ctt2023

大家好。

day0

报到 + 试机。

坐火车。和教练坐在一起。

“你们都装了这个啊？这个超级玛丽。”

“你原来还看漫画啊。”

“这是什么地方的题，哪个网站的？这个时间就不要再写代码了，看看论文什么的。”

领到了绿牌子！

酒店好热。室友 le0n。进屋第一件事情是把秋裤换下来。

酒店的楼层居然是中空的。高级。之前没见过。

下午试机，但是先罚坐 30min，看群友发电报。

这个 T2，我好像三年前就做过。

就是 xj 的校园里有一个湖。

然后湖里有个亭子。

亭子里面有张桌子。

上面摆了一盘围棋。

然后我们就在研究如何让三子棋平局

T3 写了个神秘 $\log_{1.5} k$ 做法，没想到居然是标算/jy

晚上在电。四锁收藏家 too hard。

le0n 突然说他要买纯净水，要点外卖。

但是路对面就是商场啊。

le0n 说他一个人会找不到路。

于是就一起下去了。

商场里有装在天花板上的神秘传送带，运送装着不知道什么东西的塑料袋，从头上飞过去。

苏州，这么高级的。

回来下了 12 层楼梯给 x 送了盒泡面，但是他不交钱。

和 le0n 商议堵门讨债的事情，但是 le0n 说他也忘了价钱是多少了，只好打道回府。

回去的时候坐的电梯。

le0n，你打呼噜像发动机。

day1

上来先看三个题，感觉都没什么特别的，于是从 T1 开起，互测题目难度大致按难度排序，那么 ctt 想必也是吧？对吧？？

玩了半天，猜了一个可以把方向相同且相交的人合并，想了一会，感觉会了，先写了个 $O(nq)$ 暴力交上去验一下正确性。

WA 了。

调不出来，拍。

原来是我结论猜错了。只能把方向相同且包含的人合并，damn。

重新编了个做法，这时候已经过去两个多小时了，但是 D1T1，想必是最简单的题吧？？？

写出来 $O(nq)$ 交上去过掉了该过的分。

优化到 $O(n\log n)$ 的部分好像很烦，但是 D1T1 都做不出来是不是没救了。

于是继续写，3.5h 的时候过了。

剩下一个多小时在 T2T3 上随便拿了点部分分，100+50+20=170。

T1 这么难，这个分应该还行了吧！

不对，我前面的两个人的提交界面的都是绿的？

我草，怎么大家都 ak 了？

原来 T2T3 比 T1 简单？？？

T2 $n,q$ 同阶，但是我的复杂度是 $O(n^3+q)$ 的，鉴定为学傻了。

下午看漫画《齐木楠雄的灾难》，但是躲在角落里看手机会被指手画脚，于是为了表现得像个正常人装作在看 x 打牌。

听说有人提前离场了？我也想。

晚上回酒店在电。在电梯里被挤扁了。

四锁收藏家 too hard。

day2

T1 神秘构造，T2 ds，T3 神秘数学。

吸取昨天教训，先开 T2。

哦，原来直接分块就可以啊，写完了交上去，TLE 了。

能不能换个快点的评测机？

卡了卡常，1.9s AC，大概过去 2h。

然后看 T1，完全没思路啊！

直接开始缩点打表，打了半天还是不会，于是开始打部分分。

感觉应该会 25~35？T3 应该可以拉插搞到 20。

但是 T3 已经没有任何多拿分的机会了，于是先写 T3

但是我不会写拉插了，调了一堆错，考试结束也没调完

最后 2+100+0=102，乐。

出来发现多项式原来是 66 次的而不是 64 次的，小丑。

但是好多人过了 T1 啊，好厉害，会不了一点，感觉太抽象了。

下午在看齐灾。

晚上回酒店，在电。

四锁左特 too hard。

day3

T1 简单题，直接搜了个 ntt 模数，写一发交上去，TLE 了。

说真的，什么时候换评测机？

卡了会常，过了。

T2 看起来太神秘了。遂看 T3。

玩了半天不会，还是看看 T2 吧。

一开始想如何分块处理，但是想了半天还是不会，以及这个 SUB 到底怎么用？

原来可以直接分治，那没事了。

交一发，75。

哦，可以双 log 预处理模式串，交一发，83。

哦，可以改成 7 次，交一发，92。

哦，可以单 log 预处理模式串，交一发，97.16。

哦，多了一步没用的操作忘了删了，交一发，97.2。

还剩 1h，看 T3。

打了个表，$m\le4$ 的时候好像只用考虑长度 $\le7$ 的子区间是否合法，写了一下获得了 35pts。

100+97.2+35=232.2。

原来 T2 可以改到 6 次，我的问题。

感觉这个 T3 很酷啊！大家都这么会猜结论的吗。

降权了？反正和我没关系。

下午去金砖博物馆，但是有好多人好像直接回酒店了。

感觉实在不想去博物馆，于是找了个时间溜走出去骑车玩了。

连开了两个车，车把都是歪的，呜呜呜。

但是我目前遇到过的三次车把是歪的情况，好像都是向左歪，并且歪的角度都是一样的？

本来想骑到阳澄湖的，但在地图上近好像不代表就能直接过去，骑着骑着就进村了，考虑到之前进村都没有发生过什么好事情，于是折返了。

回来在火车站附近转了几圈，然后坐火车回北京了。

自己找吃的太麻烦了，于是又连夜赶回 ccf 总部了。

晚上在电，感觉无尽折磨打起来还挺有意思的，于是打了个金左特。

day4

上来先看 T1。

哦，这个是不是反悔贪心啊，我的一位同学好像之前在模拟赛用 16 个堆反悔贪心过掉了一个背包题。

但是这题好像只用 6 个。遂写。WA 0。改改。WA 0。哦，下发 std 了。酷。

又降权了。但是依然和我没关系。

但是为什么有人在考场里喊的那么大声啊/qd，不好评价。

还有 4h，看 T2，哦，这个是不是直接 lct，虽然不可能是直接 lct。

可以直接并查集，遂写，写的时候想着反正 4h 两题，T3 还是神秘交互，拖一会也没啥关系。

然后就写了 2h 才过掉。

看 T3，很神秘啊，但是好像可以考虑和 1 相连的点？

好像胡出来一个不知道多少倍 $O(n)$ 的做法，很大模拟。

不对啊，怎么只剩不到 1h 了？还是写写暴力吧，保命要紧。

100+14.5=114.5。是 114514 的一个前缀。

哇，还有人 114.51 的？？？

T3 正解原来和我胡的差不多，呜呜呜。

下午在搭纸牌。初窥门径。

搭纸牌提前体验帕金森。

u1s1，从一开始两张牌都立不好，直到开始叠两层的塔，中间只是单纯的重复练，感觉这很奇妙。

但是，搭第二层的时候，总是搭完一个另一个就倒了，这是什么原理？

用时一下午终于搭出来一个三层的塔。拿饭的时候都不敢在同一个桌子吃了。

路过的花花创了一下桌子。塔倒了。

晚上在电。打到 23:30 把 portal 1 通了。

glados 小姐姐唱歌好听捏。

但是我玩到最后才知道我原来是可以下蹲的？

afterword

请自行跳过这部分。

来 ctt 之前心态有点糟的。

但是每天早餐的时候，或者是在考场等待考试开始的时候，发现周围都是自己在线上或者线下见过的选手，一个个都是或多或少听说过的名字，虽然长相和想象中的都不太一样。

能和这些人竞争，是一件非常令人兴奋的事情呢。

和顶尖的选手们竞争，输掉是很正常的。但或许是能感受到我和别人之间的实力差，输得反而很畅快。

这一点我觉得和打球有点像，和当自己的体力已经无法再继续支撑下去，却清楚地看到对方还能打出最后一球的心情是一样的吧。

很久之前看过 ei 的一篇文章，题目忘掉了，内容好像是剑和决斗相关。

不得不进行竞争和想要进行竞争，还是有很大区别的。

就好像愚人斗兽场和死灭洄游是两个不同的东西一样。

打 ctt 的最大收获是，大家原来都这么厉害的！！！不论哪道题都有人能做出来，有些在我这里完全没思路在别人那里却迎刃而解。

这可能就是我觉得 oi 很有意思的一部分吧。

非常好比赛，这使我▇▇▇▇上升。

oi 为所有人提供了一个公平竞技的平台，不管是运气或者题目或者什么其他因素，强者总是会趋向于胜出的，可以不断见识到水平的新高度。

也不用在意什么状态相关问题了，反正自己的水平现在就定位在这里了，和之前获得过什么成绩没有任何关系，不应该再被之前的自己怎么样而束缚。

感觉 7 月份的自己越来越陌生了，这是好的。

所以，又多了一个明年回来的理由呢。

“会赢的啦。”

---

请继续跳过这部分。

感觉比赛策略上还是有点问题的啊。

首先，做题太慢了。四天第一次过题分别在 3.5h，2.5h，2h，2h，这就导致后面的题没有什么时间看。可能和我平时一道题会喜欢做很长时间也有关吧，或者是我写代码准确度太低了，总是会调半天。

或者就是 ctt 的评测机太慢了，火大。

其次，题目难度并没有任何保证，一种策略是每道题在比赛比较早期的时候至少分配 30min 的时间，如果没有思路可以换一道题，但是不能把所有思考时间都放在一道题上。

最后，别遇到什么东西都打表了，一打表时间就过去了。

写部分分先写自己有把握的。

还有啥。

感觉自己还不是很擅长猜结论，准确来说是猜出正确的结论。

经常就是猜了一个结论然后写了半天发现结论假了。

啊，懒得总结了。

关于 Zayin：出锅就算了，但是投的题目好像也不是很有意思啊！

---

题外话。有人说我像小正太。

当我问起原因时，当事人说：“因为你给人的感觉就像小正太。”

我又重新审视了一遍我的所作所为，好像确实有点像小朋友啊？

难道是我在成长的过程中缺少了某一步吗。

算了，长不大也挺不错的。

---

我的一行只有一句话，是不是这样看起来会很难受啊。

行数太多导致有用信息分布在一个矩形内而不是一个长条内。

锻炼一下大家眼球的灵活程度。

把我的 ctt 2023 游记放到一堆游记里面，会不会因为信息密度过低而浮在上面？

我草怎么写了一晚上这东西啊，完蛋了。