[互动][扫盲]信息学奥林匹克竞赛是什么

在《IOI2013中国队喜获四金,历史性包揽金牌前三》这篇新闻中，很多网友对信息学奥林匹克竞赛不甚了解，在这里我就给大家详细介绍一下这门竞赛。

 

考什么

之所以把考什么放在第一位是因为考什么决定了学什么（中国国情）。这门竞赛主要考察（也有其它的形式）的是：在考场上给出几道题目描述与其样例数据、限定运行时间、限定内存，独立写出程序提交，赛后通过黑盒测试官方数据与程序运行结果比对得出得分。

下面是一道典型题目

 

摘自http://www.rqnoj.cn/Problem_106.html

最大加权矩形

题目描述

给定一个正整数n（n<=100），然后输入一个N*N矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127]

输入格式

第一行：n，接下来是n行n列的矩阵。

输出格式

最大矩形（子矩阵）的和。

样例输入

4

0 -2 -7 0

9 2 -6 2

-4 1 -4 1

-1 8 0 -2

样例输出

15

时限

1s

内存限制

32MB

是否有部分分

无

比较方式

过滤行末空行

 

选手要求提交一段程序代码，从文件或stdin中读入输入数据并将规定时间内处理得到的正确结果写入文件或stdout中。

若某一组测试数据与选手程序输出不符合题目要求（本题要求除了行末空行和答案要完全相同），则不得分。

可见，这门竞赛对答案的要求十分苛刻。内存超限、时间超限、一个字符不同、溢出等大多数情况下都是0分。即使你有优秀的功底，发挥不慎依旧会得到糟糕的成绩。

而要写出优秀的程序，下面提到的两者不可或缺。

学什么

程序=数据结构+算法。程序语言、数据结构、算法都是学习的内容。而后两者更是重中之重。

下图是联赛（较低等级与难度比赛）的大纲（旧稿，部分已经落后）。

 

某基础教程目录：

 

 

可以看到，学习的内容十分广泛、深入，而这仅仅是联赛的考试范围，竞赛的难度比联赛上了一个台阶。近几年的竞赛试题难度加大得也越发明显，很多题目需要灵活的思维，有些甚至包括了世界上最近几年的最新研究成果。这门竞赛不是单单靠死记硬背就能取得较为良好的成绩，而是需要创新的思维。

同时，这些知识在大学都很少深入涉及，于高考更是相距甚远，这也就客观上加大了学习者面临的风险。曾看到有人被THU预录取但以几分没上一本线而去了四川某二本。这无疑是不利于竞赛的长远发展的。

 

有哪些比赛

 

全国青少年信息学（计算机）奥林匹克分区联赛

在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。

从1995年起，全国青少年信息学奥林匹克分区联赛每年举办一次，有选手个人奖项、优秀参赛学校奖项。

 

省青少年信息学（计算机）奥林匹克决赛（简称XXOI）

省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。

 

全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）

由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。

 

NOI金牌

国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）

每年举办一次，由各参赛国家组队参赛。

 

参考资料

NOI官方网站 www.noi.cn

IOI官方网站 www.ioinformatics.org

北大在线测评 www.poj.org

NOIP贴吧 tieba.baidu.com/f?kw=noip