历年NOIP提高组试题难度列表

模拟
【构造】
动态 规划
构 造， 贪心
多维DP
BFS/贪心,并查 集
平均难度系 数：0.27
构造类题 目一般没有明 确的算法，需
NOIP2010-D
引水入城
搜索 BFS
要选手仔细分 析题目的实
质，并得出解法。
这个解法通常不是唯一的。有时一个好的贪心可以得相当
多的分。有时搜索剪枝可以很大的提高效率。同样以多得分为
金明的预算 动态
方案
规划
作业调度方 案
模拟
2^k进制数
动态 规划
统计数字 模拟
字符串的展 开
模拟
矩阵取数游 动态
戏
规划
树网的核 图论
笨小猴 模拟
Biblioteka Baidu剪枝
意思，注意细
模拟
最优哈夫曼树, 排序
0.9 节。考察选手 的代码实现能
0.7 力。 【数学】
子序列DP
0.7 平均难度系
数：0.46
搜索剪枝,模拟 0.2
目标。
【贪心】平均难度系
数：0.75
此类题需要选手对算法的直觉，贪心正确性一旦被证明，
通常题目就简单了。
搜索：5 0.5 构造：3
动态 规划
多维状态
贪心：3
0.6
NOIP2001-A
一元三次方 程求解
数学
数学,枚举,实数 处理
【动态规 0.5 划】平均难度
NOIP2001-B
NOIP2001-C
NOIP2001-D
NOIP2002-A
NOIP2002-B
数的划分
动态 规划
统计单词个 动态
数
规划
Car的旅行 路线
0.7 点基本上都是1. 最短路问题 和
0.5 2.特殊图的性质 。特殊图包括
排序
1.0 树，拓扑图，
二分图等。历
字符串,模拟 0.7 届NOIP在图论
上的考察并不 区间DP,高精度 0.6 是很多。
最短路,树的直 径
0.4
【搜索】
平均难度系
质数判断,字符 串
1.0 数：0.38
NOIP2008-B
需要掌握
模拟,字符串
质数及其性 0.8 质，基础的实
子序列DP,贪心 优化
0.2
数操作，加法 原理和乘法原
置换群,贪心 0.2 理。此类题需
字符串,抽样检 测,表达式
区间环DP
要选手对数学 0.3 规律的灵感。
【图论】 0.6 平均难度系
资源分配DP,构 造
0.6
数：0.50 历届考察
模拟
动态规划/组合 数学,高精度
0.6
【模拟】 平均难度系
NOIP2002-D
NOIP2003-A
NOIP2003-B
NOIP2003-C
矩形覆盖 构造
神经网络 图论
侦探推理 模拟
加分二叉树
动态 规划
动态规划/贪心/ 搜索剪枝
拓扑排序,第推
枚举,模拟,字符 串
树,区间DP
0.2 数：0.76 平均每届
0.4 NOIP都会出现1
个模拟题。
NOIP提高组复赛考察点详细分析
题目编 号
题目名
NOIP2000-A
进制转换
NOIP2000-B
乘积最大
NOIP2000-C
单词接龙
NOIP2000-D
方格取数
主考 察点
知识点
系
动态规
数 划：13 模拟：
数学
初等代数,找规 律
0.6 11
数学：5
动态 规划
搜索
资源分配DP
DFS,字符串,模 拟
0.7 图论：4
NOIP2006-B
NOIP2006-C
NOIP2006-D
NOIP2007-A
NOIP2007-B
NOIP2007-C
NOIP2007-D
NOIP2008-A
津津的储蓄 计划
模拟
合并果子 贪心
合唱队形
动态 规划
虫食算 搜索
谁拿了最多 奖学金
模拟
过河
动态 规划
篝火晚会 数学
等价表达式 模拟
能量项链
动态 规划
图论
均分纸牌 贪心
字串变换 搜索
资源分配DP,多 维状态DP
0.7
系数：0.55 此项为历
资源分配DP,字 符串
0.3
届NOIP考察次 数最多的知识
最短路,实数处 理
0.7 点。
动态规划
贪心,模拟
0.8 可以与图,树,高
BFS,字符串
精度等知识点 0.5 配合出题。
NOIP2002-C
自由落体
数学
数学,物理,模拟, 实数处理
NOIP2008-C
NOIP2008-D
NOIP2009-A
NOIP2009-B
火柴棒等式 模拟
传纸条 双栈排序
动态 规划
构造
潜伏者 模拟
Hankson的 趣味题
数学
枚举,优化/开表 0.8
历届搜索
题一般都比较
多维状态DP 0.7 难，搜索算法
本身简单，于
枚举,贪心/二分 图
0.4
是题目会提高
选手对其他方
字符串,模拟 0.9 面的要求。
初等数论,质因 数,组合数学
主要有搜 0.4 索优化和模
NOIP2009-C
NOIP2009-D
NOIP2010-A
NOIP2010-B
最优贸易 靶形数独 机器翻译 乌龟棋
NOIP2010-C
关押罪犯
图论 最短路
0.5 拟。写搜索题 时应该以尽量
搜索 搜索优化
0.3 多得分为目 标。
0.5
这种题一
般算法很简 0.4 单，需要选手
NOIP- 传染病控制 构造 随机贪心/搜索 0.2 细心理解题目
2003-D
NOIP2004-A
NOIP2004-B
NOIP2004-C
NOIP2004-D
NOIP2005-A
NOIP2005-B
NOIP2005-C
NOIP2005-D
NOIP2006-A