已学习、学习中和未学习的知识点

2017.10.04——NOIP普级组复赛

离初赛还有十天时间，因为初赛很容易就过了，所以还是要练习复赛的东西。

看了@Tank_long的博客，总结了一下自己会和不会的知识点，今后要把不会的掌握，会的不会错。

希望能在十一月之前把基础算法学完，数据结构学一点。

已学习知识点：

• 基础算法

1. 高精度算法
2. 枚举
   
3. 冒泡排序

学习中知识点：

• 基础算法

1. 二分查找
2. 排序(插入排序，快速排序)
   

未学习知识点(加粗为必学)：

• 基础算法

1. 贪心算法
2. 分治算法
3. 倍增算法
   
4. 模拟
5. 构造函数

• 图论

• 图

1. 最短路，差分约束
2. 最小生成树
3. 并查集(扩展域)
4. 拓扑排序
5. 二分图染色，二分图匹配
   
6. tarjan找scc，桥，割点，缩点
7. 分数规划

• 树

1. 树上倍增
2. 树的直径，树的重心
3. dfs序
4. 树链剖分

• 数论

1. gcd，lcm
2. 埃氏筛法
3. exgcd，求解同余方程、逆元
4. 快速幂
5. 组合数学
6. 矩阵

• 数据结构

1. 链表，队列(单调队列)，栈(单调栈)
2. 堆，st表，hash表
3. 线段树，树状数组
4. 字典树
5. 分块

• 搜索

1. 暴搜(dfs，bfs)
2. 搜索的剪枝
3. 启发式搜索
4. 迭达加深搜索，IDA
5. 随机化搜索
   

• 动态规划(普及组可能不需要)

1. 背包DP，树形DP，记忆化搜索，递推
2. 区间DP，序列DP
3. DP优化

• 其他算法

1. STL
2. KMP
3. 状态压缩