GDOI 2021游记

深圳的三日游让我认识到了自己的不足。

不足：

• 学的东西不够多，遇见不会的题目除了暴力完全没办法。
• 学的不够扎实、熟练，比如说 DAY1T3 的 S P F A SPFA SPFA。
• 题目的细节和坑有时候会没注意到，比如说 M o d Mod Mod 和 无向边建图。
   

进步：

• 老实分析了题目样例和坑，基础分都拿到了，但是该拿的分没有全拿完。
• 分析数据范围，骗部分分。
   

Day1：

• T1 ( s t o n e ) (stone) (stone)： 涉及知识： Nim取石游戏（博弈论）
• T2 ( r e s c u e ) (rescue) (rescue)：涉及知识：模拟，求Mod。（数据似乎比较毒瘤，没AC估计是负数没处理好）
• T3 ( d a s h ) (dash) (dash)：涉及知识：SPFA，无向图存图、双层图（无向图转两个有向图）。（SPFA判断环，一个节点弹出多次直接判false）
   

Day2：

• T1 ( n o i s e ) (noise) (noise)：涉及知识：模拟，Hash，KMP。（先用模拟预处理，然后用Hash或KMP查找子串）
• T2 ( s e q u e n c e ) (sequence) (sequence)：涉及知识：二进制，数位DP。（数位DP真心不会，光是推二进制的规律就已经心态爆炸了）
• T3 ( g a m e ) (game) (game)：暂时还不知道是哪方面的知识。
   

总结：

平时学的不够扎实，板子打的太少了。
知识面不够广，学的东西太少了。
题做得太少了，没有足够的题量。
 

未来目标：

PJ一等，TG二等+。
 

接下来的安排：

• week1~week2： 后缀自动机
• week3~week4： LCT
• week5~week6：AC自动机
• week7~week8：Mobius反演

标签：题目,知识,SPFA,涉及,2021,GDOI,游记,不够,Mod
来源： https://blog.csdn.net/weixin_48428490/article/details/115618291