1、题目编号 题目名 主考察点 知识点 系数NOIP-2000-A 进制转换 数学 初等代数,找规律 0.6NOIP-2000-B 乘积最大 动态规划 资源分配 DP 0.7NOIP-2000-C 单词接龙 搜索 DFS,字符串,模拟 0.5NOIP-2000-D 方格取数 动态规划 多维状态 0.6NOIP-2001-A 一元三次方程求解 数学 数学,枚举,实数处理 0.5NOIP-2001-B 数的划分 动态规划 资源分配 DP,多维状态 DP 0.7NOIP-2001-C 统计单词个数 动态规划 资源分配 DP,字符串 0.3NOIP-2001-D Car 的旅行路线 图论 最短路,实数处理
2、 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 加分二叉树 动态规划 树,区间 DP 0.4NOIP-2003-D 传染病控制 构造 随机贪心/搜索剪枝 0.2NOIP-2004-A 津津的储蓄计划 模拟 模拟 0.9NO
3、IP-2004-B 合并果子 贪心 最优哈夫曼树,排序 0.7NOIP-2004-C 合唱队形 动态规划 子序列 DP 0.7NOIP-2004-D 虫食算 搜索 搜索剪枝,模拟 0.2NOIP-2005-A 谁拿了最多奖学金 模拟 模拟,字符串 0.8NOIP-2005-B 过河 动态规划 子序列 DP,贪心优化 0.2NOIP-2005-C 篝火晚会 数学 置换群,贪心 0.2NOIP-2005-D 等价表达式 模拟 字符串,抽样检测,表达式 0.3NOIP-2006-A 能量项链 动态规划 区间环 DP 0.6NOIP-2006-B 金明的预算方案 动态规划 资源分配 DP,构造 0.6
4、NOIP-2006-C 作业调度方案 模拟 模拟 0.7NOIP-2006-D 2k 进制数 动态规划 动态规划/组合数学,高精度 0.5NOIP-2007-A 统计数字 模拟 排序 1.0NOIP-2007-B 字符串的展开 模拟 字符串,模拟 0.7NOIP-2007-C 矩阵取数游戏 动态规划 区间 DP,高精度 0.6NOIP-2007-D 树网的核 图论 最短路,树的直径 0.4NOIP-2008-A 笨小猴 模拟 质数判断,字符串 1.0NOIP-2008-B 火柴棒等式 模拟 枚举,优化/开表 0.8NOIP-2008-C 传纸条 动态规划 多维状态 DP 0.7NOIP-200
5、8-D 双栈排序 构造 枚举,贪心/二分图 0.4NOIP-2009-A 潜伏者 模拟 字符串,模拟 0.9NOIP-2009-B Hankson 的趣味题 数学 初等数论,质因数,组合数学 0.4NOIP-2009-C 最优贸易 图论 最短路 0.5动态规划：12 模拟：10数学：5 图论：4搜索：4 构造：3贪心：2【动态规划】平均难度系数：0.55此项为历届 NOIP 考察次数最多的知识点。主要有 1.区间模型 2.子序列模型 3.资源分配模型 以及一些简单的多维状态设计技巧。动态规划可以与图,树,高精度等知识点配合出题。【模拟】平均难度系数：0.76平均每届 NOIP 都会出现 1 个
6、模拟题。这种题一般算法很简单，需要选手细心理解题目意思，注意细节。考察选手的代码实现能力。【数学】平均难度系数：0.46需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。此类题需要选手对数学规律的灵感。【图论】平均难度系数：0.50历届考察点基本上都是 1.最短路问题 和 2.特殊图的性质 。特殊图包括树，拓扑图，二分图等。历届 NOIP 在图论上的考察并不是很多。【搜索】平均难度系数：0.38历届搜索题一般都比较难，搜索算法本身简单，于是题目会提高选手对其他方面的要求。主要有搜索优化和模拟。写搜索题时应该以尽量多得分为目标。【构造】平均难度系数：0.27构造类题目一般没有明确的算法，需要选手仔细分析题目的实质，并得出解法。这个解法通常不是唯一的。有时一个好的贪心可以得相当多的分。有时搜索剪枝可以很大的提高效率。同样以多得分为目标。【贪心】平均难度系数：0.75 NOIP-2009-D 靶形数独 搜索 搜索优化 0.3此类题需要选手对算法的直觉，贪心正确性一旦被证明，通常题目就简单了。
