信息学奥赛noip复赛考试时间及考试题型

信息学奥赛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测试的知识范围

初赛内容与要求

①计算机的基本常识

②计算机的基本操作

③程序设计的基本知识

复赛内容与要求

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

数据结构

指针类型

多维数组

单链表及循环链表

二叉树

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

程序设计

算法的实现能力

程序调试基本能力

设计测试数据的基本能力

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

算法处理

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

分治思想

模拟法

贪心法

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

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

（本文内容来自网络，可供参考，如有侵权请联系删除）