计划
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 (能做的尽量做)
写日记
写题解