省选联考 2025 游记

· · 生活·游记

这是我 2 月 24 日 10 点多一点在洛谷创建的游记，时间是 2 月 24 日晚上，这个时间福建根本没确定省选通知。（大雾）

Day -x\sim-y(x>y)

FJOI 还是一如既往的乱啊……被什么热身赛、选拔赛以及各种七七八八的规定弄的乱七八糟的。不过过了几天收到消息，得知我不用参加选拔赛，可以直接作为正式选手参赛（能拿 E 队但是我拿不到就是了）。后来准考证出来了，也是彻底安心了。

然后开始拼命学算法，但是没补多少。

Day -4

看着待学算法清单的一堆算法陷入沉思.jpg

不管了，加纳完全学不完，放弃了。

Day -3

怎么有人除了在 NOIP 前一天考数学，还要在联合省选前 4 天考数学啊。

## Day $-2

摆烂。

Day -1

摆烂。

Day 0

摆烂。

得知要 7:50 到学校，然而机房 505 是哪一间啊。

Day 1

【数据删除】完了。

开场，不会解压压缩包，【数据删除】。请求监考解压了。

看 T1，以为是通过某种方案离散化后，答案除去不存在的值是一段连续区间，考虑二分。写到一半忽然发现前缀和预处理后，check 是 O(1) 的，非常不对。猜测答案不是连续区间，复杂度才会正常点（update：这个结论是对的，而且真的可以做到这个复杂度）。想了想发现很对，然后就开始写暴力了（害怕离散化写错因此先没写离散化）。

开场 45 分钟左右写完了暴力。发现样例 3 的第 2,4 组数据比答案大一些。 调了 30 分钟，啥都没发现。甚至在思考是不是 check 写错了，写了一个更暴力的暴力，跑了好几分钟后还是错了。

然后推翻重写，直接开始写正解，害怕再出问题因此写的很慢，写了快 1 小时。发现还是没过？？？懵了。不知道为什么，于是决定先写 T2T3 暴力。T2 看一眼直接 20 分做法写了，然后想无修改的做法，完全不会。看 T3，感觉暴力很困难，于是想链，没想出来。此时已经快 3 个小时了。

很慌张，越想越乱，改了各种地方都不行。于是决定测一些样例 2，发现也没过（我当时脑子已经乱了，我以为这份代码测过样例 2 了）。于是把没过的点拿出来调试。发现离散化的时候，在往两个相邻数字之间加一个数字时，对一些根本不存在的 b_i 也加了数字，而且这些数字可能还合法，导致答案偏大。

已经过去 3 个多小时了，脑子一片乱麻，根本不知道该写什么，胡乱写了好几个处理方法，全部都错的很离谱。决定上厕所清理脑子。上完厕所回来冷静思考了一下，决定按照 l_{i,2} 排序然后求出当前 r_{i,2} 的最大值。写了一下，过了。测试了一下最后一个大样例，空间没啥问题，时间用了 0.8 秒，进行卡常，把大多数 long long 换了，卡到了 0.6 秒。

然后就开始睡觉了。

考后交流了一下，貌似都比我高，废了。甚至还有人会 T2。

得分：100+20+0=120，真要打 120 了。

离开考场次数：2，由于一直在写 T1 导致没时间出去晃荡。

Day 2

【数据删除】完了。

开场，看 T1，猜测是按照 c_i-|a_i-b_i| 排序。发现假了，于是按照 c_i 排序，感觉很对，但是不知道推箱子时的阻挡怎么解决，只会 n^3 做法。想了 30 分钟，啥都没想出来。于是先把性质 B 秒了。

然后看 T2，完了怎么是 n\le15，肯定是像去年一样的科技题。感觉暴力很大坨，思考 B 性质，推式子推半天没推出来。思考 C 性质，啥也都没得到，而且发现 C 性质是有分不同的 n 的大小的，说明应该不好做，直接放弃。然后去写暴力，写了 1.5 小时，发现 check 还需要指数级做法，于是随便弄了个假做法上去。过不了其中一个大样例。

然后看 T3，现在为止貌似没有一道 DP，结合数据范围应该是 DP，设了一堆状态全都假了，暴力复杂度太过于抽象，没写。

回去做 T1，想了好久忽然想到 n^2 做法，写完只剩 30 分钟了，再调一下就剩 10 分钟了。这时候发现可以用线段树无脑优化，但是来不及了，放弃。

赛后交流一下发现，T2 很多人性质 B 都是靠暴力得出结论的。并且 T1 有一车过了的。

得分：60+0+0=60，what can I say。

离开考场次数：2，同前一天。

赛后

还是菜啊。

得分 80+20+0+60+0+0=160。T1 被卡常了，回归 whk。