SCP-2025 收容失效记

· · 生活·游记

项目编号： SCP-2025

项目等级：Euclid

特殊收容措施：SCP-2025-A 直至 2025.11.■■ 为止仍处于收容失效状态，相关收容协议、模因污染处理均交由 Site-CN-43 各部门全权执行。

首要工作为保持 SCP-2025-A 解码工作进行，阻止 SCP-2025-A 模因污染效应的进一步扩散。

负责收容 SCP-2025 的全体人员应定时使用记忆删除剂。被判定为暴露于 SCP-2025-A 的任何人员【数据删除】。

描述：SCP-2025 是一场举办于 2025.11.■■ 的中国信息学赛事。

SCP-2025 由 SCP-2025-A,B,C,D 组成。

对 D-18■■ 的采访内容和实验结果是目前唯一被认为可信的信息来源，如下文。

:::info[采访记录 D-18■■ vs. 15-03=2025,]{open} 王■■老师：可以开始了。

D-18■■：……早上是普及组，我没有去打，下午是提高。我带了两瓶水还有巧克力。

王■■老师：比赛什么时候开始，什么时候结束？

D-18■■：14:30~18:30，4 个小时。我和一些学长讨论了一下去年的题，互相打气了一下，就进场了。

王■■老师：你的学长？

D-18■■：嗯。江■■和陈■■，他们很厉害。

（对以上两人的搜寻目前仍在进行）

王■■老师：接着发生了什么？

D-18■■：我进去之后，先敲了缺省源、改了屏幕亮度、还有颜色主题。紧接着就开始比赛了。第一题我用了 5 分钟看出来是个贪心题，大概就全部分配到最大的一组，然后把 >\frac{n}{2} 的那组调整一些到次大值。二十多分钟后过了所有大样例，我觉得稳了就没管了。

王■■老师：你文件没写错吧？

D-18■■：我……我不知道……每次都是这样！我真写了吗！？

王■■老师：你冷静点。（递给 D-18■■ 一瓶农夫山泉）

D-18■■：（扭开盖子喝了两口）唔……没事。

王■■老师：第二题简单吗？

D-18■■：不算难。我一开始读错题了，以为村庄是在树上的，不过没有很大影响。肯定是先跑一个 kruskal，由暴力得出最小生成树外的边不会加。接着想想就发现有用上的村庄直接加进树里要求联通就好了，枚举村庄子集，预算城市化成本，然后把 nk+n-1 条边归并起来重做 kruskal 就行。很快大样例也过了。加了点剪枝，可以 0.5s 过自己造的极限数据。这时候是 16:30。

王■■老师：没有突发情况吗？

D-18■■：哦，我想起来了。当时快 17:00 的时候，门框上面那个镂空的地方，真的是非常亮，我必须驮着背，不然肯定要闪瞎了。后面太阳下山就暗下去了。

王■■老师：写完前两题你感觉怎么样？

D-18■■：挺开心的。因为前年……前年……

（此时隔离窗外 SCP-2025 项目负责人要求王■■老师立刻岔开话题）

王■■老师：算了，过了就好。CD 两题怎么样？

D-18■■：我赛前字符串没有怎么复习，基本上没去想字符串数据结构。觉得暴力也没有很好写，就想着先拼个暴力吧。然后一直写，忘记到什么时候了，总之是写完了，加了点剪枝，就是枚举左右两侧第一个不相等位置更近的一边，用哈希快速判断。不过第三个样例还是 TLE 了。希望多拿点分吧。对了，压缩包破了吗？我要测民间数据！

王■■老师：你别激动，我们还在……

D-18■■：不行不行不行不行不行不行我要测代码！！

王■■老师：你再这样我们要采取强制措施了。不过我可以保证 11.1■ 前告诉你准确的成绩。

（D-18■■ 深呼吸了一阵）

王■■老师：D 难吗？

D-18■■：（叹气）我赛前有训 dp，不过没想到 dp 出在 D 题，我就想到这题应该不是我能做的，于是快速写了个状压 dp，能有 20 分……但是漏了个 n=m 的部分分，饿啊啊——

王■■老师：今天就到这里吧。 :::

:::warning[这是本文档的归档后版本] :::