《历年NOIP试题分析》由会员分享，可在线阅读，更多相关《历年NOIP试题分析（4页珍藏版）》请在金锄头文库上搜索。
1、历年NOIP（普及组）难度分析by Climber.pI年份题目名称考查内容难度1998Three枚举Factor高精度运算Power数学（进制转换） 1999Cantor 表模拟或数学 回文数字符串处理 旅行家的预算动态规划或贪心 2000计算器的改良字符串处理 税收与补贴问题数学或枚举 乘积最大动态规划 单词接龙回溯 2001数的计算动态规划最大公约数和最小公倍数数学（辗转相除法）求先序排列树的遍历装箱问题0/1背包或枚举2002级数求和循环结构选数生成算法、素数判定 产生数简单图论 过河卒递推或动态规划 2003乒乓球字符串处理 数字游戏动态规划 栈数学（卡特兰数） 麦森数分治、高精度运
2、算 2004不高兴的津津模拟花生采摘贪心FBI树树的遍历 火星人生成算法 2005淘淘摘苹果模拟校门外的树模拟采药0/1背包循环高精度运算、数论、快速幕 2006明明的随机数冒泡排序（去重）开心的金明0/1背包Jam计数法生成算法、字符串 数列数学（进制转换） 2007奖学金冒泡排序（双关键字）纪念品分组贪心、排序算法 守望者的逃离动态规划或枚举 Hanoi双塔问题数学、高精度 2008ISBN号码字符串处理排座椅贪心 传球游戏动态规划 立体图字符输出 2009多项式输出字符串处理分数线划定快速排序（双关键字）细胞分裂数论 道路游戏动态规划 2010数字统计枚举接水问题模拟导弹拦截排序+枚举
3、三国游戏贪心 2011(160)数字反转模拟、字符串统计单词数模拟、字符串函数瑞士轮模拟、快排、滚动数组 表达式的值栈、表达式计算、递推 2012(150)质因数分解枚举寻宝模拟，模运算 摆花动态规划 文化之旅搜索、最短路、动规 http:/ 密码枚举模拟左偏移位NOIP-2012-D1B国王游戏贪心排序后列出NOIP-2012-D1C开车旅行平衡树或链离线深搜，动态规划、倍增NOIP-2012-D2A同余方程不定方程递归，扩展欧几里得NOIP-2012-D2B借教室线段树枚举、线段树、二分NOIP-2012-D2C疫情控制二分答案二分答案，贪心，倍增动态规划：12 模拟：10数学：5图论：4
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此类题需要选手对算法的直觉，贪 心正确性一旦被证明，通常题目就 简单了。
