CTT2023游记

NOI2023 之后状态一直不咋地，原本要写的 CSP/NOIP 阿克游记也都咕掉了。看看老年退役选手能不能苟进 CTS！

12.1

启程。

9:28 启动的火车，原本我们是 \(6\) 个人的：徐老师，zak，sjy，我，cmll，dx。结果徐老师记错日期了没来。

然后就打车去了酒店签到，一到就是先发参赛证书（落款日期还是 12.5）、胸牌和衣服，然后就是登记入住。

今年看上去不是完全随机分寝了，和 sjy 一间。午餐酒店不提供，所以我们去大润发肯德基吃了。

然后后来就是坐大巴去试机，题目还是经典组合（A+B、奥林匹克五子棋、元旦激光炮），前两题直接秒了，T3 又重新推了一遍那个做法。

外接键盘很阴间，又是那款 L 大回车键盘。笔记本 Thinkpad 就是我以前用的款式，用起来还算舒适，所以我就直接抛开外接鼠标、键盘不管了。

晚饭是通常盒饭。

回寝后 sjy 在卷扑克比大小，我直接开摆。

12.2

早起吃早饭，早饭非常丰盛。

然后坐大巴去考场。

开场一看 T1 T2 感觉可以写暴力，T3 题面太长没看。

调了半天 T1 B 性质只有 \(\rm0pts\)，直到十点多听说数据输出格式有误（行末空格）后绷不住了。

去写 T2，发现自己好像会平方做法。然后敢写敢过。然后赛后一看这就是正解？

回来写 T1，发现稍微改改就是正解，调到 13:00 左右才过。

看 T3，写完 \(\rm20pts\) 暴力后发现套个线段树合并好像就可以过了，CTT 就这？不过来不及写所以摆了。

出场后听说 zak 又 \(\rm2.5h\) AK 了，总共 AK 了 \(13\) 人。有点太猛了。

午饭。

三题出题人分别是左老师、ix35 和注意开。

下午开摆。

晚饭。

晚上开摆。

然后开始毒奶明天考题。

12.3

早起看到 EI 赞了，就感觉不对劲。

拍合照。摄影师：原神！大家：启动！

原神竞赛集训队。

进考场。开题。

？T1 咋还真是构造？

？T2 这是啥？算了先跳过不管。

？T3 咋还真是多项式？还是模 \(2^{64}\) 的。

T3 感觉很有头绪！先开 T3！

唰的一下就写了个 \(o=1\) 的预处理快速幂上去。

然后看 \(o=2\)。咋感觉可以转化成 \(\bmod2^{63}\)，然后迭代成子问题。

写一发。咋被卡常了？松松松。

啪的一下就过了。\(\rm440ms\)，很快啊！

此时已经是 11:30 了。

然后看 T2。转化一下成 \(i<p_j,j<p_k,k<p_i\)，然后从大到小枚举一下 \(j\)，就变成了 2dmq，随便写个啥分块就可以了。咋还真是 ds 啊？

此时已经是 12:20 了。

看 T1。ad-hoc 这谁会啊？下辈子。

写了 \(\rm15pts\)。想多写点发现不会。

开摆了。

出场一看 \(15+100+100\) 还算靠前的？

午饭。

讲题时发现三题分别是 ix35、Zayin（Itst 代讲）、JV（EI 验题）的。

下午开摆。

晚饭。

晚上开摆。

12.4

开题。

开 T1。没啥头绪。

开 T2。这啥。开幕雷击。

开 T3。咋是黄焖鸡题。没啥头绪。

回去看 T1，仔细想想发现还是可做的。

随便分讨了一下连续段，然后写了个 MTT。嘎嘎过。这时还是 10:30，赢！

看 T2。只会 \(3n^2+2n\) 次操作的暴力。喜提 \(\rm17.62pts\)。

看 T3。手玩了一下充要条件感觉有点复杂，先写了一个搜，喜提 \(\rm10pts\)。

感觉可以找找性质？然后发现那个判定的过程可以简化为含尾项的最大解不等于不含尾项的最大解，证明是容易的。

然后发现只用维护两者的差值，每次的操作恰好就是个类似低位翻转的过程。然后感觉没了？

先写了个 \(O(nm2^m)\) 拿了 \(\rm80pts\)，然后随便优化到了 \(O(n2^m)\) 拿了 \(\rm100pts\)。

然后给 T2 的暴力卡到了 \(3n^2+1\) 次操作，喜提 \(\rm17.66pts\)。

出场一问咋都会 T2？？？ad-hoc 会不了一点。

然后不少人说在 ucup 秦皇岛见过 T1 弱化，结果发现是出题人把在知乎上提过一嘴的加强版搬了 CTT，流汗黄豆。

午饭。

然后讲题时说四天的分数占比变成了 \(\rm14pts,14pts,8pts,14pts\)。乐，这下总榜排名又往后了。

三题分别是 Zayin（Itst 代讲）、ix35（怎么还是你？）&JV、feecle6418 的。

下午开摆。

晚饭。

晚上开摆。

12.5

开题。

开 T1。这不是萌新题吗。

欸 \(m=1\) 这啥，问一下。

哎 Itst 急眼了，让大家先去看别的题。

开 T2。这不是萌新题吗。

稍微想了一会细节，然后 Itst 说 T1 修好了。

然后下发文件里出现了 std.cpp，牛的。喜提题目作废。

然后 T2 写了一会过了。一开始因为写法原因没特判祖孙情况 WA 了 \(2\) 发。

这时才 10:30。赢！

开 T3。咋是交互题。

我猜没人会过，所以写完第一个包后开始拼乱搞。

大概是先想了个分治的做法，然后再弄了个和相邻 \(\operatorname{dist}\) 有关的做法，两个拼在了一起，然后嗯随。

打到一半电脑文件系统寄了（全部变成只读了），联系工作人员重启了一下，不过没有加时。

后来 Itst 说四天占比变成 \(17+17+8+8\)，绷。这怕不是近年来第一次 CTT 出这么大的锅。

最后把能拼的都拼了一下，喜提 \(\rm100+36.95pts\)。

标准分 zak 是 \(\rm196.09pts\)，赢！

然后一算把 Day 4 乘上 \(300/196.09\) 后我四天分数的标准差巨小。。。发挥有点太稳定了。

最后总排大概是 \(11\) 名，大约是混进候选队了？

这次三题分别是 Zayin（zjc 代讲）、ix35（怎么还是你？）&zjc、Itst 的。

下午开摆。

晚饭。

晚上开摆。

12.6

还要在苏州待几天。