NOIP2019冲刺复习计划

前言：
看到这么多大佬做了计划
我觉得作为一个蒟蒻需要跟大佬们学习
于是我也要来做个冲刺计划吧=-=

---

1.算法部分

贪心

• 相关例题

BFS

需要再次复习啊

• 做BFS黄色~绿色题一道
• 双向BFS

搜索可行性剪枝

• 看蓝皮书P31~46

动态规划

这个东西我短时间是无法精通的

• 01背包
• 完全背包
• 多重背包
• 分组背包
• 二维背包

二分

• 二分答案一道
• 归并排序思想再次复习（题目逆序对）

数论

这个是个大坑-0-
尽力而为

• 快速幂
• 组合数
• 辗转相除法及其应用
• 筛素数
• 乘法逆元
• 前缀和&差分

---

2.数据结构

单调栈

• 复习博客例题

单调队列

• 复习博客例题

堆（优先队列）

• 复习STL的优先队列
• 复习手写堆操作

栈的优先级操作

• 复习题目洛谷P1449
• 复习运算先后顺序在栈里的操作

ST表

• 复习ST表模板

树状数组

• 复习树状数组模板1
• 复习树状数组模板2

哈希

• 复习博客例题

STL

• 看相关博客和课件
• set函数
• queue函数
• list函数
• vector函数
• map函数

---

3.树和图论

这一部分似乎花了将近两个月，这段时间一直都是以这部分为主吧

关于树的相关性质

• 树的三种遍历 （白皮P418）
• 二叉树的相关性质 （白皮P422）

线段树

• 复习模板1 （区间加）
• 复习模板2（区间加+区间乘）

最近公共祖先

• 复习例题
• 复习模板
• 了解倍增思想的题目应用

并查集

• 并查集模板
• 带权并查集
• 相关例题
• 并查集反集的思想应用 洛谷P1892
• 求连通块个数 BZOJ [JSOI2008]星球大战starwar

最小生成树相关

• 最小生成树prim
• 最小生成树克鲁斯卡尔算法
• 最大生成树

最短路

• Floyd
• dijsktra
• SPFA

与环相关

• 求负权环（dfs的SPFA bfs的SPFA）

图的遍历

• 白皮书

拓扑排序

• 复习清北课件（白皮）

图论技巧

• 复习例题

---

周五试机
周六早上1试
周日早上2试
周日中午

**退役？继续？