谈比赛发挥——浅析信息学竞赛考场策略与程序测试谈比赛发挥——浅析信息学竞赛考场策略与程序测试.pdf

信息学奥林匹克竞赛江苏省队论文 《谈比赛发挥——浅析信息学竞赛考场策略与程序测试》 江苏省常州高级中学 吴翼 谈比赛发挥 浅析信息学竞赛考场策略与程序测试 江苏省常州高级中学 吴翼 2009 年 5 月 摘要 考场策略和程序测试是信息学竞赛中非常重要的环节，很多优秀的选手在很多比赛中总 是会在这两个环节上犯下这样和那样的错误，导致得到的分数和实力不成正比，最后留下了 无尽的遗憾。本文将探讨一些这两个环节上值得注意的地方，提出一些可行的方法，分享一 些经验，以此希望帮助选手们在比赛中发挥水平，减少失误，告别遗憾。 关键词：策略，测试，发挥，遗憾 mailto:jxwuyi@ 信息学奥林匹克竞赛江苏省队论文 《谈比赛发挥——浅析信息学竞赛考场策略与程序测试》 江苏省常州高级中学 吴翼 目录 【前言】3 一、简介3 1、什么是考场策略？3 2、什么是程序测试？3 3、二者有什么关系？3 二、考场策略4 1、审题4 2、思考6 3、做题8 4 、检验 10 5、说明 11 三、如何测试程序 11 1、概述 11 2、静态查错 11 3、制作测试数据 12 四、实践 16 【总结】 18 【参考文献】 19 2 信息学奥林匹克竞赛江苏省队论文 《谈比赛发挥——浅析信息学竞赛考场策略与程序测试》 江苏省常州高级中学 吴翼 【前言】 信息学竞赛本身是一个美好的东西，她包含着奋斗、努力、追求、成长、汗水和收获。 一个选手从与其接触，到了解，再到热爱，无数的时间与之为伴；同样，信息学也给予 了我们太多：给予了友情，老师的关怀，太多的希冀、责任和无数难以忘怀经历。 可是，太多的时候，信息学竞赛总是透着那么多的忧伤，似乎她带来的美轮美奂的精彩 总被那些无可奈何的泪水和发自内心的懊悔所掩盖。 遗憾——如此悲情的字眼的不停出现，似乎把本该光鲜的信息学竞赛抹上了灰色。 遗憾，那么伤痛，寻根溯源，笔者希望以此文，让大家发挥水平，让这个词语永远的离 大家而去。 一、简介 1、什么是考场策略？ 一场信息学竞赛，比赛时间从3 个小时到5 个小时不等，题目从3 题到4 题不等。在这 样的一个长时间的过程里，如何分配时间，如何对待手上的题目，用什么方式和顺序对待手 上的题目等等一系列的决策问题，我们称之为考场策略。 2、什么是程序测试？ 程序测试就是在写完程序后，利用各种方式检验程序正确性的过程。 3、二者有什么关系？ 概要的说，考场策略包含了程序测试这一个环节，因而本文中，对于考场策略我们讨论 的是一个总揽全局的安排，而程序测试讨论的则是具体的实施方法。 可以说，考场策略的制定在程序测试之前，而程序测试又能影响到考场策略的实施。 3 信息学奥林匹克竞赛江苏省队论文 《谈比赛发挥——浅析信息学竞赛考场策略与程序测试》 江苏省常州高级中学 吴翼 二、考场策略 一个完整的测试包括审题，思考，做题，检验这几个环节，我们将分开讨论这几个步骤。 1、审题 【建议1】一场测试应该花至少30 分钟来审题，并做相关笔录。 1.1 重要性 很多同学觉得这花去的时间太多了，大大占用了之后的解题时间。但是无数的事实告诉 了我们审题的重要性，无数的遗憾正是由审题开始的。 【实例1】 NOI 2008 Da