课程目录of NOIP大神培养计划

NOIP C++ 大神培养计划课程目录：

Step1：
基础算法：
模拟、排序、递推、递归、贪心、二分

Step2：
基础数据结构：
栈、队列、优先队列、树与二叉树

Step3：
数学基础

Step4：
搜索算法：
深度优先搜索，广度优先搜索，迭代加深搜索，A，IDA算法

Step5：
图论基础：
图的储存，遍历，最短路算法，最小生成树算法，最近公共祖先

Step6：
动态规划

Step7：
高级数据结构：
哈希表（散列表），并查集，线段树，树状数组，伸展树，Treap，平衡树，后缀树与后缀树组，树链剖分。

Step8：
图论高级：
基环树，差分约束，Tarjan算法，二分图。

我们预计用一年的时间详细介绍完这些内容，并为未来的NOIP做准备。

在讲解理论之后，我们会附加许多习题，加以练习，并附上详细题解。

课程主要参考资料：算法竞赛进阶指南，高级数据结构，信息学奥赛数学一本通，大家可以购买以作辅助。

课后练习均来自 洛谷
https://www.luogu.org/
大家可以注册并在上面练习。

这就是今天的内容。下次我们要来讲最基础的，也是极为重要的——模拟算法。

我们下次见！