(算法合集之测试数据设计中的三要素准确性全面性美观性.docVIP

准确性、全面性、美观性 ——测试数据设计中的三要素 杭州外国语学校　杨帆 【关键字】　测试数据　准确性　全面性　美观性 【摘　要】　测试数据是当今信息学竞赛不可或缺的有机组成部分，其作用已经越来越被人们所重视。本文提出了测试数据设计中信、达、雅，即准确性，全面性，美观性三要素的观点，并就此进行了逐一论述 一、引论 　　国际信息学奥林匹克竞赛(IOI)自1989年创办以来已经举办了整整十届，而全国信息学奥林匹克竞赛(NOI)也已有了15年的历史。在这些年的发展过程中，信息学竞赛不断进行着自我完善，探索出了一套有自身特点的方法。信息学竞赛和其他学科竞赛有着很大的不同，其中之一，就是评分的方法不同：一般的学科竞赛，采用的是分步给分的办法，即每一步中间过程均有相应的分数；而信息学竞赛，从早年的IOI开始，就实行了黑箱测试法，即不对源程序进行阅读、分析，而仅仅根据源程序对于所给定的测试数据得出的结果的正确性进行评分，所有这一切均由电脑自动完成。与相比原先的白箱测试，黑箱测试显得更为客观、公正、高效，因此目前被普遍采用。在黑箱测试过程中，给定的测试数据起着至关重要的作用，其重要程度，甚至不亚于题目本身。一道题目，即使再优秀，如果没有好的测试数据，其价值将大打折扣；同样，一道看似平凡，或是毫不起眼的题，如果配上卓越的测试数据，往往就能够起到令人拍案叫绝的效果。同时，测试数据也是评判题目难