对于学了两年的总结

  学了两年了（小学不算），现在根据蓝书（第三版）的做个总结

章节	掌握程度
第一大章
位运算	这个已经很熟练了，学的很好
枚举，模拟，递推	这个看起来很简单，主要是递推有时会推不出来（数学不好，但是可以用写dfs来找规律来完成递推）
递归	这个对于线性的比较熟练了，但是有时会用到lca,dp等等领域，有时就不会了
二分	这个不是直接有内置函数吗（写也会写的，毕竟要二分答案）
排序	这个也有内置函数，现在手写各种排序也忘了（就归并可以求逆序对，但是现在可以用树状数组了）
倍增	这个主要用于lca对于它的意义理解了，但是有时候会在写的时候卡主
贪心	这个很悬，有时候看题目不知道这可以贪心（而且也会和很多的结合）
第二大章（数据结构）
栈	还好，但是有时对于它的理解还不够的深刻
队列	这个没啥大问题，但要找一些练练手，一般都是用在BFS上，很少就直接队列的
链表与邻接表	这个邻接表没什么问题，但是要找一些链表的题目练练手
Hash	这个对于它的意思差不多理解，但是HASH的应用很广，有时候做不出来，也要找一些题目
trie	这个会，但是一般不怎么考，也需要再练练手
二叉堆	这个直接有的，可以函数直接套
字符串	这个要好好学学（指的是KMP）
第三大章（搜索）
树与图的遍历	这个没什么问题（顶多就看看拓扑排序）
深度优先搜索	这个还行，但是有时数据就明摆在那里，就是不会
剪枝	这个要学学，练练对于剪枝感觉
广度优先搜索	这个好的（几乎整个寒假的BFS不是白做的）
迭代加深	这个要学学
A*	看过，但是不是很理解
IDA*	看过，但是不理解（就是这个IDA*怎么写）
第四大章（数学）
质数	这个挺好，也会求，但是就是推不出来，想不到会是跟质数这样的做法有关
约数	会，但是要记住一些公式（比如所有约数求和）
同余	这个要好好学学，这个同余符号有时都忘了
矩阵乘法	这个完全不会
高斯消元，线性空间	这个完全不会
组合计数	这几个公式要好好记记
容斥原理，Mobius函数	这个完全不会
数学概率与期望	这个对于概率还好，但是期望就不行了
0/1分数规划	这个完全不会
博弈论与SG函数	这个完全不会
第五大章（数据结构进阶）
并查集	这个对于扩展域和带边权的并查集不怎么理解
树状数组	这个还行单做题时一定要想到就好了
线段树	这个比较熟练，但是考试的时候我估计还是写不出来（太难调了，还是要多练）
分块	这个已经很有些理解了（建议：在做这种题时就要想着暴力）
点分治	这个完全不会
二叉查找树与平衡树初步	这个完全不会
离线分治算法	这个完全不会
可持久化数据结构	这个完全不会
第六大章（动态规划）
线性DP	这个简单的还好，难的话就不行了
背包	这个简单的还好，难的话就不行了（但这个一般都是模板）
区间DP	这个简单的还好，难的话就不行了（比如说四边形不等式优化）
树形DP	这个已经很熟了（但是应用太广了，也不会）
斜率优化	这个理解了，但是要还要自己做一些题
环形与后效性处理	这个完全不会
状态压缩DP	已经很理解了（但是要做一下宝藏）
倍增优化DP	这个完全不会
数据结构优化DP	这个完全不会
单调队列优化DP	这个完全不会
四边形不等式	这个完全不会（把公式推一下估计就会了）
计数类DP	看过，但是没有底
数位统计DP	看过，但是没有底
第七大章（图论）
最短路	要把DJ给看看（堆优化的）
最小生成树	这个prim要看看
树的直径与最近公共祖先	这个对于它的用法已经理解透了，但是代码能力不行
基环树	看过，如果是解法就是拆成n个树解的话，我还是会的
负环与差分约束	基本会了，差分还要涉及lca，要练练
Tarjan算法与无向图连通性	这个对于它的用法已经理解透了，但是代码能力不行
Tarjan算法与有向图连通性	这个对于它的用法已经理解透了，但是代码能力不行
二分图的匹配	完全不会
二分图的覆盖与独立集	完全不会
网络流初步	完全不会
额外
STL用法	除了set，其他的基本都会了
对拍	要记记那个对拍程序
模拟退火	练过两题，自己也没数

 这样一列，突然感觉自己这么强，不努力了啊！