CTS 2025 游记
CTS2025 游记
规定一下，比赛日第一天是 DAY1，第二天是 DAY2。
书接 上文，目前排名 rk3，因为太摆所以没去 (PKU+THU)WC。
DAY -?
到杭州了，在杭州摆烂摸鱼，HJH 怎么也提前来杭州了啊。
DAY -2
中午一点，和 HJH 与一位不知姓名的同学一起来道绍一，意外得知 WC 比赛场地在校外。不过 CTS 比赛场地在校内。
快速签完到，然后和大家一起在寝室打三国杀。
结果打到一半 )( ( 来了，然后发生了一些很抽象的事情。
晚上开幕式，并没有出现去年 WC 开幕式那种五毛钱特效。
DAY -1
上午是 zak 讲题，讲题快开始的时候，世界奇观出现了：
zak 好牛，讲题内容听得我大为震撼，然而后面掉线了。
下午是 sjy 讲题，本来不想去，后来因为 fxt 太想卷了，于是就去了。 去到之后，fxt 打开讲义，以闪电般的速度秒掉了 sjy 所有要讲的题，fxt 好闪拜谢 fxt。 本来打算留下来听一下无向图树分解，后来大胆猜测 sjy 不会讲这个于是就润了，最后果然没讲。
晚上是员交，内容有点多，所以最后开了倍速+快进才讲完。然后听了
DAY 0
上午的内容和 OI 关系不大，于是没去。
还顺便接到了 )( ( 的电话，要我摇一点我们学校的人晚上去听员交，说是让大家了解一下如何冲国家队这样以后经验会更充足些。
下午是 Kubic 的讲题，讲述了一些脑子题，是不是以后 xqw AK IOI 后也要来讲脑子题。
晚上的员交自然是没有去。)( ( 又来搞了些抽象是。
脑子有点糊，可能是觉得自己快退役了导致的，对睡眠产生了一点影响，不过好在影响不大。
DAY 1
早上五点多醒了，然后睡不着了，在床上躺到了七点多才起来
然后去试机，写了个 NTT，写了个非旋 treap，本来还想写 LCT 的但是因为不明原因试机被压缩得只剩下一点点时间了。
然后惊奇的发现 lqy 在试机结束后跑去踢足球了。
另外我的员交分数咋是前四中分最低的那个啊。
然后又过了
于是开始各种尝试，想各种暴力，结果发现只能拿两分并且代码还很难写。
于是去看了一眼 T2，不会。
去看 T3，想了一下，发现很像线性规划，试了下发现根本刻画不了，试了下网络流，发现也根本刻画不了，突然意识到区间好像要么不交要么包含，所以是不是可以来区间 dp 虽然复杂度有点高。
然后发现
然后对着 T1 红温了一个多小时，还是只会两分，想着这样下去我就退役了，于是又去看了眼 T3，完了，我是 shaber。
于是先快速 rush 完了 T3，然后去看 T2。
很快发现 T2 B 性质可以直接从高位向下贪心计算答案，于是把算答案的部分先写了。
于是写了个搜，每次直接搜最优的，结果交上去发现没多拿几分。
感觉脑子有点乱，去看 T1，可以发现答案只有
然后发现
于是大胆尝试直接用 long double 强行把数存下来然后进行 dp，写了一会儿拿到了
另外我因为太懒所以 dp 转移写成了
又去思考了一下 T2，发现每一位不一定非要取到最优的结果，考虑一种类似启发式搜索的写法。可以发现，对于每一位，我们可以将直接取这一位向下的位置排序，然后只用关心前
于是写写写，还不忘拼一个特殊性质 A，交上去直接拿下
然后又给没特殊性质 B 时的算答案写了一下，交上去拿了
然后没特殊性质 B 的搜方案部分因为脑子不好加上有些细节已经想不清了，加上时间也不多了，最后只能遗憾离场。总分
出场先问坐我前面的 ZJ，他一百八十多，好像并不是很好。然后问 zhk，结果发现他过了 T1，总分
结果得知 zhk 是标准分，我居然有 rk2，赢。
然后得知之前的前四有两个分数是两位数，不过第五第六都还行，于是现在的前四变成了之前的
听说 T1 是随机二分，我脸上顿时写满了问号，随机二分是啥？
然后听说了 xqw 的光辉事迹，他怎么这么会搞抽象事儿啊。
DAY 1.5
日常摸鱼，上午下午都没去听。
晚上在 FXT 宿舍玩捣蛋猪，结果 yaoxi 说他没见过这游戏。
晚上睡得还行。
DAY 2
早上又是五点多钟醒来了，然后睡不着了。
还是七点起床，快速吃完早餐，然后前往赛场。
本来想带瓶咖啡进去，但考虑到并不是很困所以没带。
实际上我还是非常自信的，因为根据以往的打比赛经验，通常来说我 DAY1 发挥的会相对差一点（因为睡眠原因），所以我感觉优势在我。
然后开题，看 T1，觉得有点抽象，又感觉好像只关注一个点的度数和黑色边数量即可，打了个表发现确实。
于是开始写，先把树的情况写了，然后仙人掌的情况大胆猜想函数是凸的，交上去发现 WA 了。
原来不是凸的，于是写了个贪心，结果调了一万年也没调对。
于是红温了，决定先改成暴力试试，为了验证正确性交了一发，结果过了。
然后看 T2，刚看完就想到了这题，显然这两题本质上是完全不一样的，所以这么想已经意味着我今天将会惨败。
并且幽默的是，我刚开始还看错题了，我以为每个位置给其它位置发送的数必须相同。结果看了好久，发现
于是去看 T3，很快做完了
看了好久，才发现，原来需要访问的是 x[3] 而不是 x[2]，这下糖丸了。
然后顺便把数据随机也写了，拿到了 and xor xor 这种情况了。
显然这时候是需要建图找奇环的，然而我想了好久也不知道该咋处理。
然后又回去看 T2，又红温了好久总算看对题了。于是我先把
打了个表，发现环长越大的时候两边的概率越平均，于是想到找三元环。此时还剩下半个小时，而我并没有意识到图是随机的所以点的度数很小，想到
然后去调 T2 的
于是我的 CTS 2025 就在遗憾中度过了。
出场之后我也比较平静，随便问一个就是
这时有人说前四没变，我吃了一惊，不知道什么人已经弄好榜了，一看，我怎么还是 rk2？
然后简单分析一下，我 DAY2 考
FXT 在 DAY2 发挥出了自己的真实实力，拿下标准分，拉低了我和别人的分差，我是不是应该请他吃饭了。
下午听讲题，这才意识到我做 T2 和 T3 时像个傻子。听完题回到宿舍后，我也没去准备答辩的内容，而是打开电脑 happy 了一下午。
快吃饭时还和 FXT,ZJ 去打乒乓球，结果被 FXT 用 RP 干爆了，不愧是曾经的浙江队长，打比赛不用 RP 都能拿标准分。
晚上开始写答辩课件以及背自我介绍，然后我们教练还模拟了一遍，结果自然是很不好，几个教练看起来都很急，然后时不时还当着我的面冒出来一句：“没事，他第二，不会有问题的。”
DAY 3
答辩日。
首先上台的是 lhx，毕竟是国家队队长，所以 dzd 并没有问刁钻问题，只问了“如何评价带手机入场事件后大家指责领队”一事。
然后是我，因为经过了充分的准备，所以我也比昨天的情况好了很多。然后 dzd 的提问开始抽象了，问题是“假如我是你的教练，我打算在你 IOI 的过程中我在外面全程开直播，你怎么看这事儿。”是在攻击谁我就不多说了。当然，这个问题至少答案还是很明确的。
然后该 cxy 了，他的问题更抽象，是“假如我是你的教练，我打算退休之后开一间公司，你怎么看待这事儿。”结果直接把 cxy 干懵逼了，立场并不够坚定，然后 dzd 又一通诱导直接掉坑里了，他觉得如果非盈利并且能够让各地教育资源平等还是合理的，好在 cxy 是 rk3 所以问题不大。
轮到 fsz 了，dzd 给他题的问题也比较容易，就是“现在从第四第五中选国家队，目前只有我没投票并且刚好平票。这时我上司给我打了个电话，让我给第五名投票，不然不给我发工资，我该怎么办。”毕竟大家都知道 CCF 追求做“干净的奥赛”，所以如何回答就已经很显然了。
轮到 dx 的事后，dzd 并没有提问和信友队相关的问题，而是开始攻击 wmh，内容是：“假如你今年 IOI DAY2 不小心带手机进场从而拿了银牌，因此可以再进一次国家队，有个学校想给你一百万让你转去这个学校给他们争荣誉，你会怎么做。”
然后是传奇的 grass8cow，没错，他之前觉得自己进不了前六所以没写论文，DAY1 打完时他 rk7，不过 ZJ DAY2 被 T1 诈骗了，所以他变成了 rk6，然后花了十个小时爆肝了一篇论文出来。不过可惜的是 dzd 没给他提问题。
然后大家整理出了整合版：IOI 赛时教练开直播，然后选手带手机进场，被发现之后拿银牌，然后转学并获利一百万。
下午颁奖典礼听到了一些奇怪的东西，比如“山东生潍坊”。
颁奖完后就到了分别的时候了，昔日那些和我一起打比赛、刷题、打游戏的伙伴，现在也都各奔东西了。各位 THUPC、XCPC 有缘再见。
未来，任重而道远，IOI 2025 RP++。