CTS 2024 游记

前情提要

CTT 2024 游记 - Qiuly - 洛谷博客 (luogu.com.cn) 。

CTT 2024 总榜 rk27 。

标准分总分 29.89404899 。距离 rk6 7.2152226 分，rk4 11.02257773 分。

想要至少翻进个答辩。

1.25

早上的高铁，第一次看到这么多一中 oier 一起出行。

高铁去贵州绕了一圈，把时长顶到了 6h 。坐这么久的高铁会导致人很疲惫 .. 所以回酒店直接就躺了。

晚上和父母出去吃火锅，红油味道非常好。

1.26 ~ 1.27

见 PKUWC 2024 游记 - Qiuly - 洛谷博客 (luogu.com.cn) 。

1.28

打了 cf，终于上了 grand master 。

上午在酒店躺尸，中午点了星期日半价 KFC 。下午和 yzj、ddz 以及 yb 去外面转了转。从解放碑走到洪崖洞，然后走到来福士以及朝天门。

晚上睡的比较早。

1.29

获得了优质睡眠后把行李收了就进学校报道了。

舍友是 zhuyifan、sjc 以及 ducati 。不过 ducati 换到对面南外宿舍去了，于是变成了 KH 。

下午打了会羽毛球。

晚上开幕式，但我一直在刷手机 .. 结束以后去天台听 1kri 讲小 A 的故事，然后就回宿舍了。

1.30

与 1kri kubic 约好 8:00 开 ucup vp 。所以 6:55 就起来了。结果 vp shenyang 被爆了。

政委忘记带拖鞋了，点了个拖鞋。

下午 qiub1k 启动了一下 dxcpc 的验题。我和花子好像同时爆了一个题的标，但我的做法在抄 ei 板子的情况下也跑的很慢 /ll

晚上去看了下答辩，但其实没看进去什么内容。

结束后去天台音趴了。后来回来还吃到了 aw 的成年生日蛋糕，祝 aw 生日快乐。

1.31

与花子约了调作息，8:00 到自习室。但是我晚上很热老半天没睡着，最后一次看时间发现 11:40 就把闹钟摁了。所以 7:10 才起。

上午摆了两个题。

中午启动了乒乓球，大家都比我会打。下午又去天台音趴了，期间和花子决定了一下文艺汇演的节目。原因是，翻歌单时，花子发现了最近一直在听的《连名带姓》。一起试了一下觉得比较对！

晚饭后启动了一下羽毛球。但当时整个人处于一个很紧张的状态，打了一下羽毛球才好点。

试机感觉场地挺不错的，我和政委在 8:00 时终于决定离场。本来感觉挺不好意思的，结果站起来发现人都走的差不多了（我们在最后一排，只有四个人）。

去自习室看了俩板子到 8:30 回的宿舍。

洗澡的时候手有点抖 .. 于是我强制了一下手不要发抖。想必是，还是很紧张。

收了东西就上床了，结果酝酿睡眠半天没睡着。好热 /ll 最后感觉差不多一点前睡着的。

2.1

6:46 自然醒的。听 yzj 的尝试了一下起床洗澡，然后发现精神状态还不错。

和花子吃了早饭后在考场外面吹了 20min 的风。

政委获得了 8h 的优质睡眠，羡慕。

7:50 + 进的考场，把物资放好后洗了把脸就开始了。

看了一遍题。感觉 T1 找点性质就行了，T2 应该能做，T3 构造题狗都不做。于是决定正开。

T1 感受了一下峰和谷的情况，然后发现被等号爆了。后来讨论不下去就换了个做法。然后感受了一下上下界是独立的，就只要线段树维护一下类似矩阵乘法的合并。

但是做的太慢了 .. 过题用了 2h 。有点急！因为我发现我的做法很唐，意味着我应该浪费了不少时间！

T2 只要考虑连通性。本来我在想放在三角剖分上缩点的，但是限制不好考虑。放回到线段树就全对了。

发现线段树节点要么左右端点连通，要么分别连通一段前缀和后缀（在排除掉一些已经不连通的点后）。就有了状态数为 \(O(n)\) 的 \(O(n^2)\) 做法。

然后感觉在更短的区间处讨论转移就行了。10:40 开始动键盘。先写了个 \(O(n^2)\)，然后边改边写，到最后加了一棵巨大线段树把所有东西优化了，大概 11:30+ 过了。

很开心！看上去我做 NOI 2023 D1T3 的感觉差不多！

洗了个脸，发现 zak 开睡了。开 T3，有点小小的期待能不能 ak 。

发现了一些答案不超过 \(3\) 的结论，然后感觉至少先要解决 "判定答案是否为 \(0\) " 这种问题。结果做不出来。

12:30+ 才开始动键盘 .. 太晚了。写完 13p 已经 12:50+ 了。然后尝试写个随机化，开始疯狂写 \(O(1)\) LCA 之类的。但是 12:57 写完发现小样例都没过。突然就不想调了，坐到下考。

考完人在疯狂发抖。问了下发现旁边的政委只有 130+-，然后问道花子等人发现分都不是高。

吃饭的时候也在疯狂发抖。然后看到了青鱼的榜。翻了不少，但因为 zak ak 了，标准分算下来翻的又及其有限。

总榜来到了 rk10 。距离 rk6 应该是 4.1 分左右。距离 rk4 5.88 分左右。

又感到很无力 .. 才翻了一半不到。这种自己发挥还行，别人发挥都意外的差劲的场次，出现概率得有多小 —— 而现在还得指望他再出现一次 ..

不过青鱼说 heren 这么多分也是一天翻上来的，又获得了一些前进的动力。

晚上的文艺汇演感觉很棒！虽然我和花子上去唱歌的后半段，我拿话筒的手一直在抖 hh 只能被迫两个手握紧话筒。

2.2

睡到 6:46 醒了一次。再睁眼就是 7:44 了。然后躺尸到 9:30 。接着就去自习室了，不过没做题。

下午在乒乓球馆启动了很久。

剩下的自习室时间全部被我用来看营员交流课件和修课件了。

晚上是营员交流。感觉有点错，好像超时有点严重。

回宿舍收了东西然后洗澡。结果发现榜发了，一看互测分和答辩分等都低的不行 .. 全烂完了。

有点点痛苦，不过想到如果真能翻也不指望这 0.x 分，就稍微放轻松点了。

2.3

11:00 前就睡着了，总计获得了 7.5h+ 的睡眠。打破了 CTT 以来陷入的睡眠魔咒。

同样洗了个澡。

早饭吃了两个瑞士卷和一个南瓜饼 —— 这与 2.1 早上唯一不同的是其中一个瑞士卷的颜色由黄色变成了绿色。

今天进考场早点，不过物资带的多点。

看了一遍题。感觉 T1 有点像签到，T2 是神秘题，T3 可能能写点暴力。于是决定正开。

做 T1 做了半天都做不进 \(n+m\) 。好像次数都和 \(nm\) 有关。状态好差，全错了！后来发现斜线合并一下就可以做到 \(n+m+\log n\)，拿了 59p 。

此时时间来到了 9:49 。但是哪里有时间绝望呢 .. 赶快开 T2 。

T2 很快想到设计一个 \(f_u\) 表示 \(u\) 被投出去时的票数，然后查询本质就是 \(f\) 的大小关系了。写了个 \(O(n^2)\) 对了。

然后为了维护儿子开始写平衡树，不过细节有点多 .. 写了个拍倒腾好久过了 50p（应该是 \(O(n^2)\) 和随机树高等）。

接着只要把重儿子拿出来，用线段树合并重链信息就可以了。过题时间应该是 11:50+ 。

T3 写了个 SAM 暴力，不过一直过不去数据随机（TLE）。我 assert 了一下，发现存在两个前缀的 LCS 长度超过 \(40\) 。抓破脑袋都没想明白 .. 浪费好多时间，最后被迫写了个数据结构辅助转移，才得以通过。

剩下不到 0.5h 继续回去做 T1 。不过还是什么都没做出来。都没想到随便试一下上下界之类的 .. 最后 10min 想到一个新做法，调了两次系数，根据子任务取 max 拿到了 63p 。

考完也没什么可以发抖了，这个分已经注定了失败的结局。

出来就有榜了，发现自己 rk7 。正好进不去答辩，这可能也算一种幸运，毕竟下午我就可以心安理得地睡大觉了。

下午在天台音趴。晚上吃了 burger king 。

打了下球，然后回宿舍开摆。

遗憾吗？

• Day 1：100 + 100 + 13 。
• Day 2：63 + 100 + 25 。

有那么多种可能！！" .... " 。其实没有那么多可能。

一切的一切，已经注定于我的 CTT D1 。两个月以来追逐着一个本不应该拥有的梦，值得吗？我不清楚这个问题的答案，但我知道这都很折磨 。

我问过上天，会有奇迹存在吗？上天回答：奇迹存在，但奇迹并不存在。我被分配到的命运的剧本很好的对应了这个答案：

奇迹发生了吗？看上去并没有。但是翻到 rk7 算奇迹吗？应该也算吧。