GDOI 2021游记

GDOI 2021游记

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

不足：

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

进步：

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

Day1：

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

Day2：

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

总结：

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

未来目标：

PJ一等，TG二等+。
 

接下来的安排：

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