CTT2023 游记
Day ?
来 THU 上预科，报了五门课，预科真的很好玩！
代价是除 CF 和互测外没训 OI，但两者都打的稀烂，博客也停更了。
好像对前三十没什么执念了（真的吗？）。
在某天发了一篇鲜花，但是不会提供检索方式。
Day 0
到苏州啦，酒店好像非常高级！室友是 CJzyf，很好的人！
随机组合了一堆人进行聚餐活动，游走了很久到达了聚餐地点。没想到之后几乎每天都要重新走一遍这条路。
下午写了下试机，T2 交了三发才过。
晚上发生了神秘事件。
Day 1
酒店的早餐好厉害啊。
发现 CTT 有好多【】群群友。
考场上一直在咳，咳到干呕，肺都要咳出来了。
开局好像得到了一个 A 做法，写了 3h 调着调着突然发现假了😅。
赶紧往后看看，T2 的平方做法好像很显然，T3 只会暴力（学点分治背包学魔怔了，想的都是 dfs 序上做背包），写了写 T2 平方交上去有 75。
又回去编了个 T1 做法，写完后交上去零分，突然想起来以前的我一定会先写暴力验证的，补了个暴力讨论 corner 一直没调出来。
回去发现 T2 是 1w2，卡了卡常就过了，顺便补了个 T3 暴力。
0+100+20=120，梦回省选 2022 两天因为神秘原因 100+20+0。
出来突然发现怎么身边好多人都 AK 了？自己好像被大众分倍杀了😰。
给自己催眠“早就放下了”，强行附魔上了一层笑容当外壳，只是不知道笑的自不自然。
翘掉讲题窝在一个角落看了之前缓存的跑团视频，把情绪稳定下来了，之后随机组合一堆人溜回了酒店。
晚上打解谜比赛 huntinality，手动 \(3^6\) 搜索过了道题，我队友都好强啊，我好像拖后腿了。
玩到十二点睡了。
Day 2
考场上一直在咳，咳到干呕，肺都要咳出来了。
咋 T1 是构造啊，看着还会过一车，但我不会啊？
T2 写写画画了一会儿得到了个分块做法，写了很久终于调出来一交 55 分，想起 NOID2T2 的事情突然会常数除二了，修了下就过了，此时 3h。
做了会儿 T3 发现只会 opt=1，deg=1 感觉要用我已经忘了的 Pohlig-Hellman，写了个 5 分就润去做 T1 了。
T1 拟合了很久很对的结论，但是好像棋差一着，最后结论没拟合出来（听完讲题没发现结论和 std 哪里不一样啊😖）。
15+100+5=120，怎么又是这个分！
出来发现应该翻不了了，对不起 zgg 没法帮你写 q-analog 论文了😭。
晚上去 707 玩，听了会儿情感故事。
Day 3
考场上一直在咳，咳到干呕，肺都要咳出来了。
终于有计数题了！
看 T1 感觉像析合树，可是我不记得 1log 析合树咋建于是把 T1 跳了，看到 T2 造计算机 T3 计数果断做 T3。
给 T3 写了个搜索，拟合了个判定方式，化简了一下发现可以直接状压，梦回 NOID1T2，写了下有 80 分，卡了卡常发现过了，此时 1.5h。
给 T2 写了个 checker 和 \(O(w^2)\)，并发现自己搞反左移右移了。
仔细看了看 T1 发现是简单题，写了个暴力发现很对，只用加个双模 NTT。写了个程序搜了很久终于找到另一个 NTT 模数，不知道为什么写不对判定原根，于是写了个暴力检查每个幂次的程序来找原根，怎么每个数都不是原根？过了会儿发现找的 NTT 模数是合数😅，重新找了个后又编了个 CRT 把双模写出来了，交上去发现数据范围大的时候错麻了。
检查了很久 NTT，检查到最后半个小时的时候发现自己过不了样例二（之前一直以为是格式问题），紧急拍了下平方暴力发现写锅了，修好后就过了。对着 T2 的 sub 操作苦思冥想发现一无所获，常数也不会卡，于是大胆猜测其他人不会做 T2。
100+17.62+100=217.62。
出来发现怎么 T2 都这么高分？但是自己的分好像也不是很难看，感谢黄焖鸡的计数。
突然宣布 Day3 降权了👍，说是出题人在知乎上的 ucup 题解公布过 T1 的加强题意，于是这个盘还是稳如泰山的翻不了，无所谓了。
下午被拉去看金砖博物馆（一开始以为是金砖五国），看的要睡着了。
晚上继续打 huntinality，一无所获，但是错过了川子的生日！！！
Day 4
考场上一直在咳。
看完三道题后猜测出题人 Zayin，zjc，ix35（不知道为啥看到 T1 和 GDCPC 的题很像就觉得是 Zayin 题），好像只猜中 T1。看完题就差不多知道今天同样不可能翻，好似。
T1 想了会儿发现可以反悔贪心，看了下后面两题后决定先把 T1 过了，写了写突然说出题人把 std 发下来了，怎么又是你啊？
做了下 T2 后发现要支持加边以及查询新加的边所在点双的大小，想起来经典的分治 tarjan 维护动态 scc 做法，编了遍发现也能维护点双，但是非常难写。又想起 oiwiki 里说过并查集可以动态维护割边，但是想了下不会。
把 T3 的 10 分写完后决定开写 T2（做法大概是，检查 \([l,mid]\) 的点双形态，不能形成点双的边直接扔到右边去，能形成点双的边一定要扔到左边，对右边的影响在建出圆方树+删一度点缩二度点后可以控制在右边的关键边条数级别），拍了很久终于在最后 1h 调出来了，交上去和暴力同分，本地一测极限 6s。使尽浑身解数卡常卡到了 4s，然后就下考了。
0+27+10=37。
退役啦！压线进了辩答。
出来才发现大家都用并查集通过了 T2，验题人得到了 T2 分治 tarjan 做法但是因为太难写没写，谔谔。
ya 老师好像有点痛苦，但是我不太会安慰人，只会随机说话以及转发随机 meme，呜呜呜😣。
fzw 怎么这么萌，是不是背着我去图书馆偷卷了。
晚上去 707 下了个王者玩到到三点多，回去又看了会儿手机就睡了。
Day 5
回北京了，吃到了熟悉的紫荆四楼。
晚上打 huntinality，要了 hint 后发现做题方向全错了。
如果你问我还是否喜欢 OI，那么答案仍然是肯定的，我喜欢 OI 中每个精巧的算法，每个新颖的技巧，每道好玩的题目。只是，我的能力有限，精力也有限，没有在 OI 之路上继续走下去的资格了。
那么，OI，再见啦！\(\color{white}{这份是脱敏版吗？不知道呢。}\)
