自我剖析与规划

自身问题分析

近期问题

在一番自我检查中，许多问题都暴露出来：

1. 做题思考的速度，质量都大幅度下滑
2. 代码的实现能力亟须提高
3. 各种做题技巧、思考方法需要重新掌握
4. 面对训练的心态须要重新调整

这些问题归纳起来就是状态不好，共同说明了保持训练对于能力的重要性，以及停训对于状态的影响之大。

因长期积累而存在的问题

1. 较多的知识点未掌握，或仅仅停留在皮毛（如字符串、数据结构）
2. 做题的心态有问题（如喜欢切题而不是尽量拿部分分、针对一个感觉上可做的题目死磕时间）
3. 容易受到周围环境的影响

解决办法

1. 通过各种途径（做模拟赛，复习等）恢复状态
2. 提高效率，在保质保量的同时，抽出更多的时间补齐之前落下的时间
3. 不断尝试或请教他人，寻找适合自己的比赛策略、正确的做题心态
4. 多进行自我反思，及时纠正问题，并寻找行之有效的解决办法

未来几个月的规划

1. 针对性学习字符串、数据结构等专题，构建较为完整的知识体系
2. 有目的性的选做杂题，提升思维能力
3. 为联赛做准备，复习重点知识点

计划清单

字符串

• 后缀数组$\surd$
• 后缀自动机
• Manacher$\surd$
• 回文树

数据结构

• Size Balanced Tree
• Link Cut Tree
• Treap
• （可并）优先队列
• 左偏树
• 可持久化结构（Trie，线段树，链表）
• 树套树
• KD树

数论

• 拓展欧几里得$\surd$
• Lucas定理$\surd$
• 欧拉定理、费马小定理
• 积性函数
• 莫比乌斯反演$\surd$
• 差分表
• Miller-Rabin和Pollard-Rho
• 高斯消元$\surd$
• Fast Fourier Transform$\surd$
• 矩阵乘法

计算几何

• 扫描线$\surd$
• 凸包$\surd$
• 半平面交$\surd$
• 旋转卡壳$\surd$
• 最小圆覆盖$\surd$

博弈

• Bash Game
• Nimm Game
• Wythoff Game

网络流

• 最小割$\surd$
• 费用流（ZKW费用流）$\surd$

图论（树上问题）

• 各种定义
• 仙人掌
• 二分图
• 最短路
• 树链剖分
• 点剖分
• 最小生成树
• Tarjan全家桶
• 并查集
• 邻接矩阵（前向星）
• LCA（最近公共祖先）

线性规划

概率