工会 tag 印证一切

再见，OI。

周五晚上，酒店里。寒风吹过，一阵阵发冷。一起来的珂爱猪投 Mountains_OIer 脑门发热（注：病理性），我发现我似乎也好不到哪里去，半斤八两。晚上吃的晚饭，酸梅汤里面虽说不像太多预制，但是却莫名奇妙掺了一股红豆的味道，喝起来像 Super Poo 汁。

可能是因为各种导致我很晚才睡着的因素，我很晚（十一点多）才睡着，后来四点多就醒了，然后上谷。

起床才发现我已经亖一半了，但是珂爱猪投 Mountains_OIer 更惨，亖了一大半。和 wy2013 一起走出去，走了一个半的 $1000m$ 之后到了校门口，细节是走了半个 $1000m$ 的时候看到了一个校门，刚准备走进去，一看不是这个门。门口挺堵，但是其实还好。校园里感觉环境还是不错的，多少好了一点。进考场等了半个小时之后开考。

开考 J 组先看 T1，一看就是大水题，本来想直接 sort 过去，但是一考虑，发现直接开一个桶扔进去就行。写了半个特判全 $0$ 之后看到了至少一个 $1\sim9$，浪费 $5$ 秒钟，不过还好。T1 总耗时 $5$ 分钟左右。我真蒻。

T2 一看也是超级大水题，$n,m$ 范围也是直接给我震惊到了。这数据范围是 Super Poo？？？结果开写十分钟一直在瞎整，某些病犯了，导致 T2 花了太多时间。第一次写的时候样例都没过，结果一看发现输出反了。T2 总耗时 $20$ 分钟。我真蒻。

T3 感觉有点难，但是没跳。本来想写部分分 dp 的，结果一看 dp 都写不出，太蒻了。之后想到了 $O(n^2)$ 做法，考虑类似贪心法，直接找最近肯定是最优。即每一次都暴力去判定最近的可以搞的值，然后直接踢掉一些前面的东西（本人语文不好说不清楚请见谅）。跑的还挺快，但是 CCF 数据可能没法 AC，所以拿了随机数东西来测时间，一看如果 $5\times10^8$ 次的话大概能够跑到 $61\%$ AC 率，$2\times10^8$ 次只能跑到 $10\%$ 左右。还是有点蒻，准备简单优化一下。后来几分钟之后吃糖的时候忽然想出来了什么“异或题按位处理”，于是想出了正解，准备写 $10$ 进制和 $2$ 进制转换的时候发现自己还是在犯某病，原来直接写个异或就好了。然后开个桶，AC。T3 总耗时 $65$ 分钟。我真蒻。

T4 以为是超级大水题，然后瞎弄一通发现没法写。想了一下，不如直接暴力枚举 $40pts$ 到手，然后写个组合数再拿 $24pts$。暴力枚举挺顺利的，结果写组合数的时候发现问题，除数没法取直接模啊。于是弘文 $10$ 分钟后准备找规律，结果还真给我找到了，用暴力去拍，然后我自己在那摸鱼，结果点开一看，咋答案从 $n=28$ 左右就不一样了？？？一看，没取模。吓死，赶紧改了。最后场上拍到了 $n=32$，没错，还可以。不过如果一开始就写对的话应该场上能拍到 $n=33$ 的。T4 总耗时 $55$ 分钟。我真蒻。

搞完这些之后随便写了点什么 florr 东西，比 Gear Up 什么的，玩了一会就考完了。差点没建文件夹，差点没把 freopen 撤注释了。所以警示后人还是得先搞好东西再玩。

中午，依旧是寒风。珂爱猪投 Mountains_OIer 直接坐高铁跑回家养病去了，我上了会儿谷然后睡了觉，结果醒的时候一脸晕厥样，成为上午的珂爱猪投 Mountains_OIer。打车过去，还是熟悉的地方。

人杰地灵。

先开 T1，一看 T1 不会，跳过。接着开 T2，一看 T2 不会，跳过。然后开 T3，一看 T3 不会，跳过。最后开 T4，一看 T4 不会，跳过。然后离场。

上面说的是废话，别管。

人杰地灵。

开考 S 组先开 T1，发现 T1 $n\le10^5$，感觉像是个什么贪心，然后看到第三个样例被我直接否决（但是正解就是贪心。。。）一开始其实还是想到了那些作差什么的做法，但是我只想到了最大最小作差，没想到最大次大作差。就这么痛失 AC 绿题一道，最后还是写了个三次方的 dp，外加一小撮特殊性质搞来 $55+5+10$ 分。很好奇特殊性质 B 的做法，C 我是直接最大值加起来了。万一 CCF 手一滑那我可能也要爆掉。T1 总耗时 $35$ 分钟。我真蒻。

然后简单看了下 T2，感觉没啥好写的做法，除了暴力最小生成树，于是跑到 T3。

T3 第一眼感觉不难，但那只是第一眼的错觉。琢磨了一会感觉还是想不出，只想到了自动 AC 机 AC 自动机，刚准备扔上去，然后发现：我上课没好好听，不会背。然后，就没有然后了，写了暴力。T3 总耗时 $40$ 分钟。我真蒻。

T4 一言不合直接写暴力，然后写了 $n=m$。一开始以为 $s_i=1$ 答案就直接是 $n!$ 了，结果没想到，$c_i$ 可以 $=0$……没法写了。有点可惜。T4 总耗时 $10$ 分钟。我真蒻。

最后回过头来看 T2，先是把最小生成树模版给敲了出来，然后一点点扩展出了我自己认为的 AC 做法。结果 WA 了最后一个样例，生气。调 $1h$ 调不出，放弃了。T2 总耗时 $145$ 分钟。我真蒻。

出来之后直接和同学们去吃了火锅，回到酒店看同学们玩 florr。可惜我得走了，在出租车上睡的像亖了一样，没话说了。还是灯红酒绿的杭州，光污染好像有点严重呢。似睡非睡。去火车站的时候感觉精神恍惚，和一些年在墙上拼积木的类似，不过之前平均一周一次，眼前便是忽然黑了，然后五秒钟才能缓过来。

感觉还行，但实际上感觉不咋地。所以。所以。

再见，OI。

毕竟我 9.20 就 AFO 了，也算是一个迟到的报悲吧。

By glass_goldfish，2025-11-2。