联合省选 2025 游记
Day 1
开 T1 时感觉很难,冷静下来发现若钦定一个数为众数,则它出现的次数一定越多越好,然后就是简单贪心了。大概用时 50 分钟,但有一个小细节写挂了导致多花了半个小时。
注意到 T2 的时空限制太离谱,看题后感觉和 bitset 有关,那这一切都说得通了。先花了大概 20 分钟打了 20 pts 暴力,然后没有什么太多的想法,便去看 T3。看了 T3 后感觉也是只会 8 pts 暴力,于是先放下,又转回 T2。
发现 T2 的 AC 性质比较容易,花了不知道多长时间写完后发现我时间复杂度假了... 原因是我 T2 写了个类似整体二分的东西,但部分交换操作会同时下传到两个子区间。一测大样例,发现要十几秒,不过倒是比 nq 暴力跑得快很多。我转念一想,省选的数据不可能太弱,也就是说一定会卡掉 nq 暴力,而卡掉暴力的方法就是多放查询操作,这是对我有利的。于是我决定继续沿用这个方法做特殊性质 A (其实是因为我也不会其他方法...),大概 12 点左右过了大样例。
回到 T3,先把暴力补上了,然后还是没什么思路,便回去卡 T2 的常数,当然最后还是没有什么结果...
赛后发现我 T2 的方法似乎对所有数据都是可行的,但这没什么用,因为我大样例跑了二十多秒。
Day 2
真的是完全不发挥...
开 T1 后先把几个特殊性质打了。大概在不到一个小时的时候突然发现这不就是 ABC371F ???不过这个题我赛时没调出来,后面也没补...
当时我还沾沾自喜,但现在看来发现这题是原对我来说一点好处都没有,我完全被禁锢在了当时的思路里。花了一个多小时写完了线段树上二分,拿到了 72 pts。继续思考发现需要动态开点线段树,但我这种做法用这个东西时空复杂度肯定爆掉,于是便放弃了。不是哥们,这是 ABC 的 F 啊!!!我咋就这么放弃了...
T2 的部分分十分丰厚,但我啥也不会。打个 8 pts 暴力还错了。去看 T3,感觉 AB 性质并不算难,但想了半个多小时毫无头绪,又不想打暴力,便又回到 T2。注意到我这里足足浪费了一个半小时...
回到 T2 时已经 12:30 了,而我目前还只有 72 pts,感觉要毁掉。强迫自己打起精神把 T2 的暴力调过了,又写了个特殊性质 B,总算拿到了 24 pts 的大众分。
然后省选就这么草草结束了。
总结
不是,我做题习惯实在是太差了,一会儿看 T2,一会儿看 T3,两天大概花了三个小时徘徊在这两个题之间,并且几乎一分没有拿到...
还有就是不要轻易放弃掉一道题,尤其是 T1。事实证明,我被最不该被区分掉的题目区分了。
其实最重要的还是水平原因。总的来说我这两天打的还可以,基本达到了我的预期,但和大家相比还是差了很多,就算不挂分也离队线有着小一百分的差距。
最后奉上 jiangly 的名言:加训!