联合省选 2025 游记

· · 生活·游记

联合省选 2025 游记

我们又该何去何从?

Day 1

开题时感觉 T1 签,T2 是把很多东西缝在一起的 DS,T3 神秘题很难做。

T1 水题,30min 过完大样例。想着过会再拍。

T2 以为维护 DAG 可达性除了 bitset 还可以 xdt 合并,于是认为这是一道水题。写完暴力后迅速写了根号重构+线段树合并,然后成功在 10 点发现假了。纯属实力不够。然后发现自己只能拿到 32。

然后继续想,尝试从性质入手。我看不出只保证 A/B 和正解有什么本质区别,而同时保证 AB 的却只有一个点。于是想了很久就是不会。

没办法,开 T3,感觉这题更难做,想不到一点东西。于是最后还是回去想 T2。期间可能想到过 O(\dfrac {n^2\log n}w) 的抽象做法,可能真的实现的话没准能过六万,但是赛时还是选择扔了。

最后判了 T2 的暴力和 AC 性质,剩下的就跑 xdt 合并做法了。我只觉得这东西不可能拿到分。

这样的结果就是,最后没写 T1 的拍,也没有在其他题获得更高的分数。我想不到比这更差的结果了。

Day 2

看到 T1 又是贪心,压力山大。T2 看起来像是去年 T2,T3 看起来就不好做。

只能先做 T1。先会了 AB 性质。然后我对问题进行了一些错误的转化,导致我对这个错误的东西做了很久。过了有一个半到两个小时我才发现按 t 小到大做就是一般问题的解法。但是我没有逃脱错误转化的禁锢,模拟时又模拟错了一次。反正两个半小时才写出 O(n^2) 做法。此时我才发现本题只用一个二分加线段树区间覆盖等差数列就可以做了。

3h 才过 T1 大样例,怎么赢?只能拼后两题暴力。因为自己的智力水平随时间而递减,当时在 T2 C 和 T3 AB 之间选择了 T3,但是还是没有获得任何分数。

出来发现 T1 我写的是 \log^2,变成 1log 只需要线段树上二分,单组数据本地应该跑了 0.4\sim 0.5s,正式评测也很可能卡在时限外面过不去,变成 80。

但是有关系吗?我没打过本校的初三选手,高一里面也有至少两人标准分大于我,况且当中一人 noip 比我低 100 分也能靠 D1T2 把我翻了,今年连 D 的机会也没有。

上了高一,我看不到我的提升。除了做题量的少量堆积和对少数套路的积累,我的思维水平没有任何提升。

我尝试找过许多技巧来弥补脑力的不足,却没有可见的提升。

我自诩代码能力出众,却在赛场上见不到一道我做得出来的代码量较大的题。我经常问别人“怎么想到这个做法的”,得到的总是一句句敷衍的话,似乎只是他们脑子好,我脑子烂罢了。

我也不懂,在模拟赛能打出比较不错的发挥,却为何在高一赛季的所有正赛中都取得了令人不甘的结果。

路还是要走的。在我的前面,也许是一次蜕变,抑或是旅途的终点。

谁知道呢?

。。

想聊点别的。

省选期间 Day0 晚上和 Day1 下午+晚上三段空闲的时间。我并没有用这些时间来卷题:一方面是为了放松自己,一方面我也没有动力。在这个时间卷题的真的太牛了。

实际上就是,我这些时间一直在和一些我认识的现役和退役的选手玩 GGD。可能那款游戏并不吸引人,但是我们还是玩得相当快乐。

正义使者盲刀刺客,超能力者连刀四人力挽狂澜,最后猎鹰果断下手渔翁得利。。

让游戏好玩的可能不是游戏本身,而是和你玩游戏的那群人。