计划2020训练计划

Posted diorvh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计划2020训练计划相关的知识,希望对你有一定的参考价值。

需补内容

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

  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月:字符串+数学剩余。

以上是关于计划2020训练计划的主要内容,如果未能解决你的问题,请参考以下文章

习题训练计划 2020 05 26

习题训练计划 2020 05 26

POJ训练计划1035_Spell checker(串处理/暴力)

羽毛球个人训练计划

训练计划

寒假训练计划