*:重点复习 **:水水就好了

练习计划

大纲

• 7月份主要是复习知识点，提高熟练程度，并且适当复习之前学习的省选知识，学会使用省选知识骗分
• 8月份做提高题，把简单的知识玩出新花样

  具体计划

  上午听课，按照日期规划把做过的题再复习复习，下午把剩余的习题处理了。晚上总结归纳，并适度拓展。若有空，就自学一些实用性较强的省选知识。周六周日晚上可以打打比赛，提高能力。

  进度打卡

• [] 熟悉(7月份)
• [] 熟悉基础上提高(8月份)

  联赛内容

  模拟策略类

• [] 毒瘤大模拟 //每周1-2道

  DP类

• 单调队列优化DP*
• 数位DP 7.16 17
• 状压DP* 7.13
• 斜率优化* 7.14/7.16
• [] 较难的动态规划 //8月2 3 4
• [] 较难树形DP //8月 4 5 6

  数据结构

• 单调队列单调栈*//7.17
• dfs序*//7.17
• LCA*//7.18
• [] 分块*//7.18
• [] 平衡树(fhq treap spaly)
• 树链剖分//7.19
• 线段树基本操作及部分拓展*//7.20
• 主席树*//7.22
• [] 并查集拓展一课内容*//7.23
• 线段树拓展操作 8. 7 8

  数学

• 数论基础(一本通版)
• [] 高斯消元*
• [] 组合数学//7.24
• [] 期望概率*//7.25
• [] 同余方程
• [] 简单组合数学*
• [] 一元线性同余方程组
• [] 拓展欧几里得算法*//7.26
• [] 欧拉函数
• [] 求组合数的方法(杨辉三角，预处理阶乘和阶乘逆元)
• [] 杨辉三角推论 二项式定理
• [] 计数原理
• [] 容斥原理
• [] 抽屉原理
• [] 卡特兰数 两类斯特林数
• [] 矩阵快速幂和高斯消元

  图论

• [] 0/1分数规划
• [] 最短路拓展
• [] 差分约束//7.27
• [] 支配树//7.28
• [] 2-SAT
• [] tarjan强联通分量等拓展
• [] 线段树优化建图+kurskal重构树//7.29

  字符串

• [] HASH
• [] AC自动机 //抽空看看
• [] mancher//7.30

  杂项类

• [] 一些基础工具(对拍，高精度等)//自己抽空看看就是
• 模拟退火 //抽空看一下

  分治(骗分)

• [] cdq
• [] 点分治
• [] 整体二分//7.31 8.1

  思维题

• [] 平时抽空积累

  省选内容

  省选内容主要用于联赛骗分

  数据结构

• [] LCT //7月份抽空熟悉
• [] 二分图
• [] 左偏树**

  数学

• [] 组合数学

  图论

• [] 最小树形图
• 网络流**//七月份抽空熟悉

  字符串**

• [] manacher
• [] PAM
• [] 后缀树组
• [] 后缀自动机