CSP 2025 游记

wmrqwq · 2025-09-20 19:29:54 · 生活·游记

2025.9.20 初赛

打了 J 初赛，45min 速通了前面的题，直到做到最后一个完善程序，发现事情不太对劲，咋是交互题？？？

花了 30min 理解了一下，做完了。

估分 [96,100]，实际得分 88，何意味。

打了 S 初赛，60min 速通了前面的题，发现前面的题都比较简单啊！阅读程序 T2 交互感觉挺有趣的，直到做到最后一个完善程序，发现事情不太对劲，咋又是交互题？？？还剩 1h，你能秒我？还真能。

最后只能蒙了，好在只蒙错了一个题。

来不及估分，实际得分 92，何意味。

喜欢在初赛出交互题的出题人，愿你们的妈妈在天堂相遇。

你们倒是在复赛出交互题啊！！

读了点游记。

2:02 睡觉。

写了点题，复习了 tarjan 模板。

22:45 睡觉。

报名了 J 组和 S 组。

我猜 J 组是红橙黄绿，S 组是黄绿蓝紫。

希望别考数论和串串 /ll/ll/ll

随机做了点题，但是还是很慌。

J 组 70min 写完了所有题，睡觉。

醒来之后分别拍了四个题，发现 t2 n,m 读入顺序反了，改了读入顺序。

剩下的题没拍出来。

大概是 ak 了。

upd：400。

左边是 wmy。

20min 过 t1。

t2 注意到原图边只有 n-1 条是有效的，先删掉其他的边，然后跑爆搜。时间复杂度 O(kn2^k \log n)，极限数据本地 6s，但是，我不会优化啊？？

90min 的时候跳过 T2 做 T3。

T3 想了 30min 左右，感觉哈希可以过？那么就去写 T3 哈希吧！

写了一下，在 2h 的时候发现好像做法复杂度有点小假。

几把吓断。

看了眼大样例，感觉不算特别弱，那就继续冲，猜出题人不会卡我的做法！

2.5h 写完了，样例 1 没过。

差不多在 3h 的时候调过了样例 1，继续测，过了样例 2，但是样例 3 没过。。

现在我的分数只有 180，我的 OI 生涯就这么结束了吗，我不甘心。

继续调 T3，最终在 3.5h 的时候也是有惊无险的调了出来，而且感觉出题人不太能卡掉，过了所有大样例，最大点用时 600ms。

但是，我没有判 |t1| = |t2|！！！！！

这下谁也不知道是几分了。

最后 30min 写了状压和 n=m 的 24 分。

检查了一下文件名和 freopen，结束了。

估分 100 + [80,100] + [0,100] + 24 = [204,324]。

这就是我能交上来的答卷了啊。就这么遗憾离场了。

upd：妈的，跳了。100 + 80 + 25 + 24。

最后，T1 1744b，T2 2509b，T3 5527b，T4 1736b。