查漏补缺·补丁计划

趁着神志清醒赶紧写一下。

多次考试暴露出各种问题。新的知识点先不去搞了，最近多做一些不擅长的类型的题查漏补缺一下吧。

 

唔，首先是比较考验思维的类型，我智商太低又刷题少不会什么套路，只能最近赶紧赶一下进度…

　　1.DP，各种DP。斜率优化，树形DP，区间DP，状压DP，计数DP，背包，插头DP…

　　2.概率和期望问题。

　　3.其它数学问题，包括一些知识点的补全。

　　4.你好，高斯消元。

　　5.折半搜索。

　　6.线段树分治。

 

然后是一些基础性的或者模板性的我没有好好学或者没学的东西。

　　1.矩阵问题。尤其我还不会写矩阵乘……

　　2.STL。各种STL。

　　3.对拍。我还不会对拍…也没有转linux…

　　4.点分治。或者说分治问题，另外一个不太会的就是线段树上的分治。

　　5.各种字符串算法。各种自动机基本上忘得差不多了，以及后缀数组。kmp也再看一下。

 

接着各种复习，优先度稍低。

　　1.各种数据结构：平衡树splay和treap，LCT，kd-tree。哈希表算吗？对这个我居然也没怎么写过…

　　2.tarjan。

　　3.各种数学模板。lucas，exlucas，crt，欧拉函数和筛法，欧拉定理，斯特林数，卡特兰数。这都是学过还记得一些的，更多应该是上面的③的任务。

 

额外任务。

　　1.网络流。再学更多东西。

　　2.树套树。我不会，不知道这个优先度是不是应该再提一提。

　　3.反演。

 

就先这么多了其它能想起来再说…感觉任务量有点大，时间好像不够了，需要更努力才行…

太差了，太差劲了，缺的东西太多了，根本没多少人还卡在这些东西上了吧。太差劲了，这怎么行啊…

————

10.1

补充了高斯消元和折半搜索。

————

补充了线段树分治

然而事实是，根本没有时间去刷这些知识点的题。