信奥赛的竞赛内容

NOI竞赛的题目以考查选手对算法和编程能力的掌握为主。题目类型有以下三种：
传统型
传统型题目要求选手提交答案程序的源文件。该程序从一个正文文件中读入数据，并向指定的输出文件中写入计算结果。非交互式程序题的题面包括下列内容：
求解问题的描述
输入文件名和输出文件名（可以是标准输入/输出）
输入数据格式、输出数据格式、以及输入数据范围
对程序使用计算资源的限制，以及其它可能的限制
交互型
交互型题目要求选手提交答案程序的源文件。该程序通过调用所提供的库函数实现数据的输入和输出。交互式程序题的题面包括下列内容：
求解问题的描述
库函数的功能、函数原型、以及获取和链接方式
输入数据格式、输出数据格式、以及输入数据范围
对程序使用计算资源的限制，以及其它可能的限制
提交答案型
提交答案型题目不要求选手提交程序的源文件。选手需要按题目要求，根据给定的输入数据文件生成一组输出数据文件。该组数据文件既可以是由选手的程序输出的，也可以是由选手手工构造的。当选手使用自行设计的程序生成题目答案时，其所使用的程序不应提交。答案提交题的题面包括下列内容：
求解问题的描述
输入数据格式、输出数据格式
输入数据文件的获取方法
对于传统型题目和交互型题目，对选手程序使用内存大小的限制包括运行代码、程序运行时所需的栈和堆在内的所有工作内存的总和。当题面中没有给出对使用内存 的限制时，以选手用机的实际使用限制为准。对选手程序运行时间的限制一般均大于标准答案程序所需最长运行时间的50%以上，以避免测试中的超时判断误差。