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

《NOIP信息学奥赛复赛做题指导》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、认真审题思路清晰看清要求考虑全而自顶向下逐步求糟信息学复赛是对每一位同学综介能力的检测。这其屮包括分析问题、发现规律、确定算法、程序编写、数据测试完善等各个方面。当然也对各位同学提出很高的要求，需要各位同学在现场比赛中格外小心。一、认真审题思路清晰问题描述是题目的关键，这其中含有这个题目的条件，解题的关键是将这些条件认真分析,加以整理，发现隐藏在其屮的规律，然后（1）将可能出现的各种情况一一列举，（2）构思解答这个问题所必须的几个大的模块。这两步是解题的菇础，也是解题的核心。只冇把它确定下來，你才可以去做下面的工作。对于规律，需要强调的是归纳法，从N过渡到N+1的逐步演变，一方面生成整

2、数的无限序列，另一方而也形成了一•种数学推理一一数学归纳法原理的最基础的模型。归纳法就是指从问题的某一现彖一系列特定的角度出发，通过细致的观察、总结，从而归纳出该问题所有情况的一般规律，并由此建立一个递推公式。归纳法是通过列举问题本身的特殊情况，经过深入分析，最后概括出问题的一般规律，并得到一种高度抽象的解题模型。归纳法耍比搜索、穷举、凹溯等方法更能反映问题的本质。归纳的过程通常要经过以下四个步骤：1、细心的观察2、丰富的联想3、继续尝试4、总结归纳出结论归纳是一种想象，即从特殊现象中找岀一般关系。但在归纳过程中不可能列举所有情况，因而最后的出的结论还只是一种猜测。因此，运用归纳法应尽

3、可能多的加以严格的验证。如经过多次验证（1一20）,使得归纳出的递推公式能经得住各种测试数据的考验。总的來说，无论题目如何繁、难，始终要保持一个清晰的思路，只有这样你才可能找出止确的解题方法，否则你将定进错谋的怪圈，无法自拔。二、看清要求考虑全面题日屮或许会有许多条件，但是要求却不多。可这些要求确是非常垂要的。这里面着垂强调的是关于数据输入、输出的要求。由于今年增加了文件的输入操作，因此在做题是一定要看清处题目対输入、输111的耍求（输入、输出的方式，输入、输出的内容，输入输出的格式）每一年都会有好多同学在输入输出上丢分，其主要原因只有一点：粗心。最后再提醒一次:一定要看清楚题目的要求

4、，不要无谓地丢分。小学组的试题难度都不人，但是试题中所包含的情况、方而却比较多，稍一遗漏，就会出现大量的测试数据无法通过,这就需要在程序编写询将可能出现的各种悄况考虑金面。也就是全面地思考问题需要补充一点的是，对于输入、输出的数据，题目中经常会设置一些范围，术语称之为“临界点”，这些“临界点”常常是数据测试的重点，需要格外小心、要考虑周到，不能出错。三、自顶向下逐步求精竞赛中，每一个正确的程序不是两三步就能写出来的，它都要包含好几个标准的程序模块,所以一定要按照“白顶向下，逐步求精”的方式进行程序的编写。首先是人模块，其次是标准程序段，第三是针对一些特殊情况的选择语旬的添加，最后是完善

5、各个模块之间的连接。这四步缺一不可，同时程序中的模块要清晰，变量使用要合理，可读性、通用性要好，否则将会为以后的检查、纠错带来很大的麻烦。信息学奥赛复赛竞赛策略竞赛一共有4题，每题100分，共400分，比赛时间共计3小时。一、安排时间的策略介理安排时问，是取得好成绩的前提。所以在做题前，需要对做题时问做一个人概的估算。正常，每题的做题时间不超过40分钟。最后还要保留30分钟的检查时间。二、关于心态的策略竞赛中，由于处于一个陌生的环境，再加上一时间面对那么多难题，可能会感觉紧张，急燥,罔难等心态。这都是正常现象，但要学会自我调节，因为竞赛不光是编程能力的竞赛，更是心理状态的竞赛，谁先摆脱

6、紧张，急燥，畏难，谁就掌握主动，就发挥好。所以一定不可紧张，急燥，畏难，要始终保持一份平常心。无论何时，人贵在拥有一份平常心。三、应对难题的策略竞赛试题根据其难易程度大致有以下几类：（0）极其容易的题目，理解题目的意思，可能会立即做出来。仔细检査输入、输出的要求，万不可大意。（1）比较简单的问题。要求你去思考这一阶段学过的内容，对一些标准的程序段稍一变化即可做出。认真审题，将问题和己有知识一一比较，然后决定解题的算法。（2）从没见过，却乂是一个普通的问题（侧重于算法）。它主要检查你对题1=1内容的理解，你可能需要反复阅读题日，认真分析，才能把它做出来。分析问题要全面，口顶向下，逐步求精

7、，注意模块Z间的组合，及数据的输入输出。（3）从没见过，而且感觉无从下手的问题。它主要考查你的发现规律、解决问题的能力。不能有急燥、畏难的情绪，只要你做个有心人，将开始的几种（1—10）现象--一列举,加以归纳，很快就会得到递推公式。竟赛屮出现难题、没做过的题是正常情况，不要紧张，更不要畏难。因为竞赛对大家是公平的，你觉得是难题的，別人也会感到困难。应该正视难题，保证一份平常心，认真分析，找到解题的止确算法。四、查错、验证的策略第一次编写完成的