CSP-S 2025复赛游记

· · 生活·游记

Day -2

在机房摆烂。

随便打点板子，调缩点调吐了。

发现自己还是不会写超速检测，唐完了。

随便发了个帖子，结果某 dalao 说我几乎不可能拿 S 1=，心灰意冷。

随手写个诗：

今天能切三千五，不代表你信奥好。

年年 OI 一场空，一等是你运气好。

考信奥赛的时候，感觉编程课白学。

完事后直接跑路，十月过后搞语文。

就你还想拿一等？你来自极弱奉化。

退洛谷、AT、CF，只想静心学主课。

役战辛苦无人问，蒟蒻好自为之吧！

Day -1

在家刷洛谷评论 & 打小游戏。

开摆了。

希望 S 200+ 1= \sqrt 7。

Day 1

6:00 起床，调水绿调不出来。

7:20 出发！

7:35 到地铁站。

8:50 到宁波火车站。

10:30 抵达杭州东站！

杭州东站内换乘 19 号线距离 700m 也是神人了。

11:30 抵达杭师大仓前。

从地铁 A 口出来，去南一门应该向东走，但我爸偏要向西，无语了。

于是一路走到了南二门才发现不对劲。

但看到南二门正对面的麦当劳，事到如此，先吃饭吧。

一边吃一边看上午的 J。

听说很简单，红红黄黄？

看了一下 T3、T4，确实水。

QQ 群里一堆 dalao AK 了，我大喊 orz 时没看到 @jianhe 坐在我旁边，结果被偷拍。

吃完午饭，又在麦当劳坐了一会。

13:00，也是一路向东，走到了南一门。

进入校园，一路向勤园 13 号楼走去。

根本就没啥人啊……

无聊地在台阶上坐着。

13:20 进去，保安说 13:40 才能进。

13:40 又进去，还是不能进。

终于到了 13:50，进了考场。

在电脑前发呆。

14:27，解压题目。

14:30，考试正式开始。

可能是我太弱的原因， T1 调死我了。

一开始想着先让每个都取最大，然后再把 > \frac{n}{2} 的调小，尽量调差小的。

但是我以为可能调一次还不够，会循环，于是迟迟不肯写代码。

后来写了一个调两次的代码，又臭又长，共 3KB，通过所有大样例。

我怕这个思路是假的，于是重新推了一遍，惊奇地发现其实只要调一次就行了。

设三个部门人数为 a,b,c，其中 a >\frac{n}{2} 且 a 都转移给 b。因为 a-\frac{n}{2}+b=n-c-\frac{n}{2} < \frac{n}{2}，所以只要调一次。

0.8h 就这么过去了。

第二题根本不会写，随便乱写了一个 Kruskal 求最小生成树，再把特殊性质 A 写了。

第三题感觉像是 AC 自动机但我不会，写了一个 O(nL_1q) 的暴力糖丸了（甚至调了 40 min 左右）。

第四题毫无思路，写了 n \le 10 的全排列和 n \le 18 的状压。状压又调了好久，最终用了刷表法。为了这 12 pts 是太难了！

写完这些发现已经 17:30 了。赶紧回去写 T2。

又写了一个 O(2^k m \log m) 的暴力，发现可以优化？用归并优化成了 O(2^k (m+nk \log nk))。

18:30。

结束了。

预估 [0,100]+[0,68]+[0,30]+[0,20]=[0,218].

如果不挂分的话比去年进步了。

自估四题分别是 橙/黄 绿/蓝 蓝/紫 紫。

18:40 坐上回程的地铁。

19:20 到杭州东站。

20:23 火车开动。

21:18 抵达宁波站。

22:10 到家了。调代码，在洛谷上测评。

23:30 被逼睡觉。

2025-11-2

调题。

发现 T2 写了一堆 bug，判性质 A 没判彻底，边数组开小了等，感觉要废。

洛谷估分：100+72+35+20=227。

云斗估分：100+64+55+20=239。

核桃估分：100+64+30+20=214。

又感觉废了。

AFO。