NOI前板子复习分类

还有挺多板子不是非常熟的。。只会口胡。
随时补充，，虽然感觉已经写的我都弄不完了。

计算几何

• 旋转卡壳几乎没写过
• 半平面交，貌似比之前的两个要熟悉（因为可以手推）
• 基本的板子，向量运算直线求交什么的
• 凸包复习一下下

图论

• 点双，边双，这些缩点好像只在去年写过一次。。
• 求割顶，桥（感觉tarjan那一套都不太会）
• dfs的SPFA判负环
• 网络流各种经典模型建图（其实百度一下也有好多）
• 特技并查集（食物链）
• 差分约束也没怎么写过，，要有空的话复习一下单纯形
• 最小割转最短路具体的建图方法（比如双向边怎么建图）
• 匈牙利（贪心匹配字典序最小之类的）

数据结构

• 主席树*1（[CQOI2015]任务查询系统）
• 树套树
• 树分治
• splay（维修数列）
• lct*1 （弹飞绵羊）
• 有空看一看长链剖分
• 启发式合并/可持久化链表（BZOJ梦幻布丁）
• 瞟一眼白书的可持久化treap
• 分块数据结构（栋栋的分块算法合集）

数学

• 概率和期望（重点）（遇到跟高斯消元有关的顺便复习下列方程）
• FFT要背熟 *1
• bsgs
• CRT
• 复习一下lucas定理，组合数的几个计算方式
• 繁衍的基本套路
• polya和burnside复习一下
• 自适应simpson积分
• NTT还没学

字符串

• 回文树/manacher
• 双模数hash
• AC自动机不太熟悉
• 有空看一看SAM