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

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复赛谈.doc
NOIP复赛谈 - NOIP 复赛谈 ? 复赛的命题 1. 准循大纲:考察常用的
NOIp复赛注意事项(2016)_图文.ppt
NOIp复赛注意事项(2016)_学科竞赛_高中教育_教育专区。 2 准备物品
NOIP复赛经验漫谈.doc
NOIP复赛经验漫谈 - 一、认真审题审题 对于信息学竞赛来说尤其重要。同一个题
NOIP复赛谈.doc
NOIP复赛谈_学科竞赛_高中教育_教育专区。NOIP 复赛谈 ? 复赛的命题
noip2017普及组复赛解题报告.pdf
noip2017普及组复赛解题报告_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载 | 举报文档 noip2017普及组复赛解题报告_学科竞赛_初中教育_教育专区。noip...
NOIP复赛谈天津名师.doc
复赛的若干问题的思考(李学武) 关于 NOIP 复赛的若干问题的思考(李学武)
CCF NOIP2016复赛提高组一等奖获奖名单.doc
CCF NOIP2016 复赛提高组一等奖获奖名单 高中阶段获历年 NOIP
2018noip复赛资料.doc
2018noip复赛资料 - Sort()排序 三个参数, 例 1: int a
noip复赛总结归纳(c++).doc
noip 复赛总结归纳(2010 至 2015 年 c++普及组复赛试题) 一、
NOIP 2016 提高组 复赛 Day1.doc
NOIP 2016 提高组 复赛 Day1_学科竞赛_高中教育_教育专区。第二十二届全国青少年信息学奥林匹克联赛 CCF-NOIP-2016 提高组(复赛) 第一试 ...
NOIP2010复赛提高组题解加程序.pdf
NOIP2010复赛提高组题解加程序 - esiotrot o- ++g ml-
NOIP2000提高组复赛试题.doc
NOIP2000提高组复赛试题_幼儿读物_幼儿教育_教育专区。NOIP2000提
NOIP2017复赛普及组试题.doc
全国信息学奥林匹克联赛(NOIP2017)复赛 普及组 CCF 全国信息学奥林匹克联赛(NOIP2017)复赛 普及组(请选手务必仔细阅读本页内容)一.题目概况中文题目名称 英文题目...
NOIP2015复赛提高组day2.pdf
第 2 页共 6 页 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 d
noip2014普及组复赛题解.doc
noip2014普及组复赛题解_财会/金融考试_资格考试/认证_教育专区。noip2014普及组复赛题解 余姚中学 罗方炜 余姚中学 罗方炜 1. 珠心算测验 注意看清题意:其中有...
中小学生家长对待NOIP信息学竞赛的正确心态.doc
2、树立目标 有了兴趣,还要有目标,我就不谈目标对于一个人的成功有多大作用了...NOIP复习资料(C++版) 218页 2下载券 NOIP+提高组复赛试题汇编... 32页 1...
NOIP2014复赛提高组day2.pdf
NOIP2014复赛提高组day2 - 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day2 CCF 全国信息学奥林匹克联赛( NOIP2014)复赛 提高组 day2 (请选...
NOIP2014提高组复赛试题.doc
CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生
NOIP2016普及组复赛试题讲解(c++版本)_图文.ppt
NOIP2016普及组复赛试题讲解(c++版本)_学科竞赛_初中教育_教育专区。NOIP2016 普及组题解分析总结 C++ 版本 试题分析 NOIP2016 普及组复赛题解 NOIP2016普及组C++ ...
NOIP2009提高组复赛试题.pdf
NOIP2009提高组复赛试题 - 全国信息学奥林匹克联赛(NOIP2009)复赛 提高组 全国信息学奥林匹克联赛(NOIP2009)复赛 提高组 (请选手务必仔细阅读本页内容) 一.题目...
更多相关标签: