CTS 2023 退役记

不会真有人以为博主能进国家队吧？因此全程划水，考试纯看有没有和 CTT 一样好的狗运（

1.11

去成都的前一天。结果被 lk 呼叫，去迎接来长沙游玩的邓老师。那自然是非常乐意。
结果我们三个人被雅礼门卫轰出来了
小插曲。后来求教练帮忙把我们从门卫那里带进了学校。
雅礼实在是有点小，很快就转完了一圈。同时拉上了在机房里的 xzy、hzr 和 txx。
邓老师听说只要有一件雅礼校服，就基本可以在非上学和放学的时间自由出入雅礼。于是他购买了一件夏季的短袖校服。
他问我们穿着像不像雅礼学生，我说除了现在是冬天之外都很像。于是他又折回去购买了一件冬季正装（）
晚上去吃饭，lk 还叫了 juju、zyf 甚至是 qiu 和 Imakf/jy 玩得很欢乐。
Q：虽然但是，这和 CTS 有什么关系呢。
A：别急，后面有伏笔。
得知第二天的航班取消了，只能换一班。这下不需要早起了，但代价是晚到。

1.12

到酒店的时候已经是 1 点多了，还没吃午饭。于是在签到处老师的建议下先去吃了饭再签的到。
酒店非常豪华，而且价格也高得离谱，不过还好是 CCF 垫着。饭菜也不错，不过我们因为来晚了，第一餐只能吃到盒饭。
在前台问到了我室友是 zjf。终于不用重新认识室友了
但是到房间里发现他并不在。于是看了一下花群，盲猜在 1205 有活动，就润过去了。
1205 是 rsy 和 zjx 的房间，不过听说 zjx 和 xtq 好像打算换房间，反正没人管，随便换。
房间的人员构成和在 CTT 差不多，不过巴蜀的同学终于可以不被教练要求待在房间里了（
但是一些人没能来成。dottle，我的 dottle
然后是开幕式，感觉节目还是比较有意思，至少比华二好得多。而且居然有川剧变脸，这个很有观赏性。
晚上继续划水，大概在 1205 待了将近一晚上（

1.13

上午讲课，本来打算听一听的，但是发现现场只有 3 个人，且大家几乎都没听，就摸鱼去了。
又多认识了几位选手，包括 gyh、feecle 他们。
下午是 hhz 讲杂题，跟着 xtq 和 rsy 去了现场。发现实在是太坐牢了，以后听也在房间里听吧。
一个有意思的事情是，邓老师来了！！但怎么还穿着雅礼校服。
然后他去外面的茶歇嫖了一块应该是开幕式留下来的蛋糕，并在摄像机的面前开始吃。
举报了，但是为什么他穿着雅礼校服啊
后来得知摄像机实际上没开，而且蛋糕其实是特别准备给选手们的。
好像后来他叫了一些人去吃饭，包括 xtq，导致 xtq 员交迟到若干 min
晚上员交，heren 的课件有点开幕雷击，怎么还能讲《数据的构造和生成》的啊，说实话感觉有点水。不过确实是一个重要的方面，而且以前居然没人讲过。
然后是 qlr 的《有限域》，配合 SZ 引理的一个随机化应用，interesting。
接下来是 gyr 的《超立方体》，很有 MO 风范，算是趣味内容。
然后到我去讲了，我的内容是《离散对数算法》，由于之前没有讲过不知道时间要多少，一开始上去有点紧张。但是后来发现自己讲的时间不仅没有太少，反而有点太长了，好像略微超了点时。
不过我觉得我讲的好像很趣味，毕竟是段子手，而且 Index calculus 算法成功让几乎所有人都笑了，包括我自己（
还好强行忍住，没有被自己的内容整到笑场。
最后是 xtq 的《基本子串结构》，很厉害，感觉能把我的后缀字符串数据结构知识统一起来。但是理解能力有限没能完全听懂。

1.14

今天起床晚了。上午讲课是戴老师讲网络流，在房间听了一小会就摸了，退出腾讯会议开始 steam（
结果过了约 5min 我教练和 zjf 教练一起来我们房间看一看我们，运气真好。
于是屈哥问我，我有没有在听课。我说我刚刚退出腾讯会议。屈哥哦了一声，然后走了。
然后接着摸鱼。下午和 zjf 还是 goto 1205 了。和 zjf 讨论了一下如果我们教练又来会怎么样，结论是不管了。
晚上员交。wxw 怎么讲广为人知的线性并查集啊。
然后全是恐怖内容了。csy 的标题大概是《浅谈静态 top tree 在树和广义串并联图上的应用》，台下倒吸亿口凉气。听到一半被强制离线了，断线重连也失败了。
feecle 讲的是《质因数分解算法》，我超，这不是险些和我完全撞车。由于质因数分解和离散对数关系实在是有点大，他的一部分内容和我的一部分内容完全一致（
不过他的算法是我没有介绍的那些阴间算法，我还是掉线了。
还好我写论文的时候没有去研究质因数分解和离散对数的二次筛法
虽然但是为什么写数论都差点撞车了啊
最后是重量级选手、科技大师 crn。不过他的内容选了图论，标题是《有趣的 separator》，看起来会阳间一些。
但是那个构造和放缩颇为神秘，我并没有理解，只能大受震撼。

1.15

完全放弃了听课。某一天，大家觉得斗地主人数少而且不够有意思，开始用扑克牌进行 uno（
uno 有一些神秘的村规，大家调整到了一个大家都能接受的版本，比斗地主刺激多了（
uno 确实很有意思，不过我还是更倾向农开黑。但是这样有时会导致打牌人数不够，比较尴尬。
虽然但是，为什么最近开黑总是连续下分啊
然后还有 xtq 和 rsy 开始 steam 一个叫 unrailed 的游戏，看起来也比较有意思，可惜需要电脑。
以及有部分无法加入牌局的同学在等待期间开始皇室战争，很有水平。
某一天 qlr 和 heren 也来了 1205。但是 heren 是卷王，他既没有参加任何打游戏，也没有参加任何打牌。
uno 中可以观察到一个很明显的规律，就是连续的加牌有一半以上都落在了 gyh 身上（
然后还出现了 gyh 和 qlr 在 uno 中决斗的场面。大大增加了 uno 的趣味性。
晚上试机，我认为键盘十分阴间，真心不如笔记本键盘好吧。
试机前预计题目和 CTT 一样，打算 10min 离场。结果题目居然不是经典的试机三题，甚至有一个通信题？？？
高 危 预 警
不过这个通信不是很难，但居然要写高精度。然后我还是写了一个出来，调过了才走，由于代码能力太差，成为最后几个走的人/ll 花了整整 1.5h，太浪费了。
感觉 CTS 要有通信，而我要完蛋。不过无所谓了。

1.16

day 1！T1 是构造题，不会。T2 是通信题，不会。T3 是 EI 题，不会。
但是这个 T1 为什么是 20+20+60 的 subtask 啊，这要是过不了是不是完蛋了。想起了 lk 被 CTT2021D3T1 爆杀的故事。
做了一会 T1T2 发现没有什么想法。开始看 T3，很快得到了一个比较好的结构和 \(O(n^2)\) 做法。
结果把下降数看成了逆序数，误以为自己可以做 \(O(n\log n)\)！！！还推出一个可以使用 poly 做的式子。
开始看下发的 poly 板子，啊这不是 zzq 公布在 uoj 上的那个吗！感觉挺好用的。而且我之前看过这个怎么用
这个时候似乎引起了 EI 的注意，他站在我后面看了我一会，我瑟瑟发抖。
然后样例过不去，调了一会过了第一个，但是过不了第二个，发现自己看错题了.jpg
在出题人面前看错了题，太尴尬了
还好 \(O(n^2)\) 做法还是对的。发现是下降数之后意识到原来还是有一定欧拉数背景，而我连欧拉数都不会线性求。
做了一会意识到自己的知识水平还是只能对着二维递推式做才有前途。于是开始执行小 Q 的序列。
发现那个方法不太能直接照搬过来，我意识到应该要换元，或者提出一个 \(\dfrac{1}{1-x}\) 之类的。但我并未意识到需要把这几种手法综合起来。
不会做！回去看 T1，还是不会做，看数据范围和网格图就很有二分图匹配的味道，但是还是不会。
T2 想了半天，终于获得了一个 \(n\approx 128(2k+1)\) 的做法。
然后只剩 1.5h 左右了，只能把每题暴力写了。结果 T1 开文件交了若干发并一直疑惑为什么 TLE，太下饭了。
T2 我觉得我的做法有点 simple，但是确实没想到更好的做法了。喜提 25.09 分。
T3 先写了 \(O(n^2)\)，然后思考欧拉数怎么求，发现二项式反演加 poly 求一行斯特林数可以 \(O(n\log n)\)。
因为太久没写代码，写这些暴力都很慢/kk 快写完的时候发现来不及了。
看着还有 10s 下考开始思考人生，结果发现记错了下考时间，原来还有 30min。那没事了，把这个 10pts 写完了。
然后接着做 T1 以及优化 T2，毫无进展，不愧是我。
下考就知道自己炸得很彻底，很开心。听了一圈，除了 rsy 没听到比我低的。
rsy：懂不懂什么叫摆烂人的含金量啊
之后自然是继续开摆。大家又把扑克牌玩出了花样，开始进行红心大战，我现场学习红心大战怎么打。
（其实不一定是今天开始的，但是我已经不记得具体时间了）
晚上听讲题。T1 原来是我智商下线，那没事了，感觉要是观察到一行内可以任意交换我就能做出来的。
T2 是什么神秘？？？出题人是 E.Space，他提到：另一位不愿意透露姓名的出题人加强了做法。
保密老师你放过我吧
T3 我想的方向没错，但是没有把几种变换同时使用，说不定我多花一些时间分析一下这些变换的效果还是能做的。
后来大家聊起保密老师，我分析了一下，我在保密老师的题目中的得分情况是：
NOIP2021 T4：8 分。
WC2022 T1：0 分。
NOI2022 D1T2：40 分。
CTTD3T2：0 分。
为什么 0 是众数呢
而根据 E.Space 的话分析得出明天会有一道保密题。我直接开摆。

1.17

T1 DS，T2 构造，T3 交互，你说我会做哪个。那当然只能做 T1 了。
一开始就意识到要在下边界和右边界上做，但是一直觉得这是两个序列不好处理。
不知道大眼观察了多久才发现，把某个边界平移一格，就和另一个边界恰好拼成轮廓线了。
结果在一个序列上也不会做，而且一直不知道 q 是 p 的因数怎么使用。
后来发现第一个和最后一个元素总是在同一段里，而且一个是 0，一个是 1，于是证明了一定有解，但还是不会做。
后来觉得这肯定是二分，想了想发现原来可以直接二分。我是憨憨。
手写了平衡树，调了很久，终于过了。这下我至少在 CTS 中过了一题！
后面两题其实我之前也分别想了一段时间，虽然有隐约的思路，但是仍然不太会。最后得分 100+22+15。
（听说仿照往年，CTS 现场的部分分和 WC 的不一样）
解锁成就：在 CTT 和 CTS 中做出所有 DS 题（
想起从初三起的每次考试结束，教练就会跟我强调，你的 DS 水平和同学相比不够好，还需要加强。这是怎么一回事呢
没有考试和讲课了，直接摆烂一天。

大家根据官方公布的 CTS 前得分，自行算出了最终得分。前六：xtq、csy、qlr、wxw、lyp、wcz。
进入前六的选手都去准备明天的答辩了，比如准备英文自我介绍。而 ix35 还没有一个营员交流
后来 dottle 来了酒店！关于他是如何在自己没有餐券的情况下吃到晚饭的，大家可以自由发挥想象。顺便为后人提供更高明的方法
开黑很快乐。问题是，为什么多排总是在掉分
不过大家单排或者双排就一直在上分，很神秘。
大家甚至点了夜宵。一开始点了烧烤，发现量有点少。后来又增加了一份牛蛙。青蛙。
xtq 需要养精蓄锐，1205 不能待了。于是在 12:00 左右还不打算睡觉的人转移到了我们寝室（
最后大概 2:50 大家认为需要睡觉了。然而此时遇到了一个问题：dottle 到哪睡？
本来是打算向前台要一套被子和枕头的，但已经很晚了而且还没有正当理由（
看起来大家对这个问题比较迷茫，而且 dottle 甚至还没有穿鞋。再说你用心感受一下，和别人说我能不能和你一起睡是不是比较神秘（
我提议 dottle 和我睡，他同意了。最后就背对背睡了（
我认为我直到早上起来之前都没有移动过。

1.18

听说我们睡觉了 wxw 还在背英文自我介绍。
起来之后的第一个问题，dottle 拿到了他的鞋子才能去吃早餐，因为食堂和房间不在一栋楼。不过这并不难解决。
上午是国家队答辩！观看 dzd 和各位评委给前 6 提出随机问题。摘录一部分如下。
对 xtq：为什么没有给出“基本子串结构”的定义 上纲上线：治学不能不严谨
对 csy：为什么坐着答辩 原来台上的椅子是一个陷阱
对 csy：平时喜欢参加什么集体活动 richup
在 dzd 发现 csy 站着答辩就会看不到台上的笔记本电脑屏幕的时候，他叫 yyl 试图解决一下这个问题。
yyl 下来借了若干本论文集，试图垫在笔记本电脑下面（
对 qlr：为什么你背对听众答辩
在 wxw 答辩的时候，我发现他在一直左右晃动，想起评委好像大都会纠正这个问题，我试图在台下提醒他，可是我和他中间隔了一个 dzd，还是放弃比较好。
果然 wxw 被 dzd 提出不要一直左右晃动。还有，为什么致谢那么长（
dzd：这个致谢部分太八股了，之后的同学不要念这么久致谢。
wxw：谢谢老师提醒。

dzd：你感谢了很久你的教练，但是你的教练一定没教你怎么演讲。
wxw，危（x
接下来是 HeRen 答辩。不得不说 HeRen 准备还是太充分了，而且表现确实非常好。太会说了！！！
被问及自己进入国家队具有的优势时，除了总分只差 0.3/100，甚至有来自山东省，如果进了可以激励省内选手（
感觉 HeRen 的优势都很有说服力。不过，为什么评委甚至没有问 wxw 他的优势是什么（
对 ix35：评价一下今年的题目。
ix35：（省略一部分）比去年都是数据结构题好很多。
yyl（突然发言）：我看这次前 6 也有很多参加了去年 CTS，你们要不要讨论一下。
花群：yyl 急了
看起来这次答辩很注意培训选手的台风啊，不知道往年是不是这样。
中午和 xtq wxw 坐在了一起吃饭。
wxw：我没那么想进国家队
xtq：那你和 dzd 说，把国家队让给 HeRen，dzd 就坐在你后面
wxw：可是如果我真的去说我的教练肯定会不高兴的
（仅大意，不一定完全准确）
（还好和 dzd 隔了一扇门）
下午闭幕式，公布国家队结果。我的预计是 HeRen 虽然表现很好，但是历年来看答辩的影响是不是很小。
公布了！HeRen 真的翻过了 wxw？！？！！？？！还是出乎了我的意料。可能今年答辩确实起到了关键性的作用。
因为航班时间原因，我就要回长沙了。出酒店的时候刚好遇到了回酒店的 zjf，他上午好像和他教练去什么大熊猫基地参观了（
回去的路上听屈哥说这是第 4 次 rk5 翻 rk4 了，而我之前以为是第 2 次。但还是很罕见。
不过本来这个选拔就有太多不确定因素了。更何况从前 10 随便选 4 个打 IOI 结果说不定都差不多
我最后总分是 rk12，被一堆没写员交的群友吊打了。我的 OI，也正式结束啦！
狗运选手终于不需要在 OI 中拼 rp 了