历年NOIP试题难度列表

1、历年NOIP （普及组）难度分析by Climber, pl年份题目名称考查内容难度1998Three枚举Factor高精度运算Power数学（进制转换） 1999Cantor 表模拟或数学回文数字符串处理 旅行家的预算动态规划或贪心2000计算器的改良字符串处理 税收与补贴问题数学或枚举 乘积最大动态规划 单词接龙回溯 2001数的计算动态规划最大公约数和最小公倍数数学（辗转相除法）求先序排列树的遍历装箱问题0/1背包或枚举2002级数求和循环结构选数生成算法、素数判定 产生数简单图论 过河卒递推或动态规划2003乒乓球字符串处理数字游戏动态规划 栈数学（卡特兰数） 麦森数分治、高精度运算

2、2004不高兴的津津模拟花生釆摘贪心FBI树树的遍历 火星人生成算法 2005淘淘摘苹果模拟校门外的树模拟采药0/1背包循环高精度运算、数论、快 速幕 2006明明的随机数冒泡排序（去重）开心的金明0/1背包Jam计数法生成算法、字符串 数列数学（进制转换）2007奖学金冒泡排序（双关键字）纪念品分组贪心、排序算法守望者的逃离动态规划或枚举 Hanoi双塔问题数学、高精度2008ISBN号码字符串处理排座椅贪心 传球游戏动态规划 立体图字符输出 2009多项式输出字符串处理分数线划定快速排序（双关键字）细胞分裂数论 道路游戏动态规划 NOIP提高组复赛考察点详细分析题目编号题目名主考察 点知识

3、点系 数NOIP- 2000-A进制转换数学初等代数,找规律0.6NOIP- 2000-B乘积最大动态规 划资源分配DP0.7NOIP- 2000-C单词接龙搜索DFS,字符串，模拟0.5NOIP- 2000-D方格取数动态规 划多维状态0.6NOIP- 2001-A一元三次方程 求解数学数学,枚举,实数处 理0.5NOIP- 2001-B数的划分动态规 划资源分配DP,多维状 态DP0.7NOIP- 2001-C统计单词个数动态规 划资源分配DP,字符串0.3NOIP- 2001-DCar的旅行路 线图论最短路，实数处理0.7NOIP- 2002-A均分纸牌贪心贪心,模拟0.8NOIP-字串

4、变换搜索BFS,字符串0.52002-BNOIP- 2002-C自由落体数学数学，物理，模拟，实 数处理0.6NOIP- 2002-D矩形覆盖构造动态规划/贪心/搜 索剪枝0.2NOIP- 2003-A神经网络图论拓扑排序，第推0.4NOIP- 2003-B侦探推理模拟枚举，模拟，字符串0.5NOIP- 2003-C加分二叉树动态规 划树，区间DP0.4NOIP- 2003-D传染病控制构造随机贪心/搜索剪枝0.2NOIP- 2004-A津津的储蓄计 划模拟模拟0.9NOIP- 2004-B合并果子贪心最优哈夫曼树，排序0.7NOIP- 2004-C合唱队形动态规 划子序列DP0.7NOIP-

5、 2004-D虫食算搜索搜索剪枝，模拟0.2NOIP- 2005-A谁拿了最多奖 学金模拟模拟,字符串0.8NOIP- 2005-B过河动态规 划子序列DP,贪心优化0.2NOIP- 2005-C篝火晚会数学置换群，贪心0.2NOIP- 2005-D等价表达式模拟字符串，抽样检测， 表达式0.3NOIP- 2006-A能量项链动态规 划区间环DP0.6NOIP- 2006-B金明的预算方 案动态规 划资源分配DP,构造0.6NOIP- 2006-C作业调度方案模拟模拟0.7NOIP- 2006-D2"进制数动态规 划动态规划/组合数 学,高精度0.5NOIP- 2007-A统计数字模

6、拟排序1.0NOIP- 2007-B字符串的展开模拟字符串，模拟0.7NOIP- 2007-C矩阵取数游戏动态规 划区间DP,高精度0.6NOIP- 2007-D树网的核图论最短路，树的直径0.4NOIP- 2008-A笨小猴模拟质数判断,字符串1.0NOIP- 2008-B火柴棒等式模拟枚举，优化/开表0.8NOIP- 2008-C传纸条动态规 划多维状态DP0.7NOIP- 2008-D双栈排序构造枚举，贪心/二分图0.4NOIP- 2009-A潜伏者模拟字符串，模拟0.9NOIP- 2009-BHankson 的趣 味题数学初等数论，质因数， 组合数学0.4NOIP- 2009-C最优贸

7、易图论最短路0.5NOIP- 2009-D靶形数独搜索搜索优化0.3动态规划：12 模拟：10数学：5图论：4搜索：4构造：3贪心：2【动态规划】平均难度系数：0.55此项为历届NOIP考察次数最多的知识点。主要有1.区间模型2.子序列模型3.资源分配模型以及一些简单的多维状态 设计技巧。动态规划可以与图，树,高精度等知识点配合出题。【模拟】平均难度系数：0. 76平均每届NOIP都会出现1个模拟题。这种题一般算法很简单，需要选手细心理解题LI意思，注意细节。考察选手的 代码实现能力。【数学】平均难度系数：0.46需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。此类题需要 选手对数学规律的灵感。【图论】平均难度系数：0.50历届考察点基本上都是1.最短路问题和2.特殊图的性质。特殊图包括树， 拓扑图，二分图等。历届NOIP在图论上的考察并不是很多。【搜索】平均难度系数：0.38历届搜索题一般都比较难，搜索算法本身简单，于是题LI会提高选手对其他方 面的要求。主要有搜索优化和模拟。写搜索题时应该以尽量多得分为口标。【构造】平均难度系数：0. 27构造类题訂一般没有明确的算法，需要选手仔细分