历年noip普及组提高组试题分析.docx

r 有帮助，请购买打赏，谢谢您by Climber.pI年份题目名称考查内容难度1998Three枚举☆Factor高精度运算★Power数学（进制转换）★ ★1999Cantor 表模拟或数学★ ☆回文数字符串处理★ ★旅行家的预算动态规划或贪心★ ★☆2000计算器的改良字符串处理★ ★税收与补贴问题数学或枚举★ ★乘积最大动态规划★ ★★单词接龙回溯★ ★★★2001数的计算动态规划★最大公约数和最小公倍数数学（辗转相除法）★求先序排列树的遍历☆装箱问题0/1背包或枚举★2002级数求和循环结构☆选数生成算法、素数判定★ ★★产生数简单图论★ ★★★过河卒递推或动态规划★ ☆2003乒乓球字符串处理★ ☆数字游戏动态规划★ ★★★★栈数学（卡特兰数）★ ★麦森数分治、高精度运算★ ★★2004不高兴的津津模拟☆花生采摘贪心★FBI树树的遍历★ ★火星人生成算法★ ★★2005淘淘摘苹果模拟☆校门外的树模拟★采药0/1背包★循环高精度运算、数论、快速幂★ ★★★★2006明明的随机数冒泡排序（去重）★开心的金明0/1背包★Jam计数法生成算法、字符串★ ★★数列数学（进制转换）★ ☆2007奖学金冒泡排序（双关键字）★纪念品分组贪心、排序算法★ ☆守望者的逃离动态规划或枚举★ ★★Hanoi双塔问题数学、高精度★ ☆2008ISBN号码字符串处理★排座椅贪心★ ★传球游戏动态规划★ ★★立体图字符输出★ ★★2009多项式输出字符串处理★分数线划定快速排序（双关键字）★细胞分裂数论★ ★★★道路游戏动态规划★ ★★★★2010数字统计枚举★接水问题模拟★导弹拦截排序+枚举★ ★★★三国游戏贪心★ ★★2011（160）数字反转模拟、字符串★统计单词数模拟、字符串函数★瑞士轮模拟、快排、滚动数组★ ★★表达式的值栈、表达式计算、递推★ ★★★★2012（150）质因数分解枚举★寻宝模拟，模运算★ ★摆花动态规划★ ★★★文化之旅搜索、最短路、动规★ ★★★☆/e1cdc430376baf1ffc4fad0c.htmlNOIP提高组复赛考察点详细分析题目编号题目名主考察点知识点系数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-2002-B字串变换搜索BFS,字符串0.5NOIP-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-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-D2Ak进制数动态规划动态规划/组合数学,高精度0.5NOIP-2007-A统计数字模拟排序1.0NOIP-2007-B字符串的展开模拟字符串，模拟0.7NOIP-2007-C矩阵取数游戏动态规划区间DP,高精度0.6动态模拟：10数NOIP-2007-DNOIP-2008-ANOIP-2008-B如对您有帮助，请购买打赏，树网的核 笨小猴 火柴棒等式图论模拟模拟最短路，树的直径 质数判断.字符串 枚举，优化/开表0.41.00.8图论：4搜构造：3贪NOIP-2008-C传纸条动态规划多维状态DP0.7NOIP-2008-DNOIP-2009-A双栈排序潜伏者构造模拟枚举,贪心/二分图字符串,模拟0.4〔0.9【动NOIP-2009-BHankson的趣味题数学初等数论,质因数，组合数学〔0.4平均难度NOIP-2009-C最优贸易图论最短路0.50.55NOIP-2009-D靶形数独搜索搜索优化〔0.3此项NOIP 考多的知识主要NOIP-2010-A机器翻译模拟NOIP-2010-B乌龟棋动态规划动态规划优化NOIP-2010-C关押罪犯二分答案二分答案或并查集间模型2.NOIP-2010-D引水入域广搜+动规判断有解和无解型3.资NOIP-2011-D1A铺地毯枚举，模拟循环队列型 以及 的多维状 巧。

动态NOIP-2011-D1B选择客栈枚举二分查找、NOIP-2011-D1CNOIP-2011-D2AMayan游戏计算系数深搜组合剪支二项式系数与图，树，NOIP-2011-D2B聪明的质监员二分答案部分和优化知识点配NOIP-2011-D2C观光公交贪心递推分析【模难度系平均NOIP 都NOIP-2012-D1AVigenere 密码枚举模拟左偏移位NOIP-2012-D1B国王游戏贪心排序后列出NOIP-2012-D1C开车旅行平衡树或链离线深搜，动态规划、倍增个模拟NOIP-2012-D2A同余方程不定方程递归，扩展欧几里得这种NOIP-2012-D2B借教室线段树枚举、线段树、二分法很间 NOIP-2012-D2C 疫情控制选手细心意思，注意细节考察选手的代码实现能力数学】平均难度系数：0.46二分答案二分答案，贪心，倍增学：5索：4心：2态规划】系数：为历届察次数最 点有1.区子序列模源分配模一些简单态设计技规划可以高精度等 合出题拟】平均数：0.76每 届会出现1 题题一般算 单，需要 理解题目需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理此类题需要选手对数学规律的灵感。

【图论】平均难度系数：0.50历届考察点基本上都是1.最短路问题和2.特殊图的性质特殊图包括树，拓扑图，二分图等历届 NOIP在图论上的考察并不是很多搜索】平均难度系数：0.38历届搜索题一般都比较难，搜索算法本身简单，于是题目会提高选手对其他方面的要求主要有搜索优化和模拟写搜索题时应该以尽量多得分为目标构造】平均难度系数：0.27构造类题目一般没有明确的算法，需要选手仔细分析题目的实质，并得出解法这个解法通常不是唯一的有时一个好的贪心可以得相当多的分有时搜索剪枝可以很大的提高效率 同样以多得分为目标贪心】平均难度系数：0.75此类题需要选手对算法的直觉，贪 心正确性一旦被证明，通常题目就 简单了。