TO DO LIST（持续更新）

标签：队列   算法   二分   持久化   csp   数位dp   arp   树形dp   tin   

完成的会划掉

中考前的计划：

1.学透Tarjan算法。

2.线段树10+道

3.二分答案10+道

4.模拟20+道

5.搜索10+道

6.更完莫比乌斯反演博客

※7.树形结构10+道（深入理解）

8.Luogu 提高试炼场 Boss关1,2,3

中考后的计划：

CSP/NOIP：
1.Luogu蓝题以上60+

2.薄弱项：树形结构，图论泛做50+道

3.DP：（尽量不看题解）
（1）树形dp 3+
（2）状压dp 3+

(3) 区间dp 5+

(4) 环形dp 3+

(5) 数位dp 3+

(5) 学习知识点：单调队列优化DP

(6) 学习知识点：斜率优化DP

备战GXOI：

1.网络流：(CSP/NOIP考完后）

(1) 学习知识点：Ford-Fulkerson 增广路算法

(2) 学习知识点：Edmond-Karp 动能算法（EK 算法）

(3) 学习知识点：Dinic 算法

(4) 学习知识点：ISAP

(5) 学习知识点：费用流

2.计算几何：

(1) 学习知识点：二维&三维计算几何基础

(2) 学习知识点：半平面交

(3) 学习知识点：旋转卡壳

3.数据结构（全是要学的知识点）：

(1) 可持久化全家桶

(2) 树套树全家桶

(3) Treap&Splay&AVL

(4) LCT

(5) 带修莫队&树上莫队

4.数论

5.组合

另外近期希望达到的：

1.Loj题量10+

2.Uoj题量10+

3.Luogu题量250+

4.牛客rating上涨

5.······

TO DO LIST（持续更新）

标签：队列   算法   二分   持久化   csp   数位dp   arp   树形dp   tin   

原文地址：https://www.cnblogs.com/Ano-Ano/p/12247595.html