【学习计划】省选前简要计划(远远没达到预期计划,鸽了鸽了)

省选还有一个月左右,我发现我很多东西都还没学(特别是数学和几何方面,基本就没学过),学过的很多也由于平时没接触,都忘光了(特别是字符串的几个算法,平时没怎么打,发现现在模板都不会打了),还有一些是只打过模板,但是基本没做过题(比如平衡树、lct、树套树、左偏树、后缀数组、后缀自动机等等),感觉时间太少了,做了下简要的计划来督促自己

2021年3月到省选前简要计划
(!表示重点学习方向)
(只希望能多做一些题吧,不然知识点太不熟了,万幸的是省选延迟了一周)

第一周(数据结构为主)(自闭了,都没完成,退役了退役了)

  1. 主要练习:
    * 平衡树!
    * lct!
    * 可持久化数据结构!
    * 树套树!
    * CDQ分治!
    * 左偏树
    * 整体二分
  2. 主要学习:
    * K-D tree

第二周(图论为主,数据结构为辅)(自闭了,又没完成,感觉状态一天不如一天)

  1. 主要练习:
    * 线段树相关!
    * 启发式合并!
    * 树链剖分相关!
    * 点分治!
    * 网络流!
    * 圆方树!
    * 并查集相关
    * 虚树相关
    * 最短路相关
    * 最小生成树相关
  2. 主要学习:
    * 四分树
    * 矩阵树

第三周(图论和字符串)

  1. 主要练习:
    * 二分图相关
    * 欧拉图相关
    * 2-sat相关
    * 拓扑排序相关
    * 字典树!
    * 后缀数组!
    * 后缀自动机!
    * AC自动机!
    * KMP算法!
    * 回文自动机
    * manachar
  2. 主要学习:
    * Burnside引理和Pólya定理

第四周(dp为主,加一些杂项)

  1. 主要练习:
    * 各种dp(主要:状压dp、概率dp、背包dp、动态dp、wqs二分优化、斜率优化、单调队列优化)!
    * 贪心相关!
    * 分治相关!
    * 分块相关!
    * 博弈论!
    * 矩阵相关
    * 莫队相关
    * 线性基相关
    * 斐波那契数列相关
  2. 主要学习:
    * 四边形不等式优化dp

第五周(数学和几何为主)

  1. 主要练习:
    * 数论(不会就是不会,再怎么学还是不会,不可能完成的就是不可能完成的,所以就放到最后)!
    * 补补小算法
    * 杂题选做
  2. 主要学习:
    * 多项式全家桶(一窍不通,呜呜呜,最后能学多少学多少吧,听天由命,希望不会考到)
    * 几何算法(基本都没学过,希望不会考到)

第六周
综合练习,模拟考试(有时间再补补前面几周那些不可能练完、学完的知识点吧)

至于最小树形图、带花树、top-tree、生成函数、组合数学、剩下的多项式算法等等,emmm,我就赌它不会考到,如果我能就省队再去学,可惜进不了,呜呜呜

2021省选,rp++

posted @ 2021-03-02 16:10  clfzs  阅读(102)  评论(0)    收藏  举报