历年NOIP（普及组提高组）试题分析 - 图文

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

年份 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 题目名称 Three Factor Power Cantor表 回文数 旅行家的预算 计算器的改良 税收与补贴问题 乘积最大 单词接龙 数的计算 最大公约数和最小公倍数 求先序排列 装箱问题 级数求和 选数 产生数 过河卒 乒乓球 数字游戏 栈 麦森数 不高兴的津津 花生采摘 FBI树 火星人 淘淘摘苹果 校门外的树 采药 循环 明明的随机数 开心的金明 Jam计数法 数列 奖学金 纪念品分组 守望者的逃离 Hanoi双塔问题 ISBN号码 排座椅 传球游戏 立体图 多项式输出 分数线划定 细胞分裂 道路游戏 考查内容 枚举 高精度运算 数学（进制转换） 模拟 或 数学 字符串处理 动态规划 或 贪心 字符串处理 数学 或 枚举 动态规划 回溯 动态规划 数学（辗转相除法） 树的遍历 0/1背包 或 枚举 循环结构 生成算法、素数判定 简单图论 递推 或 动态规划 字符串处理 动态规划 数学（卡特兰数） 分治、高精度运算 模拟 贪心 树的遍历 生成算法 模拟 模拟 0/1背包 高精度运算、数论、快速幂 冒泡排序（去重） 0/1背包 生成算法、字符串 数学（进制转换） 冒泡排序（双关键字） 贪心、排序算法 动态规划 或 枚举 数学、高精度 字符串处理 贪心 动态规划 字符输出 字符串处理 快速排序（双关键字） 数论 动态规划 难度 ☆ ★ ★★ ★☆ ★★ ★★☆ ★★ ★★ ★★★ ★★★★ ★ ★ ☆ ★ ☆ ★★★ ★★★★ ★☆ ★☆ ★★★★★ ★★ ★★★ ☆ ★ ★★ ★★★ ☆ ★ ★ ★★★★★ ★ ★ ★★★ ★☆ ★ ★☆ ★★★ ★☆ ★ ★★ ★★★ ★★★ ★ ★ ★★★★ ★★★★★ 2010 2011 （160） 2012 （150） 数字统计 枚举 ★ 接水问题 模拟 ★ 导弹拦截 排序+枚举 ★★★★ 三国游戏 贪心 ★★★ 数字反转 模拟、字符串 ★ 统计单词数 模拟、字符串函数 ★ 瑞士轮 模拟、快排、滚动数组 ★★★ 表达式的值 栈、表达式计算、递推 ★★★★★ 质因数分解 枚举 ★ 寻宝 模拟，模运算 ★★ 摆花 动态规划 ★★★★ 文化之旅 搜索、最短路、动规 ★★★★☆ http://wenku.http://www.wodefanwen.com//view/e1cdc430376baf1ffc4fad0c.html

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

题目编号 NOIP-2000-A NOIP-2000-B NOIP-2000-C NOIP-2000-D NOIP-2001-A NOIP-2001-B NOIP-2001-C NOIP-2001-D NOIP-2002-A NOIP-2002-B NOIP-2002-C NOIP-2002-D NOIP-2003-A NOIP-2003-B NOIP-2003-C NOIP-2003-D NOIP-2004-A NOIP-2004-B NOIP-2004-C NOIP-2004-D NOIP-2005-A NOIP-2005-B NOIP-2005-C NOIP-2005-D NOIP-2006-A NOIP-2006-B NOIP-2006-C NOIP-2006-D NOIP-2007-A 题目名 进制转换 乘积最大 单词接龙 方格取数 一元三次方程求解 数的划分 统计单词个数 Car的旅行路线 均分纸牌 字串变换 自由落体 矩形覆盖 神经网络 侦探推理 加分二叉树 传染病控制 津津的储蓄计划 合并果子 合唱队形 虫食算 谁拿了最多奖学金 过河 篝火晚会 等价表达式 能量项链 金明的预算方案 作业调度方案 2^k进制数 统计数字 主考察点 数学 动态规划 搜索 动态规划 数学 动态规划 动态规划 图论 贪心 搜索 数学 构造 图论 模拟 动态规划 构造 模拟 贪心 动态规划 搜索 模拟 动态规划 数学 模拟 动态规划 动态规划 模拟 动态规划 模拟 知识点 初等代数,找规律 资源分配DP DFS,字符串,模拟 多维状态 数学,枚举,实数处理 资源分配DP,字符串 最短路,实数处理 贪心,模拟 BFS,字符串 数学,物理,模拟,实数处理 动态规划/贪心/搜索剪枝 拓扑排序,递推 枚举,模拟,字符串 树,区间DP 随机贪心/搜索剪枝 模拟 最优哈夫曼树,排序 子序列DP 搜索剪枝,模拟 模拟,字符串 子序列DP,贪心优化 置换群,贪心 字符串,抽样检测,表达式 区间环DP 资源分配DP,构造 模拟 排序 系数 0.6 0.7 0.5 0.6 0.5 0.3 0.7 0.8 0.5 0.6 0.2 0.4 0.5 0.4 0.2 0.9 0.7 0.7 0.2 0.8 0.2 0.2 0.3 0.6 0.6 0.7 1.0 资源分配DP,多维状态DP 0.7 动态规划/组合数学,高精度 0.5

NOIP-2007-B NOIP-2007-C NOIP-2007-D NOIP-2008-A NOIP-2008-B NOIP-2008-C NOIP-2008-D NOIP-2009-A NOIP-2009-B NOIP-2009-C NOIP-2009-D NOIP-2010-A NOIP-2010-B NOIP-2010-C NOIP-2010-D NOIP-2011-D1A NOIP-2011-D1B NOIP-2011-D1C NOIP-2011-D2A NOIP-2011-D2B NOIP-2011-D2C NOIP-2012-D1A NOIP-2012-D1B NOIP-2012-D1C NOIP-2012-D2A NOIP-2012-D2B NOIP-2012-D2C 字符串的展开 矩阵取数游戏 树网的核 笨小猴 火柴棒等式 传纸条 双栈排序 潜伏者 最优贸易 靶形数独 机器翻译模拟 乌龟棋 关押罪犯 引水入域 铺地毯 选择客栈 Mayan游戏 计算系数 聪明的质监员 观光公交 Vigenere密码 国王游戏 开车旅行 同余方程 借教室 疫情控制 模拟 动态规划 图论 模拟 模拟 动态规划 构造 模拟 图论 搜索 动态规划 二分答案 广搜+动规 枚举 深搜 组合 二分答案 贪心 枚举模拟 贪心 不定方程 线段树 二分答案 字符串,模拟 区间DP,高精度 最短路,树的直径 质数判断,字符串 枚举,优化/开表 多维状态DP 枚举,贪心/二分图 字符串,模拟 最短路 搜索优化 动态规划优化 二分答案或并查集 判断有解和无解 二分查找、 剪支 二项式系数 部分和优化 递推分析 左偏移位 排序后列出 递归，扩展欧几里得 枚举、线段树、二分 二分答案，贪心，倍增 0.7 0.6 0.4 1.0 0.8 0.7 0.4 0.9 0.5 0.3 Hankson的趣味题 数学 初等数论,质因数,组合数学 0.4 枚举，模拟 循环队列 平衡树或链 离线深搜，动态规划、倍增 动态规划：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

此类题需要选手对算法的直觉，贪 心正确性一旦被证明，通常题目就简单了。

本文来源：https://www.bwwdw.com/article/4k7r.html