CTT+CTS 游记
游记写得比较混乱，都是流水账，大家可以当个乐子看看。
NOIP 把文件存在了桌面，喜提 \(0\) 分，参加不了省选了。于是，这就是我的最后一年了。
CTT 游记
前面互测打得不错，所以还是比较有信心的。
12.1
到宾馆。
室友是 lcw。
试机赛还是经典的三道题，半个小时就写完了。
然后随便测了下速，打了几个板子就开始睡觉了。
会宾馆后发现手机丢了！不过被好心人捡到了，lcw带我把手机拿回来了/qq。
12.2
正序开题。
t1 题看上去相当可做啊！猜了点策略，写写写，交上去爆零了。发现写错了，但是交上去还是零分。
这个时候通知说要输出行末空格，不过我也输出了所以问题不大。
然后想了想特殊性质，发现之前猜的结论有点错，并根据结论写了个 \(n^2\)，修了一下交上去拿到了很多分（记不清具体多少了）。
然后加点前缀和交上去发现 wa 了？然后在哪里瞎改，改了半天终于对了。这个时候 50min.
然后做 t2，很快就会了，30min 通过。
t3 好像线段树合并一下就做完了，写完交上去 wa 了。时间充裕所以搭了个对拍，拍出来之后很快就过了。这个时候大约 2h30min。
然后又在 吃零食/睡觉/查看电脑里的文档/发呆 中度过了 2h30min。
出场之后发现果然 ak 了好多。
下午打牌。
12.3
正序开题。
t1 是构造（害怕）。想了想感觉有点会了，写着写着又感觉有点整不明白了。先跳了。
t2 是 ds。想了想觉得好像可以 polylog，于是就开写了。写到一半发现不对！分析了一通感觉好像有点难修。跳。
t3 看起来好神秘！只会 \(\texttt{type=1}\)，\(\texttt{type=2}\) 没啥想法。跳。
这个时候已经 1.5h 了！要爆了。
回头看了下 t2 发现好像不弱于 sqrt 个点的三元环计数，那我想什么polylog？然后发现 sqrt 其实挺简单，2h20min 的时候通过了。
然后继续做 t1，想清楚了特殊性质（\(cnt1 \le n\)）。写完交上去 wa 了（只过了 puts("NO") 的点），调了调发现写挂了。还是 wa，于是给代码写了个 checker，然后把手捏的几组数据调对了，交上去发现还是 wa 了。于是写了个数据生成器开始拍，发现我的方案都是对的。
难道是 YES/NO 判挂了？写了个暴力交上去拿了 \(n\le 10\) 的分。然后开始拍 YES/NO，拍了几千组也拍不出来。这个时候已经 4h了，自闭了。
我打算先打点 t3 暴力。先把 \(\texttt{type=1}\) 写了，拿到了 20pts。
接着开始乱猜结论。发现 \(f(x)\) 在 \(x\ge 200\) 的时候是多项式！写了个逐位确定答案，但是好像有点假，不过加了点乱搞就过了。还剩 15min。
然后对着 t1 瞪眼。然后发现我怎么没有输出操作次数？这下noip2022了！改掉就拿到了60分。还剩8min。
感觉就这点时间也很难编出正解了（感觉还有一大堆情况），于是尝试写乱搞，没写完。
出场一问发现大家都 200+！还好最后 30min 翻盘了，不然就被直接抬走了！好恐怖。
大家看到我 t1 的 60 很惊讶，问我是什么。我说是特殊性质 \(cnt\le n\)，然后 cmll 怒喷我 shaber：t1 只要 swap(0,1) 就对了！呜呜呜笨死了。
讲 t1 的时候上去吐槽了一下。
下午睡觉。
12.4
正序开题。
t1 不就是 qhd 的 L 加上 FFT 吗？开写，60min 搞定。
t2 感觉也是典，我见过 \(O(n\log n)\) 次操作的做法。交上去拿了 87 分，卡了卡就过了。花了 50min.
t3 看上去是 dp 套 dp，交上去拿了 60 分。
找了点规律就过了，这个时候 2.5h。
t1 是就是 qhd 的 L 题出题人出的！还在知乎上预告了！于是这场的权重被降到了 8 分。
12.5
开场做 t1，先写了个平方，并根据下发的样例猜测 \(m=1\) 要输出 \(0\)，交上去拿到了 \(40\) 分。
然后写 nlogn 做法，然而交上去 wa 了。改了改过了大样例再交，wa 了。改了改再交，wa 了。
这个时候 itst 说改了下发文件，下载了一下，发现里面有 std.cpp！太乐了。果然过了一会儿 itst 说 t1 不算分，这场记 8 分。这个时候 1h+eps。
给 t2 编了个做法，交上去 re 了。然后理性分析了一下发现是做法错了！于是又编了几下感觉找到了正解，在 2h10min 的时候过了。
t3 是神秘 三角剖分 交互题，我没有半点想法！于是开始乱搞，写了一些比较不牛的做法和一点随机化，拿到了 40pts。
感觉很难做阿，但是还是先想想。想着想着发现会 \(\Theta(n)\) 步了！写写写调调调，在还剩 45min 的时候拿到了将近 90pts。
然后加了点随机化和卡常，卡到了 96pts。
最后又发现了点优化，但是没调出来，最终 196 分。
出场一问发现大家都会 t2，但是 t3 拿到 75+ 的并不多。
后记
JV 拿我 day2t3 的代码拍了拍，发现挂了 /qd。这么说，我 day2 的运气也还是挺好的！
CTS 游记
一月初有学考，在学考前学了许久的文化课。中途参加了百度之星，但是被T7的错误数据送走了，只拿了总榜rk7。
考完学考后马上参加了 cf 的 Hello2024，结果 D 题读错，然后全错了qaq。第二天早上起来一看发现掉了 3700 多分。
然后的一段时间状态都不是很好！中间打了场ucup，我只过了签到提（其中有一道是ddp），而邓老师用乱搞过了一道毒瘤分讨题，很震撼。
最后一星期的时候加训了 英文自我介绍和念ppt，教练还给我们仨找了几套简单题来模拟cts。
来重庆前有场cf，没打，遂 vp。51min 过了前五题，很有手速！只可惜 F 题写挂了，赛后 6min 通过。
到重庆！
感觉cqyc总体挺牛，食堂非常牛，但是宿舍有点不牛。小版zsjz。
去自习室。有猫猫。
lxl 讲课虽然去了，但是没怎么听。
xtq 老师讲了 TCS 在 OI 中的运用。讲第一部分的时候我尝试自己思考一下，然后光速掉线了；第二部分的时候认真听了，感觉听懂了，很有趣！第三部分是完全没听懂。
qlr 讲的内容相对简单。
打乒乓球。政委很厉害，被殴打了。他险胜了信友对第一名，但是惜败了信友队第二名。
day1！
看完 t1 感觉有点难啊。
想了挺久，想到了一个线性check一个区间是否合法的做法，写了一下交上去发现wa了。然后开始狂暴交题，交了六七发才拿到分，拿分的时候大概是 40min。
然后发现可以利用 \(p_{i - 1} \le p_i \ge p_{i+1}\) 和 \(p_{i-1}\ge p_i \le p_{i+1}\) 这样的结构优化，需要一个rmq。最后在70min的时候过了。通过的时候感觉这题挺有水平，大家一定都不太会做！
做t2。很快就想到了一个平方的做法，写了一下拿到了 50 分。分析了一下发现 umap 合并就行了，通过的时候是 2h 左右。
做t3，感觉乱搞显然能过啊。写了一下，调对了之后发现拿了 40 分。
看了一下下发的样例什么时候答案只有菊花的时候才不是 01。判掉之后就过了 /jy，不到3h ak了！这个时候我以为 t3 是最简单的题。
发现了电脑里的一些小游戏，但是感觉不是很有意思，于是就开始想之前做了 114514h 没做出来的 qoj6185 Best Problem。
在纸上画着画着发现竟然会做了，全对了！
然后开始试图睡觉，没睡着。
比赛结束。看到了一位选手的屏幕上是 100+100+eps，感觉他听到大家都过了 t3 之后一定很惊讶吧。
然后出来一问发现大家都过了 t1！大家都没过 t3！几位去年的国家队走了过来说我开了。
出榜。原来只有 O(1) 个人拿到了 >150！很震撼。听说也有挺多选手写乱搞了，但是都没过。今天运气真好。
晚上是文艺汇演！大家都好会唱！特别是k老师！！
两天中间有 EI 的讲课。EI 的讲课非常好！收获很大！感受到了 EI 对计数的理解之深刻。
员交正常发挥。
day2。
开 t1。
首先发现 n+m+log 是简单的，交上去拿到了 49 分。
然后发现 n+m+loglog 是简单的，拼了点分交上去拿到了 88 分。这个时候1h左右。
感觉没必要继续做了，于是跳到了 t2。
想了想发现直接 ddp 就行了，2h20min 的时候搞定了。
做 t3，发现至少要 sam。于是用 sam 模拟了一下发现 wa 了，然后写了份暴力检查了一下发现 sam 好像没错？
仔细看了一眼，发现是看错题了... 又写几下才对。
是不是可以决策单调性？打了下表发现好像没有四边形不等式（？？）。
打了下表发现决策点也不递增，感觉没救了，于是开始乱搞。但是我的乱搞非常不牛，尝试了各种姿势都没拿到超过 \(25\) 分，而且还有一些姿势没有尝试。。
然后尝试了另一个方向的决策单调性，发现是对的。写完交上去发现只能过 \(n \le 2\times 10^5\)，感觉有点不牛了。然后尝试了许多卡常，但最后也没能更进一步。
sjy 进入了前四！非常牛！
感觉答辩的表现没有很完美，但是感觉还行了（
最后国家队是 我,gyc,hlt,sjy。恭喜我，也恭喜大家！
晚上 ”UOJ 团建“，发了 Goodbye Guimao 的公告。
第二天和蒋老师杜老师青鱼和同学吃火锅，吃完后一起去重庆转了一会儿，然后便坐飞机离开了。
（这张图中ctsday2的乘积可能差了 \(\pm 10\)，不过问题不大）
