CTT2021 半截入土记
只要对自己没有期望，失败后就不会感到失望。
Day \(-\infty\)
noip，打了个锤子，真丢人
“CTT有可能改在杭州”
然后几天上海和杭州就出现了疫情
本来以为ctt又得推后了(但wc时间已经定了，会推后到什么时候呢？)
后来的通知是 “需要提前两天到深圳，日程不变”。真有他的。
也不知道谁给我的自信，让我还认为自己存在一丝进国家队的希望。
Day -2
到深圳。
上海浦东中风险，于是华二就只有ix35一个人来了(而且最后还没让进校)。
快乐狼人杀。
本来第二天安排了胡策(而我打算鸽掉)，然后发了通知：第二天下午进校核酸检测。
Day -1
快乐狼人杀。
早上听说宁波疫情了，？
下午去核酸检测前见到了dak和xpp。
然后核酸检测被改到在酒店附近的检测点。
中间不知道发生了什么，反正最后我成为了唯一的最后一组的人。
回酒店之后zhzx的就被关了，之后几天就没见到过了。
Day 0
快乐狼人杀。
上午报到，然后发到了颜色不同的《大尺码限量款》rnm,tq
虽然也就那一天穿了，后面几天都没穿
下午试机和开幕式
毛估估测了个速，《似乎》本地和oj速度差不多(flag)
最后想写个BM，写到一半直接被强制关机了
Day 1
进场，读了下题，感觉t1是神秘乱搞题，t3有个没理解的地方举手一会没人理我 就先不管了
然后写了个t1 sub1
然后t2编了一下 编出来个神秘4d kdt，然后写了很久调了很久 在开场105min的时候终于拿到了40pts
快调出来的时候意识到这个kdt可以直接改成分块，应该会快一点
然后准备写分块的时候意识到四维偏序应当使用bitset(
想了下，还有3h，应该先开t3写点暴力
然后认真重读了下题，？？？？？？？？？？？？？？
然后花了<30min过了
然后去写bitset，40min后又拿到了《40分》
然后开始卡常，明明本机卡满才1.3s 为啥2s过不去？
卡常卡到还剩75min的时候也才拿到了50，意识到再不去t1我肯定寄了，就去t1了
然后理性了一下编出来了k=3，想着直接类似套一下能不能过后面的点，然后发现很寄，调了点参 拿到了51.09 pts 然后就结束了。
出考场之后发现 t2过的人很少，但很多都是暴力堆满拿了67，而t1写个dp就能高分了，我纯sb
不过排名10好像也没拉到离谱(？)
下午因为不知道可以提前润，就在学校开了把狼，然后守卫盾中了三次，强行血C救场，或成这几天唯一的高光时刻
晚上6点半的大巴车《等领导》 6点50
才发车，差点导致我没写完作业
Day 2
噩梦的一天。
进场之后看题，感觉都不太会做，然后就编了下t1
然后编了个神秘sqrtlog，想着log是二分/bit 20w 3s觉得很能过就冲上去写了，我超勇的
然后在开考3h20min的时候调完拿到了45分，最后一个55的subtask tle了，后两题还没开。
这个时候我手脚冰凉，意识到自己的oi生涯已经等同于结束了。
赶紧去抢救后两题，然后t3编了1h过了。
t2想转成(ax+bx)^y-z类似物 最后没转出来，10分都没拿到。
最终得分45+0+100。
拿到榜之后发现AK了十几个，我排名39。
发现自己前30都危，人完全自闭了。
下午得知这个t1是钱鸽出的，&%^%&%
两天总分我rk29了，岌岌可危。
晚上狼人杀。
Day 2.5
被拉去港中深参加神秘活动。
上午被强制比考试日更早起，？
活动安排 开幕一个《减压大作战》，地点《神仙湖》，一跃解千愁是吧
到了之后发现是晨跑，那真的减压啊那真的减压。
然后去吃早饭，吃完早饭被拉去听神秘讲座。
讲座之后午餐。然后听说可以请假润回去，然后没找到领队，润失败了。
然后去《参观书院和图书馆》 然后被拉去《英文体验课》，然后润了。
晚上狼人杀。
Day 3
前一天闲聊的时候还喷过“有素质人模拟赛最后一个包70分”
进考场看题 翻到t1底下开幕雷击《10+20+70》。
感觉这个t1必须得过，于是开场先想了很久。
然后看了下t2，编了个神秘做法过了sub2，然后加了个剪枝过了sub3，然后加了个bit过了后面的包。
然后接着编T1。去了三次厕所，前两次路上都编出了t1假做法，后一次纯自闭
编了个奇怪的lct做法，然后写了一半发现reverse标记我不会下传，扔了。
后来就一直没想到靠谱做法。
然后编t3,我连快速比较都不会，只会平方比较或者2log哈希，写了个平方的，总共\(n^2(\sum s)\)的期望得分3的做法，拿了10分。
后面5分\(n\leq 20000\) 我没想清楚怎么卡后缀树的空间，感觉得SAM。
由于不知道这个能不能过，就不知道该不该写。
《手里两个题都没过，一个题我知道它可做但我不会，一个题我知道它不可做还得硬做》
最后选择了不头铁T1去写SAM，写完15pts 《后面一个13pts的是WA不是TLE》 然后加了个longlong直接过了28......直接过了28......
还有十几分钟，T1没有任何有效想法。痛苦。
出来一问t1是个弱智诈骗题，，，，，这种神秘玩意70分subtask 真的合理？
拿到榜之后发现t1把前7踢下去了5个，绝世好题。虽然我单场rk18，但还在担心会不会出30。
然后看到总榜发现我排名没变.....我排名没变........
下午bytecamp 因为担心多个学校会被dq就鸽了。
没提前回酒店而是去听讲题，一半是为了知道怎么下载代码，一半是想喷t1出题人。
想了一大堆yygq喷t1出题人的话，最后受限于出题人没进腾讯会议就没喷
Day 4
进场，发誓这次必须过T1
看了下T1，猜了几个神秘结论，45min过了。
看了下T2，居然暴力分81
部分分给得很良心，分昨天一点就更好了
推了一下，感觉是个缝合，2.5h的时候过了。
然后开始编T3，先猜了个弱智贪心，根本过不了样例2
然后推了一会，想到了本质最大权匹配的做法，因为是环所以是个憨批dp，而且正确性应该没啥问题
写了一发过了sub2没过sub1，不知道为啥没捆绑
发现写挂了弱智地方，然后拿了15.
然后sub3显然可以线段树，然后调了1h才过。
这个时候我230，还有50min两个subtask。根本想不到。只能瘫坐在椅子上。
猜到了可能要万欧，但是我既不完全记得万欧怎么写了又不知道怎么把\(\gcd(n,d)\)从复杂度里扬了，然后就没想到怎么写。
最后的时间一直在想 我后面能不能有三四个人拿260或300让我寄。
下考之后得知djq AK了，且只有djq 超过230。
由于排名没变，知道我肯定能进30了。心情还不错(明明前几天还自我定位 保留国家队希望 现在进个30就高兴了？)
讲题前发了总分榜。最终排名25，比noi高了一名，进步了
晚上狼人杀。
Day 5
润。