Data Struct
- 树链剖分
- 再做一点点分治的题目
- 动态点分治( QAQ 这也太毒瘤了吧)
- 巩固一下主席树
- 树套树
- 整体二分
- CDQ 分治
- FHQ-treap
- 平衡树还要多练习一下 QWQ
- 再做点题目,多巩固,加深理解
Not Now
- LCT
- 动态 DP
- K-D Tree
- 圆方树,仙人掌
- 一堆可持久化
Math
- 位运算还不是很熟悉啊......
- 还是背一下高精的板子吧
- 数论的内容好多都忘了呢,都复习一下
- 矩阵乘法
- 组合数学当然还要学
- 概率期望最好也再复习复习
- 学一个分段打表的小 trick
Graph Theory
- 以前学过的一些基础的东西都把板子敲一下
- 树上启发式合并
- 拓扑排序我都还不会(我太菜了)
- 差分约数当然可以学一学
- k 短路一定要
复习学习
- Tarjan 什么的完全不记得了
- 2-SAT 当然也忘了
- 最后当然是网络流了
Character String
这个......自己看着办吧,考得不多,但 KMP 和 Trie 的板子还是要敲一敲。
Dynamic Programming
这就特别多了......几乎都不怎么会呢,害,当初 tham 都没给我们上 dp ,然后就直接听 wfj_2048 学长讲各种高级的 dp 了,我当然是完全不会的了。
害得我好多考试可以用 dp 暴力却不会用......
Computational Geometry
扫描线是一定要学的。
其他的现在还学不了吧
我怎么还有这么多要学的啊!!!!!
关键是以前太摆了,学了不去落实,落下了那么多东西,现在又要去落实......
Task
原文:https://www.cnblogs.com/hlw1/p/12215729.html