CTT 2024 游记

Day -1

高铁晚上八点到苏州。

因为还没进入集训日程所以和 using 住一晚。

然而 using 生病了。他说他睡觉会咳嗽，会睡不着。所以 using 开雀了。我本来想 11:00 睡 8:00 起的，可惜 using 雀到 2:00 还咳到 3:00+，房间也很热，实在睡不着。

最后一次看到钟应该是 4:30 。

Day 0

早上 7:30 醒了，感觉要死了。解了个手，决定强制回笼觉一下，于是去床上躺倒 8:30 。

中午和好多人一起去吃的饭，走了好远，腰要断了。

回来感觉房间热的受不了，打电话换了个背阳面的房。不过还是有点热。

然后去试机，打了网络单纯型、DIF-DIT 和 Pollard-Rho 。键盘手感有点差，屏幕有点小，不过感觉还能接受。

晚上感觉困得不行，但还是做了最后一场互测的 T2 。想正解挺顺利，感觉挺好。

11:00 熄灯。结果接下来被迫反复执行如下过程：1. 选定一个姿势。 2. 进行入睡尝试。 3. 20min 后放弃，感觉很热，有点出汗。 4. 回到 1 。 我们称之为 无尽折磨 。

最后一次看到钟应该是 4:30 。

Day 1

早上起来脑袋嗡嗡的。

酒店早饭喝咖啡，一杯热咖啡，一杯冷咖啡，没救回来。

开考看 T2，想着每个点有个点权（如深度），每次删点然后进行操作（如子树区间减一），然后贪。结果完全不会。

后来设计了一个点权，发现只要树能对应上就好了！然后马上发现：我刚才好像发现了个很唐的结论。

然后设计 DP，咋还要对儿子 DP，能不能设计一个儿子最多能匹配到哪里。然后我很唐的发现：单次询问就要 \(n^2\)，没法要了！

此时 2h 0p，压力很大。去看 T3 发现是笨蛋 DS，结果写了后调了好久还写了个拍。大概 3h+eps 过了。

去看 T1，先写了特殊性质。然后做做做，后来感觉好像会了，但是写了过不去。时间不够用！回去补 T2 的暴力，然后回来改 T1 。

改到最后特殊性质可以过 \(n\leq 5000\) 但是会 wa \(n\leq 10^6\) 。但这一次提交考虑到的答案情况肯定是第一发的超集啊！理解不能了，喘不上气，胸口感觉被石头压着，手也没劲敲键盘。

34 + 15 + 100 = 149p 。下考了吗？

Goodbyd 苏州。今晚就回长沙。

和青鱼聊了下天，感觉还能翻。于是没有崩溃 .. 下午打杀，感觉国战不如军八。晚上去 707 玩二分自爆讲情感故事，很有意思！

10:38 熄灯。尝试放松入睡，终于在 12:00+eps 提早结束无尽折磨。但很不幸 2:30 又醒来了，然后又睡不着了 .. 再次入睡之前看钟是 3:30 。

Day 2

昨晚总共睡了大概 6h，比前天的 2h 还是强了太多。

酒店早饭喝咖啡，一杯热咖啡，一杯冷咖啡，感觉精神不错。

开考看 T2，笨蛋 DS 。过题已经 80min 了，感觉我也有点笨蛋。然后看 T1，感觉是 ix 构造。然后很小心的构造，写了个暴力拍。拍出几次锅修正了几次贪心决策，过题已经 12:30 了 ..

赶快去看 T3，想了很久发现 5p 都不会。后来感觉利用一下 \(2^{64}\) 就会了。然后发现奇偶转移系数都不一样的 .. 最后把奇偶转移分四种情况讨论，肯定写不完 20p 。

100 + 100 + 5 = 205p 。比昨天强太多了。

听题感觉太笨了，那还要奇偶讨论，选个 \(x^{64}(x-1)^{64}\) 取模一下形式简单很多 .. 不过后面没太听懂。

和青鱼聊了下天，总榜翻到 rk28 了。但今天也打的挺一般的，啥分都没翻。下午打杀，第二局张飞摸到一手的杀开局就开刀，有点爽.svg

晚上 707 主要听了 aw 的故事！

10:31 熄灯。同样被无尽折磨，好像最后一次看钟是 1:00 。

Day 3

虽然睡眠时间估计差不多，但是早上起床没有昨天精神状态好。

酒店早饭喝咖啡，一杯热咖啡，感觉精神一般。

开考看 T3，写暴力猜结论，大概过 80p 是 1h+ 。然后思考了一下优化到 100p，大概到 1.5h 。

然后去看 T1，马上就会了，但是好像要 FFT？于是开始很唐地很慢地写代码 .. 不知道为啥急不起来 .. 可能精神状态不太行。写了 1.5h 终于过了 55p 。然后开始推 FFT，后来又枚举代码，有暴力找了个 NTT 模数求了个原根，双模拼了一下又花了 1h 。

咋只剩下 1h 了。笨蛋题用了 2.5h 感觉我有点太唐了 .. 。矩阵转置思考了一下怎么写暴力，用 SUB 好像能写 \(O(w^2)\) 。后续没啥想法，中间想能不能分成四份递归，但马上就否了 .. 哥你为啥否这么快啊，你着啥急啊 ..

只剩下 0.5h-eps 时决定求稳，去写 \(O(w^2)\) 暴力。结果调了 15min 过不了！很久的后来才发现左右移理解反了 .. 唐的不行。

100 + 5 + 100 = 205p 。这下真没法要了。

听说 T1 被爆了，然后权重变成 14 + 14 + 8 + 14 。好好好，给 D1 继续加码是吧。

和青鱼聊了下天，总榜翻到 rk23 了。但是分越拉越开，已经 >7 太多了，特别绝望。下午破防程度很深 .. 。后来稍微好点，听五月天的倔强听那么多次了，觉得还是不要绝望。

忘记下午干啥了，能不能提醒我一下。晚上 707 川子过生日。本来定的是 "寿比南山"，但在多头的建议下改成了 "长存不灭" 。感觉和去年很搭！

10:50 熄灯。被无尽折磨到 12:50+ 。结果早上 5:00+ 醒了，迷迷糊糊到 5:44 肚子疼。后来迷迷糊糊到起床。

Day 4

虽然睡眠时间估计差不多，但是早上起床没有前天精神状态好。不过好像比昨天好点。

酒店早饭喝咖啡，一杯热咖啡，感觉精神一般。

开考看 T1，我做做做，加点优化好像就能过了。啥？你咋把 std 发下来了。

不能要了。去看 T2，想了很久就是不肯写，对结论反复的验证，你举着放大镜隔着考古呢 .. 终于写完后交上去拿到了 2p，又开拍。结果查了好久，发现端点为 LCA 时好像把父边合并了，这么唐的。

过了后大概 11:00+eps 。剩下一个不擅长的交互看起来很神秘，感觉全错了。

结果写写画画感觉就能分层往下加点了，感觉不是满分分也很高了！于是赶快写，写完 13:15 左右。开始测样例，然后手动构造加点到 \(15\)，一直测一直调。都是 Correct，好激动！

13:29:17 交了一发，没删调试。很小丑地担心会输出太多超时，于是删调试后沟通了一下（因为之前交题卡了）补交了一发。

幻想着童话故事里的标准结局，虽然四场打的不顺，但终归能落笔画下完整的句号。然后发现 wa 了，成功拿到啥用没有的 7p 小丑分。

\ + 100 + 7.x = 107.x 。彻底结束了。

下午听讲题，发现我每层都 destroy 了。然后每层又都 reconstruct 回来。事实上完全没必要，但这样他就爆 \(2n-3\) 了。

结果今天很烂不说，shaber D1 又被加码了 .. 这次占比 17 + 17 + 8 + 8，直接在小 CTS 场上输别人一半！

晚上 707 疯狂到 4:00 。回去洗澡睡觉是 4:30 了，又是 4:30 。

结束了

总榜 rk26 标准分 30-eps 。

已经没法翻了，但是苟到了一个娱乐选手资格。

反复地失望，反复地调整，反复地重来。反复地幻想着现实是童话，反复地发现现实就他妈的是现实，而我只是小丑。水平不够，连着打翻盘场根本是有心无力，翻不了一点。对 oi 的热情再次削减，已经所剩无几了。

话是这样说，但是：

还是好好把故事写完吧。