寒假几天的集训来看，自己不会的算法还是很多_(:зゝ∠)_，还有一些暑假学的忘记了，想想整个大二上学期，也就学了一个网络流，一个AC自动机，一个后缀数组。寒假时间还是很充裕的，适合研究几个算法。

就目前来看，自己唯一有优势的地方是代码能力稍微好一些，其他很多地方还是不如别人。。。

【下面的完整知识目录来自这里@whatbeg】

1： 高级数据结构（17）

并查集，线段树，树状数组，KMP，字典树(Trie)，左偏树(可合并堆)，单调队列，优先队列，AC自动机，后缀树/数组，二叉堆，伸展树，Treap，块状链表与块状树，树链剖分，动态树，可持久化数据结构，划分树，RMQ问题

2： 搜索（8）

BFS，DFS(剪枝技巧，最优化剪枝和可行性剪枝)，记忆化搜索，双向广搜，A*算法，八/十五数码问题，IDA*算法，模拟退火算法

3： 动态规划（14）

01背包，完全背包，多重背包，混合三种背包，二维费用背包，分组背包，有依赖背包，泛化物品，线性DP，树形DP，状态压缩DP，数据结构优化的DP，概率DP，按位DP，斜率优化的DP，区间DP

4： 数学 （组合数学，数论，博弈论）（17）

排列组合，错排问题，递推关系，中国剩余定理，容斥原理，鸽笼原理，母函数，高斯消元，概率问题，FFT算法，扩展gcd，三种素数筛法，Catalan数，Stirling数，禁位排列，高次同余方程，Nim过程，SG函数，Pell方程，矩阵快速幂

5： 图论（29）

 最小生成树（Kruskal,Prim），次小生成树，最小度限制生成树，最优比率生成树，生成树计数，0-1分数规划，单源最短路径（Bellman-ford,Dijkstra），次短路径，多源最短路径（floyd），SPFA算法，网络流（最小费用最大流，全局最小割的Stoer-Wagner算法，最小割最大流，有上下界的网络流，SAP算法，Dinic算法，2-SAT），二分图(最佳匹配KM算法，多重匹配，二分匹配的网络流解法，匈牙利算法），差分约束系统建模与求解，拓扑排序，双连通分量，强连通分量及其缩点，握手定理与Havel定理，Tarjan求图的割边与割点，欧拉回路的判定与构造，哈密尔顿回路的判定与构造

6：计算几何（7）

叉积求三角形面积，旋转卡壳，凸包，扫描线算法，半平面交，点的内外判定,两个凸包之间的距离

包括记忆模糊的几个算法也标注成了黑色，整个地看一遍吧、、

最近CF的难度感觉加大了啊，连续掉了n多次rating...

TC和CF呢，本来想的是比赛完的一天内写出题解，但是经常能力有限加上时间不够充足也就没有几次达成，嘛，以后还是尽力做到吧。

说一件兴奋的事，FGS终于从良做东方同人了，这次在C87出的新专是东方地灵殿的同人曲，仍然是各种小清新的风格。其中这一首我相当喜欢：

这个是置顶的标题(｀?ω?´)