联合省选 2026 游记

· · 生活·游记

前情提要

我现在就是一个连蓝都无法场切的废物，两天一题没切的小丑。

DAY -INF

状态急剧下降，思考问题的速度急剧下降，有时还会严重挂分。

DAY 0

没啥压力，反正到现在为止没打过一场省选模拟赛，就当去玩玩。敲了遍树剖板子就睡了。

DAY 1

某个学校的选手好多啊。周围的准考证号有：8、14、16、128（初一）。这也太恐怖了。

8:30 开考。

T1 一眼的树形背包，O(n^3) 是容易的。注意到运算只有乘号，猜到应该可以用数学倒退优化，但我不会。已经 9:30 了，直接上三方，然后不断加优化。已经 10:21 了，跑过了大样例打算跑路。其实还会很多优化，比如优化取模，限制枚举下界之类的，但既然过样例就不管了（赛后证明这极其愚蠢）。

调整一下开 T2，直接从最低一档暴力走起。A 性质纯暴力，B、C 性质结构简单，可以直接 DP。但 C 性质有点难写，调完已经 12:27 了。

不敢犹豫看 T3，先把暴力和 m=1 写了。我也不知道这玩意我怎么写了四十分钟，已经 13:10。上虚拟机测了一下，然后静态检查下文件、数组和取模。

13:30 结束了。

DAY 2

同样的时间、同样的地点、同样的人，但不同的题。

8:30 开考。

T1 直接来坨大的，第一次做函数式交互，研究了半个小时该怎么编译、评测和是否写文件读入，已经 9:10 了！正式开始读题，然后感觉 2n+\log n 是容易的，二分+调整区间，写了下。小样例 8 次，大样例 114 次。已经 9:50 了，我知道今天爆了。

调整一下开 T2，直接从最低一档暴力走起。菜到连暴力都不会，然后尝试 k=3，胡了个贪心，没过样例。思考了会儿还是零分，开始发呆。

11:30 突然醒过来，这在比赛啊！看 T3，对着题面看了半天，所以这些机器到底生产出了个啥？然后看到样例解释，被出题人惊奇脑回路震撼到了。菊花图和 r=1 八分是好写的，于是写了。12:30 回去继续尝试 T1。发现 B 性质可能过不了，于是把 A 和 B 特判了下，又加了点无用的优化。

已经 13:15，上虚拟机测了一下，然后静态检查下文件、数组和取模。

13:30 结束了。

我右边的切 D2T2 了。

DAY 3

认识到自己和很多选手的差距很大，前段时间不知为何还有点高调。考完可以好好反思一下。分不好估也不想估，等出来了加上。

我该在哪里停留？我问我自己。

DAY 4

QOJ 上测出来是：100+35+12+79.63+0+8=234.63。如果真这样折算标准分刚好 50%，只有 D1T2 挂了 10 分，B 性质挂了。但是显然 T1 可以被卡到四十。

DAY 6

初评出了，跟 QOJ 一样。D1T1 不卡 O(n^3)！标准分：30\times 159/400+70\times 234.63/429=50.21，rk 43，和三倍队线差一个 D2T1 的正解。运气好，其实分数很蠢，纯暴力。但是对比 CSP、NOIP 和省选，排名都在进步。明年再来，明年就是正式选手了。