国际信息学奥林匹克竞赛介绍

一、IOI介绍

（一） IOI背景：

国际信息学奥林匹克竞赛（International Olympiad Infornatics，简称IOI）是联合国教科文组织于1988年发起、教科文组织（UNESCO）第二十四届全体会议上通过的，是五项国际学科（数、理、化、生物和计算机）奥林匹克竞赛之一，也是由来自世界各地20岁以下的中学生参加的计算机科学领域的一项重要国际赛事。它的宗旨是：宣传信息学这一新兴学科，给学校的这一类课程增加动力和新思路；通过竞赛形式对有才华的青少年给予激励，促使其能力得以发展；让青少年彼此交流学习经验，促进合作与理解；建立教育工作者与专家之间的国际联系，推进学术思想交流。

每年一度的IOI竞赛中，这些几经选拔的青少年，应该具有将计算机、程序设计语言作为工具，在网络环境下解决问题的能力。IOI首次比赛于1989年在保加利亚举行，至今已举办12届。虽然IOI的历史并不长，但它在近年来发展迅速，参赛队已由最初的13个国家发展到今年的70多个国家和地区。与国际奥林匹克其它赛事相比，它的未来更加充满希望。

为了更好的组织此项赛事，IOI专门成立了由约10名委员组成的IOI国际委员会（IOI－IC）。作为一个活动的组织，IOI在过去的数十年中，在参赛规模、比赛质量、相关活动、影响力度等方面都取得了极大的进展，形成了一个较为完整的、规范的、科学的竞赛管理体系。

IOI每年一次，由各国轮流举办。IOI竞赛规程贯彻奥林匹克精神：公平、公开、公正和严格的竞赛规则，在激烈竞赛的同时促进各国青少年之间的交流，增强友谊。IOI竞赛规程鼓励各国在国内竞赛的基础上组成各自的国家队，但不作硬性限制，由各国自主决定。

(二)中国与IOI

我国从第一届起就组队参加IOI，并积极参与其组织发展和各项活动，并力争在每次比赛中都取得优异成绩。在土耳其举行的IOI99中，我国选手取得最高奖，为祖国争得了荣誉。在今年举行的IOI2000中，我国政府也以特别的方式极大地关注和支持了IOI2000，并利用此次机会，推出E-Education的全新概念，组织教育和信息技术结合的国际研讨会和展览会，以此推动我国教育现代化进程的发展。

（三） IOI中国队的选拔过程

根据第二届到第九届IOI中国队副领队清华大学教授 薛宏熙的介绍，IOI中国队是在全国信息学奥林匹克竞赛（National Olympiad in informatics, NOI）的基础上组建而成。NOI每年一次，由各省（或直辖市）轮流举办。每个省（或直辖市）可以派出一个代表队，由3名队员、1名领队组成。为鼓励女学生参加，还规定这3名队员中必须有女同学。NOI鼓励各省在更为普及的分区联赛的基础上组成省队，但不作硬性限制。

NOI竞赛的优胜者（前15名）成为国家队的预备队员，他们在原来中学里学习的同时，接受一些函授辅导，并有机会参加为期7至10天的夏令营或冬令营。在出国竞赛前的两个月左右，还举行一次组队选拔赛，最后确定IOI中国队的成员。整个选拔过程体现了公平、公开、公正的原则。

二、相约北京，

IOI2000 经过我国数年的积极申办，经IOI国际委员会批准后，第12届国际信息学奥林匹克竞赛(简称IOI2000)于2000年9月23-30日在北京国际会议中心举行，这是我国首次举办IOI竞赛，也是亚洲地区第一次举行，具有深远的意义。

竞赛形式：

IOI2000竞赛为9月25日和9月27日。在这两个竞赛日，每天竞赛时间为08:30—13:30，计5小时。参赛队员要求在这五个小时内完成所给定的3个编程试题。

IOI的主要比赛形式是让选手在限定的时间内用计算机编程的方法解决给定的任务（题目）。设计竞赛题目并对参加比赛的选手的结果进行评分是IOI2000科学委员会（SC）的主要职责，当然，建立科学的评分系统和保证竞赛公平公正进行也是SC的任务。

完成竞赛题目不仅需要选手有很强的编程能力，而且需要信息科学技术领域其他方面的知识。显然，竞赛题目对于这些有才华的年轻人来说非常具有挑战性。

评分系统将自动评测参赛者所设计程序的正确性和性能。当题目完成并提交后，评测系统会很快给出评测结果。SC会采取各种措施（包括技术上的和管理上的）确保评测的准确性和公平性。

比赛设备：

竞赛专用的计算机为PC机，配置为Intel Celeron CPU366MHz频率、32MB内存。配有标准US键盘一个、鼠标一只、彩显一台。赛场为每个参赛队员提供有备份和打印用磁盘两个、空白书写纸、钢笔、铅笔、橡皮擦。参赛队员不得携带跟竞赛相关的物品进入赛场，如磁盘、计算器、手册或书籍等等。

编程工具：

每台参赛计算机中安装了下列工具： MS-DOS Version 6.22 Turbo Pascal Version 7.0 Turbo C++ Version 3.0 所有工具都完全安装，且带有帮助文件。这些工具的所在路径都已经在PATH中设置好。

竞赛规则：

参赛队员有权选择Pascal或C/C++来编写自己的程序，但同时必须将自己的源程序编译为单机MS-DOS可执行程序。所有的编程试题都可以使用相关的编程语言来解决。输入和输出操作比较简单，这样参赛队员可以将精力集中到具体算法上。编程环境不能有特殊功能要求，也不能使用特殊功能。尤其是下述功能在编程试题中无效，而且也不应当被使用：

任何屏幕输出
调用DOS/BIOS

参赛队员应当非常熟悉自己所选择的编程工具，包括使用函数库和单元。IDE的使用，特别是将编译器和调试器内置进编辑器的能力在比赛中非常重要。关于编译器选项的一些知识可能也会非常有用。此外，参赛队员应当能够进行MS-DOS操作，例如执行一个程序、更改当前目录以及文件管理等等。

IOI2000竞赛结果

经过前后两轮的角逐，2000年国际信息学奥林匹克竞赛共决出23枚金牌、47枚银牌、69枚铜牌。其中23枚金牌分为一等奖一名、二等奖三名和其他奖项19名。

一、二等奖名单如下：（所列各项分别为总分、所属国家、队员名单）

一等奖

700 俄罗斯 Mikhail Baoutine

二等奖

690 中国 Hong Chen
690 加拿大 David Pritchard
690 加拿大 David Arthur