2020训练计划

内容

以下内容按照重要性排序：
基础部分（需要专门学习，需整理配套模板）：

DP （从头开始）

背包问题
数位DP
区间DP

图论

二分图
最大团
连通性（tarjan)

数据结构

树直径，重心等基本参数。
FHQ-Treap, 替罪羊树
莫队
KDTree

网络流（从头开始）

计算几何（从头开始）

博弈论（从头开始）

数学

组合数学——Polya计数定理
min_25筛
概率与期望
多项式算法
字符串
广义SAM
回文自动机

练习部分：

贪心
DP
思维
数据结构
分块
线段树
图论
最短路
连通性
差分约束
字符串
数学
线性筛
杂题

最近其实陷入一个误区，太过于注重“基础”，实际是另一方面来讲，也是喜欢呆在舒适区，喜欢刷水题的一种不好的表现。
今天这么仔细分析下来，发现其实紧急要学的模板真的没有那么多了。其实很久没有尝试过边做题边学新算法的方法了，所以，从开学就开始吧！

训练安排

2.17-2.24：每日贪心1道，DP1道，数据结构1道，难度1400-1800。

2.24-3.10：分块，期望，组合数学，背包DP。

之后每日训练：贪心，DP，数据结构轮番1道，难度1800以上。
2月：计算几何板子。
3月：数据结构模板。
4月：网络流+DP。
5月：博弈论+数学。
6月：图论+数据结构剩余。
7月：字符串+数学剩余。