当前位置:首页 >> 学科竞赛 >> NOIP信息学奥赛复赛做题指导

NOIP信息学奥赛复赛做题指导


认真审题 思路清晰 看清要求 考虑全面 自顶向下 逐步求精 信息学复赛是对每一位同学综合能力的检测。这其中包括分析问题、发现规律、确定算法、 程序编写、数据测试完善等各个方面。当然也对各位同学提出很高的要求,需要各位同学在 现场比赛中格外小心。 一、 认真审题 思路清晰 问题描述是题目的关键, 这其中含有这个题目的条件 , 解题的关键是将这些条件认真分析, 加以整理,发现隐藏在其

中的规律,然后( 1 )将可能出现的各种情况一一列举, 2 ) ( 构思解答这个问题所必须的几个大的模块。 这两步是解题的基础,也是解题的核心。只有 把它确定下来,你才可以去做下面的工作。 对于规律,需要强调的是 归纳法 , 从 N 过渡到 N+1 的逐步演变,一方面生成整数的无 限序列, 另一方面也形成了一种数学推理——数学归纳法原理的最基础的模型。 归纳法就是 指从问题的某一现象一系列特定的角度出发,通过细致的观察、总结,从而归纳出该问题所 有情况的一般规律,并由此建立一个递推公式。 归纳法是通过列举问题本身的特殊情况,经过深入分析,最后概括出问题的一般规律,并得 到一种高度抽象的解题模型。归纳法要比搜索、穷举、回溯等方法更能反映问题的本质。 归纳的过程通常要经过以下四个步骤: 1 、细心的观察 2 、丰富的联想 3 、继续尝试 4 、总结归纳出结论 归纳是一种想象,即从特殊现象中找出一般关系。但在归纳过程中不可能列举所有情况,因 而最后的出的结论还只是一种猜测。因此,运用归纳法应尽可能多的加以严格的验证。如经 过多次验证( 1 — 20 ) ,使得归纳出的递推公式能经得住各种测试数据的考验。 总的来说,无论题目如何繁、难,始终要 保持一个清晰的思路 ,只有这样你才可能找出正 确的解题方法,否则你将走进错误的怪圈,无法自拔。 二、 看清要求 考虑全面 题目中或许会有许多条件,但是要求却不多。可这些要求确是非常重要的。这里面着重强调 的是关于数据输入、输出的要求。由于今年增加了文件的输入操作,因此在做题是一定要看 清楚题目对输入、输出的要求(输入、输出的方式,输入、输出的内容,输入输出的格式) 每一年都会有好多同学在输入输出上丢分,其主要原因只有一点:粗心。最后再提醒一次: 一定要看清楚题目的要求,不要无谓地丢分。 小学组的试题难度都不大,但是试题中所包含的情况、方面却比较多,稍一遗漏,就会出现 大量的测试数据无法通过, 这就需要在程序编写前将可能出现的各种情况考虑全面。 也就是 全面地思考问题 需要补充一点的是,对于输入、输出的数据,题目中经常会设置一些范围,术语称之为“临 界点” ,这些“临界点”常常是数据测试的重点,需要格外小心、要考虑周到,不能出错。 三、 自顶向下 逐步求精 竞赛中,每一个正确的程序不是两三步就能写出来的,它都要包含好几个标准的程序模块, 所以一定要按照“自顶向下,逐步求精”的方式进行程序的编写。 首先是大模块,其次是标准程序段,第三是针对一些特殊情况的选择语句的添加,最后是完 善各个模块之间的连接。这四步缺一不可,同时程序中的模块要清晰,变量使用要合理,可 读性、通用性要好,否则将会为以后的检查、纠错带来很大的麻烦。 信息学奥赛复赛竞赛策略 竞赛一共有 4 题,每题 100 分,共 400 分,比赛时间共计 3 小时。

一、安排时间的策略 合理安排时间,是取得好成绩的前提。所以在做题前,需要对做题时间做一个大概的估算。 正常,每题的做题时间不超过 40 分钟。最后还要保留 30 分钟的检查时间。 二、关于心态的策略 竞赛中, 由于处于一个陌生的环境, 再加上一时间面对那么多难题, 可能会感觉紧张, 急燥, 畏难等心态。这都是正常现象,但要学会自我调节,因为竞赛不光是编程能力的竞赛,更是 心理状态的竞赛,谁先摆脱紧张,急燥,畏难,谁就掌握主动,就发挥好。所以一定不可紧 张,急燥,畏难,要始终保持一份平常心。无论何时,人贵在拥有一份平常心。 三、应对难题的策略 竞赛试题根据其难易程度大致有以下几类: ( 0 ) 极其容易的题目,理解题目的意思,可能会立即做出来。 仔细检查输入、输出的要求,万不可大意。 ( 1 ) 比较简单的问题。要求你去思考这一阶段学过的内容,对一些标准的程序段稍一变 化即可做出。 认真审题,将问题和已有知识一一比较,然后决定解题的算法。 ( 2 ) 从没见过,却又是一个普通的问题(侧重于算法) 。它主要检查你对题目内容的理 解,你可能需要反复阅读题目,认真分析,才能把它做出来。 分析问题要全面,自顶向下,逐步求精,注意模块之间的组合,及数据的输入输出。 ( 3 )从没见过,而且感觉无从下手的问题。它主要考查你的发现规律、解决问题的能力。 不能有急燥、畏难的情绪,只要你做个有心人,将开始的几种( 1 — 10 )现象一一列举, 加以归纳,很快就会得到递推公式。 竞赛中出现难题、没做过的题是正常情况,不要紧张,更不要畏难。因为竞赛对大家是公平 的,你觉得是难题的,别人也会感到困难。应该正视难题,保证一份平常心,认真分析,找 到解题的正确算法。 四、查错、验证的策略 第一次编写完成的程序出错在所难免,这就需要查错。 查错大致分以下几个步骤: 1 、数组下标最大值是否过小 2 、自变量有没有正常加 1 3 、是否有死循环 4 、表达式是否正确无误 5 、循环变量的范围是否正确无误 6 、运算符号是否正确无误 7 、每一阶段结果是否正确无误 查错可以采取从上向下,逐步验证、依次排除的方法。 五、存盘的策略 竞赛对文件保存的位置有明确的规定,一定要严格地按要求存盘,以及对数据的输入、输出 也要严格地按规定进行。同时还要每隔 5-10 分钟存盘一次,特别提醒的是:每次验证前, 一定要先存盘。 六、检查的策略 竞赛的最后程序主要以检查为主。 主要检查以下几个方面: 1 、文件名是否正确 2 、保存路径是否正确

3 、文件内的程序是否正确无误 4 、文件对数据的输入、输出是否完全符合题目要求


更多相关文档:

在信息学奥赛辅导中我的几点做法

信息学竞赛的辅导也就是指导学生在 PASCAL 语言环境...NOIP 复赛,各省队选拔赛、NOI 决赛等较高水平的...学生的解题能力会超过你,如果没有超过你的学生,你...

信息学奥赛复赛备考策略

NOIP信息学奥赛复赛做题... 3页 1下载券 十七届信息学奥赛提高组... 3页 ...信息学奥赛复赛备考策略 信息学奥赛复赛备考策略 复赛题目的特点是: 第一题:...

信息学奥赛NOIP初赛复习知识点

信息学奥赛 NOIP 初赛复习知识点 1、计算机相关科学家: A: 被西方人誉为“计算机之父”的美籍匈牙利科学家、 数学家 冯· 诺依曼 于 1945 年发表了一个 全新...

信息学奥赛NOIP初赛复习

信息学奥赛NOIP初赛复习_学科竞赛_高中教育_教育专区。分区联赛初赛复习初赛考的知识点就是计算机基本常识、 基本操作和程序设计基础知识。 其中选择题考查 的是知识...

信息学奥赛教学的几点心得

【关键词】NOIP、自信、自学、教学方式、梯队 全国青少年信息学奥林匹克分区联赛(...提倡学生坚持自学,鼓励学生自己收集资料,自己 选题来做,这是我们指导教师一定要...

NOIP2014信息学奥赛全国联赛提高组参考答案

NOIP2014信息学奥赛全国联赛提高组参考答案_学科竞赛_高中教育_教育专区。NOIP2014信息学奥赛全国联赛提高组参考答案第二十届全国青少年信息学奥林匹克联赛初赛 提高组参...

信息学奥赛(NOIP)必看经典书目汇总

信息学奥赛(NOIP)必看经典书目汇总_学科竞赛_高中教育_教育专区。信息学奥赛(...3、 《学习指导》 (推荐指数:5 颗星) 刘汝佳著, 《算法艺术与信息学竞赛》...

信息学奥赛NOIP初赛复习知识点+基本函数

信息学奥赛 NOIP 初赛复习知识点+基本函数 1 被西方人誉为“计算机之父”的美籍匈牙利科学家、 数学家 冯· 诺依曼 于 1945 年发表了一个全新的 " 存储程序...

信息学奥赛NOIP初赛复习知识点

信息学奥赛 NOIP 初赛复习知识点 1、计算机相关科学家: A: :被西方人誉为“计算机之父”的美籍匈牙利科学家、 数学家 冯· 诺依曼 于 1945 年发表了一个 ...
更多相关标签:
信息学奥赛noip官网 | 信息学奥赛复赛试题 | 信息学奥赛2016 复赛 | 2016信息学奥赛复赛题 | 信息学奥赛复赛 | 2015信息学奥赛复赛题 | noip2016提高组复赛 | noip2016普及组复赛 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com