NOIP2018最后一战

今年高三了，坚持了7年的中小学OI生涯即将告一段落，可是在连续4次参加复赛的经历中，竟没有一次取得了令自己满意的成绩。在高三开始的这两个月中，我更应总结之前的经验教训，从头开始，不漏过任何一个微小的知识点，努力给自己漫长的NOIP生涯画上句点。

由于博主位于OI弱省，本省对于NOIP省一的要求并不高，于是我便花了一个下午整理了下NOIP提高组的基础知识点，在此分享于下：

• 模拟算法
• 简单的贪心
• DFS
• BFS
• 简单的搜索剪枝
• 递归
• 递推
• 字符串处理
• 排序问题
• 分治算法
• 数学专题
• 灌水法搜索
• 回溯搜索
• 记忆化搜索
• 启发式搜索
• 01背包&完全背包
• 多重背包

----------一条普普通通的分界线----------

• Floyd/Dijkstra
• SPFA
• 拓扑排序
• Kruskal算法
• 欧拉回路
• 并查集
• 堆
• 线段树/树状数组
• LCA
• 快速幂
• 素数筛
• 扩展欧几里得方程
• KMP
• 回文串
• Hash
• 线性DP
• 区间DP
• 环形DP
• 高精度加法/减法/乘法
• 高精度除法

 

使用须知：本表所包含的算法仅供参考，其水平与竞赛强省省二，弱省省一相当，读者在使用前应确定自身定位，合理参考，避免由于错估自身实力和定位而影响自己发展