CSP-S 2025 总结
lizeqi1127 · · 生活·游记
省流：100+32+0+0 明年再见
近视后人：csp当天中午一定不要吃辛辣，生冷食品。主包考试当天中午尝试了全辣的水煮鱼。导致下午获得了眩晕+肚子痛+喷射战士buff。在rdf厕所窜了1h
考场记录：
T1
开题2min发现所有人都在写代码，慌得一批。
手玩一下样例 觉得像贪心，考虑了10min发现每个员工不可能被分到自己最不想去的部门。 所以只需要考虑最大值与次大值。然后想到了按差排序的神秘做法，最后40min过了大样例。
大约45min时肚子开始初见端倪，当时以为是正常现象就没管，去开T2。
T2
看了两眼发现没什么思路。想了15min才发现原来是最小生成树。
此时肚子开始痛开始加剧，主包发现事情不太对，应该时中午吃的水煮鱼+柠檬茶导致的。主包没招了，只能继续硬想。
又想了大概15min发现k很小，可以直接枚举k，暴力建图然后跑kruskal。主包要是直接写这个做法就好了理论上也能拿32pts 然后继续思考
……
大概过了1e9+7min发现建出的图里面只有mst中的边有用，于是想到做法：先对原图跑kruskal，然后把mst的边和乡村中的边加一起建图，再枚举点集去做 伏笔 复杂度
主包很欣慰想到了解法，于是开始写代码，此时大概2h左右，主包肠胃突然发出尖锐的爆鸣声，于是去窜
……
悠悠醒转回来，发现已经2h45min，于是赶紧去实现。但是因为窜之前想的解法想了一大半就开始实现，没细想枚举完之后该怎么做。但是主包后面因为感觉时间不够+紧张，居然直接糊了一个dfs上去。然后就炸了，一直没调出来。
至此主包已经意识到今年大抵是完了
其实去窜之前主包想到了枚举完之后再跑一个kruskal就能把答案搞出来，但去窜完心态有点小炸，就给忘了糊了个假的dfs。
T3
3h30min，主包realize that 今年大概没了。然后看了眼T3发现根本没有暴力，要拼就拼一个
比赛结束了，主包瘫在rdf机房的椅子上，目光直直地戳进天花板。
那片白色在视野里渐渐模糊、扩散，像被水浸透的草稿纸，晕开一团团失败的墨迹。午后的阳光斜斜地切过窗帘缝隙，恰好照亮空气中悬浮的尘埃，它们缓慢地翻滚、沉浮，如同他脑海里那些尚未理清就宣告报废的思路，无望，且无处落脚。
空调的嗡鸣变得异常刺耳，与记忆中厕所排风扇的噪音渐渐重叠。他仿佛又回到了那个隔间，蹲在冰凉的地面上，脑海中回荡着题目描述，腹部一阵紧过一阵的绞痛剥夺了他最后的思考能力。时间是那时就开始溜走的，带着尖锐的爆鸣声和不容反抗的架势。此刻，那股辛辣的、属于水煮鱼的味道似乎又从胃里返了上来，灼烧着他的喉咙，也灼烧着他仅剩的体面。柠檬茶的甜腻此刻回忆起来，也只剩下讽刺的冰凉。
他的身体陷在柔软的椅子里，却感觉不到丝毫舒适，只有一种被掏空后的虚脱，从肠胃蔓延到四肢百骸。抬起手指的力气都像是被抽干了，只能任由视线黏在那片单调的、毫无生气的白色天花板上。那里没有答案，没有代码，只有一片空旷的、足以吞噬所有希望的空茫。
T2那个灵光一现又被他亲手葬送的正确解法——枚举点集后再跑一次Kruskal——此刻清晰地浮现在脑海，每一个步骤都简单得令人发指。可当时怎么就……怎么就鬼迷心窍地写了个DFS呢？是厕所隔间里那股挥之不去的消毒水味熏坏了脑子？还是疼痛带来的急躁像杂草一样缠住了理智？
“枚举点集去做”——写字板里那未完的“做”字，此刻像一根针，扎在他的视网膜上。伏笔早已埋下，而他完美地踏进了那个名为“遗忘”的陷阱。
窗外隐约传来车流声，属于一个正常运转的、与他无关的世界。房间里仿佛只剩下他自己的呼吸声，沉重而疲惫。三个小时的挣扎，一个小时的喷射战士体验卡，换来了T2调不出的绝望和T3、T4那两个刺眼的零蛋。那“100+32+0+0”的省流总结，此刻像墓志铭一样刻在他的意识里。
他眨了眨眼，干涩的眼球摩擦着眼睑，带来细微的痛感。天花板依旧沉默地悬在那里，映不出他写满混乱和懊悔的内心，也照不进一丝名为“明年”的光。
Summarize
主要问题有四，按问题发生的时间顺序叙述：
-
中午吃了神秘水煮鱼，忽略了主包不能吃辣的条件，导致主包下午成为喷射战士。
-
主包没有想完做法，只大致确认了复杂度就去写了，导致主包思路其实不是特别清楚。
-
主包从厕所出来心态就炸了，zhubao can't help thinking losing 1= ,完全无法沉下心来思考。导致忘记了之前的做法。
感觉这个是最为致命的问题 -
主包看T3太晚了，而且赛时没有发现T3其实还有一个25的暴力，只看出来有个40的做法可以拼。
同机房的入都1=了，祝他们好运，全都省一。
主包缓缓闭上眼，连叹息都觉得费力。
明年再见。
大抵，也只能是明年再见了。