NOIP复赛知识点

NOIP复赛知识点

全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）
 

普及组必学

1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。 

2、搜索与回溯，主要的是DFS（深度优先搜索）和BFS（宽度优先搜索），基本没有直接的暴力搜索。一般是记忆化搜索加剪枝，普及组第三题难度。 

 3、简单操作：如筛法、前缀和、快速幂、高精度、辗转相除法等，掌握全面即可应对大部分处理数据上的问题。 

4、队列（单调队列）、栈、堆、链表等基础数据结构。 

5、简单二分和分治（快速排序，归并排序）。

6、贪心，要保证贪心的正确性，如果无法证明也可以用来骗分。 

7、数学知识、公式计算，要点在于公式的化简与变形，经过反复操作后也许就能得出重要结论。 

8、简单的动态规划，容易推出状态转移方程，要注意初值与计算边界条件。 

9、字符串基本操作，插入、删除、查找等。

10、经典例题变形加深：八