联合省选 2025 游记

naoliaok_lovely · 2025-03-02 18:21:34 · 生活·游记

停了很久课，具体看 2025 省选代码源集训小记。

前情提要：本人去年只过了 D1T1。而且 NOIP 继续完全不发挥，获得了 250- 的好成绩。在考前一直在复习数据结构和字符串。

Day 1

T1 简单题，30\min 拿下了。当时还有点不敢相信。

T2 一眼数据结构，很快想到了定期重构 + 分块，即题解中提到的 O(n^\frac53) 那个东西。在草稿纸上磨了 30\min 没敢敲，手算复杂度实在太高了，于是一直在调块长。剧透一下，std 是卡了常的，卡到了 1.5s，而本人的常数是著名的大。
以前一直在担心代码力，不过考场上做这道题还不错，只敲了 40\min、调了 20\min。但是之前担心的问题还是出现了——大样例跑了 12s。非常不戳喵，于是开始卡常，对着大样例调参。虽然知道这样做不是很靠谱，因为大样例是随机的，而且根本没有卡满，但至少可以抚慰我幼小的心灵。
一顿操作下卡到了 5.991s。事实上，这也是本次省选唯一一道真正的数据结构题。

此时留给了 T3 2\rm h，本来感觉还有希望，但是最后只得了暴力的 8pts。考虑树怎么做，想到了一种从小到大插入的方式，需要支持在两个数之间插入一个数。最开始我用的是 set<double> 的方式，给每个点一个权值，每次插入就把这个点的权赋值为左右两个点的平均值，很遗憾的是爆精了。开始手写 splay，不过最后没调出来。

upd：T2 不出意外被卡了，只有 88\texttt{pts}。

Day 2

因为昨天考了分块，疯狂复习字符串。
事实证明白看了。

考之前有点慌，去年是没做出来 D2T1 的，也成了我被拉分的关键，于是下定决心不论如何要把 T1 搞出来。不过事实证明是我多虑了，考完出来说 T1 是原题 abc371f，洛谷上评级是蓝。也是 30\min 写完了，不过没过大样例，写挂了一些细节，调了 20\min。

接下来的时间纯属坐牢，因为不会任何一个题，也不会任何一个正式的特殊性质，到最后都只会暴力。发现 T3 n\le18 的数据好像可以搜过去，算了下复杂度是对的。打暴搜的时候还被卡哈希了，写的双哈希才过大样例，糖丸。

不想多说了，心累。

upd：事实上本人 T3 跑的巨慢，可能是 dfs 的原因，所以最后其实只有 8\texttt{pts}。

破碎了。进队？翻盘？不存在的！
听说标准分 544，唉。
事实上似乎今年队线很高，有一些我们认为可以进队的分数仍然没有进。