CTT2021 游记——《我的室友是 CTT rk1》
没想到自己竟也有机会写下这篇游记。
Past
18 年的时候，yht 报名了精英培训，让我知道了有这样一个东西。
19 年的时候，由于 NOI 分数不够没能报上。
20 年的时候，NOI 心态大崩没进前 100，特别想证明自己，所以报名了，结果 NOI 排名比我低的有报成功的，但我没报上。
今年 NOI rk6，终于能如愿以偿参加 CTT，并且是以正式选手的身份。
12.5
坐飞机到达深圳，在酒店面到了许多人。分配房间的时候我和 djq 分配在一间。
出发的时候离散当周的作业已经写完了，微积分还有一题，感觉答案有问题，准备去和计预 2 的同学讨论讨论。
晚上有狼人杀局，但我并没加入（主要还是有点累）。
不懂就问，狼人杀就是选手交流吗？
12.6
上午加入了场狼人杀局，拿了女巫，似乎在正确的时候表明了身份，体验还行（主要还是萌新，还不太会玩）。
我在 NOI2019 的时候就与 NFLS 的几个人一起狼人杀了，但现在依然萌新……
下午原定是一场互测，但是因为要核酸检测，所以推迟到 CTT 之后了。
核酸检测之后与 yht 在超市买了点零食。
回房间的时候其他人已经在杀了，所以我和 yht 也加入了。还玩了一把机械狼，学的技能是狼，所以双刀，而且是双刀的神，最后神只剩猎人的时候猎人还说出来了，直接被我刀了，躺赢……
不懂就问，狼人杀就是选手交流吗？
晚上微积分习题课，不能鸽！
12.7
报道日，领了苟牌、衣服、证书。
大部分选手的衣服都是蓝色，但是
那请你快到主席台上来
原来橙色是限量大尺码，没事了，还以为是苏联笑话
午餐是酒店的自助餐，超爽。
下午试机和开幕式。机器系统是 Linux。
开幕式见到了 dzd，他发言结束后还让三位选手“自愿”上台发言，先是在开幕式前找了两位女选手让她们发言，然后在他自己发言结束后又随机挑了一位幸运老哥。无语。
lk 在和 djq 嬉戏打闹的时候 djq 的脚崴了，这下有手没脚了，感觉 djq 很快要表演有手没脚进国家队了。
晚饭还是酒店的自助餐，见到了 xy 学长，开心。
晚上微信群通知北京和杭州来的人每天进行“四个一”健康监测，包括了集训队教练等工作人员，震撼。
12.8
Day 1
开场看完三个题，感觉 C 最可做，发现确实是这样，写了个暴力验证了一下就来写正解。结果正解带 log 死活过不去，卡了一会儿常决定写线性才过，浪费了些时间。
A 完全没思路就来做做 B 吧。B 是个做烂了的打怪兽模型套了个动态三维数点。先花了点时间推了一下打怪兽模型的贪心，确定这一维是最复杂的。稍微摸了一下摸出来个块只有 12 左右的奇怪分块做法。
写了这个做法发现过不去，有点自闭，卡了卡常又不会，于是开始堆暴力，堆到了 67 分（就是除了最后一个 subtask 其他都过了的分）。心态有点崩。
然后冲点 A 的暴力，其实也不会啥，想到 k=2 的分治了之后并没有好好卡这个的分，这个测试点的 22 分的满分都没拿到，只有 14 分多一点。
考试就结束了，14.34+67+100，感觉考的挺糟糕，当日 rk22。
听 yht 说他 B 就是这个做法，1.9s 极限过了，但没卡常，有点震撼。
czx 299.92 标准分，感觉非常强。
我和 dxm 都是 B 题写了正解没过，然后一档一档暴力写的，真的是超级累而且心态超级崩的事情。
djq 这场 rk9，主要是没写 B 的暴力，虽然考得比我好多了，但他的压力可能比我们这些人要大吧。
下午讲题的时候看到了 wyf，似乎是 A 题验题人，仅仅是来听讲的（还以为是出题人不敢讲题甩锅验题人）。
A 是 lxl 题，B 是 Claris 题（吐槽：B 的做法咋就是这个啊，没啥水平），C 忘了。
吃晚饭前又开了把狼，摸到了狼人但全程跟旁边的真民 hh 划水，好像让别人体验不太好。
晚饭时遇到了报道日带领我们参观校园的老哥，告诉我们 12.10 的社会活动会很累。
晚上大巴原定是六点半发车结果晚了，说要“等领导”。
12.9
Day 2
看完题发现不会做，就对着 A 摸了一会儿，发现会做了，开始写，写写写发现样例过不去，就调调调，调的时候心态还有点暴躁，非常想使用暴戾语言，调了半个多小时终于把一个破线段树调出来了，果然这就是老年选手的码力。做完 A 甚至都快 3h 过去了。
开始 B、C 横跳，B 是个交互，C 一眼像是找规律但我并不会找。4h 左右的时候感觉旁边的 cys 躁动不安，像是想提前离场，好像是阿克了，非常恐怖。
然后心态又崩了好一会儿，以为全场 ak 的场我要 100 分垫底了。对着 C 题找了一会儿规律似乎终于找到了，终于在最后 15min 通过。
B 实在无法在最后的 15min 内冷静思考，所以爆零了。
100+0+100，感觉又寄了。
考试结束的时候工作人员来通知从南京来的人也要“四个一”健康监测，还行。
ak 了 10 个人，我是这场的 rk25，前两天总共的 rk22。
djq ak 了，翻到了 rk4。
yht B、C 过了，A 暴力，dxm A 过了，C 没猜到结论，B 是暴力。合起来玩水队 AK 了 5/3 个人。
简单听了下 yht 的 B 题做法，感觉这场没啥听讲题的必要，就在吃完午饭后润了，直接打车回酒店。
下午睡大觉。考虑到明天是社会活动，晚饭出去吃了点好的。晚上又开了几把狼。在抽到预言家上警的时候，其实发言根本没有高配的悍跳狼好，但被 NFLS 人用数据库直接认定为好人了，获得绝大多数选票。笑死，根本不会悍跳。
12.10
社会活动——沉浸式体验港中深。
怎么还分组？好离谱啊，平时去学校的大巴是 7:40，今天怎么是 7:00，你管这叫减压？结果就是 yht 甚至没起床，直接鸽了。
第一个活动是绕神仙湖晨跑，总共好像是 1.5km，我们组跑了一点点就开始走，非常摸鱼，与 srf 等人吹水。
晨跑完了吃早餐，其实就是麦当劳。
然后听了两个讲座，看着 srf 打开 isaac 摸鱼。
接下来是吃午饭，由于这个餐厅是集训期间唯一一次来，所以餐券可以随意使用，我还把 yht 的餐券带来，和大家一起分了买饮料。
我们 JS 的几个人都想润了，所以吃午饭的时候就直接请假打车回酒店了。
下午 NFLS 玩水鸽子联队四人聚众雀魂，然后掼蛋（听说不会掼蛋就是假 JS 人），不得不说掼蛋这游戏手气是真的离谱，有时候牌超好，有时候牌超烂。
晚上开了把狼就睡了。
12.11
Day 3
djq 做我旁边。看完题没多久周围就有比较大的键盘声了，估计 A 是可做题，然而一开始我疯狂整出 LCT，还要链上翻转的神秘做法，感觉根本不可做。后来意识到直接用连通块来限定，问题就变得很简单了，大概 1.5h 通过了 A。
开 B，先瞎猜了个结论，答案的区间长度不超过 400，发现过了 m=1 的 45 分。但是想扩展的时候发现这个阈值太小了，不太行。试了些其他姿势猜结论没啥成果。
去看了看 C，字符串题，只要我不加训就不可能会做，打了 6 分暴力直接扔。
这时候感觉最后的 1.5h 总该做点什么，就继续做 B，发现有可行思路了，于是开冲，一开始疯狂 TLE，以为是常数不行，卡了一会儿没啥成果。
然后我眼睛一斜——前缀 max 的变量没更新，赶紧更新下，再交！还有最后 5min，以为自己要极限调出题了，结果获得了 WA 的好成绩，只多通过了倒数第二个子任务。
然后真的不会调了，随便改几个地方交交发现都没过，巨难受得结束了比赛。
100+65+6。
（PS：赛后查了半天代码发现是询问的数组开小了，吐血啊啊啊啊啊啊啊啊）
djq 又是标准分，yht 和 dxm 好像比较低。我这场是 rk17（唯一的离谱的 171 分），三天合起来是 rk19。
下午还要打 bytecamp 网络赛，所以没吃午饭就润回了酒店。
bytecamp 网络赛，字符串大师 dxm 拿到了 L 题的一血，最后还有 1h 的时候我们只剩 M 题了，以为能 AK，结果 M 写了带 log 的线段树二分死活过不去，非常自闭。
于是掉出了中学生队的前三，可能又去不成现场了。
12.12
Day 4
看题之后感觉 B 可能可做，推了一会儿之后发现那个博弈简直是硬套上去的，想了想菊花的情况会用 trie 维护了，写了写调了调在 2.5h 前过了。
然后分析 A，推了一会儿准备先交个测试代码，但是 WA 了。此时我坚信结论是对的，于是写了个纯暴力交上去过了第一个子任务，然后互相拍，拍出一些 corner case 的错了，再改了改就过了暴力分。
再稍微改一改 A 就过了。
还剩 1.5h，再看一看 C，这个模型似乎我见过，猜个结论应该能把它转化成一个线性的 dp。结果猜不对结论了，离谱，只写了 5 分暴力跑路。
100+100+5，当日 rk19，day1~day4 rk19，《不动点》
djq 全场唯一 AK，与 rk2 创造了好几分的差距，稳稳！
yht 跟我一个分，跟我的排名正好挨着，dxm 掉出了前三十 /ll/ll/ll
下午还要做核酸检测，索性在港中深吃晚饭，坐大巴回酒店了。最后再感受一下港中深。
一个人独处的时候回忆了一下 OI 生涯，感觉已经很圆满了，参加了三次 NOI，两次 rk100 开外的 Ag，都没能报上精英培训，一次 rk6 的 Au，终于以正式选手的身份体验了一次 CTT，并进了前三十。
后记
准备预科的期末考试和高三的语数外合格考。
似乎把我 OI 生涯的最后一场比赛打成了倒数第二场？其实 NOI 之后除了参加互测几乎没有训练，能打到这个成绩我已经很满意了。就这样吧，之后可能会写一篇比较长的 OI 回忆录。
