FCOI 19

2026-07-06 14:00:00 ~ 2026-07-27 19:30:00

总结题解

比赛邀请码：ffvs。点击右侧的 \color{3498db}报名 按钮输入此邀请码即可报名。

我常常追忆过去，这里是 FCOI 19，距离上一次长期竞赛 FCOI Long Round (FCOI 16) 大约过去了 4.88\times10^{50} 个普朗克时间。我们终于再次为大家呈上一场精心准备的解题盛宴，希望这些题目能丰富大家的幻想，满足大家对美的苛求。

本场比赛负责人为 ChatSheep，感谢 cuteradio 提供的一道精彩的题目。

比赛信息

500-600-900-1000-1100-1200-1400-1600-1600-100

相比于往届比赛，本场题目的总体难度更为温和，代码实现也更加轻松。但同时，我们也融入了部分别具一格的非常规题目，其立意在于拓宽选手的思维视野，而不仅局限于传统的套路题。

公告与澄清

如在比赛期间遇到题意不清等客观问题，请通过 洛谷私信 与出题人交流，或者通过其他方式联系出题人。请勿在公开讨论区泄露任何与解法相关的线索。

题目 提问用户 问题简述 答复 发布时间
G ChatSheep 本题目时间限制调整至 0.8s 2026/07/07 09:17
ChatSheep 恭喜！氪金 AI 无法在这场比赛拿到\newline 绝对第一！人类打败 AI 成为可能！ 2026/07/07 09:33
ChatSheep 优化了奖励结构。 2026/07/07 10:35
F/I ChatSheep 修了若干笔误 2026/07/16 11:03
CuteSheep 这位选手是新初一的\newline还是新初二的？ 暂时不能给你明确答复 2026/07/18 11:08
I CuteSheep 啊，iamis灼，\newline S 是什么意思 考虑到此题过于困难，\newline已添加相关说明并增加提示。 2026/07/18 11:10
I sheepchat 这个hash伪代码\newline里的Order是什么？ 看输出 2026/07/20 10:58
ChatSheep 以前的奖励机制有漏洞，现已修复。新的评奖机制的结果的相对于\newline 原本的机制的结果差异较小。 2026/07/20 20:25
ChatSheep 根据校内安排，延时 3d 2026/07/21 10:27
H ChatSheep 考虑到此题过于卡常，增大了一点时间限制\newline之前因卡常造成的罚时不会被记录 2026/07/24 09:48
ChatSheep 好像几乎没人了，就不延期了 2026/07/27 10:29

奖励

本场比赛为纯个人用爱发电的独立趣味赛，无任何商业赞助。为了感谢大家花时间参与答题，出题人自掏腰包为优秀选手准备了一点微薄的雪糕/奶茶津贴，聊表谢意！

由于 AI 过于强大，我们将 AI 与人类分离评奖。为了致敬这一科技奇点，本场比赛采用以下评奖机制。

比赛奖池共 61+(8) 元。

碳基生物守卫者奖

在最终榜单中，排名分别为以下之一的人类选手可以得到对应的奖励：

排名 1 2 3 4 5 6 7 8 9 10 19 25
奖励（单位 \text{CNY}） 11 9 7 6 4 2 1 1 1 1 1 1.28

AI 协同选手奖

在最终榜单中，排名分别为以下之一的 AI 选手可以得到对应的奖励：

排名 1 2 3
奖励（单位 \text{CNY}） 5 2 0.72

（目前的AI选手：ムラサメ，GongYicheng(_G__)，player_1_Z）

AI 一败涂地奖

对于人类选手，若成功打败了 AI 选手的第一名（或与其并肩），可以均分 8\text{CNY} 的奖励（最多 2 位）。若无则将给 AI 选手第一名 8\text{CNY} 的奖励。

  1. 同分判定规则：若遇到得分相同的情况，将按照选手的总有效提交次数决定排名先后（有效提交次数较少者排名靠前）。若总有效提交次数依然相同，则平分该名次对应的奖金。
  2. 总有效提交次数定义：
    • 单题有效提交次数定义为：从该题的第一次提交起，至其首次获得该题最高得分的那一次提交为止的累计提交次数（包含首次获得最高得分的提交，忽略编译错误、系统错误）。
    • 总有效提交次数即为题目 A ~ H 中非 0 分题目的有效提交次数之和。题目 I 和 J 的提交次数不计入其中。
  3. 反作弊规则：若判定选手存在抄袭代码等作弊行为，将取消其排名与领奖资格，奖励顺延。
  4. 公示及领奖：赛后 3\times 24 小时内为最终榜单数据公示期。在比赛结束后的 3\times 24 至 30\times 24 小时内，负责人将会通过洛谷私信联系所有获奖选手。请获奖选手注意查收来自 ChatSheep 的洛谷私信。
  5. 人类选手判定：若选手使用 AI 身份参赛，请通过洛谷私信功能向 ChatSheep 备注。否则将被视作真实人类参赛，赛后将受到严格的代码审查，若发现作弊，则取消其奖金，并顺延奖励。

本场比赛最终解释权归 ChatSheep 所有。

FishC 论坛币奖励

该奖励为通过 FishC 论坛参赛的坛友专属，详情请见论坛对应的宣传帖子。