Question

全国青少年信息学奥林匹克竞赛的竞赛内容

Answer 1

NOI竞赛的题目以考查选手对算法和编程能力的掌握为主。题目类型有以下三种：
非交互式程序题
非交互式程序题要求选手提交答案程序的源文件。该程序从一个正文文件中读入数据，并向指定的输出文件中写入计算结果。非交互式程序题的题面包括下列内容：
求解问题的描述
输入文件名和输出文件名（可以是标准输入/输出）
输入数据格式、输出数据格式、以及输入数据范围
对程序使用计算资源的限制，以及其它可能的限制
交互式程序题
交互式程序题要求选手提交答案程序的源文件。该程序通过调用所提供的库函数实现数据的输入和输出。交互式程序题的题面包括下列内容：
求解问题的描述
库函数的功能、函数原型、以及获取和链接方式
输入数据格式、输出数据格式、以及输入数据范围
对程序使用计算资源的限制，以及其它可能的限制
答案提交题
答案提交题不要求选手提交程序的源文件。选手需要按题目要求，根据给定的输入数据文件生成一组输出数据文件。该组数据文件既可以是由选手的程序输出的，也可以是由选手手工构造的。当选手使用自行设计的程序生成题目答案时，其所使用的程序不应提交。答案提交题的题面包括下列内容：
求解问题的描述
输入数据格式、输出数据格式
输入数据文件的获取方法
对于交互式程序题和非交互式程序题，对选手程序使用内存大小的限制包括运行代码、程序运行时所需的栈和堆在内的所有工作内存的总和。当题面中没有给出对使用内存 的限制时，以选手用机的实际使用限制为准。对选手程序运行时间的限制一般均大于标准答案程序所需最长运行时间的50%以上，以避免测试中的超时判断误差。
竞赛前的练习和标准化笔试题
选手在正式竞赛前应有不少于2个小时的练习时间，以熟悉竞赛场地、设备和软件环境、以及答案提交方式。竞赛前的练习应安排在第一场竞赛的前一天。在赛前练习结束后，应安排不少于30分钟的时间进行标准化笔试题的测试。标准化笔试题包含单选题、多选题和填空题，题目涉及的内容包括计算机和编程的基本知识、NOI竞赛所使用的操作系统、编程工具等的使用方法，以及基本竞赛规则。标准化笔试题的成绩计入选手竞赛的总成绩。