计划

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 (能做的尽量做)

写日记

写题解

posted @ 2018-11-21 20:46  wawawa8  阅读(194)  评论(0编辑  收藏  举报