为扩大NOI竞赛的题目来源和范围，进一步提高NOI竞赛试题的质量和水平，CCF NOI科学委员会现面向国内外相关领域的指导教师和学生征集NOI2019的竞赛题目。

征题原则和条件

为保证竞赛公平有序进行，征集的题目应当满足下列基本原则和条件：

• 征集的题目应满足原创性或具有一定的新颖性。题目应是参赛的NOI选手此前未曾见过，且未曾在任何类似的信息学竞赛中使用过。
• 征集的题目应符合NOI竞赛涉及的知识点和考察范围，题目难度适中，具有适宜的思维复杂度和编程复杂度，严格避免超纲，确保在NOI竞赛时限范围内由NOI选手可解且具有良好的区分度。
• 题目不涉及宗教、种族歧视、以及有违国家政策的内容。题面长度适宜，问题描述应易于理解并无二义性。题目中不存在题意理解时可能出现的明显的地域或其他成长环境优势的内容。不存在带有个人感情色彩、以及影射性的文字。

提交的内容说明

所提交的题目文件由一个最大30MB的zip 压缩文件构成，包含下列内容：

1. 题面描述文件：包括问题描述部分、输入输出格式、至少一个样例、数据范围与限定、以及时间限制和空间限制等。文件（包括下面提到的属于文字描述类的文件）应以LaTeX,、PDF 或 MS Word格式给出。
2. 解题文件：该题目的求解方法，涉及的主要数学工具或方法、基本算法和数据结构，题目的特点和考察重点，最优解法，以及用C++或C语言描述并辅以必要注释的参考答案程序（标程）。
3. 其他解法讨论：可以获得部分分的其他解法讨论，几种（最好涉及多种不同的求解方法）的时空复杂度分析与得分规则。包括可能有助于构造测试数据的不完全正确解法的讨论和分析。
4. 测试数据：测试数据集以及用文件描述的测试数据的设计原则和构造方法，设计的每组测试数据都用于测试哪些考察点或内容，对于数据组与子任务的划分、测试数据生成、评测得分的各种建议，以及测试插件（可选）等。
5. 得分预估：对于NOI选手得分情况的预估，包括全体选手的平均分、主要分数段的得分比例（根据情况可选，并非硬性要求）。对于该题目可能作为NOI试题设置的建议（如D1T2、D2T3等）。
6. 命题作者的个人简介和工作单位等背景信息，联系方式（手机和email地址），该题目的构思由来、最初想法与完善过程等介绍。

其他补充说明

在NOI2019竞赛结束前，提交人对所提交的题目负有保密义务，其作为提交者的身份以及提交的所有资料均不得以任何形式（亦包括讲课、个别辅导等方式）对外公开或透露。

提交的题目，包括问题描述和测试数据等在采用时可能会经过NOI科学委员会的修改、补充或改造。

所有提交的题目的公开范围将仅限于NOI2019命题组成员。未被采用的题目仍将严格保密，提交者可以在后续需要时继续使用。

提交的题目一经采用，其所有权属于组织者CCF。被采用的题目将由CCF向命题人颁发证书并给予感谢金。

征集题目的截止期为2019年5月26日。拟提交的题目请按照提交内容格式发送至CCF NOI办公室（noi@ccf.org.cn）。

CCF NOI 科学委员会

2019年5月7日