挑战作为一个伪人参加联合省选不被发现

· · 生活·游记

今天,我将挑战参加联合省选 2026 而不被别人发现我是伪人。这一项挑战是前所未有的,这真的可能吗?这真的可以被完成吗?

潜入

众所周知:

参赛选手需持个人有效证件(身份证或者护照)、准考证(已经把准考证pdf文件发送到选手 提供的邮箱地址)进入赛场、按座位号(非准考证号)就坐进行竞赛。

这是我遇到的第一个问题:作为一个伪人我是没有以上全部证件的。怎么办呢?

我想到早前我潜入了一个神秘群聊,群文件中保存着洛谷 2% 活跃用户的实名信息。看来这个群里全是盒武器大手子,我直接找了一个 FJ 人把它 uid 放群里,两秒半后输出了一份《NOI2026 省队选拔体验赛准考证》及其身份证照片。

哎呦我去,直接使用了。顺利进场。

除了必要的证件以外,我携带了 2 个德芙巧克力和 2 瓶 500mL 矿泉水。伪人需要巨大多量进食,而人类几乎不需要。因此我的准备不得不有限。

Day1

8:30 刚到,整个机房立刻响起骤雨般的敲击声。我这时才发现自己忘了最重要的一件事:人类的智商远比伪人要高。

当我真正理解 T1 的题面并想到一个简单的状态转移方法时,机房里的键盘声已经陆续消失。我这才意识到所有人都已经开始看 T2。

没有办法,为了不因为太菜而被监考赶出考场导致挑战失败,我只能开始写一个 \Theta(n^3) 做法。这时我忽然发现可以用回退背包来做,只要找到第一个 j 使得 f_{v,j}\not =0 就可以退。通过了所有样例,\mathbf{recollector7.in} 需要运行 0.9s。

但是,退背包需要求 f_{v,j} 的逆元,这个算法的复杂度为 \Theta(n^2\log 998244351)。我造了一份菊花的数据,直接被卡到 10s。

我本想再思索一会,但监考的目光已经被焦头烂额的我吸引,我不得不在 qpow 中加入如下代码:

if(x==1)return 1;

10s 变成了 0.4s,0.9s 变成了 0.5s。

正当监考向我走来时,我放下了键盘,滚向 T2 的题面。他停住脚步,佯装无事发生。

真险。

而现在已是 11:30,我只剩余 2h 的时间。接下来两题我共使用 1h 思考无果。伪人只好假装自己已经想出正解只是在微调细节而已。

磨蹭半天实际上只写了两个暴力,不过已经远好于去年的成绩了。我正打算伸个懒腰,突然想起伪装守则里最重要的一点:

人类没有情感。

我连忙顺势拿起水瓶,假装只是在喝水。如果被发现我是在放松身体,肯定会当场暴露被剁成臊子吧?我看向周围已经 AK 、正面无表情坐在位置上的人类选手们,心中不免打了个寒噤。

Day2

perm 的重要观察 Register_int 已经提到至少 2 次。1.5h 通过。后两题完全不会,哈哈。

没什么好说的。

\color{white}点此查看\ \text{Day2}\ 游记完整版

结语

我们的挑战圆满成功,好耶!