2025联合省选退役寄

day 0

早上迷迷糊糊的，没心情做题，就补了 ARC184B，之前认为很困难，但现在感觉还好。

下午去试机，西附的机器还行，除了那个奇奇怪怪的键盘还有刑具凳子。

晚上小摆一下就早早入睡。

凌晨 3 点醒了一次，5 点又醒了一次，可能是压力有点大。幸好睡得早，不然就爆了。

到考场，突然意识到外套没地方放，只好放腿上，非常难受。

开考：

开 T1，saber 题，半小时秒了。

开 T2，什么 shit ds 题，写了个分块套分块，以一个非常玄学的复杂度跑过 6e4，但 8e4 都跑不过，已经过了 2.5 小时，有点红。

T3：想了半小时，会了森林，又写了 1 小时不到，调出并拼了暴力。

回过头卡 T2 的常数，终于卡过 8e4。但 1e5 就想都不用想了，此时已经过了 4 小时多点。

最后时间检查代码。

预估 100+88+52=240。

考完除了饭就在酒店摆烂。

这次睡眠非常顺利，中间没有惊醒，但不知为何有点小困，即使昨晚睡得也挺早。

到考场，感觉脑子不是很清醒，有点难受。

开考：

开 T1，saber 题，写了贪心，怎么 T 了？然后发现是 n^2 的，用线段树就过了，用时 1 小时。

开 T2，发现和之前做的一道题有点像，用同样的思路感觉想的 C 性质，AB 也很唐。此时感觉要起飞，先没写。

开 T3，想了一会儿，只会 8 分。没有想法，就去写 T2 了。

回过头，突然发现我连之前那道题都想不起怎么做了，就是维护一个点集为强连通分量的答案。越想越红，感觉脑子糊成一团，此时已过 2 小时，非常不妙。

想去上个厕所清醒一下，但举了十年手得以实现，我真是C了。

这时脑子终于恢复运转，先去把 T3 暴力打了，再继续想 T2。

在过 3 小时多一点的时候，终于把强连通分量部分写出来了，但又在算答案部分卡住了，非常红温。

先把 B 性质打了，再打 A 性质，A 性质又调不过样例。又回头看 C 性质，发现其实可以用类似强连通分量部分的容斥算，只需多算一下容斥系数。

在过 4 小时左右的时候，终于把 C 性质写出来了，略微降温。接着去调 A 性质，发现有个地方唐了，写得有问题，很快调过。

最后检查完代码后，去想 T2 正解，感觉其实和 C 性质差不多，只是分多层，每层只保留一部分状态。剩的十几二十分钟没写完，GG。

预估 100+64+8=172。

考完回家摆烂，希望不要挂分。

爽挂分了，d1t2 被卡常了，d2t2 数组开小了。

A 队没了，输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输。