历年NOIP(普及组提高组)试题分析.doc

历年NOIPby Climber.pI 年份 题目名称 考查内容 难度 1998 Three 枚举 ☆ Factor 高精度运算 ★ Power 数学（进制转换） ★★ 1999 Cantor表 模拟 或 数学 ★☆ 回文数 字符串处理 ★★ 旅行家的预算 动态规划 或 贪心 ★★☆ 2000 计算器的改良 字符串处理 ★★ 税收与补贴问题 数学 或 枚举 ★★ 乘积最大 动态规划 ★★★ 单词接龙 回溯 ★★★★ 2001 数的计算 动态规划 ★ 最大公约数和最小公倍数 数学（辗转相除法） ★ 求先序排列 树的遍历 ☆ 装箱问题 0/1背包 或 枚举 ★ 2002 级数求和 循环结构 ☆ 选数 生成算法、素数判定 ★★★ 产生数 简单图论 ★★★★ 过河卒 递推 或 动态规划 ★☆ 2003 乒乓球 字符串处理 ★☆ 数字游戏 动态规划 ★★★★★ 栈 数学（卡特兰数） ★★ 麦森数 分治、高精度运算 ★★★ 2004 不高兴的津津 模拟 ☆ 花生采摘 贪心 ★ FBI树 树的遍历 ★★ 火星人 生成算法 ★★★ 2005 淘淘摘苹果 模拟 ☆ 校门外的树 模拟 ★ 采药 0/1背包 ★ 循环 高精度运算、数论、快速幂 ★★★★★ 2006 明明的随机数 冒泡排序（去重） ★ 开心的金明 0/1背包 ★ Jam计数法 生成算法、字符串 ★★★ 数列 数学（进制转换） ★☆ 2007 奖学金 冒泡排序（双关键字） ★ 纪念品分组 贪心、排序算法 ★☆ 守望者的逃离 动态规划 或 枚举 ★★★ Hanoi双塔问题 数学、高精度 ★☆ 2008 ISBN号码 字符串处理 ★ 排座椅 贪心 ★★ 传球游戏 动态规划 ★★★ 立体图 字符输出 ★★★ 2009 多项式输出 字符串处理 ★ 分数线划定 快速排序（双关键字） ★ 细胞分裂 数论 ★★★★ 道路游戏 动态规划 ★★★★★ 2010 数字统计 枚举 ★ 接水问题 模拟 ★ 导弹拦截 排序+枚举 ★★★★ 三国游戏 贪心 ★★★ 2011 （160） 数字反转 模拟、字符串 ★ 统计单词数 模拟、字符串函数 ★ 瑞士轮 模拟、快排、滚动数组 ★★★ 表达式的值 栈、表达式计算、递推 ★★★★★ 2012 （150） 质因数分解 枚举 ★ 寻宝 模拟，模运算 ★★ 摆花 动态规划 ★★★★ 文化之旅 有哪些信誉好的足球投注网站、最短路、动规 ★★★★☆ /view/e1cdc430376baf1ffc4fad0c.html 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 NOIP-2002-C 自由落体 数学 数学,物理,模拟,实数处理 0.6 NOIP-2002-D 矩形覆盖 构造 动态规划/贪心/有哪些信誉好的足球投注网站剪枝 0.2 NOIP-2003-A 神经网络 图论 拓扑排序,推 0.4 NOIP-2003-B 侦探推理 模拟 枚举,模拟,字符串 0.5 NOIP-2003-C 加分二叉树 动态规划 树,区间DP 0.4 NOIP-2003-D 传染病控制 构造 随机贪心/有哪些信誉好的足球投注网站剪枝 0.2 NOIP-2004-A 津津的储蓄计划 模拟 模拟 0.9 NOIP-2004-B 合并果子 贪心 最优哈夫曼树,排序 0.7 NOIP-2004-C 合唱队形 动态规划 子序列DP 0.7 NOIP-2004-D 虫食算 有哪些信誉好的足球投注网站 有哪些信誉好的足球投注网站剪枝,模拟 0.2 NOIP-2005-A 谁拿了最多奖学金 模拟 模拟,字符串 0.8 NOIP-2005-B 过河 动态规划 子序列DP,贪心优化 0.2 NOIP-2005-C 篝火晚会 数学 置换群,贪心 0.2