CSP 2025 游记

Field_Mouse · 2025-11-01 22:39:36 · 生活·游记

省流：大败而归

Day -inf

进行了深刻的自我怀疑。

Day -inf+eps

奶龙初赛，获得了 98\text{pts} 的好成绩。

死因是算术错误。

Day -inf+eps \to Day -1

进行激烈的停课。

继续抑郁。

Day -1

坐大巴的路上忘拿身份证了，怎么会事呢？

成功让车上的人等我 40min。

路上打板子。

试机，但是有个 在我的位置上。

从没人的机位上偷了个好用的键盘。

晚上因为饭堂，没睡着觉。

都这个季节了为啥还会这么热。

Day 1

上午去送普及打比赛。

不知道干什么，做几道贪心。

打板子。

中午酒店怎么会自动退房，导致没睡上觉。

买了瓶冰红茶。

下午正式开打/fendou

密码怎么不分层了，人杰地灵。

我看到 R 还以为是 Recall。

开 \text{T1}，这不是直接按差贪心做完了。

饭堂了写的特别复杂，改了两遍。

浪费半小时。

开 \text{T2}，k 这么小我们直接枚举子集。

然后猜只需要保存原图上的 \text{MST}，再暴力加边，正确性是对的。

仔细想了想确实不劣，但是复杂度有点难跑。

不是完全不能过，写/fendou

并查集合并写错了调了半年，怎么会事呢。

过了，但是大样例跑了 1300+\text{ms}，是不是不太好过。

卡了卡常最大的样例跑到了 970\text{ms}，再加上山外机子慢，能过/fendou

开 \text{T3}，暴力匹配一定过不了，考虑的哈希+数据结构也假了。

多模匹配真的有除了 \text{ACAM} 的做法吗？

这玩意提高能考？

忘了咋打了，现场自己画图进行了略微的发明。

然后考虑维护编号求交集之类的。

写了一阵发现假了。

我咋调不出来，红温了。

咋赛后都能看出来转化，红温了。

还剩半小时了，暴力。

我草我红温到现在怎么 \text{kmp} 都调不出来了。

那就朴素暴力。

我草我朴素暴力怎么也调不出来了。

那我活鸡毛

最后取得了 200-\text{eps} 的好成绩。