CTT 2022 游记
Day -13
11.23。早上在学校围观运动会，非常休闲。结果突然接到通知怕疫情出事，要提前润到杭州，然后匆匆收拾了行李下午就坐车润了。下午听说运动会因为疫情寄了。
晚上到酒店发现感觉配不上五百多的价钱。
讲道理，没想到这是在报道前两周的事情，感觉神神秘秘地就过去了。
Day -10
远程围观了一波 noip，发现不会 T2。下午被拉去造 T3 数据测了一波。gzy 又把全省的代码测了一遍，发现有人又挂了一堆分/fn/fn/fn。
这几天就天天中午晚上出去混吃的。
Day -8 ~ -1
大家都来酒店集中隔离，天天干的事情不多，就看了看数学，也懒得训 OI。不用在机房坐牢，感觉非常好！
Day 0
报道日。报道也没干啥。下午开始去 1312 打牌，感觉很快活！没有任何明天就要考试的感觉。
nt 组织晚上要换房从 8 点开始换换到十点左右说太晚了不换了，然后我就坐在椅子上玩手机玩了 2h？？？？？？？？？？？？
Day 1
开题。T1 看起来神秘，T2 看起来更神秘。T3 看上去还好，感觉比较奇怪，因为一眼看上去的做法不像是放在 CTT 里的。
刚 T1。突然想到区间相交可以去掉交的那一部分，就糊了个看起来很对的做法，交上去 wa 了。仔细一看发现忽视了第二个样例，一测发现果然寄了。手玩了一下发现做法假了，写了一年感觉有点痛苦，就先开 T3 了。
T3 之前糊的简单做法感觉没什么问题，就写了一发，交上去 wa 了。然后发现写挂了无数地方，改了改就过了。
回来看 T1，发现之前的做法好像有救！把线段树又粘了一份，又改了一年才过。还剩大约 2h。
T2 完全不会，准备乱搞。稀里糊涂搞了 2h 获得了 30pts 的高分。
出榜 rk12，感觉还行，没啥应该拿的分没拿到。
Day 2
上来 T1 就是神秘博弈，已经不想打了。
T2 感觉很像 JOISC 的扫除，然而那题我完全不会。手玩了一下发现这个题也不会，先润。
T3 看了也不会啊，怎么办？？？
又玩了一会儿 T2，还是不会，又不想去整神秘博弈，就准备再尝试一下 T3。
突然发现 T3 叶子深度相等让这个题自然地带上了一个根号，然后对根号段每段一起处理好像就行了！
写了一下，代码竟然短得不像一道 ds 题。感觉很有趣。
过了 T3 是 2.5h。后面 2.5h 就在专心打暴力，T1 T2 都拿了 50，T1 30 还是连蒙带猜弄出来的。
day2 rk9，但总榜到了 rk8，怎么会是呢？
下午继续 1312 银趴，来 1312 的人越来越多了，达到了 15 以上！
Day 3
省流：赢麻了。
上来一开题，发现 T2 就是以前做过的题，还在八校联考交流过！心情非常好，觉得今天不会差了。
T1 应该是神秘 ds，T3 是 rsy 心心念念的数论，看上去也很神秘。
认真玩了 T1 \(m = 1\)，发现是经典前缀和的套路。然后又脑内试图模拟一下过程，发现直接把模 \(m\) 同余的分成一组来做就行。感觉也非常不错。
然而这题虽然只有 3k，但写了一年。复杂度多个 log 但无所谓（
然后飞速写完了 T2，感谢保密老师（）
T3 先写了 45 暴力，然后慢慢摸低于线性的做法。摸了一年又写了一年发现还是只能过得去线性的包。然后卡了一波常过了 \(n \le 10^9\) 的包，然而 \(10^{10}\) 要跑 12s 以上。然后开始疯狂卡常，包括但不限于用 bitset 记录有用状态、min_25 经典优化：除法转成浮点数乘逆元就进了 3s 时限，交上去 A 了。又加了一点东西从卡到了 2s，感觉就是纯不那么暴力的暴力卡常过题，在代码开头加了个 “/嘲讽。” 又交了上去，不知道出题人有没有看到（×
总共 3 个阿克的，总榜到了 rk4。
下午显然继续欢乐 1312！
明天就是最后一天了，优势也不小，感觉很放松。反正就想进个 cts 玩。
Day 4
省流：寄飞了。
T1 一眼看出来关于 \(l, r\) 的低次多项式，然后手推感觉很烦，就先跑路。
T2 看完题后就像输出随机数了，纯纯的神秘题。
T3 感觉是有趣的计数，然而不会。
老老实实滚回 T1。手推了半天，写代码发现又假了不少次然后才对。交上去甚至 T 了，常数确实大/tuu。
卡了 15min 常数交上去才过，感觉很烦躁。
T2 管他什么东西先交了 20 发随机数，然而没有过任何一个有几率过的点。
然后对着 T3 自闭。现在看回来感觉是类似欧拉数的 dp 学魔怔了，然而在考场上就一直对着 \(O(n^2)\) 算欧拉数的扩展想，持续自闭。
交了 \(O(2^nn^3)\) 上去只有 10 分，又卡了半天常过了 \(n \le 20\) 的 20 分。
之后也在一直自闭捏。
考试最后把 T2 最后的 30 发交了，摸奖摸到了 5 分。
出考场发现切了一堆 T2，而且只要 3/4 次，那出题人放 256？怎么感觉跟去年 d2t2 一样，被杀爆了。
165，问了一下大致非常寄。之后发现当天 rk31。哈哈。但是靠着 day3 的优势苟在了总榜 rk6。
下午 1312 的人更多了，一起打牌真的特别欢乐。
晚上晚宴感觉一般，也不能指望有多好。
之后又去 1312。先打了一会儿牌然后发现一起重温了一遍复联四。这时候晚上 10：45。回寝室就看球赛了。
显然 day3 走了一把狗屎运，把我推到了一个不该有的排名，day 4 立刻就被打回了原型。之后打算继续开摆，反正跟我也没啥关系。
认识了很多老哥，这些天也很欢乐，打比赛心态也比之前好了不少。感觉这次 CTT 非常快活。
