当前位置:首页 >> 商业计划 >>

NOIP复赛谈


NOIP 复赛谈
一年一度的信息学比赛又要开始了,下面是本人就在教学与学习过程中 的一些心得体会,在此抛砖引玉,希望对大家有所帮助,也希望能共同交流。

复赛的命题
1. 准循大纲:考察常用的数据结构和基本算法; 2. 考察能力: 包括阅读理解能力、 构建数学模型的能力、 程序编码与调试能力、 程序的时空性能分析和测试数据的生成能力、各种知识的综合应用能力等; 3. 有区分度:一般 3-4 题,复赛题目的特点是:1-2 题算法和数据结构比较明 显、或者和数学关系比较大的题目,得率比较高;1 题好上手,但程序量要大一 点或数据规模大的题目,考虑全面、得满分也不容易;还有 1 题一般是搜索、或 者算法不明显、或者用到复杂高深一点的数据结构的题目,难度较大。但顺序不 一定!!!

如何备战复赛
1. 做做以往历年的竞赛题和网上的模拟题,熟悉比赛的题型和要求,找出自 己的不 足,加强训练; 2. 3. 4. 5. 增强自己编写代码和调试的熟练程度,提高做题的时间和节奏感; 熟练掌握文件的输入/输出操作,新大纲中对复赛的要求; 提高自己设计测试数据的能力; 提高自己做题的正确率(分数/时间);

6. 算法方面:递推、递归、动态规划、贪心、搜索(初中到回溯就差不多了) 基本 上是必考!!!对一些经典问题和算法,一定要熟练的不能再熟练; 7. 数据结构方面:字符串经常考,树(尤其二叉树)、图的基本算法(最短 路径、最 小生成树等);

复赛注意事项
1. 认真审题,尤其要注意问题的规模(数据范围),从某种意义上说,问 题规模也暗示了你可能的算法。 数据小, 也许是搜索派上用场的时候; 数据大了, 可能只能考虑动态规划,数学方法等高算法了。 2. 正确的估计题目的难度和自己的水平。拿到试题后先从总体上分析一下 题目,做到心中有数!注意:题目的难易对所有人是公平的,只要最大限度地发 挥自己的水平,不要有包袱,考出自己的最佳成绩。 3. 正确地选择题目去做(最擅长、最简单的先完成),合理地安排时间和 解题顺序。 4. 复赛中:一定提高正确率!!!解题速度是其次。

5. 复赛考查的算法并不困难,选手在实现上的问题往往要多一些。 建议大家: 1) 充分利用草稿纸,不要对自己的“心算能力”太自信!编程熟练的同学喜欢 “一气呵成”,拿到题目就开始编码。我认为这样不好,做信息学竞赛题的思维 过程是丰富而曲折多变的,考虑问题必须全面,仅凭一时的“感觉”来编程往往 是漏洞百出。比如初学者常常忘记做一些初始化工作(远不止变量赋初值这种最 简单的),即使有经验的同学也难免因一时疏忽写出几个错误的语句。最要命的 是“第一感觉”的算法是错误的或者效率太低(命题者的陷阱),而程序编了大 半才发现,时间浪费了不说,还影响了信心和发挥。 2) 做一些复杂的题目,编码采取自顶向下,逐步求精的方法,调试时采用输出 中间结果的办法及时找出错误的地方。可以这么说,思路越清晰,对自己程序的 算法和编码越了解,调试也会越顺利(一定不要忽视这一点)。 3) 多测试:样例数据、极限(小大)数据、特殊数据,分析能否在规定的时空 范围内出解,精度是否够,格式是否对,输入输出文件名、格式是否正确等。 4) 不一定要拿满分,有些题目如果你很拿手,也肯定能做对,那么一定要保证 拿满分;但有些题目,在有限的竞赛时间里,你很难拿满分,或者自己觉得没有 足够的时间和信心,没有好的方法,那么在很少的时间内用投机取巧的方法(如 贪心等)能得到不错的分数,也是一种很大的成功。


赞助商链接
相关文章:
NOIP复赛谈
NOIP复赛谈_学科竞赛_高中教育_教育专区。NOIP 复赛谈 ? 复赛的命题 1. 准循大纲:考察常用的数据结构和基本算法; 2. 考察能力:包括阅读理解能力、构建数学模型...
CCF NOIP2016复赛提高组一等奖获奖名单
CCF NOIP2016复赛提高组一等奖获奖名单_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档CCF NOIP2016复赛提高组一等奖获奖名单_IT/计算机_专业资料。CCF ...
NOIP历年复赛提高组试题(2004-2013)
【问题描述】 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。...31 2004~2013 年 NOIP 复赛试题集(提高组) 第二组输入数据,X 可以是 48、...
noip复赛总结归纳(c++)
noip 复赛总结归纳(2010 至 2015 年 c++普及组复赛试题) 一、【题目】1.数字统计 (two.pas/c/cpp) 【问题描述】 请统计某个给定范围[L, R]的所有整数中,...
NOIP复赛谈
16页 免费 NOIP复赛谈 2页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 NOIP复赛谈 NOIP复赛谈NOIP复赛谈隐藏>...
NOIP复赛谈
NOIP复赛谈 15页 2财富值 NOIP复赛谈天津名师 9页 2财富值 NOIP初赛谈 29页 免费 NOIP初赛谈1 29页 免费 noip复赛 2页 免费 NOIP复赛题集 11页 5财富值 ...
NOIP初赛谈
NOIP初赛谈1 29页 免费 NOIP初赛谈1 选择题 8页 免费 NOIP复赛谈 16页 1财富值 NOIP初赛 9页 5财富值 NOIP初赛辅导 69页 1财富值 NOIP初赛复习 53页 1财...
NOIP复赛谈天津名师
33页 免费 NOIP辅导骗分 6页 免费 NOIP复赛谈 16页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
NOIP初赛谈
NOIP初赛谈1 29页 免费 NOIP初赛谈1 选择题 8页 免费 NOIP复赛谈 16页 1财富值 NOIP初赛 9页 5财富值 NOIP初赛辅导 69页 1财富值 NOIP初赛复习 53页 1财...
NOIP复赛经验漫谈
NOIP200-2009提高组复赛_回... 3页 1财富值 tyvj部分题解 191页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反...
更多相关标签: