CTT2025 游记:好想成为人类啊
Day -2
CTT2025 之前的周末是 NOIP2025,然后就遇到了史上最难的一场 NOIP,并且被 T2 打乱了阵脚。预留了最后一个小时做 T2,结果始终调不出来样例 2。
奔着 400 去的比赛最终拿不到 300,不知道的还以为是普及组小朋友。
一方面是太久没系统训练了,另一方面庆幸不是今年高二(
不过考场外复现代码,很轻松地就写出来了,为什么场上调不出来。
Day 0
一直以来其实都没怎么了解过集训队系列赛时来着,只是听说题很烂。
这几周非常摸,如此水平,如何 CTT!其实也没有什么必须进前 CTS 的理由就是了,不过确实很想体验体验。
前往北京大学。居然是随机分配室友,有点恐怖。
被试机赛 T2 创了,最后五分钟才过,结果发现是蓝题。
晚餐很不错,居然是围餐,据说去年的 CTT 只有盒饭吃。
Day 1
开幕雷击。一个疑似是性质题,一个字符串,还有一个不是题的东西。
做了一个多小时 T1,始终调不出来
做 T2,发现是 Runs 板子,我没背过这个啊!于是现场编了一遍,发现对了。
做 T3,发现子任务
最终是
听讲题发现 T1 直接做就做完了。看起来已经退化到不太是人类了。
CTT2025 指定游戏杀戮尖塔。
Day 2
开幕雷击。一个群论,一个数据结构,还有一个不是题的东西。
先做群论,我好像应该会 Burnside 引理来着。仔细回忆了一下轨道是什么,稳定子是什么,发现对第一问完全没有头绪。很红温,已经过去了一个小时,先跳过了。
做 T2,做一步很显然的转化就能直接维护了,写一个线段树分治先。....怎么只能过第一个子任务,调了近一个小时才发现是几处边界情况。码力也没救了。
做 T3,由于欧以昔太恐怖,所以完全没有思考过如何通过,拼了
回去写 T1,凑了点代码交上去,本来是想过
最后的一个小时就没有别的进展了。
最终得分是
得知 T3 官方做法后,感觉集训队已经没有人类了。
下午社会实践做香团,怎么就是成不了形。
Day 3
这次好像很能做,但是 T3 依旧不是题。
做 T1,好像是 wqs 状物。不对除了最后一段只会选平方,那不是决策单调性就做完了吗。半小时通过。
做 T2,尝试在字典树上 DP。保留一下有效状态就是单次根号的了。但是此后就没什么进展。
做 T3,二进制的时候每一位只有两种贡献,只需要维护本质不同的二元组顺序,这个看起来很少。但是后面就没有什么头绪了。
最终得分是
完了,怎么直接二维偏序拆拆贡献就做完 T3 了,真的没有人类了。
下午社会实践,看到了结冰的河与湖,好新奇。
去讲评的时候就感觉不太对了,身体非常冷。回到酒店就发烧了,很难受,一度烧到 39°C。
赶紧去了医院,在医院呆到了十二点多。吃了药之后好转了一些。
居然打成这样都能去 CTS 了啊....寻找以下合影中的人类。