CTT2023 真退役记

11.29

翘了上午的微积分课，中午与同行的 wjz、ymx、ycx 一起做高铁回南京。

于是今年最漫长（和 noi 并列）的旅途开始了！

11.30

在南外待了一天与同学们一起筹办晚上的 nflspc，顺便白嫖了一顿疯狂星期四。

吐槽一下，为什么每次 nflspc 都要设计一血气球啊。这打气球的机器有点阴间的。

12.1

早上我们一行四人外加高二的 ducati 一同做高铁去苏州，接近正午时分抵达酒店。

室友是 kys，其他四人都是两两配对的，只有我落单。（这是否预示了什么？）

下午试机，居然是 1 号位。试机赛又是 A+B，奥林匹克五子棋和元旦激光炮，这次终于把 元旦激光炮 做出来了，可喜可贺。

晚上打了会儿电动就睡了。

12.2

day 1。省流：爆金币了。

早上酒店的自助餐貌似不是很牛，不过按照惯例 ccf 会发食物，没关系。

开场上来看 t1 感觉不是很难，很快实现了一个做法结果 wa 掉了，发现是漏了一个情况，改了改之后获得了 21 分的高分。爆着“感觉我这做法挺对的”想法，接下来两个小时内我一直在找反例 -> 修锅 -> WA 的恶性循环中。到大约 2.5h 时调题调红温了才开始看 T2 T3，很快把 T2 的 100 分和 T3 的 20 分暴力实现出来以后继续写 T1，写到最后对拍都拍上了还是挑出一堆锅。改成 \(n^2\) 暴力以后才知道自己 \(n^2\) 暴力也是有问题的，最后迫不得已写了 \(n^3\) 暴力。

最后 \(48+100+20=168\)。

考试结束前几分钟就知道自己死透了，但那时候以为大众分是 \(220\)，结果出考场后一问才发现 T3 也是傻逼题，而我考场上根本没思考。于是这场大家要么 AK 要么 \(300-\epsilon\)，成功拉开了 100+ 分的分差。听说 ymx 2.5h AK 后开始在草稿纸上画门把手魔法少女，感觉很抽象。

2 点多讲题，T1 zjc，T2 ix35，T3 zyk（T1 讲题 ppt 上把验题人 zyk 的 y 字打错了，于是鲜花通知群里纷纷开始嘲讽：“注意开的意字怎么写？”）。有人锐评这难度和 noi21 day1 难度差不多，我微笑着点点头。

接下来是桌游环节，和同学打了会儿质疑类德州扑克散散心。

晚上和 yzc、qiuly、ya、kubic 等人在 fzw 和 1kri 老师的 707 宿舍开银趴，内容大概是选定一个人想一个 \([1,1000]\) 中的数，每个人轮流猜一个在该范围内的整数，然后选数的人回答大于、小于还是等于，如果等于就爆了，需要选择讲一个情感故事或者唱歌，否则范围缩小轮到下一个人。轮了一圈几乎把所有人都轮完了，总结是学 oi 学的。不过很难想象 kubic 居然没有情感故事，虽然他唱歌是真的好听！讲到一半花花回去睡觉了，没听到花花的情感故事，很遗憾！

晚上 11 点回去打不能说的比赛，打到 12 点半睡了。

12.3

day 2。省流：不会构造。

感觉昨天进考场以后带的食物都没怎么吃，于是早餐吃得更少了！

今天大家起的比较晚，所以赶上了最后一班车！在车启动时大家集体大喊：CTT day2，启动！然后 ymx 在那里叫着要《马踏 zky》，感觉有点狂了。

继续上来做 t1，上来花了一些时间胡了一个奇怪的构造方法。吸取了昨天的教训，在写代码之前我几乎把所有的细节都想了一遍。然而在我码出了 5k 的分类讨论代码以后，我仍然拿到了昨天的剧本：除了输出无解的包其他啥都过不去。

这时候先把 T1 扔一边看另外两个，T2 先写了一个 \(n^2\)，然后想了一下不能 poly，于是想分块，不一会儿就想到了根号 log 做法，写了写发现只有 55。换了个常数更小的根号 log 就过了，很抽象。

看 T3 感觉很抽象，一眼毒瘤多项式的味道。看到 jv 来现场了而 ei 没来。这总不能是 jv 出的吧！5 分感觉都要想一会儿，还是先搞 t1 吧。

t1 怎么 \(n\le 10\) 都 wa 了？套了个数据，想了想发现完蛋，锅修不掉了。这个时候已经临近比赛结束，没办法，只能打 15 分暴力了。t3 想了想发现最低档暴力都要多项式取模把它降到 \(64\) 次，写了写发现 wa，没时间修了。

于是最后只有 \(15+100+0=115\)。

出来发现南外全被 t1 区分了，但场上过了 30+ 个。而且今天标准分居然不是 zky 而是 skc。

ymx 吃饭时候大喊一声：构造题都是依托答辩。然后 jv 和 ix35 在旁边笑个不停（

照例听讲题，t1 又是 ix35 的题，而且我第一步就想错了？正解是时光倒流。t2 是一个叫 zayin 的神秘老哥的题，还是 itst 代他讲的题，不知道为什么他不出现（为后几天发生的事情埋下伏笔了，你说是吧？）。t3 还真是 jv 题，勾起了当年被比特迷宫打爆的回忆了。最抽象的一点是昨天 myee 在 qq 说说里奶题结果三题出题人全奶错了但题目类型全奶对了。myee：看到 ei 给我点赞了就知道出事了。

讲完照例打桌游，这次是和 dyq 和 hzy 打斗地主，打了 20+ 把没一把有炸弹，你怎么洗的牌？是不是开了。

回酒店以后和 kubic 打 generals 1v1，结果因为状态太差 + 运气太差被 kubic 连赢了 13 把（于是 day3 考完 kubic 说，我今天爆金币了，都是昨天暴打你害的。）后来继续 707，与昨天不一样的地方在于二分变成了质疑性德州扑克。然后大家偶然间发现 1kri = 1000 日 = AThousandSuns，所以 mwr = ntf（

晚上睡觉睡一半凌晨 2 点嗓子疼得不行，紧急买了瓶蒲地蓝并用水龙头狂接了十几瓶温水以后往肚子里灌以后才稍微好点。不然 day3 可能真没法活着进考场了。不过这波操作完全没吵醒室友 kys，挺好。

12.4

day3。省流：*****nmsl。

凌晨和早晨醒来以后各喝了一瓶蒲地蓝，嗓子才稍微好点。

看 t1 很唐，随便写了点东西两个半小时时候就过了。

看 t3，感觉很神秘，推了点性质，把充要条件找了出来以后终于过了 7 分的 subtask，不过仔细一想发现这个充要条件根本维护不了。于是换了个思路，用 dp 套 dp 记录有哪些 \((dp_{i,0},dp_{i,1})\) 的二元组，然后再仔细看了看这个 dp 转移式：\(dp_{i,0}+dp_{i,1}=0\) 显然成立啊！于是只用记录 \(2^m\) 的 mask，写了写发现有 \(80\)，然后一想 \(n2^mm\) 应该是过不去的，于是想了想优化掉一个 \(m\)，然后就过了。

这个时候只剩一个小时了，开始写 t2 暴力，结果他不发 checker，导致死活调不出来，最后把样例交上去获得了 5 分的好成绩。

\(100+5+100=205\)。

就在刚吃完饭打算听讲题的时候，itst 突然宣布，今天权重由 12.5 降到 8，我正纳闷就看到有人在群里说，t1 出题人故意把 ccpc 秦皇岛的 L 加强了一下搬到了 ctt，还发到知乎上，导致一堆人做过。itst 还说：如果明天不出锅，那么四天权重分别是 \(14,14,8,14\)（又埋了一处伏笔，你说是吧？）。后来听讲题才知道今天 t1 出题人又是 zayin，我寻思你搬傻逼题用得着这么大张旗鼓吗？t2 又是 ix35，又被干爆了。t3 feecle6418（黄焖鸡。）。

下午围观 wjz 等人打八十分，观战了两个小时，再加上花花和我讲了一遍规则终于勉强看明白怎么玩了，但到实战时还是狠狠地把队友坑了一波/ll

今天是 yzc 的生日！于是晚上大家聚集在 707 为 yzc 庆生，大伙儿先是点了几首歌，除了《红日》和《平凡之路》出现在我歌单里之外其他感觉都没听过啊！但感觉点的几首歌都特别好听，而且大伙儿唱得也很投入，于是到最后我这种常年唱歌跑调的人也开始哼了起来了（）后来又来了一车人（多到 yzc 订的蛋糕都不够分了），大家一起唱生日歌，用手机闪光灯当蜡烛还让 yzc 许愿，氛围感很浓。

12.5

day4。省流：被交互干爆了。

早上终于赶上 7:40 的大巴了（

有了前三天的经验，刚打开题目列表我就辨认出了 t2 的出题人。

进场看 t1，这不是咱们 ioi2023 d1t1 吗？但感觉有一车细节啊……写到一半广播了 \(m=1\) 数据更新的情况，一开始没咋在意，结果看我前面的 sjc 一直在那里笑，说什么把 std 发下来了，下载下来一看怎么是真的？那这不是和昨天 itst 的话呼应了吗？果然没过多久 itst 就说 t1 作废的事情。于是浪费了一个小时。t2 一开始还读错题了，以为是原图的 mst，浪费了不少时间，直到写了个暴力才发现读错题了。读对题之后发现是维护类似于点双连通分量的东西，建出最小生成树之后只用维护树边的等价情况即可，写了写发现 wa 了，对拍以后到 12 点左右才过。看 t3，感觉很难啊！一开始想了一个分治做法，以为能在随机的包上拿很多分，结果写着写着发现写不完了，就去写 sub1，结果比赛结束也没调出来。

\(100+5=105\)。

因为比赛又出锅了，按照剧本又被调成 8 分权重，于是最终是 \(17,17,8,8\)。

t1 又是 zayin 的锅，真没法要了。t3 itst 题。itst：熟练的选手可以 30 分钟内写出来。

总榜 rk32，算是遗憾失败。前几名分别是：zky，gyc，hlt，skc，sjy，cl，fzw……。祝他们能进入国家队，在 IOI2024 的赛场上包揽 IOI 前一。

同校选手都在 rk20~rk30 之间，ymx 20，ducati 21，ycx 24，wjz 28。好像除了 ymx 之外都既进了 CTS 又进了 STC！虽然感觉没啥戏了但还是祝他们好运。依稀记得 2023 年 7 月 27 日下午，在 NOI2023 闭幕式上，当主持人宣读团体总分前几的名单时大家激动的心情，现在的咱们还能回到那个时候的竞技状态吗？！！！

下午继续开香槟，和 wjz，kubic 和 hzy 打四人斗地主，结果有一把记错地主是谁了，导致当门板的情况下单走一张 5，差点给地主赢了，被嘲讽了一年。后来 qiuly 和 1kri 老师也加入了，6 个人打了一会儿内鬼 2v4，大概规则是两副牌，叫完地主亮一张牌，拥有这张牌的人成为地主的内鬼。

晚上按照惯例继续 707，先是听 ylx 老师讲了将近一个小时相声有关他的情感故事。后来又和一众人打斗地主，打到 1 点半实在困了才回寝室，躺在床上睡不着开始打 gen。结果听说 707 活动到 4 点人才走光，感觉全错了。

---

我作为一名 oier 的生涯算是伴随着这次 ctt 的结束而结束了，下面来写点话吧。

从结果的角度来看，差两名打进 cts 这个成绩确实非常可惜，而且就这次来看还有很多可以提升的地方。但仔细思考一下其实并不用太遗憾。一方面，noi 结束以来上预科的这段时间以来，我完完全全仅以 7 场互测和 cf 比赛来保持 oi 上的状态，而且经常打互测时候 9 点或者 9 点半才起床看题，这就导致这几个月内我几乎没有进行过 5 个小时比赛节奏的训练，进而 day1 出现了严重的策略问题，丢掉了 D1T1 和 D1T3 两个我完全有能力做出来的题。代码和思维能力也有所下降，依我看只有 day3 达到了我 noi 前的水平。另一方面，ctt 出现了不少我很不擅长的构造题和交互题，而我擅长的计数而言，只有 D3T3 和 D4T2 两道能勉强能算。因此我在这些不擅长类型的题目上与其他选手拉开分差也是正常现象。

但同时，这场比赛也有很多值得我留下深刻印象的地方，就从心态说起，其实考前我根本没有给自己定什么要考前多少名的目标，这就导致我对结果对我心态产生的影响比以往的比赛小了很多。如此放松的心态也得以让我能够完完全全投入与其他选手的活动中，这在我以前的比赛经历中也是从来没有经历过的。不管怎么样感谢 707 的每位选手陪伴我走过最后一程，让我这次苏州之旅不虚此行。

其实我也思考过这样的问题，就是我会不会后悔我这几个月以来完全把 oi 丢弃而去上预科。虽然可能如果过去几个月继续保持 noi 前的训练量与紧迫感，这次确实能提高个十多名，但是这有什么区别吗反正迟早得退役，但这几个月以来，我也收获了很多学 oi 五年以来从来没有的经历。我习惯了住大学宿舍，成功在大学宿舍里生活了两个月。我也能够开始适应简单的大学生活（虽然我很摆只报了两门课，而且经常窝在宿舍打游戏/捂脸），和同伴参加城市定向、校园寻宝、定向越野、外出划船，参加预科班的两次聚会，很难评价这和 CTT 20 名的排名哪个更值钱。

最后还是含着泪写下这句我有点难以接受的话吧：

A.F.O. on 2023.12.5。

附：12.4 晚 707 宿舍开香槟的图。