查漏补缺（非发电版）

分别对照了不同的材料进行了查漏补缺，可能会有部分重复。

\(\texttt{kmp}\)、扩展 \(\texttt{kmp}\)：kmp 学过但忘了，扩展 \(\texttt{kmp}\) 没学过。
\(\texttt{trie}\)：\(\texttt{trie}\) 上的 \(\texttt{dp}\)、\(\texttt{01-trie}\) 曾经学过但一两年没用过了。
\(\texttt{ACAM}\)：正在学，一知半解。
计数：基本上都在瞎想，每次做都像在赌博。
\(\texttt{dp}\)：几乎所有类型的，好像也不怎么会，严重的短板。
\(\texttt{SA}\)、\(\texttt{SAM}\)：\(\texttt{SA}\) 学过但一知半解、\(\texttt{SAM}\) 学过学不懂。
离线分治：\(\texttt{cdq}\)、整体二分都学过，但忘了。
线段树更高阶内容：合并、分裂、摩尔投票、扫描线、二维数点之类。分裂没学过，其他的基本都学得不成体系，扫描线、二维数点都缺乏一点 \(\texttt{trick}\) 的积累。
线段树优化建图：学过，应该没忘。
平衡树：学过 \(\texttt{FHQ-Treap}\)，之前会背板子。
可持久化数据结构：之前只会可持久化 \(\texttt{SGT}\)，并且忘了。
连通性相关（重点是点双、边双）：原理部分需要重学。
线性代数：学过但是忘了，\(\texttt{dp}\) 的矩阵优化、高斯-约旦消元矩阵维护限长最短路。
数论综合：学过但是忘了。
组合数学：学过，会得不多。
计算几何：学过，学不懂。
\(\texttt {manacher}\)：学过但是忘了。
重链剖分：学过板子，只会很浅显的应用（并且板子忘了），全局平衡二叉树没学过，换根之类的小 \(\texttt{trick}\) 都不会，不会结合 \(\texttt{dsu on tree}\)、动态 \(\texttt{dp}\)、链分治。
左偏树：没学过。
概率期望：不太会找到落脚点，很棘手的一个问题啊。
博弈论：基本没接触过。
贪心、\(\texttt{Ad-hoc}\)、构造：短板，容易卡 \(\texttt{corner case}\)，做 \(*1500\) 左右的题就比较费劲了。
搜索相关：迭代加深比较熟练，启发式搜索较为生疏，\(\texttt{meet-in-the-middle}\) 很久没做过了，没印象怎么写的了。
次短路：没学过。
欧拉路径、欧拉回路：学过但是忘了。
二分图：学过，只记得最基础的部分，进阶的基本不会，二分图博弈忘光了。
\(\texttt{2-SAT}\)：学过但是忘了。
线性基、xor 线性基：学过，没学懂。
哈夫曼树：学过但是忘了。
笛卡尔树：在学 \(\texttt {SA}\) 的时候学过，但没有深层次学过。
bitset：没学过。
高维前缀和：学过，一知半解。
\(Pr\ddot ufer\) 序列：没学过。
点 、边、链分治：忘了，其实是之前学的时候不知道该如何应用。
虚树：忘记应用场景了。
\(\texttt{slope trick}\) 、斜率优化：斜率优化之前会一点（维护凸包和李超线段树之前都会）但忘了，\(\texttt{slope trick}\) 没学懂放弃了。
\(\texttt{PAM}\)、子序列自动机：没学过。
异或卷积：没学过。
动态 \(\texttt{dp}\)：没学过。
\(\texttt{dp}\) 优化：

• 对于转移的优化：会 \(\texttt{data structure}\) 优化，斜率优化忘了，决策单调性学过没学懂，矩阵优化忘了，\(\texttt{wqs}\) 二分学过但没学懂。
• 对于状态的优化：不会。

小模拟：不会。
线段树分治：没学过。
树上数据结构：不知道有哪些，学过 \(\texttt{dsu}\) 和树剖但是忘了，其它的没接触过。
容斥原理：不会。
最短路：优化 \(\texttt{dp}\) 不太会，缺乏一些基本的技巧。
朴素树上问题：这啥没听过，应该不会。
网络流：学过但是忘了。