学了两年了(小学不算),现在根据蓝书(第三版)的做个总结
章节 | 掌握程度 |
第一大章 | |
位运算 | 这个已经很熟练了,学的很好 |
枚举,模拟,递推 | 这个看起来很简单,主要是递推有时会推不出来(数学不好,但是可以用写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,其他的基本都会了 |
对拍 | 要记记那个对拍程序 |
模拟退火 | 练过两题,自己也没数 |
这样一列,突然感觉自己这么强,不努力了啊!