CTS 2023 游记

精神状态很好。

Day -4

早上五点就被喊醒，做了车到禄口机场，结果经典晕车，刚到门口就吐了一波胃酸 /tuu。坐飞机刚刚感觉还好，起飞不是很晕，但到后来感觉越来越晕，不知道是 N95 勒着鼻梁的问题还是气压原因，可能也是昨晚没怎么睡。

下了飞机又快吐了，但努力忍了一波没吐出来，但感觉还要坐车去酒店很危。来接机的老师很热情，坐 40min 的车从天府机场到酒店并没有想象中那么晕，甚至还睡着了。接机老师在车上放的音乐大概是把很多有歌词的歌曲翻成类似古筝弹奏的纯音乐，很趣味。

到酒店先吃午饭，感觉挺豪华。教练说了一下面条是正宗川味，就去试了一下，确实好吃。发现以前来四川这边要么是吃别人家里的饭要么在外面吃火锅，竟然几乎从来没吃过别的当地别的东西。

放好东西就直接去 1205 开趴了。好像还没什么人，就大概几个人一直打扑克。之后室友 zxy 也过来了。又呆了一会儿就去吃了晚餐，然后继续摆。

Day -3

早上起来教练说最好听一些讲课。讲课是什么？好像记不太清那天早上干什么了，反正肯定是摆了一早上。下午有十个人左右去现场听课了，但我继续在 1205 摆。很快乐！

晚上员交还是听一听。第一天晚上内容大部分还比较能接受，并且终于知道“基本字串结构”到底是什么了！！！

晚上继续 1205，来了几个以前没来的人，更热闹了。

Day -2

吃完早饭瞄了一眼现场，只有四个人。然后就接着开趴，下午也一样，不知道是不是这天开始打 uno。抢牌全靠手速，并且有人开启了决斗模式！

晚上员交并查集之后就是 top tree 套 top tree 之类的毒瘤了。掉线之后直接开摆。

晚上转移战场到了 2102，羡慕高贵的双层套房选手。见到了粉兔座椅感觉很好玩。

Day -1

yyl《如何使用 tuack 命题》，据说现场只有一个人。yyl /嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽/嘲讽。

还是 1205，好像 yyl 30min 十五页 ppt 就讲了九页，然后感觉开始拖时间，结果还是提早下课了。

Day 0

继续摆一天，没什么好说的。

晚上试机发现不知道通过什么排序我是 user_01。APIO 和 CTS 都是 01，含金量不必多说！

Day 1

早上开题，感觉 T1 不是很能做，想了一下部分分发现只会 20。接着开 T2，神秘通信，感觉也不太能做就去开了 T3。

一眼 EI，写了个类似欧拉数的 dp 之后开始尝试用小 Q 的序列类似推法来推这题，但由于求导的项乘的是 \((x - x^2)\) 而不是 \(x^k\) 形式的东西，那个做法感觉很难扩展到这题上面。推了一页无意义重复的式子，还是没有进展，大概已经过了一个半小时。

没关系，就图个乐，继续玩！

又玩了不少时间，还是不会任何高于之前就会的分数。感觉到时候排行榜直接放个不到 50 的分数过于难看，就回去看了 T1T2。

T1 手玩了一下，会了 40，但是离 100 应该还差了十万八千里，又玩了一下发现不会有前途，就去看 T2 能拿多少分。

T2 之前会了一个系数 \(2k + 1\) 的做法，想了一下，发现有个感觉挺有意思的系数为 \(k + 1\) 的做法，交上去 42.85，感觉已经不错了，就回去写+调了一年 T1 过了 40。

T3 写 20pts 暴力，里面还有 10pts sb 到用了拉反。

到结束一直在推 T3，还是没推出来。感觉很多计数题（包括非 poly）我的下场都是这个，但还是喜欢这种东西，鉴定为：又菜又爱玩。

出来发现单场 rk11，比想象中的好，T1 切了不少。总榜跌到了 rk10，T1 正解多 60 + 标准分只有 180 左右导致这场分支占比太大，输麻了。之后发现 T1 做法大概考十次我都没有机会做出来一次，不会这种要选手自己加强限制的题。就是菜。

晚上讲课 T2 听了一个很妙的 dp 六十几的做法，之后基于这个的满分做法不想听。这个 dp 做法题解上说是【数据删除】贡献的，盲猜保密老师。

T3 上来一个欧拉数的另类推法就没看懂，直接自闭。

Day 2

冲击 rk7！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

怎么上来 T1 又不会啊啊啊啊啊。完全不知道怎么因数是干什么的，只会个 n 方暴力没什么救，但分只有 40，又玩了一个多小时还是不会。

T2 看起来一脸神秘，感觉类似神秘结论，不会。去看了 T3，这东西满分是线性？这能线性？反正应该不是应该拿到的分之内的部分。想了不少时间只会平方暴力和链，而且链还挺难写。准备开始写的时候突然不想写了，就去猜了个 T2 结论，写了一波。

写了挺长时间，样例过不去，一看发现题看错了，相邻三个人看成了两个人。哈哈。

然后写了个乱搞拼暴力，过了 54，感觉还不错，就去写了个 T1 n 方 40 的离散化+双指针。

细节原因调了挺长时间过了 40，结果发现 40 那档 1e4 只跑了不到 20ms，有点震惊。

开大数组到 4e4，不到 400ms，60pts！

再开大数组到 1.2e5，不到 2.2s，70pts！

我，已经赢了！

然后发现了个线段树维护之后静态查询导致不同询问很少的包还有 10pts，但只剩下了 1.2h，T3 还没写任何代码。抉择了一下决定冲 T1 那个做法。结果一个区间清零区间加的线段树和一些询问细节的原因调了很久很久，开摆之后码力急速下降。

T3 n 方暴力冲完之后没什么时间了，想写链发现假了，又糊了个做法，感觉贼难写，还剩 10min，时间肯定不够了，就摆了。

80 + 54 + 15 = 149，单场 rk 7，总榜 rk 9，冲击 rk7 失败 /ll。

晚上讲课懒得听，继续在 1205 开趴。中途点了一点烧烤，之后还点了份牛蛙，很欢乐。凌晨一点四十左右转移战场到了我们房间，又整到三点才睡。

Day 3

早上去看答辩，刚进去教练问我去不去熊猫基地看熊猫，我就直接去了。挤地铁的时候听说 dzd 又开始整活了，很乐。答辩，依托答辩。

熊猫基地很大。但问题是熊猫基地的熊猫没多少感觉不太能说得过去！很多熊猫都是睡着的状态，所以能看到动的熊猫就更少了。尝试拍熊猫，发现别人的照片是可爱的，但我拍的像是恐怖照片。

人真的多，有些围观通道挤得全是人，声音也很嘈杂，但围观通道和熊猫之间隔了一条比较大的沟，不知道熊猫每天看到这么多人四周也吵是什么感受。

穿的鞋子感觉不太适合走路，没走多少路脚就感觉疼了。有个叫熊猫塔的地方，外面像个竹笋，里面就单纯的是上楼，然后每一楼都有眺望这个公园和周边的地方。感觉别的也没什么，环境好倒是真的。

出去之后先吃了一个担担面，要的中辣。结果没什么味道。这家店在四川，结果中辣比不过芜湖有些店的微辣？体验不是很好。

回到酒店闭幕式正好结束，zxy 也正好出来去机场，道了别。

下午打红心大战，不太会玩，然后大失败。有一把五十四分我吃了四十几分，之后顺理成章地率先突破了一百分，被罚唱一首歌，尝试逃掉（）

晚上 1205，被强制整了《稻香》，结果整到一半，副歌之后那部分几乎没听过，完全不会唱，就先断了。之后听了十几遍那部分，感觉也只能跟着节奏念词。

之后转移到 1108，三人欢乐豆斗地主，谁先减到零以下罚唱，结果赌狗大失败！之后的一把 rsy 来速通了一波减到零。

然后看了一集三体电视剧，大概十二点十分的时候回房间了。现在是 2：50，我也不知道将近三个小时干了些啥，应该是先颓了一会儿 B 站，但感觉也没耗多长时间。

庆祝自己退役了，今晚不睡了。