计划

2018.11.21 ~ 2018.1.31（冬令营之前）

需要掌握的内容

分类	内容
搜索	舞蹈链
动态规划	单调队列，斜率优化，四边形不等式，基环树dp，插头dp，动态dp
字符串	KMP，AC自动机，SA，SAM，manacher，回文自动机，回文树，后缀树，Z-function，最小表示法
数学	扩欧，杜教筛，中国剩余定理，BSGS，原根，莫比乌斯反演，FWT，多点求值多点插值，多项式exp，lucas定理，博弈论，线性规划，置换群，辛普森积分，矩阵树定理，行列式
数据结构	虚树，线段树合并，树套树，k-d tree，LCT，左偏树，可持久化线段树，可持久化平衡树，可持久化并查集
图论	费用流，点分治，边分治，动态树分治，KM，树分块，树上启发式合并
计算几何	计算几何基础，凸包，扫描线，旋转卡壳，半平面交，三角剖分
杂项	莫队算法，树上莫队，模拟退火和爬山，cdq分治，朱刘算法

当把上面的东西全掌握了之后（真的有这么一天吗。。。），可以学习集训队论文增长知识

优先级：动态规划 --- 数据结构 --- 字符串 --- 图论 --- 计算几何 --- 数学 --- 杂项 --- 搜索

需要完成的目标

cf 上橙（最好能上红）

atcoder 上2300

省选题2018年的 刷完

PKUWC，SC2017，2018年题目

THUWC，SC2017，2018年（可以在git.thusaac.org上面找）

WC2017,2018

省选题2017年的 刷掉至少浙江，江苏，安徽，广东，湖南五个省的

2017集训队作业（atcoder上的）完成60道

WC 2015-2018 （能做的尽量做）

写日记

写题解