工会 tag 印证一切

· · 生活·游记

再见，OI。

注意细节，里面有个叫做 oier 的，不知道是不是 OIer 呢。

周五晚上，酒店里。寒风吹过，一阵阵发冷。一起来的珂爱猪投 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 东西，比 Gear Up 什么的，玩了一会就考完了。差点没建文件夹，差点没把 freopen 撤注释了。所以警示后人还是得先搞好东西再玩。

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

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

再见，OI。

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

By glass_goldfish，2025-11-2。