信息学奥赛备战全攻略|IOI选拔赛介绍篇

信息学奥赛(IOI)是奥林匹克竞赛之一，包括信息学、数学、生物、物理、化学，是较放心、较、较有含金量、较有历史底蕴、较国际化的竞赛。每年中国会派队参加，并计算团体总分，因此需要选出较有实力的孩子代表中国去和世界上的孩子同场竞技。

国际信息学奥林匹克竞赛(International Olympiad in Informatics，简称 IOI)，是面向中学生的一年一度的信息竞赛。届国际信息学奥林匹克竞赛于1989年在保加利亚的布拉维茨举行，中国是IOI创始国之一。

IOI每年由不同主办国轮流举办，大赛旨在宣传信息学这一新兴，给学校这类课程增加动力，启发新的思路;建立教育工作者与档次上的国际联系，推进学术思想交流。

IOI属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力。

首先是观察和分析问题的能力;

第二是将实际问题转化为数学模型的能力;

第三是灵活地运用各种算法的能力;

第四是熟练编写程序并将其调试通过的能力;

第五是根据题目的要求，自己设计测试数据，检查自己的解法是否正确，是否完备的能力。

能够参加IOI的选手应该具有很强的自学能力和动手能力， 需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识，还要学会语言和编程技巧，要具备很强的上机操作能力。

国际信息学奥林匹克竞赛鼓励创造性，在评分的标准上给予倾斜，创造性强的解题方法可以拿到。

这项竞赛包含两天的计算机程序设计，解决算法问题。选手以个人为单位，每个较多可选派4名选手参加。参赛选手从各国相应计算机竞赛中选拔。

中国代表队4 名队员由中国科协和自然科学基金委资助，中国计算机学会带队出赛。

IOI 会计算团体的总分，中国队从首届开始，全部荣获奖牌，被评为“整体实力较强的队”。

通常，参赛选手都要为每一道题目编写一个程序(编程语言为C、C++或是Pascal)并在比赛结束之前提交。随后大赛的主办方将采用若干组测试数据对程序进行测试。

这些测试数据被分作若干个子任务，选手只有通过某个子任务中所有的测试点才能获得对应的分数。

如果根据给定的某一组输入数据，程序可以在限定的内存空间和时间内正确的得到输出结果，那么该名选手即获得这一组数据的相应分数。每名参赛选手的各题得分之和即为总得分。

在颁奖仪式上，参赛选手将根据他们的得分获得相应的奖项。0%的参赛选手将获得奖牌。获得金、银、铜牌和未获奖牌人数之比约为1:2:3:6。