| 年份 |
题目名称 |
考查内容 |
难度 |
| 1998 |
Three |
枚举 |
☆ |
| Factor |
高精度运算 |
★ |
|
| Power |
数学（进制转换） |
★★ |
|
| 1999 |
Cantor表 |
模拟 或 数学 |
★☆ |
新浪博客
回文数
NOIP提高组复赛考察点详细分析
| 字符串处理 |
★★ |
||
| 旅行家的预算 |
动态规划 或 贪心 |
★★☆ |
|
| 2000 |
计算器的改良 |
字符串处理 |
★★ |
| 税收与补贴问题 |
数学 或 枚举 |
★★ |
|
| 乘积最大 |
动态规划 |
★★★ |
|
| 单词接龙 |
回溯 |
★★★★ |
|
| 2001 |
数的计算 |
动态规划 |
★ |
| 最大公约数和最小公倍数 |
数学（辗转相除法） |
★ |
|
| 求先序排列 |
树的遍历 |
☆ |
|
| 装箱问题 |
0/1背包 或 枚举 |
★ |
|
| 2002 |
级数求和 |
循环结构 |
☆ |
| 选数 |
生成算法、素数判定 |
★★★ |
|
| 产生数 |
简单图论 |
★★★★ |
|
| 过河卒 |
递推 或 动态规划 |
★☆ |
|
| 2003 |
乒乓球 |
字符串处理 |
★☆ |
| 数字游戏 |
动态规划 |
★★★★★ |
|
| 栈 |
数学（卡特兰数） |
★★ |
|
| 麦森数 |
分治、高精度运算 |
★★★ |
|
| 2004 |
不高兴的津津 |
模拟 |
☆ |
| 花生采摘 |
贪心 |
★ |
|
| FBI树 |
树的遍历 |
★★ |
|
| 火星人 |
生成算法 |
★★★ |
|
| 2005 |
淘淘摘苹果 |
模拟 |
☆ |
| 校门外的树 |
模拟 |
★ |
|
| 采药 |
0/1背包 |
★ |
|
| 循环 |
高精度运算、数论、快速幂 |
★★★★★ |
|
| 2006 |
明明的随机数 |
冒泡排序（去重） |
★ |
| 开心的金明 |
0/1背包 |
★ |
|
| Jam计数法 |
生成算法、字符串 |
★★★ |
|
| 数列 |
数学（进制转换） |
★☆ |
|
| 2007 |
奖学金 |
冒泡排序（双关键字） |
★ |
| 纪念品分组 |
贪心、排序算法 |
★☆ |
|
| 守望者的逃离 |
动态规划 或 枚举 |
★★★ |
|
| Hanoi双塔问题 |
数学、高精度 |
★☆ |
|
| 2008 |
ISBN号码 |
字符串处理 |
★ |
| 排座椅 |
贪心 |
★★ |
|
| 传球游戏 |
动态规划 |
★★★ |
|
| 立体图 |
字符输出 |
★★★ |
|
| 2009 |
多项式输出 |
字符串处理 |
★ |
| 分数线划定 |
快速排序（双关键字） |
★ |
|
| 细胞分裂 |
数论 |
★★★★ |
|
| 道路游戏 |
动态规划 |
★★★★★ |
|
NOIP提高组复赛考察点详细分析
| 题目编号 |
题目名 |
主考察点 |
知识点 |
系数 |
| NOIP-2000-A |
进制转换 |
数学 |
初等代数,找规律 |
0.6 |
| NOIP-2000-B |
乘积最大 |
动态规划 |
资源分配DP |
0.7 |
| NOIP-2000-C |
单词接龙 |
搜索 |
DFS,字符串,模拟 |
0.5 |
| NOIP-2000-D |
方格取数 |
动态规划 |
多维状态 |
0.6 |
| NOIP-2001-A |
一元三次方程求解 |
数学 |
数学,枚举,实数处理 |
0.5 |
| NOIP-2001-B |
数的划分 |
动态规划 |
资源分配DP,多维状态DP |
0.7 |
| NOIP-2001-C |
统计单词个数 |
动态规划 |
资源分配DP,字符串 |
0.3 |
| NOIP-2001-D |
Car的旅行路线 |
图论 |
最短路,实数处理 |
0.7 |
| NOIP-2002-A |
均分纸牌 |
贪心 |
贪心,模拟 |
0.8 |
| NOIP-2002-B |
字串变换 |
搜索 |
BFS,字符串 |
0.5 |