Universal Cup 是一个服务于算法竞赛社区的组织，致力于提供高质量训练资源并举办全球线下活动。第三届 Universal Cup 半决赛（下称“半决赛”）是第三届 Universal Cup 总决赛（下称“总决赛”）的资格赛，也是我们的总决赛晋级规则的一部分。

本文档规定半决赛的规则。你必须阅读并遵守以下规则。违反规则可能导致你被取消半决赛资格以及今后的总决赛晋级资格。

请注意！ 我们为所有希望通过半决赛晋级总决赛的队伍引入了桌面录制要求。请仔细阅读“监考录像”一节了解详情！

比赛形式

1. 比赛持续五小时。如遇不可预见的情况，主裁判有权调整比赛时长。比赛形式或时长如有变化，将及时、统一通知参赛者。
2. 比赛将包含至少十（10）道、至多十五（15）道题目。
3. 队伍可通过澄清请求报告题目中可能存在的错误。澄清请求必须仅使用英语撰写。
4. 比赛期间可能发布澄清，包括对题面的解释、补充细节、额外样例，或对题目的修改（包括添加、删除或变更）。
5. 所有澄清将仅以英语在比赛平台的比赛首页发布。

题目

1. 所有题面仅提供英语版本。
2. 队伍可以使用词典或在线翻译工具将题面翻译为其他语言。不提供官方翻译。
3. 任何题目均不提供部分分。
4. 比赛中的题目类型包括：
   • 传统输入输出题：程序必须从标准输入读取输入，并将输出写入标准输出。
   • 交互题：程序通过标准输入输出与交互器交互。
   • 多次运行题：程序将被执行多次，每次输入不同。
   • 提交答案题：队伍不提交程序，而是直接提交最终答案。

提交

1. 半决赛在 QOJ 举行，这也是 Universal Cup 线上赛所使用的比赛系统。
2. 可以使用 C、C++、D、Go、Haskell、Java、Kotlin、Pascal、Python 3 或 Rust 提交解答。比赛可能包含提交答案题，此时只需提交输出文件，无需提交解答源代码。
3. 语言的详细配置请参阅 TechNote 文档（稍后发布）。
4. 每次提交将被判定为通过或未通过。不向队伍提供部分分或测试点预览。
5. 未通过的提交将被标记为以下结果之一：
   • 编译错误（Compilation Error）
   • 运行错误（Runtime Error，RE）
   • 超出时间限制（Time Limit Exceeded，TL）
   • 超出内存限制（Memory Limit Exceeded，TL）
   • 答案错误（Wrong Answer，WA）
   • 评测失败（Judgement Failed），表示评测系统出现故障、无法正常工作。
6. 如果收到 Judgement Failed 结果，请勿重新提交。裁判和 SC 将处理此问题。

计分、排名与奖励

1. 队伍首先按解题数从多到少排名。
2. 解题数相同的队伍首先按罚时从少到多排名，若仍并列，依次使用以下规则：
   • 按最后一次 AC 时间排名，精确到毫秒。最后一次 AC 时间更早的队伍排名更高。未解出任何题目的队伍，其最后一次 AC 时间为 00:00:00.000。
   • 若仍并列，按队伍在第三届 Universal Cup 的 rating 排名。
   • 若仍并列，通过额外的附加赛题目决定排名。
   • 若仍并列，由 SC 决定并列队伍的排名。
3. 罚时是每道已解决题目的耗时加上该题错误提交罚时的总和。
4. 一道已解决题目的耗时，是从比赛开始到首次通过提交的提交时间之间经过的时间，以分钟计。
5. 一道题目的错误提交罚时为首次通过提交之前未通过提交的数量乘以二十（20）分钟，不计编译错误的提交。
6. 未解决的题目不计耗时。
7. 排行榜在比赛开始四小时后冻结，四小时后的提交结果将在排行榜上显示为待评测。

比赛环境

1. 参赛者可以打印题面，或在比赛期间使用自己的电脑及电子设备阅读题面。
2. 比赛期间，每位队员可以同时使用自己的电脑，但同一时刻只允许使用一台电脑编写代码。
3. 队员不得同时使用各自的电子设备编程或使用其他解题应用。
   • 这包括但不限于编写解题代码、使用科学计算软件进行计算，或运行自行编写的程序进行进一步计算。
4. 参赛者不得提交恶意代码，包括但不限于攻击评测机或恶意占用评测系统资源。
5. 队伍可以浏览互联网查阅任何资料，但比赛期间禁止与队伍以外的任何人交流。严禁在互联网上传播任何解题材料，包括思路、代码或辅助程序。

监考录像

1. 所有希望通过半决赛晋级总决赛的队伍，必须提供所有队员使用的全部工作站（即电脑）的屏幕录像。未能提供有效录像可能导致你被取消争夺总决赛名额的资格。
2. 录像必须从比赛开始前持续到比赛结束后，完整捕获整个桌面。
3. 必须录制所有队员的全部电脑。
4. 录屏软件必须捕获屏幕上的所有活动；仅录制浏览器或编辑器的录像无效。
5. 无需录制面部、桌面或平板上的草稿。只需录屏。
6. 视频必须在比赛结束后 48 小时内，通过以下任一方式上传：
   1. 上传至你的 YouTube 频道；如不希望其他人看到录像，可以设为不公开列出（unlisted）。
   2. 上传至你的 bilibili 频道。
   3. 上传至以下任一网盘服务：
      • Google Drive、Dropbox、Yandex Disk、Mediafire、MEGA、百度网盘。
7. 视频必须满足以下最低录制质量要求：
   • 分辨率：720×480 或以上。
   • 帧率：≥ 10 FPS。
8. 如果无法在 48 小时内上传，请向 [email protected] 发送邮件说明情况，并提供录像的 SHA-1 哈希值。
9. 如果在准备录像时遇到技术困难，请发送邮件至 [email protected]。

问答：

1. 为什么要引入录像要求？这很麻烦。
   • 答：录像仅用于核验你在半决赛中的表现。如果委员会或其他参赛者提出严重质疑，我们需要材料来证明你遵守了规则，尤其是只使用一台电脑解题的规定。
2. 必须提供完整录像吗？如果系统崩溃、丢失了部分视频怎么办？
   • 答：录像的唯一目的是证明你没有违反规则。如果系统崩溃，或由于不可预见的原因中断参赛，只要这些时段没有使用该设备解题，就可以提供缺少这些时段的不完整录像。我们只监督队伍如何完成所有解答。
3. 我的电脑很慢，边解题边录屏会让我无法忍受、无法参赛。
   • 答：我们的最低录制要求非常宽松：720×480p，至少每秒 10 帧。这应该不会影响任何现代电脑系统的性能。如果仍无法正常录屏，也可以用另一台摄像机拍摄电脑显示器，作为替代方案。
4. 我非常担心隐私。你们会如何使用录像？
   • 答：录像只用于核验。如果你的参赛情况没有受到质疑，我们根本不会查看录像。无论哪种情况，录像都不会与其他任何人分享。
5. 可以公开发布录像吗？
   • 答：可以自由发布。

申诉

1. 队伍可以针对题目中的潜在错误、提交的评测结果或其他比赛决定提出申诉。
2. 申诉必须仅使用英语撰写。
3. 申诉应在比赛场次结束后 24 小时内发送至 [email protected]。
4. 裁判将对申诉作出决定，该决定可能改变比赛期间给出的评测结果。
5. 如果仍不满意裁判给出的结果，可以向 Universal Cup SC 提出最终申诉。SC 主席的决定为最终决定。