『MGVOI』Round 1 加强赛

比赛公告

[2025.08.08 16:52] 在原 B 题的基础上改动了问法，同时将比赛时间延长了半个小时。

[2025.08.15 15:50] 发布了 赛时答疑帖，同时调整了奖金对应的名次。

（以下为赛时公告）

[2025.08.16 14:58] 测试数据在 Windows 环境下生成，故测试点中存在行末回车符。请使用特殊读入方式（如 “快读”）的选手自行阅读 A 题【数据范围】中的提示，以免发生意外错误。

[2025.08.16 17:40] 比赛剩余时间不足 20 分钟，请各位选手合理安排时间。

（以下为赛后公告）

[2025.08.16 18:17] 发布了 赛后总结帖。奖金相关事宜将稍后统一回复，请获奖的同学稍等~

[2025.08.17 10:10] UPD：添加了洛谷保存站的题解链接。（位于 题目概况 之后的 链接 板块）

比赛简介

你好，洛谷！

本场比赛为 蘑菇村 MGVOI 在洛谷上的第一场比赛。

本场比赛为 OI 赛制（比赛期间不能看到结果，以最后一次提交为准），时长 4 小时，共 4 题，每题满分均为 100 分（共 400 分）。

本场比赛虽非 CSP-J/S 模拟赛，但我们意在为参加 CSP-J/S 的选手提供一次加强练习的机会。相比 CSP-J/S 模拟赛较为特殊的一点是，本场比赛的难度并不对标具体的组别，而是介于 CSP-J 和 CSP-S 之间。具体地，我们保证：

• 至少一道题目的难度不超过 \small\text\orange{普及-}；

• 至少两道题目的难度不超过 \small\textcolor{gold}{普及/提高-}；

• 至少三道题目的难度不超过 \small\text\green{普及+/提高}；

• 所有题目的难度不超过 \small\text\blue{提高+/省选-}，总体难度略高于 CSP-J；

• 标准做法涉及的所有知识点，在 NOI 大纲（2025 年修订版）中的难度系数均不高于 6。

综上，我们鼓励参加 CSP-J/S 的选手尝试本场比赛，在与 CSP-J/S 考场相似的比赛环境（OI 赛制，相似的题目配置）下锻炼水平，实现加强练习的目的。

请团队内部成员不要报名比赛！

题目概况

所有题目均开启 O2 优化。

比赛负责人：FruitWasTaken

注1：标 * 的验题人未提交该题最新版本的 AC 代码，但参与了该题原始版本的验题工作）

注2：若无法正常访问题目表格中的题解，可以查看下方的洛谷保存站链接。

链接

赛时答疑帖

赛后总结帖

A 题解（洛谷保存站）

B 题解（洛谷保存站）

C 题解（洛谷保存站）

D 题解（洛谷保存站）

奖励

本次比赛的总奖金为 42 元。在比赛结束之后，我们将：

• 为前三位 AK 的选手（OI 赛制下判断依据：所有最终成绩为满分的选手，按四道题 “首个 AC 提交对应时间” 的最大值排序，取前三名），每人发放 8 元奖金；

• 为第 66 名、第 114 名和第 233 名的选手，每人发放 6 元奖金。

获奖者必须在比赛中取得高于 0 分的成绩。若有分人数不足对应的位次（或 AK 人数不足 3 人），则取消相应的部分奖励。

请在比赛结束后 72 小时内私信联系 FruitWasTaken 领奖~ （仅支持微信支付，中奖名单将在赛后总结帖中公布）