CTT2025 游记:好想成为人类啊

· · 生活·游记

Day -2

CTT2025 之前的周末是 NOIP2025,然后就遇到了史上最难的一场 NOIP,并且被 T2 打乱了阵脚。预留了最后一个小时做 T2,结果始终调不出来样例 2。

奔着 400 去的比赛最终拿不到 300,不知道的还以为是普及组小朋友。

一方面是太久没系统训练了,另一方面庆幸不是今年高二(

不过考场外复现代码,很轻松地就写出来了,为什么场上调不出来。

Day 0

一直以来其实都没怎么了解过集训队系列赛时来着,只是听说题很烂。

这几周非常摸,如此水平,如何 CTT!其实也没有什么必须进前 CTS 的理由就是了,不过确实很想体验体验。

前往北京大学。居然是随机分配室友,有点恐怖。

被试机赛 T2 创了,最后五分钟才过,结果发现是蓝题。

晚餐很不错,居然是围餐,据说去年的 CTT 只有盒饭吃。

Day 1

开幕雷击。一个疑似是性质题,一个字符串,还有一个不是题的东西。

做了一个多小时 T1,始终调不出来 O(nq) 的档,先放了。

做 T2,发现是 Runs 板子,我没背过这个啊!于是现场编了一遍,发现对了。

做 T3,发现子任务 1\sim 5 都是简单的,但是最终只拼出来了 1,3,5

最终是 30+100+30=160,只看集训队居然能卡线第 30

听讲题发现 T1 直接做就做完了。看起来已经退化到不太是人类了。

CTT2025 指定游戏杀戮尖塔。

Day 2

开幕雷击。一个群论,一个数据结构,还有一个不是题的东西。

先做群论,我好像应该会 Burnside 引理来着。仔细回忆了一下轨道是什么,稳定子是什么,发现对第一问完全没有头绪。很红温,已经过去了一个小时,先跳过了。

做 T2,做一步很显然的转化就能直接维护了,写一个线段树分治先。....怎么只能过第一个子任务,调了近一个小时才发现是几处边界情况。码力也没救了。

做 T3,由于欧以昔太恐怖,所以完全没有思考过如何通过,拼了 60 的分。

回去写 T1,凑了点代码交上去,本来是想过 p_i=i 的部分分的,结果发现所有包的第二问都过了。

最后的一个小时就没有别的进展了。

最终得分是 33.5+100+60=193.5,总榜暂时是第 25

得知 T3 官方做法后,感觉集训队已经没有人类了。

下午社会实践做香团,怎么就是成不了形。

Day 3

这次好像很能做,但是 T3 依旧不是题。

做 T1,好像是 wqs 状物。不对除了最后一段只会选平方,那不是决策单调性就做完了吗。半小时通过。

做 T2,尝试在字典树上 DP。保留一下有效状态就是单次根号的了。但是此后就没什么进展。

做 T3,二进制的时候每一位只有两种贡献,只需要维护本质不同的二元组顺序,这个看起来很少。但是后面就没有什么头绪了。

最终得分是 100+61+13=174,总榜居然依旧是第 25

完了,怎么直接二维偏序拆拆贡献就做完 T3 了,真的没有人类了。

下午社会实践,看到了结冰的河与湖,好新奇。

去讲评的时候就感觉不太对了,身体非常冷。回到酒店就发烧了,很难受,一度烧到 39°C。

赶紧去了医院,在医院呆到了十二点多。吃了药之后好转了一些。

居然打成这样都能去 CTS 了啊....寻找以下合影中的人类。