九 01
五年NOIP提高组复赛算法及难度分析
本表仅作分析试题走向之用。
表中这些题目在相应文章中被提及：
- 合唱队形——NOIP实用算法 5.动态规划
- 篝火晚会——NOIP实用算法 8.图论思想
- 等价表达式——NOIP实用算法 7.分治
- 能量项链——NOIP实用算法 5.动态规划
- 2^k进制数——NOIP实用算法 6.常用数学方法
表中难度分级：1~5
1：很容易
2：容易
3：中等
4：难
5：很难
至于具体的题目内容，大家可以到搜索引擎上搜索，键入“NOIP200x提高组复赛试题”即可。
如果哪位大虾觉得下面的难度评价有不妥之处，欢迎把内容和理由写在评论区~ 我虚心听取意见~
NOIP2004~2009提高组复赛算法及难度分析
| 竞赛 | 试题名称 | 算法 | 构造难度 | 实现难度 | 综合难度 |
|---|---|---|---|---|---|
| NOIP2004 | 津津的储蓄计划 | 模拟 | 1 | 1 | 1 |
| 合并果子 | 排序+二分查找 | 2 | 2 | 2 | |
| 合唱队形 | 动态规划 | 4 | 2 | 3 | |
| 虫食算 | 搜索 | 3 | 5 | 4 | |
| NOIP2005 | 谁拿了最多奖学金 | 模拟 | 1 | 1 | 1 |
| 过河 | 数学或动态规划 | 4 | 3 | 3 | |
| 篝火晚会 | 图论或数学 | 4 | 2 | 3 | |
| 等价表达式 | 分治 | 4 | 5 | 5 | |
| NOIP2006 | 能量项链 | 动态规划 | 3 | 1 | 2 |
| 金明的预算方案 | 动态规划 | 4 | 3 | 4 | |
| 作业调度方案 | 模拟 | 2 | 4 | 3 | |
| 2^k进制数 | 数学+高精 | 2 | 4 | 3 | |
| NOIP2007 | 统计数字 | 排序 | 2 | 1 | 1 |
| 字符串的展开 | 模拟 | 2 | 5 | 4 | |
| 矩阵取数游戏 | 动态规划+高精 | 4 | 4 | 4 | |
| 树网的核 | 图论 | 5 | 4 | 4 | |
| NOIP2008 | 笨小猴 | 模拟 | 1 | 1 | 1 |
| 火柴棒等式 | 搜索或数学 | 1 | 3 | 2 | |
| 传纸条 | 动态规划 | 3 | 2 | 3 | |
| 双栈排序 | 图论 | 5 | 4 | 5 |
本文由 最后的叶子 创作，转载或引用前请联系我们。
相关文章：
顶 你一下
回复
啥？火柴棒实现难度4？
http://wiki.oj.oiers.cn/wiki/%E9%A2%98%E8%A7%A3:Matches
=.=!!
回复
如果要找到一个优秀的高效的实现，还是有难度的；不过要得满分不难。改成3了。
回复
不错，我就是没有想到低效的，能得到满分的程序，而在考场上想写高效的逆向构造程序，结果悲剧了。
回复
我已经把双栈排序选择性遗忘了.
太痛苦了
回复