专栏文章

CSP-S 2025复赛游记

NNBRT_Line7
生活·游记参与者 2已保存评论 2

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@minv17b1
此快照首次捕获于
2025/12/02 08:48
3 个月前
此快照最后确认于
2025/12/02 08:48
3 个月前
查看原文

Day -2

在机房摆烂。
随便打点板子，调缩点调吐了。
发现自己还是不会写超速检测，唐完了。
随便发了个帖子，结果某 dalao 说我几乎不可能拿 S 1=，心灰意冷。
随手写个诗：
今天能切三千五，不代表你信奥好。
年年 OI 一场空，一等是你运气好。
考信奥赛的时候，感觉编程课白学。
完事后直接跑路，十月过后搞语文。
就你还想拿一等？你来自极弱奉化。
退洛谷、AT、CF，只想静心学主课。
役战辛苦无人问，蒟蒻好自为之吧！

Day -1

在家刷洛谷评论 & 打小游戏。
开摆了。
希望 S 200+ 1= 7\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 调死我了。
一开始想着先让每个都取最大，然后再把 >n2 > \frac{n}{2} 的调小，尽量调差小的。
但是我以为可能调一次还不够，会循环，于是迟迟不肯写代码。
后来写了一个调两次的代码，又臭又长，共 3KB，通过所有大样例。
我怕这个思路是假的，于是重新推了一遍，惊奇地发现其实只要调一次就行了。
设三个部门人数为 a,b,ca,b,c，其中 a>n2a >\frac{n}{2} 且 aa 都转移给 bb。因为 a−n2+b=n−c−n2<n2a-\frac{n}{2}+b=n-c-\frac{n}{2} < \frac{n}{2}，所以只要调一次。
0.8h 就这么过去了。
第二题根本不会写，随便乱写了一个 Kruskal 求最小生成树，再把特殊性质 A 写了。
第三题感觉像是 AC 自动机但我不会，写了一个 O(nL1q)O(nL_1q) 的暴力糖丸了（甚至调了 40 min 左右）。
第四题毫无思路，写了 n≤10n \le 10 的全排列和 n≤18n \le 18 的状压。状压又调了好久，最终用了刷表法。为了这 12 pts 是太难了！
写完这些发现已经 17:30 了。赶紧回去写 T2。
又写了一个 O(2kmlog⁡m)O(2^k m \log m) 的暴力，发现可以优化？用归并优化成了 O(2k(m+nklog⁡nk))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。
又感觉废了。
7\sqrt 7 没了，1=1= 也悬。
AFO。

评论

共 2 条评论，欢迎与作者交流。

正在加载评论...