CSP-S2025游记

· · 生活·游记

day1

下午到达酒店，和 lkj 分在同一个宾馆，由于电视开不了一点，我选择直接打开电脑打游戏，一直玩到凌晨。

day0

上午 J 组没去，继续在宾馆颓废打游戏。

先开 t1，感觉是个神秘贪心，没有太多思路，就去开 t2，发现 k \le 10，考虑状压加最小生成树。但发现需要一堆优化，于是先放一边，去想 t1 的贪心。

继续看 t1，模拟了好几个贪心都挂了，心态有点炸，于是上个厕所冷静一下。在上厕所的过程中把 t1 正解想出来了。1h 左右码了出来。

接着看 t2，考虑到有一堆边，想用 prim，但很快发现那个 m \le 10^6 完全诈骗，能用上的只有 n-1 条，于是又改回了 krukstra。在经过了一番周折后，终于在 2h 左右调出了 t2 的 80 pts 暴力。

然后开 t4（t3 那一大坨不想看），看完题面后想出了 2^n 的暴力，又想了一下几个特殊性质没思路就开始写代码，然而，这一写又是一个小时。

接着冲 t2 正解，30 min 没调出来就直接弃了，花了 10 min 打了 t3 10 分暴力就去检查文件名了。

晚上问了一下 ydzr 他们，ydzr 貌似t2也是 80 pts，但他只有 8 分，lkj t2 搞了个假做法，但大家 t1 好像都是秒过，只有我考场上饭堂搞了 1h。

day-1

晚上敲了一会考场代码，感觉没有问题，luogu229，梦熊245，没有傻逼错误大概率稳了。

upd on 11.5：出了，没有挂分也没有得分，刚好225pts。