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

 字符串:

  KMPAC自动机,字典树(trie)。

 


 

 

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

一定要加油啊%>_<%

 

 


 

 

2018/9/17

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

2018年的NOIP就划水过吧。

 

 


 

2018/12/31

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

posted @ 2017-08-20 23:01  Child-Single  阅读(1133)  评论(0编辑  收藏  举报