标签：题目 知识 SPFA 涉及 2021 GDOI 游记 不够 Mod

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。