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，狗都不写

快调出来的时候意识到这个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想转成(a^x+b^x)^y-z类似物 最后没转出来，10分都没拿到。

最终得分45+0+100。

拿到榜之后发现AK了十几个，我排名39。

发现自己前30都危，人完全自闭了。

下午得知这个t1是钱鸽出的，^&^%^%&%

两天总分我rk29了，岌岌可危。

好在还没掉出30，稍微好了一点(？

晚上狼人杀。

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

有些低素质人预测我过0个T1，不会要成真的了吧？

进场，发誓这次必须过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

润。