骗分导论（摘自大佬的博客）

1、 NOIP 之前的知识

2、 高等图论 |->网络流 |->最大流 |->最大流最小割切定理 |->最小费用最大流 |->容量有上下界的最大流最小流 |->容量有上下界的最小费用最大流* |->二分图 |->连通图、最大独立集、最大支配集 |-> 3、 树 |->平衡树 |->SBT |->AVL 1 将在本文的后面章节讨论。13 |->红黑树 |->线段树（树状数组） |->字母树 Trie |->RMQ |->堆 |->区间树 |-> 4、 其它 |->跳表 |->后缀数组 |->并查集 |->矩形分割 |->离散化 |->拟阵* 5、 动态规划 |->状态压缩 |->树型 DP |->四边形不等式优化 |->单调队列，双端队列优化 |->多做题 6、 数学相关 |->线性规划、线性代数 |->递推 |->数值数论 |->组合数学 |->离散数学 |->几何 |->概率学 |->数学建模、抽象化思维 |->数学归纳法 |->矩阵、行列式 |->高斯消元 7、 搜索 |->双向、反向 |->A*搜索，IDA*搜索 |->简单博弈问题 |->减枝 |->分支定界、差分约束 8、 计算几何 |->基本东西 |->凸包 |->旋转卡壳 |->线段相交、扫除法 |->随机增量   |->求多边形面积

书籍推荐：绿书+蓝书（青少年信息学奥林匹克竞赛培训教材 系列）、算法导论（也是 黑书）、粉书（全国青少年信息学奥林匹克联赛培训教材）、黑书（算法艺术与信息学竞赛 建 议水平高的人看）、新编实用算法（建议水平高的人看） 建议参加 NOIP 的选手将绿书、蓝书、粉书全部看完，再看一些算法导论中的基础内容。 参加 NOI 的选手应将算法导论看完，算法艺术中不是特别难的题目看完。 题库推荐：PKU（顶级推荐，题目质量高，题库影响力大，不仅学信息学还能学英语）、 Usaco（强烈推荐，很经典的题库，Nocow 有翻译）