NOIP考点复（学）习汇总（又！一个巨大的坑）

NOIP2017要到啦！

现在都高二了NOIP考挂就只能做退役狗了qvq。

WC?GDOI？SC？

这些还是以后再说吧~

希望能在NOIP的一个月前把列出来的这些算法不会的都学起来，最后那一个月就好好复习咯╭(╯^╰)╮

为了能续命久一点，这阵子还是得拼一拼啊QAQ。

（又是一大堆废话

 

---

 

 

列表（蓝色即为未掌握算法，绿色即为还不够熟悉的算法）：

基础算法：

　　贪心，枚举，分治，二分法，三分法，构造，排序（sort），高精（加，减，乘），

　　模拟，搜索（bfs,dfs,双向bfs，剪枝，A* ，迭代加深，IDA* ）。

图论：

　　（1）图：最短路，最小生成树，并查集，拓扑排序，差分约束，二分图染色，

　　　　　　二分图匹配，tarjan找scc，桥，割点，缩点，分数规划。

　　（2）树：树上倍增（LCA），dfs序，树的直径、重心，树链剖分。

数论：

　　最大公约数（gcd）最小公倍数（lcm），线性筛法求素数，中国剩余定理，

　　扩展欧几里得，费马小定理，同余方程，逆元，快速幂（取模） ，组合数学，矩阵。

数据结构：

　　链表，队列，栈，线段树，树状数组，哈希表，st表，分块，堆（STL实现：大根堆，小根堆）。

动态规划：

　　背包问题（01背包，完全背包，混合背包），树形DP，记忆化搜索，递推，环形DP，数位DP，

　　区间DP，序列DP，DP优化（数据结构优化，单调队列优化，斜率优化），状态压缩DP。

 字符串：

　　KMP，AC自动机，字典树（trie）。

 

---

 

 

一总结发现自己好多算法不会或者不熟悉，感觉要完(╯﹏╰）

一定要加油啊%>_<%

 

 

---

 

 

2018/9/17

所以博主真的如预言所说退役了呀......

2018年的NOIP就划水过吧。

 

 

---

 

2018/12/31

博主以314分的成绩踩线shi到一等（广东），也算是没什么遗憾了吧qvq