1. 主页
  2. 文档
  3. Level5题解(1-10)
  4. 第1课 计算机基础V1
  5. 复赛

复赛

复赛今年在 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.动态规划的思想及基本算法