NOIP–全国分区联赛

　　NOIP（National Olympiad in Informatics in Provinces）–全国青少年信息学奥林匹克联赛（省赛）：NOIP由中国计算机学会（CCF）进行全国统一命题，以省为单位在同一时间、不同地点由各省特派员组织考试。

　　NOIP竞赛比赛时间

　　NOIP在每年10-11月份，分别举行初赛和复赛。

　　初赛侧重考察：

　　学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15％的学生进入复赛。

　　复赛侧重考察：

　　学生对问题的分析理解力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。

　　NOIP竞赛赛制

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

　　普及组和提高组分别面向小学、初中和高中阶段的学生。

　　小学、初中可以参加普及组的比赛；

　　初中、高中可以参加提高组的比赛。

　　有关初赛

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

　　试题由四部分组成：

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

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

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

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

　　注意：赛制将面临调整

　　据2019年3月的NOI特派员会议传来的变革，2019年起初赛由笔试修改为机考，CCF统一命题。全国陆续实施调整中。

　　赛制调整后，将有一些区别。

　　NOIP初赛为：第一轮程序设计能力测试

　　周期：每年1-2次

　　形式：机试(题型与原有笔试题型会有不同)

　　NOIP复赛为：第二轮程序设计能力测试

　　资格：由各省确定第二轮选手名单

　　形式：机试

　　有关复赛

　　复赛在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。

　　NOIP测试的知识范围

　　初赛内容与要求

　　① 计算机的基本常识

　　② 计算机的基本操作

　　③ 程序设计的基本知识

　　复赛内容与要求

　　在初赛的内容上增加以下内容：

　　【数据结构】

　　指针类型

　　多维数组

　　单链表及循环链表

　　二叉树

　　文件操作(从文本文件中读入数据，并输出到文本文件中)

　　【程序设计】

　　算法的实现能力

　　程序调试基本能力

　　设计测试数据的基本能力

　　程序的时间复杂度和空间复杂度的估计

　　【算法处理】

　　离散数学知识的应用(如排列组合、简单图论、数理逻辑)

　　分治思想

　　模拟法

　　贪心法

　　简单搜索算法(深度优先广度优先)搜索中的剪枝

　　动态规划的思想及基本算法