CSP 2025 游记

· · 生活·游记

早上

吃了点早点去考场了，心情比较放松。

提前 30min 进考场打了个 freopen 板子然后开小恐龙。

开考了，5min 切 T1，被水 T2 硬控 30min。

然后想 T3，先打了个 O(n^2) 的暴力，然后想到正解，结果 map 怎么搞忘了，试了几种写法最后样例都过了。

T4 20min 写完 24pts，为下午好状态没继续想正解 DP 开小恐龙玩了下放松。

T4 写完暴力分用 .bat 文件对拍发现找不到文件，然后发现是老师黑板上文件名写错了（polygon 写成了 ploygon），果断举手报告，也是收到了赞赏。

预计 100+100+100+24=324。

中午

母上大人陪我吃了个饭，看了一些板子，觉得最小生成树不会考就没复习。

跟母上大人说早上这么 easy，下午可能比较难啊。

坐在长椅上休息了下。

下午

提前 10min 进考场打了个 freopen 板子然后开小恐龙（\times 2）。

开考，看到第一题感觉很简单，果断贪心，结果炸了，还没开多测，太招笑了。

想了下先把最大值数量不超过 \frac n 2 的先干掉了。

然后感觉不对全部删了重写，此时已过 30min，当时已经快哭了，太压抑了。

紧盯样例 20min 后发现：

显然最小值没什么卵用，只考虑最大两个。

假设第一个的两较大个数是 A,B(A>B)，第二个的两个较大数是 C,D(C>D)

cmp 是 return A+D>C+B，然后按顺序选，最大值没超标就选最大值超标了就选第二大值，不可能两个都超。

然后过了。

和同学 MightyMathMan 说了下：

（喜）

然后他回我了：

那既然思路都差不多，样例考场上都过了，那就懒得重写测了，应该稳了，放一下他通过的链接。

1.5h 终于切了 T1。

觉得自己很强于是试图想 T2 正解，现在后悔死了。

暴力枚举哪些村庄干成城市。

还有 1.5h 才发现原来城市和乡村不一样！

Prim 的（可能吧，但是题解用的都是 Kruskal）正解死活没调出来，最后 40min 用 Kruskal 的条件判断解决 k=0，手搓样例都过了（€€£ 连这种样例都不给！）。

据说 T3 有 10pts 暴力，当时没看（题面太长），然后就炸了。

预计 100+16+0+0=116 （大悲）。

那可能明年就退役了……

彩蛋

游记中不应包含暴戾语言（包括但不限于“唐”）

就因为这个赶紧改了下关于 €€£ 的赞赏。