历年NOIP(普及组提高组)试题分析

历年NOIP(普及组)难度分析by Climber.pI

NOIP提高组复赛考察点详细分析

动态规划：12 模拟：10

数学：5 图论：4

搜索：4 构造：3

贪心：2

【动态规划】平均难度系数：0.55

此项为历届NOIP考察次数最多的知识点。

主要有1.区间模型2.子序列模型3.资源分配模型以及一些简单的多维状态设计技巧。

动态规划可以与图,树,高精度等知识点配合出题。

【模拟】平均难度系数：0.76

平均每届NOIP都会出现1个模拟题。

这种题一般算法很简单，需要选手细心理解题目意思，注意细节。考察选手的代码实现能力。

【数学】平均难度系数：0.46

需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。此类题需要选手对数学规律的灵感。

【图论】平均难度系数：0.50

历届考察点基本上都是1.最短路问题和2.特殊图的性质。特殊图包括树，拓扑图，二分图等。历届NOIP在图论上的考察并不是很多。

【搜索】平均难度系数：0.38

历届搜索题一般都比较难，搜索算法本身简单，于是题目会提高选手对其他方面的要求。

主要有搜索优化和模拟。写搜索题时应该以尽量多得分为目标。

【构造】平均难度系数：0.27

构造类题目一般没有明确的算法，需要选手仔细分析题目的实质，并得出解法。

这个解法通常不是唯一的。有时一个好的贪心可以得相当多的分。有时搜索剪枝可以很大的提高效率。同样以多得分为目标。

【

【贪心】平均难度系数：0.75

此类题需要选手对算法的直觉，贪

心正确性一旦被证明，通常题目就

简单了。