自动搬运

查看原文

来自洛谷，原作者为

	Clique Convolution Mod 2^64

搬运于2025-08-24 22:59:06，当前版本为作者最后更新于2024-05-29 08:10:07，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

场外选手来凑热闹。

题面中有一句很重要的话：

因为本题是直接输出答案，输出样例可以直接通过此题，所以并未在题面里渲染样例。

我们观察到“题目描述”中不存在“样例”二字。于是我们考虑输出 样例 两字，结果可想而知。

于是我们回过头考虑 THUPC 的本质——想象学竞赛，说明答案不可能像上面那样不经过任何想象，直接通过题面给你。于是考虑想象题目答案可能在什么地方：

• 下发文件中：在 CTT2024 中，题目答案随着其他文件一起被放在了下发文件中，关键词“下发文件”；于是考虑输出 the download files，WA，要素不够；
• 个人经历中：在 CSP-S2023 中，某人 T1 忘记 $\bmod 10$ 并通过了样例，T3 没看清输出格式导致 $65\rightarrow 0$；她过于自信导致没有检查，于是惨痛无缘 NOIP2023（笑点解析：FJ 初中生 NOIP2023 需要本年度的 CSP-S 一等），关键词“检查”；于是考虑输出 check the download files，WA，要素不够；
• 历史事件中：在 FJOI2022 中，题目答案早在赛前就深深地刻在了选手们的脑海中，关键词“赛前”；于是考虑输出 check the download files before the contest begins，WA，要素不够；
• 题目信息中：在 SCOI2024 中，题目答案（离线做法）蕴含在题面的“强制在线”中，需要选手们仔细地辨别题面中的每一条信息，关键词“仔细”；于是考虑输出 carefully check the download files before the contest begins，WA，要素还是不够；
• Codeforces 中：还是 WA，怎么办！我们考虑想象学竞赛中一年一度的盛会——愚人节比赛；但是经过想象，出题人一定十分聪慧，她不可能选择较为知名的洛谷愚人节比赛，以及选择的比赛不可能在本年度举办，于是考虑 Codeforces April Fools Day Contest 2023；又因为该题是 THUPC 的最后一题，考虑该愚人节比赛的最后一题，参考题解，发现需要输出 Please 以示对出题人的崇高敬意；于是考虑输出 Please carefully check the download files before the contest begins，WA，要素还是不够；
• 对 OI 的热爱中：在经过若干发 WA 后，你深深地怀疑了自己的实力；你出现了幻觉，似乎看到了 NOI 赛场上因为题目没调完，导致与理想的大学失之交臂……难道就真的坐以待毙了吗？

并没有。你想起了初学 OI 时，市里的环境一团糟，没有任何资源，只靠着若干选手的满腔热忱、互相鼓励，让自己和团体的实力慢慢推进；你想起了在落后的训练资源中，自己寻找资源时发现了 AtCoder 平台，后与大家同堂竞技，收获了枯燥的文化课生活中难得的快乐；你想起了刚开始崭露头角时，和朋友分享喜悦时的激动；你想起了在原来的学校里，训练时间严重不足，导致每天晚上熬到很晚，身体状况越来越差；你想起了自习课时恳求班主任让自己去机房却无济于事时的愤怒，导致精神状况越来越差；你想起了在乌烟瘴气的教室里，被 whker 不解甚至鄙视时，从一开始的难过，到之后的魔怔与疯癫；你想起了在 CSP-S2023 翻车后，一边强忍着泪水一边给各大特派员发邮件，语言组织了一遍又一遍，草稿修改了一遍又一遍，申请用 CSP-S2022 一等奖换取 NOIP2023 初中生竞赛资格后杳无音信的痛苦；你想起了为了不坐以待毙，独自一人背井离乡寻找更好的训练资源时，在租的房子里生病时的无力……此时你头脑已经麻木，想不起来任何东西；你左手的无名指在数字键盘的 $1$ 键上无力地敲了几下，似乎在感慨什么——等你回过神来，发现你已经在原来已经敲好的字符串之后加上了 $3$ 个 !——因为你已经不受控制的右手压在了 Shift 上面。你抱着死马当活马医的心态将这个新字符串交了上去。

Please carefully check the download files before the contest begins!!!

后面发生了什么事，你也记不清了，只记得你做出了对队伍的唯一贡献。然后你就晕过去了。

等到队友们把你从医院抬出来时，你才意识到你根本没参加 THUPC。这一切只是你的想象，包括队友和医院，包括你学过了 OI。