2018年全国青少年信息学奥林匹克联赛初赛和复赛两个阶段解读

2018年已进入倒计时。年底了，很多家长已经开始计划孩子2019年的学习和比赛了。对于信息学初学的同学和家长来说，对于全国青年信息学奥林匹克的相关赛事，可能会不知所措，但我知道有这些比赛，但是我对各种信息学比赛的过程了解不多！今天，郭老师将详细讲解整个信息学竞赛的过程。

NOI简介

NOIP

全国青年信息学奥林匹克（National Olympiad in Informatics in Provinces 简称NOIP）。中国计算机学会每年组织一次。同时，在不同地点，由各省市特派员组织。全国统一大纲，统一试卷。初中、高中或其他中等专业学校的学生可以报名参加联赛。联赛分为两个阶段：初赛和半决赛。

初赛考查的是通用和实用的计算机科学知识，以笔试为主。复赛是程序设计，必须在电脑上调试。初赛的参赛者必须达到一定的分数线（分数线由所在省市的平均分决定），才有资格参加复赛。联赛分为普通组和提高组两个组，难度不同，分别针对初中生和高中生。所有参加NOI的省份都应该先参加联赛，参加联赛是参加NOI的必要条件。

省队选拔（又称省选）

它通常在每年的3、四月举行。省队名单由NOIP成绩和省队选拔（一或两轮）成绩综合确定，弱省由NOIP成绩确定（新疆、内蒙古）。约5-16名省队队员（视各省实力而定）将参加全国总决赛。同时，每个省都有可以参加NOI邀请赛的C、D选手。D类必须经中国计算机学会批准。

全国总决赛（也称为全国锦标赛，NOI）

全国信息学奥林匹克竞赛（NOI）是包括港澳地区在内的中国省级代表队的最高级别比赛。本次比赛由中国计算机学会在计算机普及程度较高的城市举办。在本次比赛中，记录个人成绩以及团队总成绩。每年七月举行。全国赛的参赛选手均为上述省队队员。全国赛的赛制类似于NOIP改良组的复赛。也是2天，每天3题，5小时。比赛时间为比赛当天8:00-13:00；评估时间为13:30-15:00；15:30开始申诉、复评和专题说明时间。它的难度远大于联赛，

奖项设置：

1）一等奖50名，二等奖占总人数的20%，三等奖占30%，其余获得参赛证书。

2）比赛将设立一个最佳女运动员奖，谁是获得奖牌且成绩最好的女运动员。比赛设有最低年龄奖，获奖者为奖牌获得者中年龄最小的。

夏令营

全国青年信息学奥林匹克（NOI）夏令营是NOI竞赛的延伸。夏令营采用与主赛完全相同的形式，包括时间、地点、题目和分数线。目的是为不能作为正式参赛者参加比赛的学生提供机会。高中生和初中生都可以自愿报名参加夏令营。获奖者无推荐资格，但有中国计算机学会颁发的成果证书。在获得推荐资格（如NOIP联赛一等奖）的前提下，可参加高校现场免试录取和自主招生。

冬令营

全国青少年信息学奥林匹克冬令营（简称冬令营）自1995年开始举办，每年1月或2月寒假期间举办为期一周的培训项目。冬令营共8天，包括讲座、讲座、讨论、测试等。参加冬令营的营员分为正式营员和非正式营员。NOI前50名选手和指导老师为正式营员，非正式营员仅限自愿报名。冬令营由著名大学的资深教授和国际金牌获得者指导。

冬令营是中国国家队的首轮选拔。前15名是从NOI选出的50支国家集训队中选出的，作为中国国家队的候选人。

APIO

亚太信息学奥林匹克（APIO）创立于2007年，比赛为区域性线上准同步比赛。亚太地区信息学奥林匹克的发展有很多竞争机会。APIO 每年五月举行全国c语言程序设计大赛，由不同国家轮流举办。每支球队的球员人数上限为100人，球队前6名的球员将被视为球队的正式球员。APIO中国赛区由中国计算机学会主办，胜率以IOI为准。

CTSC

入选参加国际信息学奥林匹克中国国家队比赛（简称选拔赛，又称全国信息学奥林匹克精英赛）。它发生在每年五月。IOI选手是从冬令营入选的15名中国国家队候选人中挑选出来的，前4名的优胜者代表中国参加国际比赛。选拔科目包括：NOI成绩、冬令营成绩、论文答辩、日常作业、选拔比赛成绩、口试。对上述项目进行加权以产生最终成绩。

IOI

出国参加国际信息学奥林匹克竞赛（I​​OI）。中国计算机学会组织了一个团队，代表中国参加年度国际IOI。自1989年以来，他参加了19届国际信息学奥林匹克竞赛。中国是IOI的创始国之一。IOI2000由中国主办，CCF承办。出国参加比赛由中国科协和国家自然科学基金委员会资助。据国际信息学奥林匹克官方统计，截至目前，中国选手已获得65枚IOI金牌，位居世界第一，远超其他国家获得的金牌数量（IOI2013）

竞争环境

地点

所有参赛选手分布在不超过4个比赛场馆内，相距30米以内。每位参赛者有一个面积不小于1.5平方米的工作场地和一个正面宽度不小于0.8M的工作台，并独立使用配备指定操作系统和编程工具。比赛主办方将在比赛场地为参赛者提供草稿纸、饮用水和必要的食物。

设备

选手比赛机器的配置不得低于以下指标：

CPU Intel Celeron 866 或具有相同或更高规格的其他类型的 CPU

内存 256MB

硬盘10GB，其中播放器可用空间不少于0.5GB。

网卡100M

显示器 15″

键盘 标准英文输入键盘

鼠标 标准两键鼠标

参赛选手的比赛机配备以下软件系统：

操作系统：NOI Linux，内核版本：2.4

桌面系统：GNOME/KDE；

浏览器：火狐、Konqueror

编辑工具：mcedit、vim、kate、kwrite、kdevelop、rhide

构建系统：gcc≥3.2.2，g++≥3.2.2，Free Pascal≥2.0.1

调试工具：gdb、ddd

上述软件附带英文文档。操作系统和编译系统的具体版本以及各种编程语言的使用限制见附件1。对本附件的修订至少在每场比赛前 5 个月公布。

比赛内容

NOI比赛的题目主要是考验选手对算法的掌握程度和编程能力。有以下三种类型的问题：

非交互式程序问题

非交互式程序问题要求参赛者提交回答程序的源文件。程序从文本文件中读取数据并将计算结果写入指定的输出文件。非交互式编程问题的问题包括以下内容：

待解决问题描述

输入文件名和输出文件名（可以是标准输入/输出）

输入数据格式、输出数据格式、输入数据范围

对程序使用计算资源的限制，以及其他可能的限制

交互式程序问题

互动节目题目要求参赛者提交答题程序的源文件。程序通过调用提供的库函数来实现数据的输入输出。交互式编程问题包括以下内容：

待解决问题描述

库函数的函数、函数原型、获取和链接方法

输入数据格式、输出数据格式、输入数据范围

对程序使用计算资源的限制，以及其他可能的限制

回答提交问题

回答提交问题不需要参赛者提交程序的源文件。参赛者需要根据题目要求，根据给定的输入数据文件生成一组输出数据文件。该组数据文件既可以由播放器程序输出，也可以由播放器手动构建。当参赛者使用自行设计的程序生成问题答案时，不应提交他们使用的程序。回答提交问题包括以下内容：

待解决问题描述

输入数据格式，输出数据格式

如何获取输入数据文件

对于交互式和非交互式程序问题，竞争对手程序的内存大小限制包括所有工作内存的总和，包括程序运行所需的运行代码、堆栈和堆。当题中没有内存使用限制时，以玩家电脑的实际使用限制为准。参赛者程序的运行时间限制一般为标准答案程序所需最长运行时间的50%以上，以免在测试中出现超时判断错误。

赛前练习和标准化笔试问题

参赛选手应在正式比赛开始前至少有 2 小时的练习时间，熟悉比赛场地、设备和软件环境以及提交答案的方法。赛前练习应安排在第一场比赛的前一天。赛前练习结束后，应安排不少于30分钟的标准化笔试题。标准化笔试题包括多项选择题、多项选择题和填空题。涵盖的主题包括计算机和编程的基本知识、NOI 比赛中使用的操作系统和编程工具，以及基本的比赛规则。标准化笔试题的成绩计入参赛选手的综合比赛

NOIP注册流程

竞赛手册于每年八月发布。2019年的比赛时间表尚未公布。以下是2018年注册流程供参考。

2018年全国青年信息学奥林匹克（NOIP2018））分别于2018年10月和11月举行了初赛和复赛。

比赛方式

1.初、复试题均为电子版，各省级组织单位可酌情打印纸质试题。

2.半决赛改进组由两个测试组成，分为两天，每个测试由三个问题组成。参加半决赛提升组的所有选手都参加了为期两天的比赛，选手的最终成绩为一试和二试成绩之和。半决赛的一般组是一试。

比赛时间

初赛（提升组、普及组）

2018年10月13日（周六），14:30-16:30；

复赛

试一试：2018 年 11 月 10 日（周六），

提高组8:30-12:00；

普及组14:30-18:00；

第二次测试：2018年11月11日（星期日），改进组8:30-12:00。

比赛报名

1.初步注册

NOIP2018初赛以省为单位，采用传统邮寄方式报名。各省报名名单由各省专员编制，报NOI竞赛办（noi@ccf.org.cn）。

2.复赛报名

NOIP2018复赛以省为单位，完全采用网上报名方式。（复赛网上报名方式另行通知） 未在NOIP2018复赛报名系统中报名的，复赛成绩无效全国c语言程序设计大赛，不参加决赛奖励。

3. 所有参加NOIP2018（初赛和复赛）的选手必须在各省报名，否则将失去参赛资格。本学会只接受省委委员提交的参赛名单，不接受参赛者个人报名。