CSP-S 2025 游记
使用比赛日 day1 纪年法。
Day 0
上午在机房打板子,只打了 tarjan,2-sat,平衡树(显然线段树不用打),串串只打了 kmp 和 trie。
中午看 Jordan_Pan 打 Phigros,他的水平真是太高了!还有打我拿的三国杀,mx 送的斗地主。
下午教练买了小蛋糕,刚拿来就被抢光了,合法划水贺了 chaynflow 的传送门 2,不知道为什么有点晕 3d。
后面机房都在打 generals,只赢了一局(另外还有 神秘小游戏),最后拍了个照。
Day 1
上午在家看往年的 csp-s 题目 部分上传了题解 顿时觉得冲 300 很有希望。
2:00 进校门,Caizi 说要考
T1 T2 都是奶龙题,半小时切掉了。
然后直接开看 T3,觉得性质 B 很重要,发现 hash 处理前缀,中间排序看相等,但是后缀不知道怎么做,然后最后花了 2.5 小时打了随机分数。
T4 半个小时打了暴力。
后面听大家说后面接个 trie,跑的飞快,但是理论复杂度大爆炸了,只能说乱搞的人有分数。出考场宣称今天 黄绿紫蓝,大家基本同意,更加证明我爆写 T3 的做法是错误的,我恨串串题。
最后 100+100+rnd()+12,又是没法去冬令营的一年,估计一等不保了。
我该在哪里停留?我问我自己。