KTSC 2025 R2 Unofficial Mirror

锅太多了，谢罪。

赛时公告

• T1【计分方式】中的 K 被误输入成了 k，现已修复。
• T3 完美路径的定义中，应为经过点的编号（而不是经过边的编号）。
• T1 第一个子任务的限制有误，正确的限制为 每个点度数至多为 \textcolor{red}{\textbf{3}}。
• T2 中，可爱区间的右端点可以取到 n-1。
• T3 中正确的数据范围为 m\le 2\times 10^6。
• T4 修改了「好的序列」的定义，请刷新题面查看。

本比赛存在若干长时限题目。请注意规划提交次数。

注意事项

1. 未特别说明时，禁止使用 stdin / stdout。
   • 使用属于违规行为；由此产生的一切后果自行承担。
   • 可以使用 stderr。
2. 不需要引入任何头文件，不需要实现 main 函数。
   • 可能需要在文件头部添加一些定义，具体见各题的要求。
3. 各题的 Sample Grader 位于各题的附件处。
   • 未特别说明时，实际使用 Grader 不同于 Sample Grader。请勿依赖其具体实现。
4. 部分题目可能有多组测试数据。请注意多测清空。

比赛简介

由于某些原因，我们将比赛延后三天举行。

本比赛是 KTSC 2025 R2 非官方镜像赛（Unofficial Mirror）。KTSC，即韩国（Korea）的 IOI 代表队选拔赛（\textsf{2025}\overset{\textsf{년도}}{\textsf{年度}}\text{ }\overset{\textsf{국제정보}}{\textsf{国际情报}}\text{ }\overset{\textsf{Olympiad}}{\textsf{올림피아드}}\text{ }\overset{\textsf{대표학생}}{\textsf{代表学生}}\text{ }\overset{\textsf{선발고사}}{\textsf{选拔考试}}）。

如果提前看过题或者知道解法，请勿参加本场比赛。

本比赛举办时间为 2025/03/27 14:00~19:00，赛制为 IOI，共有 4 道题。难度大致为省选 / NOI。

公告将更新在比赛描述界面和每一题的「背景」部分。由于不会自动刷新，所以请时不时刷新查看。

本场比赛工作人员为 Starrykiller，其中各题翻译分别为 Starrykiller。赛时答疑：无。