CSP-S 2025 游记
yuezhongyan · · 生活·游记
Day 0
上午打了几个板子。写 spfa 板子建了双向边一直过不去 （提交记录）。
下午又写了几个 dp。
zsj0228 问我要不要学字符串算法，我告诉他不如康拓展开。
晚上 xls 让 _qwerty_ 安排我们打扫机房。
_qwerty_ 让我们三晚打扫机房。
_qwerty_ 在二晚离开了机房。
Day 1
赶路
早上 8：00 上了大巴。开始睡觉。
大巴颠啊颠。
大巴突然不颠了，10：30 的时候发现在省道堵车了。
xls 让我们下车休息一下，我们发现了对面有徐州饭店。同机房的liuhaodong886 高兴的说： “太好了，我们到徐州了！”（南辕北辙这一块）。
（注：徐州在我们北方，我们要去的南京在我们南方。）
在 12：30 我们终于到了南京。
进场
注意到，我们十几个人的队伍成功走成了 4 个梯队，感觉 xls 回头发现就只剩几个人了。
开考
14：00 ~ 14：30
对面坐的是小朋友_dyqdyq_。
试机打了棵可持久化线段树和 LCA，然而显然都没有用到。
收到了上善若水的密码。
又收到了人杰地灵的密码。
14：30 ~ 15：14 （22：44）
T1 扫了一眼感觉并不是很显然。
手摸了一下几个样例，并随手hack掉了一个假做法后，成功发现了最小值没有用的性质，按最大值减次大值排序就可以了。
这时候想抬头看时间，发现已经到了 22：44，感觉非常惊讶，并向监考提问，监考说这不重要。
15：14 ~ 16：14
开始看 T2，很快的发现了这是一棵最小生成树，在注意到
16：14 ~ 16：24
当你再看 T3 时，T3 也在看你。
平凡的观察后，T3 是一个严格串串题，显然，这并不是我可做的。
突然想起 zsj0228 问我的字符串算法，好后悔没学。
只能打最暴力的
16：24 ~ 17：00
感觉不能太颓了，决定把 T2 的 80pts 打了。
17：00 ~ 17:30
开 T4 了。
写了一个
这时候我发现了
这时监考突然大喊：“所有考生注意，还有半个小时结束”然后监考注意到是6：30结束。
17：30 ~ 18：30
感觉没什么暴力分可以打了，去趟厕所换换脑子后开始写T4的特殊性质，但无果。
收卷
收卷收的巨慢，而且对面小朋友_dyqdyq_ 的电脑爆了。
离开
发现大家好像 T3 都是 25pts，感觉自己废了。
听同机房的 LJN1117 穿着紫不拉几的衣服大喊“tb监考老师修电脑修了1个多小时，还不给我补时！”
_qwerty_ 在发 KFC，发到我们这边的时候说：“这个汉堡当然是要给我最喜欢的LJN1117……的隔壁！……额，汉堡怎么没了！”
Day2
早上起来看 QQ 群里发现 MushR 的
前 ARC 世界冠军 Lysea 在机房里大喊：“原来还有一个叫Prim的算法”，我也加入了他。
注意到 chenzhe 说7级√要200+。
期望得分： 100+80+10+8=198。
update1: 100+100+0+12=212
T3 别人 10 -> 50，我 10 -> 0。