计划2020训练计划

Posted 2020-11-25 diorvh

需补内容

以下内容按照重要性排序：

1. 基础部分（需要专门学习，需整理配套模板）：
   1. DP
      1. 背包问题
      2. 数位DP
      3. 区间DP
   2. 图论
      1. 二分图
      2. 最大团
      3. 连通性（tarjan)
   3. 数据结构
      1. 树直径，重心等基本参数。
      2. FHQ-Treap, 替罪羊树
      3. 莫队
      4. KDTree
   4. 网络流（从头开始）
   5. 计算几何（从头开始）
   6. 博弈论（从头开始）
   7. 数学
      1. 组合数学——Polya计数定理
      2. min_25筛
      3. 概率与期望
      4. 多项式算法
   8. 字符串
      1. 广义SAM
      2. 回文自动机
2. 练习部分：
   1. 贪心
   2. DP
   3. 思维
   4. 数据结构
      1. 分块
      2. 线段树
   5. 图论
      1. 最短路
      2. 连通性
      3. 差分约束
   6. 字符串
   7. 数学
      1. 线性筛
      2. 杂题

最近其实陷入一个误区，太过于注重“基础”，实际是另一方面来讲，也是喜欢呆在舒适区，喜欢刷水题的一种不好的表现。

今天这么仔细分析下来，发现其实紧急要学的模板真的没有那么多了。其实很久没有尝试过边做题边学新算法的方法了，所以，从年初就开始吧！

训练安排

1.1-1.12：每日贪心1道，DP1道，数据结构1道，难度1800-2100。

1.13-1.18：秦皇岛训练。

1.19-1.27：分块，期望，组合数学，背包DP。

1.28-2.8：莫斯科训练。

之后每日训练：贪心，DP，数据结构轮番1道，难度2000以上。

2月：计算几何板子。

3月：数据结构模板。

4月：网络流+DP。

5月：博弈论+数学。

6月：图论+数据结构剩余。

7月：字符串+数学剩余。