写在NOIP前

NOIP就要来了,现在发现自己还是很弱!肿么办!!!
所以做一些规划还是有必要的。

首先,要把以前的知识再复习一遍。

  • 搜索
  • 图论
  • 数据结构
  • DP
  • 数论
  • 历年NOIP真题加仿真NOIP题
  • 扩展

1.搜索

  • bfs和dfs
  • 剪枝

学好了能进省队,无须解释

2.图论

  • 最短路:dj和spfa,也可以做一做floyd的题。
  • lca 先把暴力的学透,再涉及倍增。
  • 最大(小)生成树: 优先kruskal,然后再涉及一下prim。
  • tarjan

3.数据结构

  • 贪心
  • 链表、队列、栈
  • 二分、分治
  • STL(优先队列,map……)
  • 树状数组、线段树
  • 并查集(带权)

4.DP

  • DP优化(lc神犇说可以涉及一下斜率优化)

5.数论

  • 埃氏筛法
  • 逆元
  • gcd、lcm
  • exgcd
  • 快速幂
  • 同余方程
  • 矩阵乘法
  • 组合数学
  • 二项式定理
  • 递推组合数

6.扩展

  1. dc的扩展.txt。
  2. 涉及splay。
  3. 涉及树剖。

最后希望自己能拿下NOIP2016

上一篇
下一篇