11.23-11.29 训练计划

1.DP：过一遍基础DP（基础线性DP*，状压DP*，背包问题*，区间DP*（含四边形不等式优化），树形DP，数位DP） 每块1至2题，CF上按tag随机挑选，独立完成，

 已完成题目：CF 1433F 2100分 基础（类背包）DP

　　　　　　CF 580D 1800分（早期Div2D题） 状压DP 被时间空间卡了一下，改滚动后过了，状压掌握度基本无问题，就是交的时候稳一点，赛场上不要出现爆空间的白给

　　　　　　CF 1114D 1900分 区间DP （区间DP 需要加练）

　　　　　　CF 1312E 2100分 区间DP （看了题解）

 

 

 

2.数据结构：树状数组，双向链表，单调栈单调队列

3.字符串：hash(做2000分以上的题）**，kmp的灵活应用

已完成题目：CF1200E 2000分哈希 多哈希  正好顺便发现一个很好的板子，自己用了很好用，已记录

　　　　　　CF1056E 2100分哈希  技巧枚举加哈希，减掉一部分的枚举然后哈希判断一下可行解就行。

 

 

 

 

4.图论：最短路，最小生成树，强联通（CF2000分以上题，练习如何较快得提炼出图论模型并找到解法）

5.博弈：Nim博弈，树上删边博弈，反NIM，威佐夫博弈，sg函数，阶梯博弈

 

 

暂定以上，内容较多，务必抓紧一切时间完成，完成后来计划中标记