【计划】2020训练计划
需补内容
以下内容按照重要性排序:
- 基础部分(需要专门学习,需整理配套模板):
- DP
- 背包问题
- 数位DP
- 区间DP
- 图论
- 二分图
- 最大团
- 连通性(tarjan)
- 数据结构
- 树直径,重心等基本参数。
- FHQ-Treap, 替罪羊树
- 莫队
- KDTree
- 网络流(从头开始)
- 计算几何(从头开始)
- 博弈论(从头开始)
- 数学
- 组合数学——Polya计数定理
- min_25筛
- 概率与期望
- 多项式算法
- 字符串
- 广义SAM
- 回文自动机
- DP
- 练习部分:
- 贪心
- DP
- 思维
- 数据结构
- 分块
- 线段树
- 图论
- 最短路
- 连通性
- 差分约束
- 字符串
- 数学
- 线性筛
- 杂题
最近其实陷入一个误区,太过于注重“基础”,实际是另一方面来讲,也是喜欢呆在舒适区,喜欢刷水题的一种不好的表现。
今天这么仔细分析下来,发现其实紧急要学的模板真的没有那么多了。其实很久没有尝试过边做题边学新算法的方法了,所以,从年初就开始吧!
训练安排
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月:字符串+数学剩余。