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 、保存路径是否正确

本文来源：https://www.dy1993.cn/zT8G.html