蒟蒻PPX 2018NOIP联赛三周倒计时

2018-10-20 23:26:其实可能很早就要有自己的规划了,不能总是觉得自己才高一,才刚刚开始学三四个月,就总给自己找借口;所以从今天开始每天都要自己的任务,真的要赶一赶,拼一拼了,时间真的很紧张了~

基本算法:

  分治、二分:最长不下降/上升序列,最长公共子序列,二分答案,二分查找(三分就先不要求了吧~)

  动规DP(DP种类较多,且思维难度较大,但真的很有用):线性DP、背包、区间DP、树形DP、状压DP(有时间的话:单调队列优化DP、斜率优化DP其它更高深的DP就没时间搞了)

  (贪心(其实这个也没有什么固定框架,且可以看做人之常情)、搜索(DFS、BFS,双向广搜、迭代加深、A*搜索))

图论:

  最短路(Dij+堆优化BJ)(SPFA的各种优化)

  最小生成树

  差分约束

  强连通分量(Tarjan、缩点BJ)

  割点和桥

  欧拉回路、一笔画问题

  负环(BFS和DFS两种算法判负环BJ)

  最近公共祖先LCA(倍增BJ)

  二分图什么的就算了吧~

数论BJ

  重点就放在质数、约数、同余、组合数、概率与数学期望(这个本来是没放在必要计划里面的,但这几次考试都有涉及到)上面,(可能的话:矩阵乘法、高斯消元),

(博弈论等等就不作要求了~)

数据结构:

  并查集(带权并查集、种类并查集,BJ)

  二叉堆,堆优化

  树状数组、线段树

  刚刚奶了口CDQ分治

  (树链剖分?平衡树?)

  可能的话:字符串部分(哈希、KMP算法、Trie字典树、AC自动机)

同时,把C++ STL函数库补完;

大概就先这么多吧,突然发现没学的知识多,没落实到位的知识也多,蒟蒻如我啊~

猜你喜欢

转载自www.cnblogs.com/PPXppx/p/9823535.html