tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

NOIP200-2009提高组复赛


题目编号

题目名

主考察点 数学 动态规划 搜索 动态规划

知识点 初等代数,找规律 资源分配 DP DFS,字符串,模拟 多维状态 数学,枚举,实数处 理

系数 0.6 0.7 0.5 0.6 0.5

NOIP-2000-A 进制转换 NOIP-2000-B 乘积最大

NOIP-2000-C 单词接龙 NOIP-2000-D 方格取数 NOIP-2001-A

一元三次方程 数学 求解 动态规划

NOIP-2001-B 数的划分

资源分配 DP,多维状 0.7 态 DP 资源分配 DP,字符串 0.3 最短路,实数处理 贪心,模拟 BFS,字符串 0.7 0.8 0.5

NOIP-2001-C 统计单词个数 动态规划 NOIP-2001-D Car 的旅行路 线 图论 贪心 搜索 数学 构造 图论 模拟 动态规划 构造

NOIP-2002-A 均分纸牌 NOIP-2002-B 字串变换 NOIP-2002-C 自由落体 NOIP-2002-D 矩形覆盖 NOIP-2003-A 神经网络 NOIP-2003-B 侦探推理 NOIP-2003-C 加分二叉树 NOIP-2003-D 传染病控制 NOIP-2004-A

数学,物理,模拟,实 0.6 数处理 动态规划/贪心/搜 索剪枝 拓扑排序,第推 枚举,模拟,字符串 树,区间 DP 0.2 0.4 0.5 0.4

随机贪心/搜索剪枝 0.2 模拟 0.9

津津的储蓄计 模拟 划 贪心 动态规划 搜索

NOIP-2004-B 合并果子 NOIP-2004-C 合唱队形 NOIP-2004-D 虫食算 NOIP-2005-A

最优哈夫曼树,排序 0.7 子序列 DP 搜索剪枝,模拟 模拟,字符串 0.7 0.2 0.8

谁拿了最多奖 模拟 学金 动态规划 数学 模拟 动态规划

NOIP-2005-B 过河 NOIP-2005-C 篝火晚会 NOIP-2005-D 等价表达式 NOIP-2006-A 能量项链 NOIP-2006-B

子序列 DP,贪心优化 0.2 置换群,贪心 字符串,抽样检测, 表达式 区间环 DP 资源分配 DP,构造 0.2 0.3 0.6 0.6

金明的预算方 动态规划 案

NOIP-2006-C 作业调度方案 模拟 NOIP-2006-D 2^k 进制数 NOIP-2007-A 统计数字 动态规划 模拟

模拟 动态规划/组合数 学,高精度 排序 字符串,模拟 区间 DP,高精度 最短路,树的直径 质数判断,字符串 枚举,优化/开表 多维状态 DP 枚举,贪心/二分图 字符串,模拟 初等数论,质因数, 组合数学 最短路 搜索优化

0.7 0.5 1.0 0.7 0.6 0.4 1.0 0.8 0.7 0.4 0.9 0.4 0.5 0.3

NOIP-2007-B 字符串的展开 模拟 NOIP-2007-C 矩阵取数游戏 动态规划 NOIP-2007-D 树网的核 NOIP-2008-A 笨小猴 NOIP-2008-B 火柴棒等式 NOIP-2008-C 传纸条 NOIP-2008-D 双栈排序 NOIP-2009-A 潜伏者 NOIP-2009-B Hankson 的趣 味题 图论 模拟 模拟 动态规划 构造 模拟 数学 图论 搜索

NOIP-2009-C 最优贸易 NOIP-2009-D 靶形数独 2000-2009 年复赛题目分析: 动态规划:12 模拟:10 数学:5 图论:4 搜索:4 构造:3 贪心:2

【动态规划】平均难度系数:0.55 次项为历届 NOIP 考察次数最多的知识点。 主要有 1.区间模型 2.子序列模型 3.资源分配模型 以及一些简单的多维状态 设计技巧。 动态规划可以与图,树,高精度等知识点配合出题。 【模拟】平均难度系数:0.76 平均每届 NOIP 都会出现 1 个模拟题。 这种题一般算法很简单,需要选手细心理解题目意思,注意细节。考察选手的代 码实现能力。 【数学】平均难度系数:0.46

需要掌握质数及其性质,基础的实属操作,加法原理和乘法原理。此类题需要选 手对数学规律的灵感。 【图论】平均难度系数:0.50 历届考察点基本上都是 1.最短路问题 和 2.特殊图的性质 。特殊图包括树,拓 扑图,二分图等。 历届 NOIP 在图论上的考察并不是很多。 【搜索】平均难度系数:0.38 历届搜索题一般都比较难, 搜索算法本身简单,于是题目会提高选手对其他方面 的要求。 主要有搜索优化和模拟。写搜索题时应该以尽量多得分为目标。 【构造】平均难度系数:0.27 构造类题目一般没有明确的算法,需要选手仔细分析题目的实质,并得出解法。 这个解法通常不是唯一的。 有时一个好的贪心可以得相当多的分。有时搜索剪枝 可以很大的提高效率。 同样以多得分为目标。 【贪心】平均难度系数:0.75 此类题需要选手对算法的直觉,贪心正确性一旦被证明,通常题目就很简单了。 (×)友情提醒: 考场上没有标示每道题属于什么类型,光分析历届类型是没用的。 想要得高分,还得多做题。


推荐相关:

NOIP2009提高组复赛题解

NOIP2009提高组复赛题解_IT/计算机_专业资料。NOIP2009提高组复赛题解 NOIP2009 提高组复赛题解(1) 2010-02-21 19:38 1. 潜伏者 (spy.pas/c/cpp) 【问题...


NOIP2009提高组复赛题解

NOIP2009提高组复赛题解_高考_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 NOIP2009提高组复赛题解_高考_高中教育_教育专区。noip历届复赛试题及解析...


2009noip提高组复赛题解

2009noip提高组复赛题解_企业管理_经管营销_专业资料。NOIP2009 提高組複賽試題解題報告 NOIP2009 提高組複賽試題解題報告 一、潛伏者(spy) 問題描述: 給出密文及...


NOIP2000-2009提高组解题报告

NOIP2000-2009提高组解题报告_其它_工作范文_应用文书...程序见附件: 第七届( 第七届(2001)分区联赛复赛....200] of integer; f:array[1..200,1..200] ...


NOIP历年复赛提高组试题(2004-2013)

NOIP历年复赛提高组试题(2004-2013)_学科竞赛_高中教育...【样例输入 1】 290 230 280 200 300 170 340 ...(NOIP2009)复赛试题(提高组 竞赛用时:3 小时) 一...


NOIP2000提高组复赛试题

NOIP2000提高组复赛试题_幼儿读物_幼儿教育_教育专区。NOIP2000提高组第...NOIP2000-2009提高组解题... 47页 2下载券 noip2000-2009提高组初赛... 暂无...


2007noip提高组复赛

1999-2009NOIP提高组复赛... 32页 免费 NOIP2007 提高组 复赛试... 6页 免费...1<=n<=200000,每个数均不超过 1 500 000 000(1.5*109) 2.字符串的展开...


NOIP2005提高组复赛试题

◆公告◆NOIP2005 复赛提高组试题 公告◆第十一届全国青少年奥林匹克信息学联赛复赛提高组试题 (提高组 三小时完成) http://www.oifans.cn/ 谁拿了最多奖学金...


NOIP2008提高组复赛试题及题解

NOIP2008提高组复赛试题及题解_IT认证_资格考试/认证_教育专区。noip历届复赛试题...NOIP2006提高组复赛解题... NOIP2007提高组解题报告 NOIP2009提高组复赛题解 NO...


NOIP2007提高组复赛试题解题报告

NOIP2007提高组复赛试题解题报告_经济/市场_经管营销_专业资料 暂无评价|0人阅读|0次下载|举报文档 NOIP2007提高组复赛试题解题报告_经济/市场_经管营销_专业资料。...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com