Erleben -- CTT 2024 游记

· · 生活·游记

CTT 2024 游记

最开始，我对 CTT 其实没有什么想象和期盼。考得好能怎样呢？差又能怎样呢？都是些无所谓的事情 —— 倒是眼前的不定积分与矩阵对角化给我带来的头疼更加真实。

考完 NOIP 后的早上，我便启程返回北京。这北京和上海的往返的行程倒也不是没有收获 —— 火车上打音游的手感意外的好，让我成功收了很多邦邦的 27。不过除此之外，也基本上是什么都没做。

实际上，在火车上写这篇游记前，我也在打音游，并收了一首手癖了很久的曲子。这也让四个半小时的火车旅程变得少许有趣一些。

周一既然下午才报道，我和室友们便决定上午上完数学分析再去。这也导致了某些卷怪在赛场上记下数分习题后开始算不定积分。而我倒是这几天晚上都没有在复习这些。

Day 0 晚上也没闲着。在晚上听说有夜宵后，跑出来和大家一起去吃了个 36 寸的巨型披萨，回来后再和学弟们打了会儿音游。这种欢乐足以让人忘掉之后三天的比赛 —— 其实对于大部分人来说，CTT 也就该是大家享受 OI 以及与此相关的一切的活动。不过这也是后话了。

Day 1 没有让我感到丝毫的压力。看到 T2 后的我立刻明白了一个 45 分的暴力，实现了之后发现能够很粗暴地直接用平衡树维护。不过这有些麻烦 —— 2 个小时的写代码 + 调试也证实了这一点。但是好在也是一次提交就通过了。面对 T3 毫无想法的我便转向了 T1。T1 的前 45 分让我想起了之前我的一个（被别人解决并投到 cf 上的）idea。我已经忘掉了原来的做法，但是又独立地想了出来，获得了 45 分。之后漫长的思考中，我突然意识到在 m\ge n/2 时中间交叠的部分贡献全是 c，这意味着直接 DP 就行了。于是我便赶在最后一刻将分数提高到了 160。

结果是令人惊喜的 —— 算上精英集训，这个成绩能排到 rk9。这这便让本无欲无求的我产生了想要进入前三十的这份“希望”。只不过，这份希望在之后的一两天会持续困扰着我。

下午是些许无聊的逛校园。需要吐槽的一点是感觉这次 CTT 排了无数次队。晚上是帆帆的生日聚会，于是又在海底捞吃了顿夜宵。

Day2 到来了。事情开始变得棘手。面对 T1 的交互我手足无措，倒是 T2 让我有些兴趣。于是我研究了好些时间的 T2：何为 \le？何为等价？但到头来，发现自己连最简单的 subtask 都解决不了！不过好事是，重新看 T1 的我茅塞顿开，推导出了许多，并最后发现一个简单的期望 2n 的做法能直接通过。想到后花了可能不到五分钟就切了这题。然后便再是漫长的与 T2 和 T3 的毫无收获的交战。对于 T3，我甚至不知道如何实现 checker（出场后其实发现大家好像都不是很晓得），并且对“唯一性”毫无想法。我抱着试一试的心态写了个从每个叶子开始 dfs，然后提交后惊讶地发现获得了 61.74 分！我真的非常的惊讶。不过后来这题也再没有什么进展了。我在 T2 上经过仔细分析，获得了 18 分。并且在考试最后 15 分钟，发现了要获得 p=1 的更多分只需要再套一个矩阵树定理就行了。我冲刺了，但是却落败了 —— 我现在仍不知道我的矩阵树有什么问题！或许再给我五分钟就行了！可惜没有。我通过了应该通过的样例，却没有得到应该有的分。也是一个很大的遗憾吧 —— 若是通过了，那 day2 就是 200 多分了。

碍于这两题并不好的表现，day2 好像在集训队中排到了 20 多名，两天匀下来应该是十几名。当然，我不应该认为这是一个怎么不好的表现 —— 要是在 ctt 之前和我说我能打成这样，我怎么都不会相信的，但是我却莫名其妙地做到了。

day2 晚上 cszyf 学长过来组织团建。一开始是我们，kellyfrog 和 tony2 玩清华特供山寨版 uno，后来他叫来了雅礼的三个学弟后，就几个人开始打德州扑克。一开始每个人拿了一个花色的牌当作筹码，于是场上就不可避免地有了许多的“换钱”操作，这些小学数学口算凑数问题确实是有些折磨了（数感不好致歉）。由于第一次接触这东西，于是打出了一些抽象操作 —— 比如手握对子不跟，以及没发现自己有个同花顺结果在最后一轮弃牌。不过最后也是狗运地赢了两三次。

当大家都散去了，接下来便是冷清。在这份沉寂中，我感受到了一种很奇怪的压力。“想要进候选队……” 但是为什么呢？我明知道其实这没什么大不了的，甚至可能还是一个负担。但是我还是忍不住会去想这些，还是会感到压力…… 在这种压力之下，我什么都不想做，什么都做不了，只能服从这种难受的心理。无论我怎么告诉自己，我其实根本没有就想进前三十，都无济于事。时间不早了，我也只能去洗澡了。CTT 到底于我而言是什么？我还是高二时，我曾经说过，感觉 CTT 时的大家应该都很开心，因为都是在纯粹地去享受算法竞赛，享受比赛，享受一切。那为什么我不是如此呢？为什么我不能是如此呢？如果能够让我去选择，去在 PKU 这个礼拜认真复习认真上课，还是来参加 CTT，那我一定会选择后者。抛去能和大家一起玩，能和大家重聚这些娱乐性的理由，我想还有一个很重要的事情 —— 因为这是我珍贵的一次体验。我之前看过 Mr Beast 的视频，里面内容是不同价钱的体验。体验有什么大不了的？但是我现在却感受到，体验真的很重要。这种压力也好，这种情绪的变化也好，这种比赛时的感受也好，都是我从未感受到，并且想要去感受到的。或许我不能说一定是“快乐的“，但是这一定是重要的，珍贵的，是我一直追求的，是我要去享受的。于是，“享受比赛以及一切”就好。

怀着这样的心情，我来到了 day3。day3 则更加幽默一些。我做了好久 T1 却一点头绪都没有，T3 也想了一会儿一点想法都没有，于是只好写一下 T2 的 40 分暴力。但是我写完了之后发现卡常一下就变成了 50 分。然后再加点神秘剪枝就跑的飞快。然后再把我 n! 枚举排列换成随机几百个排列就能通过 70 分！简直无敌了！然后我再加了点剪枝，并换成了随机 5000 次排列，然后就通过了！真的很幽默。但是 T1 是真的不会，写了个 20 分暴力就开始做 T3 了。在比赛还剩下可能一个半小时的时候我开始写 T3 的点分做法。写完之后发现能通过大概 40 分，就已经很满意了。其实大概用神秘方法通过 T2 我就大概知道自己差不多稳了（到头来还是没能摆脱这种想法……）。最后我卡了一下常，也只能卡到 55.62 分。出场后，我才发现求重心只需要做到 n/2 而不是遍历一遍取 min。也是幽默到底了。

最后发现大家都很会 T1，也都很会 T3，而我这个分数虽说和前两天真的没差多少分，但是排名却差了很多。精英和集训队加起来 rk51，单看集训队应该是三十多。

不过也是顺利进入候选队了。只能说也是很幸运了，三天分数差不多，但实际上是一天打得比一天差。感觉是多亏了 day1。

接下来有什么呢？或许暂时不会也不应该再去想 oi 了。我还有很多的大作业 ddl，数分，高代，形式化证明，思修，乐队 …… 每一个都够我忙的了。

可以说从周六 NOIP 到现在，一切都还顺利吧，也是能给即将结束的 oi 生涯画上一些比较幸运的收尾了。不过，AFO，还没有到来呢！