CSP2025没挂分祭

· · 生活·游记

初赛不做评价,J1 94pts ,S1 87pts。稳过。

复赛 J 组怎么这么简单/yiw 这真的是 J 组吗/yiw

15min 秒 AB,C 题就是一个典中典的前缀异或和 + dp,但是我挂了 30min 才搞出来。原因见下。

(),Dark_Space 彻底怒了。Ta 指出了最核心的矛盾点:如果 Ta 会哈希,为什么哈希能写挂?()。

D 题还以为是去年的那种高质量蓝题呢,结果我一个 dp 极差的人一眼看出是背包,然后就 20min 秒了。不会这么水吧。

预计 100 + 100 + 100 + 100 = 400。

S 组复赛不抱希望,但是如果没蓝勾我得炸掉了,但是最重要的其实在明年。

T1 死磕 30min,然后瞪出来贪心。后来挂了,改为反悔贪心,就过了。

T2 怎么是最小生成树 /jk 直接跳了(一字多义)。

T3 是个 AC 自动机,昨天刚复习过,所以新鲜出炉。但是怎么又是哈希啊!又挂了啊!哦是冲突了。出题人全家活了,因为我考虑到 t_{j,1} \ne t_{j,2} 了,哈。

T4 打个暴力结束,感觉良好。

预计 100 + 0 + 100 + 24 = 224。

官方数据出了,没挂。感觉良好。

总结:哈希。哈希。不择手段的哈希。