资源描述：
《NOIPNOIP复历届解析加备考指导》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、用户名J用户名:密码:注册博客查看文章NOIP提高组复赛回顾与分析2010-09-0209:52P.M.21世纪NOIP提高组复赛考察点详细分析Byhpfdf@YALI引用资料：NOIP2000-2009原题。题目编号题目名知识点NOIP-2000-A进制转换数学初等代数,找规律0.6NOIP-2000-B乘枳最人动态规划资源分配DP0.7NOIP-2000-C单词接龙搜索DFS,字符串，模拟0.5NOIP-2000-D方格取数动态规划多维状态0.6NOIP-2001-A•元二次方程求解数学数学，枚举，实数处理0.5NOIP-2001-B数的划分动态规划资
2、源分配DP,多维状态DP0.7NOIP-2001-C统计单词个数动态规划资源分配DP,字符串0.3NOIP-2001-DCar的旅行路线图论最短路，实数处理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加分二叉树动态规划树，区间DP0.4
3、NOIP-2003-D传染病控制构造随机贪心/搜索剪枝0.2NOIP-2004-A津津的储蓄计划模拟模拟0.9NOIP-2004-B合并果子垠优哈夫曼树，排序1也NOIP-2004-C合唱队形动态规划子序列DPHNOIP-2004-D虫食算
4、搜索
5、搜索剪枝，模拟NOIP-2005-A谁拿了最多奖学金
6、模拟1模拟，字符审
7、NOIP-2005-B过河
8、动态规划子序列DP,贪心优化NOIP-2005-C篝火晚会
9、数学1置换群，贪心
10、叵NOIP-2005-D等价表达式模拟字符串，抽样检测,表达式NOIP-2006-A能量项链
11、动态规划区间环DPNOIP-2006-
12、B金明的预算方案动态规划资源分配DP,构造I0-61NOIP-2006-C作业调度方案模拟1模拟
13、也NOIP-2006-D2节进制数动态规划动态规划/组合数学,高精度
14、NOIP-2007-A统计数字模拟排序NOIP-2007-B字符串的展开
15、模拟1字符串，模拟HNOIP-2007-C炬阵取数游戏
16、动态规划1区间DP,高箱度HNOIP-2007-D树网的核
17、图论1最短路，树的直径
18、NOIP-2008-A笨小猴
19、模拟1质数判断,字符串HNOIP-2008-B火柴棒等式模拟枚举，优化/开表
20、I0-81NOIP-2008-C传纸条动态规划多维状态DPNOIP-20
21、08-D双栈排序
22、构造枚举，贪心/二分图NOIP-2009-A潜伏者
23、模拟1字符串，模拟
24、HNOIP-2009-BHankson的趣味题数学1初等数论，质因数，组合数学
25、
26、o.4NOIP-2009-C最优贸易图论NOIP-2009-D靶形数独
27、搜索1搜索优化叵动态规划：12模拟：10数学：5图论：4搜索：4构造：3贪心：2【动态规划】平均难度系数：0.55次项为历届N01P考察次数最多的知识点。主要有1.区间模型2.子序列模型3.资源分配模型以及一些简单的多维状态设计技巧。动态规划可以与图，树,高精度等知识点配合出题。【模拟】平均难度系数：0.76平均每届
28、NOIP都会出现1个模拟题。这种题一般算法很简单，需要选手细心理解题目意思，注意细节。考察选手的代码实现能力。【数学】平均难度系数：0.46需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。此类题需要选手対数学规律的灵感。【图论】平均难度系数：0.50历届考察点基本上都是1•最短路问题和2.特殊图的性质。特殊图包括树，拓扑图，二分图等。历届N0IP在图论上的考察并不是很多。【搜索】平均难度系数：0.38历届搜索题一般都比较难，搜索算法木身简单，于是题目会提高选手对其他方而的要求。主要有搜索优化和模拟。写搜索题时应该以尽量多得分为目标。【构造】平均难
29、度系数：0.27构造类题冃一般没有明确的算法，需要选手仔细分析题冃的实质，并得出解法。这个解法通常不是唯一的。有时一个好的贪心可以得相当多的分。有时搜索剪枝可以很人的捉高效率。同样以多得分为冃标。【贪心】平均难度系数：0.75此类题需耍选手对算法的直觉，贪心正确性一口被证明，通常'题口就很简单了。(X)友情提醒：考场上没有标示每道题属于什么类型，光分析历届类型是没用的。想要得高分，还得多做题。相关文章：・NOIP2008提高组复赛・NOIP2005提高组复赛・noip复赛(提高组)中的测试数据中…・如何把握NOIP初赛与复赛备赛的平…・noip2009复赛
30、第一题(spy.pas)・NOIP2001提高组复赛・noip20
