CTT2023 游记

前言

此文完结于 2023-12-14，2025-3-17 添加了一些注解，做了一些小修改并发到了个人博客上。之前是考虑到会不会被盒出来于是没发（毕竟这篇里有相当多的信息），现在对这些倒是无所谓了。

博主啥也不会，想混个预选队（？

NOI 好像是注定又似乎是运气的拿了 Au 然后就能去 CTT 了。之前我好像从来没买过 NOI D 类或者报名精英集训之类的，就导致很多事情都不太熟悉。

不过没有关系，CTT 主要目的是旅游。

听闻 CTT 题会比 NOI 简单。

感觉这个赛季就很自信啊，CSP S，春季测试，省选，NOI，一路自信即巅峰似乎打的还不错。再自信一次进预选队（），不过后面的真没自信了。

day 1 是 12.2。

day -1

为了避免报道日赶时间所以提前来了。酒店好豪华，感觉和 apio 一样，很厉害。

然后好像房间卡整错了好几张，就是刷不上，不懂咕。

这天和教练一屋，然后教练 hwd 发现我：while(1) 刷手机; 就和我聊天。
hwd 说你平常都这样吗。我说确实。hwd 说你现在是人生中最美好的时光。我说确实。hwd 说你打算之后去旅游吗，有安排挺好的。我说确实。hwd 说你现在刷手机很浪费时间。我说确实。hwd 说你现在是不是没有事情做。我说确实。
然后 hwd 就问我是愿意学新东西还是教别人。我想起某地狱绘图。我说学新东西。hwd 就推荐说搞搞 AI 吧。我说好啊。
hwd 论证兴趣的重要性并说生物有趣。我说我喜欢化学。hwd 说你需要学物理。

小	中	大
物理	化学	物理

我学到了可见光的波长是几百纳米，还学到了原子的直径是 0.1 纳米左右。

晚上睡觉。接近零点。萌新求问怎么做到一躺上就睡着的啊。

~~呼噜会在半夜吵醒人并且难以继续入睡。~~

day 0

早饭不知道吃什么。吃面包，面包，各式面包。

旧房间很凉快。新房间一进去被热死了。然后跑出来了。不懂。

上午收拾完东西就和同学出去踢球。外面有点冷的。但是不知道为什么同学都没有表现出吃午饭的欲望。感觉自己不懂人类。

你们都是靠太阳能发电的吗？
是的，我变成了宝石人¹。

室友是 xcyle，很帅。~~其实我很久之前就这么觉得了，气质真的超好~~

其实对于这种两人独处然后又有点好感的时候，就总是会想抱着对方（

试机，但是没有罚坐。为什么呢？原来是我 1.5h 才写完三个题。不过感觉把 t3 写出来的感觉很爽，毕竟今年 thusc 还没胡出来。~~后来学了但是场上又忘了。~~

盒饭不好吃。至少我不喜欢。为什么那么咸，唉。为什么肉里面有骨头！！！

回去，尝试学学 AI。查资料。晕晕晕。看到了 opencv。先装一个再说。然后装好久。晕晕晕。

听闻有蒸²，去打了两局，回来怎么就十一点多了。睡觉。

day 1

早饭不知道吃什么。吃面包，包子，烧卖。但是这包子做的，没明白啊，咋这么不好吃的。

去考试。

看一遍题，我对 t1 有感觉！我对 t2 有感觉！我对 t3 没感觉！

感觉了一下，t1 一堆细节，而且还不太会，就先去做 t2。然后写了假做法，过不了样例。画画画，我彻底明白了.jpg。然后写了写过了。
不太想开 t1，于是去搞 t3。发现读错题了，$x$ 居然是越来越小。那我对它有感觉了！然后又看了好久好久题才明白要最小化个什么东西。
一看发现，关于 $y$ 的话，这不分段函数吗！写代码了才发现我要对这东西区间加，不能直接 set 启发式。（其实可以上平衡树但是谁写这东西啊，难写的很。）于是想线段树合并，然后发现就直接做，做完了。写完了，点数巨大多，发现是查询时我咋还要 pushdown 啊，再加一个二分就变成空间双 log 了。改改过了。

由于以上弱智失误导致我每个题都花了 1.5h，还剩下 1.5h。由于我有感觉所以我决定冲正解。然后没捋清楚细节就开始写，导致写不出来。还剩 0.5h，我要写暴力！不对啊暴力咋也这么难写。然后光荣抱铃，谔谔。

$0+100+100$，好像挺抽象的。不过似乎集训队 rk33，自信即巅峰，我将进入前 30。

一车人 AK，感觉意料之中。考试的时候前面是 sjy 老师，我刚调完 t3 他就表现出了非常开心的样子，看起来是 AK 了。太恐怖。听闻 zak 2.5h 就 AK 了，花花 3h 就 AK 了，太恐怖。太恐怖。

讲题好晕。下午继续蒸。

但是盒饭感觉真的不和我口味，呜呜呜。

晚上装 opencv，现在还没装完。唉。

xcyle 人真的好好。

upd 22:04 opencv 好像装好了。

day 2

早饭还是不知道吃啥。发现有炒饭感觉还行。

考试前拍照。摄影师：怎么大家这么沉默。原神！
异口同声：启动！

开题，脑中回想起 myee 毒奶：“JV 的构造，lxl 的 ds，EI 的多项式”，发现好像全对了。
反正没会过构造和数学，就先看 t2 了。t1 t3 没什么想法。然后画了画搞出来一个根号做法，就是考虑枚举前两个算第三个，分一下块，在同一块内暴力做，不同块反过来算贡献（一共根号个矩形）。于是开写，写了好久，不过没怎么调。发现大样例跑巨慢，改改块长，发现取 2000 最快，不过还没过。没懂。交一发 70，没懂。然后稍微卡卡常就过了，全对了。
看看 t3，看了好久，一分不会，啥也不懂。
看看 t1。我会爆搜！期望得分 15 分。卡卡是不是能过 30。然后就开始写和卡，没卡过去。唉。

很神秘啊，集训队 rk32。加上前一天的总榜在集训队里是 rk32。都是并列的。不懂。

午饭感觉还行。

讲题都没明白。

听说 t2 有非公开原，还有很像的 Ynoi。我没明白啊，完全没听说过。伤心了呜呜呜。

下午继续蒸。不过好像还是没认全人。

晚饭，谔谔盒饭。谔谔。

晚上继续蒸。感觉蒸的有点晚了，十一点半才睡觉。

day 3

然后好像没睡好，梦见被拐卖到加拿大温哥华然后有人问要不要来根大麻。还梦到一个小区叫温哥花，似乎周围都是中文。不懂。是不是不会英文无法生成场景啊。

好困，呜呜呜。

开题，发现 t1 看起来很 ds，t2 神秘构造，t3 神秘数数。
由于我之前从来没做出来过数数（在所有的 CCF 官方比赛、互测、模拟赛中），而且绝大多数的数数都只有极其低的分数，所以我决定顺序开题。
然后画了画 t1 就会了，但是好像要写个差卷积。谔谔，怎么还要 NTT，怎么还要双模数 NTT 然后 CRT，还不下发 NTT 模板，伤心了。出题人没有素质。自信自己能写出来，开写。然后 2h 多过了。
虽然不知道为啥平方能冲过 $2\times 10 ^ 5$。

t2 画半天不会低于平方，就先写了个平方，然后调了好久好久。
t3 画半天不会，写个爆搜找规律找不到，然后暴力跑路。
回去看 t2，好像会了 $\frac{6 w^2}{8}$，但是最后也没写完，唉。

集训队 rk37，唉。死掉了。