CTT 2024 游记

发布时间 2023-12-11 09:51:30作者: Qiuly

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 的热情再次削减,已经所剩无几了。

话是这样说,但是:

还是好好把故事写完吧。