从NOIP到IOI ，信息学竞赛之路

2019年NOIP全套教程
一、从NOIP到IOI

信息学奥林匹克竞赛和奥数一样，是中学阶段最重要的“数学，物理，信息学(计算机)，化学，生物”五大学科竞赛之一，是五大竞赛中唯一一个可以在小学和初中阶段就可参与的学科竞赛。是教育部和中国科协委托中国计算机学会举办的一项全国青少年计算机程序设计竞赛。信息学竞赛的路是很长的。如果你想在IOI上获得金牌，你需要经历以下的竞赛：

首先，你需要在全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP或联赛）上获得一等奖。注意，你需要先在初赛上胜出，得到参加复赛的资格后，再到复赛上拿一等奖。

NOIP一等奖之后，你需要参加省队选拔赛，还要参加省里的培训活动。每个省有四五人可以参加全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI或信息学奥赛）。

NOI以省为单位来组织。你需要在NOI上获得一等奖，并且是前几名，才有机会进入国家队。

NOI获胜后，你就叫“神犇”了。你要参加冬令营（WC），进行培训，还要参加国家队选拔赛（CTSC）。只有冬令营和选拔赛两者的成绩都合格，你才有资格代表国家参加国际信息学奥林匹克竞赛（International Olympiad in Informatics, 简称IOI）。

征服了国内的对手之后，你就可以代表中国参加国际竞赛了。

如果你真的从NOIP走到了IOI，那么恭喜你，全国的OIer们都会祝福你获得金牌。

二、NOIP简介

NOIP时间和题型

NOIP分普及组和提高组。二者题目不完全相同，提高组难度高于普及组。

初赛

初赛在10月份第三个星期六①的14:30～16:30进行，时间为2小时，内容全部为笔试，满分100分。

试题由四部分组成：

选择题（共20题，每题1.5分，共计30分）：提高组的前10道题为单选题，后10道题为不定项选择题（只有全部选对才得分，否则不得分）；普及组的前20道题都是单选题。

问题求解题（共2题，每题5分，共计10分）：试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。

程序阅读理解题（共4题，每题8分，共计32分）：题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。

程序完善题（共2题，共计28分）：题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。

2.复赛

复赛在11月份第三个星期六和星期日的上午8:30～11:30进行。

复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。

普及组的复赛时间为3小时，共4道题，每题100分，共计400分。

提高组的复赛包括一试和二试，分两天进行。每次测试时间为3小时，有3道题，每题100分。选手的总分为两次测试的分数的总和，最高600分。

每一试题包括：题目、问题描述、输入输出要求、样例数据（部分题目有样例的说明）。测试时，测试程序为每道题提供了10－20组测试数据，考生程序每答对一组得5－10分，累计分即为该道题的得分。NOIP的程序将在NOI Linux 1.4.1（Ubuntu系统）的环境下测评，G++编译器版本为4.8.4。

三、竞赛简称

OI：Olympiad in Informatics信息学奥林匹克竞赛

NOIP：National Olympiad in Informatics in Provinces，联赛，分为普及组（初中生参加）和提高组（高中生参加）。NOIP初赛相当于其他竞赛科目的省级联赛，NOIP复赛相当于其他竞赛科目的全国初赛。

NOI：National Olympiad in Informatics，全国竞赛。先进省队然后才能参加。

CTSC：Chinese Team Selection Contest，中国国家队选拔赛，选拨选手参加IOI。CTSC的题难度最大，甚至比IOI大。

IOI：International Olympiad in Informatics，国际信息学奥林匹克竞赛

WC：Winter Camp，冬令营

APIO：Asia-Pacific Informatics Olympiad，亚洲与太平洋地区信息学奥林匹克（不属于NOI系列活动，有NOIP一等奖即可参加）

ACM/ICPC：ACM International Collegiate Programming Contest，ACM主办的大学生程序设计竞赛（不属于NOI系列活动，以团体的形式组队参加）