复赛今年在 10 月份第三个周末进行。
复赛的题型和考试形式与 NOI 类似,全部为上机编程题,但难度比 NOI 低。
入门组的复赛时间为 3 小时,共 4 道题,每题 100 分,共计 400 分。
提高组的复赛包括一试和二试,分两天进行。每次测试时间为 3 小时,有 3 道题,每题 100 分。选手的总分为两次测试的分数的总和,最高 600 分。
2010 年及以前提高组只有一试,共 4 道题,满分 400 分。
每一试题包括:题目、问题描述、输入输出要求、样例数据(部分题目有样例的说明)。测试时,测试程序为每道题提供了 10-20 组测试数据,考生程序每答对一组得 5 -10 分,累计分即为该道题的得分。
程序将在 NOI Linux 1.3(Ubuntu 系统)的环境下测评,G++编译器版本为4.4.5,评测系统为 Arbiter。2011 年测评器 CPU 为 P4 3.0GHz,内存大小为 1GB。
复赛内容和要求
在初赛内容的基础上增加以下内容(*表示普及组不涉及):
计算机软件 | 1.操作系统的使用 2.编程语言的使用 |
数据结构 | 1.指针类型 2.多维数组 3.单链表及循环链表 4.二叉树 5.文件操作(从文本文件中读入数据,并输出到文本文件中) 6.图* |
程序设计 | 1.算法的实现能力 2.程序调试基本能力 3.设计测试数据的基本能力 4.程序的时间复杂度和空间复杂度的估计 |
算法处理 | 1.离散数学知识的应用(如排列组合、简单图论、数理逻辑) 2.分治思想 3.模拟法 4.贪心法 5.简单搜索算法(深度优先、广度优先)、搜索中的剪枝 6.动态规划的思想及基本算法 |