《历年NOIP(普及组提高组)试题难度列表》由会员分享,可在线阅读,更多相关《历年NOIP(普及组提高组)试题难度列表(2页珍藏版)》请在金锄头文库上搜索。
1、历年NOIP(普及组)难度分析 年份题目名称考查内容难度1998Three枚举Factor高精度运算Power数学(进制转换)1999Cantor表模拟 或 数学回文数字符串处理旅行家的预算动态规划 或 贪心2000计算器的改良字符串处理税收与补贴问题数学 或 枚举乘积最大动态规划单词接龙回溯2001数的计算动态规划最大公约数和最小公倍数数学(辗转相除法)求先序排列树的遍历装箱问题0/1背包 或 枚举2002级数求和循环结构选数生成算法、素数判定产生数简单图论过河卒递推 或 动态规划2003乒乓球字符串处理数字游戏动态规划栈数学(卡特兰数)麦森数分治、高精度运算2004不高兴的津津模拟花生采摘
2、贪心FBI树树的遍历火星人生成算法2005淘淘摘苹果模拟校门外的树模拟采药0/1背包循环高精度运算、数论、快速幂2006明明的随机数冒泡排序(去重)开心的金明0/1背包Jam计数法生成算法、字符串数列数学(进制转换)2007奖学金冒泡排序(双关键字)纪念品分组贪心、排序算法守望者的逃离动态规划 或 枚举Hanoi双塔问题数学、高精度2008ISBN号码字符串处理排座椅贪心传球游戏动态规划立体图字符输出2009多项式输出字符串处理分数线划定快速排序(双关键字)细胞分裂数论道路游戏动态规划NOIP提高组复赛考察点详细分析题目编号题目名主考察点知识点系数NOIP-2000-A进制转换数学初等代数,找
3、规律NOIP-2000-B乘积最大动态规划资源分配DPNOIP-2000-C单词接龙搜索DFS,字符串,模拟NOIP-2000-D方格取数动态规划多维状态NOIP-2001-A一元三次方程求解数学数学,枚举,实数处理NOIP-2001-B数的划分动态规划资源分配DP,多维状态DPNOIP-2001-C统计单词个数动态规划资源分配DP,字符串NOIP-2001-DCar的旅行路线图论最短路,实数处理NOIP-2002-A均分纸牌贪心贪心,模拟NOIP-2002-B字串变换搜索BFS,字符串NOIP-2002-C自由落体数学数学,物理,模拟,实数处理NOIP-2002-D矩形覆盖构造动态规划/贪心
4、/搜索剪枝NOIP-2003-A神经网络图论拓扑排序,第推NOIP-2003-B侦探推理模拟枚举,模拟,字符串NOIP-2003-C加分二叉树动态规划树,区间DPNOIP-2003-D传染病控制构造随机贪心/搜索剪枝NOIP-2004-A津津的储蓄计划模拟模拟NOIP-2004-B合并果子贪心最优哈夫曼树,排序NOIP-2004-C合唱队形动态规划子序列DPNOIP-2004-D虫食算搜索搜索剪枝,模拟NOIP-2005-A谁拿了最多奖学金模拟模拟,字符串NOIP-2005-B过河动态规划子序列DP,贪心优化NOIP-2005-C篝火晚会数学置换群,贪心NOIP-2005-D等价表达式模拟字符
5、串,抽样检测,表达式NOIP-2006-A能量项链动态规划区间环DPNOIP-2006-B金明的预算方案动态规划资源分配DP,构造NOIP-2006-C作业调度方案模拟模拟NOIP-2006-D2k进制数动态规划动态规划/组合数学,高精度NOIP-2007-A统计数字模拟排序NOIP-2007-B字符串的展开模拟字符串,模拟NOIP-2007-C矩阵取数游戏动态规划区间DP,高精度NOIP-2007-D树网的核图论最短路,树的直径NOIP-2008-A笨小猴模拟质数判断,字符串NOIP-2008-B火柴棒等式模拟枚举,优化/开表NOIP-2008-C传纸条动态规划多维状态DPNOIP-2008
6、-D双栈排序构造枚举,贪心/二分图NOIP-2009-A潜伏者模拟字符串,模拟NOIP-2009-BHankson的趣味题数学初等数论,质因数,组合数学NOIP-2009-C最优贸易图论最短路NOIP-2009-D靶形数独搜索搜索优化动态规划:12 模拟:10数学:5 图论:4 搜索:4 构造:3贪心:2【动态规划】平均难度系数:0.55 此项为历届NOIP考察次数最多的知识点。主要有 1.区间模型 2.子序列模型 3.资源分配模型 以及一些简单的多维状态设计技巧。动态规划可以与图,树,高精度等知识点配合出题。 【模拟】平均难度系数:0.76 平均每届NOIP都会出现1个模拟题。这种题一般算法
7、很简单,需要选手细心理解题目意思,注意细节。考察选手的代码实现能力。 【数学】平均难度系数:0.46 需要掌握质数及其性质,基础的实属操作,加法原理和乘法原理。此类题需要选手对数学规律的灵感。 【图论】平均难度系数:0.50 历届考察点基本上都是1.最短路问题 和 2.特殊图的性质 。特殊图包括树,拓扑图,二分图等。历届NOIP在图论上的考察并不是很多。 【搜索】平均难度系数:0.38 历届搜索题一般都比较难,搜索算法本身简单,于是题目会提高选手对其他方面的要求。主要有搜索优化和模拟。写搜索题时应该以尽量多得分为目标。 【构造】平均难度系数:0.27 构造类题目一般没有明确的算法,需要选手仔细分析题目的实质,并得出解法。这个解法通常不是唯一的。有时一个好的贪心可以得相当多的分。有时搜索剪枝可以很大的提高效率。同样以多得分为目标。 【 【贪心】平均难度系数:0.75 此类题需要选手对算法的直觉,贪心正确性一旦被证明,通常题目就简单了。