NOIP学习大纲整理

	题目	内容
0	00-16年真题整理	普及组题目分析、提高组题目分析
1	（一）常见问题与策略	数学类、字符、字串类、统计类、模拟类、搜索类、最优化、图论
2	（二）文件读写与数论基础	数论基础、文件输出输出
3	（三）读写外挂与高精度模板	高精度+-*/的基础模板，读写加速的外挂
4	（四）图论基础与程序对拍	图论的基础概念、对拍的思维
5	（五）排序模板与算法复杂度分析	几种排序的模板，算法复杂度的分析
6	（六）字符串详解	trie树（字典树）、KMP算法、AC自动机 、随机算法
7	（七）STL容器	STL的几种基础容器的用法介绍
8	（八）STL函数算法
9	（九）树结构的模板*3	树状数组、线段树、并查集、后缀树
10	（十）动态规划详解	DP与记忆化搜索概念 、背包9讲 、各种DP（有机会再细分类别）
11	（十一）图论详解	图的存储、树的遍历、无根转有根、拓扑排序 最小生成树、最短路径、强连通、欧拉回路
12	（十二）数论详解	数论、概率、代数
13	（十三）基础算法详解	倍增、分治、贪心、搜索
14	（十四）预处理与前缀和
15	（十五）尺取法与折半枚举
16	（十六）反转问题与弹性碰撞
17	（十七）栈与双端队列的运用
18	（十八）剪枝与坐标离散化
19