我上一篇总结已经提到了现在正是开战的时期，现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。

本文中将按照我的熟练程度给知识打分，分越低越紧迫。

1.基础算法

1.1 贪心（4）

　　出了它的话我肯定可以看出来，但是不确定能不能实现。

1.2 枚举（5）

　　这个……我想就不用说了吧……

1.3 分治/二分/倍增（3？4？5？）

　　分治算法的几个经典案例：快排、二分查、归并都是掌握相对还好的几个知识点，二分答案也能看出来但是不一定会验证，个人觉得倍增可能会成为一大坑点。

1.4 *构造（3）

　　我说实话我构造还不如我手玩来得快……

1.5 高精（4？3？2？）

　　很久没码过了，不太确定能达成什么样……

1.6 模拟（4？）

　　小模拟无压，大模拟……一切随缘吧……

2.图论

2.1 图

2.1.1 最短路（4.5以上）

　　这码量已经很小了……

2.1.2 差分约束（2？1？）

　　我就没真正打过一道差分约束……

2.1.3 最小生成树（4）

　　实际上我想拆开写……$Kruskal$我熟练的不行，但是$Prim$就不是那么稳，$5$和$3$取个平均数吧……

2.1.4 并查集（5）

　　熟练掌握查询祖先、路径压缩、启发式合并（滑稽）

2.1.5 拓扑排序（4）

　　肯定板子想得出来，但我不认为我会用它……一遍$dfs$不就够了吗……

2.1.6 二分图染色（1？）

　　之前并不是很清楚什么是二分图染色……看了之后还是不太懂……

2.1.7 *二分图匹配（？？？）

　　匈牙利全忘了……$Dinic$记得贼清楚……我怎么打分呢……

2.1.8 Tarjan找scc、缩点（5）

　　天天打怎么可能记不清……

2.1.9Tarjan 求割点、割边（0）

　　真没打过……

2.1.10 *分数规划（0）

　　什么玩意儿……

2.2 树

2.2.1 树上倍增（2）

　　快忘干净了……

2.2.2 树的直径、重心（3.5以上）

　　自以为会打（$flag$ $++$）……

2.2.3 dfs序（5）

　　只会这一个吧……

2.2.4 *树链剖分（3）

　　惭愧……主讲人也不熟练……尤其是建起线段树之后修改时如何爬链并不很清楚……

3. 数论

3.1 gcd、lcm（5）

　　不要忘了我的自我介绍！（滑稽）

3.2 筛法（5）

　　天天打素数表打疯了（滑稽）

3.3 exgcd、解同余方程、逆元（3？4？）

　　可能要想一会才能打出来的前两个……逆元直接欧拉定理吧……

3.4 快速幂（5）

　　别问我为什么有这个东西……

3.5 *组合数学（3？4？）

　　正常组合数还是可以的……但是太大可能虚掉？毕竟$Lucas$不是太熟练……

3.6 矩阵（2？3？）

　　会写是会写，但是什么时候用啊……

4. 数据结构

 4.1 链表、队列、栈（5）

　　不是有$STL$吗？（滑稽）

4.2 单调队列、单调栈（2？3？）

　　并不能看出什么时候用……

4.3 堆、ST表、Hash（3？）

　　如果说后面两个那应该还可以，堆要是调库也知道调什么，但是……好久没有手打堆了，鬼知道今年会不会再来一道蚯蚓……

4.4 线段树、树状数组（5）

　　我只说一句话：线段树吊打平衡树无压力！（滑稽）

4.5 Trie（4.5）

　　很熟练，但是不确定出现通配符自己会怂成什么样……

4.6 *分块（4）

　　玄学武器当然会用，然而正常情况下哪里有用的机会……结果不太能认出来……

5. DP

5.1 背包、树形、记忆化、递推（4.5）

　　经过几次考试裸的$DP$很熟练了……

5.2 区间、序列（5）

　　我就这些打得好……

5.3 DP优化（2？）

　　就这里怂的要死……根本想不到啊……

6.大暴搜

6.1 裸搜（5）

　　这还有不会的……

6.2 剪枝（3）

　　不是很擅长剪枝……

6.3 A*（1）

　　早忘了……

6.4 IDDFS、*IDA*、*随机化搜索（-1）

　　这都是啥……

7.其他

7.1 STL正确使用方法（4）

　　我也就这块还可以……

7.2 脑洞的正确使用方法（1）

　　原谅我什么脑洞也没有……恳请$dalao$来几道这样的题虐虐我……

7.3 *KMP（3）

　　只会单纯搞匹配……扩展应用想不出来……

7.4 状态压缩（3）

　　知道怎么压但经常打不出来……

（所以这么多坑我填的完么……）

挖坑……