CSP-S2 2024

不知道会不会是流水账。好久没写过真正面对自己的随笔了啊。

DAY 0

随便打板子。

跟着升升做了一道 CF 题，不会。尝试学会 BEST 引理，理解 matrix-tree 定理，还是不会，摆！

晚上乱翻 OI-wiki 和魏老师的博客，看了一遍 LCT 的实现，我居然写过这玩意？看了同余最短路的转圈技巧，好像当年场上写的那玩意很接近了，只是跨越多个小区间当成一个算了。看了看串串，看了看数论，好像对 CRT 完全没印象了，所以我平时打模拟赛到底在写什么？

宽慰着自己平时见不到的东西正式赛更见不到，水了会群放松。

我四暗刻单骑呢？

不过似乎正常打就是七对听 0s。拆 9s 那里已经五对，该直线七对了，因为面子手的 56s 没有一个出的去。拆 2p 那时候听了但不敢打 0s。

笑点解析：亲家无役。

和 master 开了一把四王，rating 91 吃三。这下三四麻铜银金玉王只剩四银没打过了。

睡前和 xht 哥哥聊了会天，真希望我也有美好的未来。

大概十一点时才睡着，被子软软的，不知道次日此时又是何种心境。

DAY 1

一觉起来已是九点半，家长已去寺庙拜佛，一时有些怅然若失。

十一点出发，先在楼下吃饭，直接坐车去学校，随同学出发去高级高中园。

车上颇为烦躁，但什么都没干，似乎发了会呆。那点时间就像是凭空消失了。

看到熟悉的学弟心情挺好，但已经看不到同级好几个熟悉的同学了。

车上跟 卷王 gjc 一起讨论 J T4，到现在好像只会暴力线段树建图，反正肯定不是正解。和 master 做任务，打完第二个东风后到了。

天气其实挺好，四个高中园原来在一起，类似于四个学院，视野开拓，建筑美观，除了位置偏了点外的确舒服。

先去礼堂休息，在其中遇到了 galex，随便聊了几句，动身时看到了 lation 和 zxz，没想到他还是来了，祝好。

机房好像在六楼，向上爬时发现佬在下面，拜佬有好运！

耀华的学生怎么这么多。

在外面呆了 0.5h 才进去，队爷 hxh 怎么又跟我一个考场。机房真整洁，羡慕了，比 gdfz 的电脑看着还新，不愧是新学校。

剩 10min 时进去了，等着倒计时的流逝。

时间到了。

我们密码呢？过了 80s 后才公布压缩包和 pdf 密码，获得延迟 1min。

看题。看 T1，会了，写。看 T2，匀变速？推了推，超速段是区间，会了，感觉细节好多，写。

为了保证正确性写的挺慢，1h 时两题的大样例全过了。全程用虚拟机中的 vsc 写代码，文操测样例好方便，但 linux 下那个字体看着挺不舒服。

休息了一会去了趟卫生间，慢慢洗了脸。怎么还有吹暖风的烘手机，狠狠羡慕了，这不比我们四年前刚修好的学校还豪华。

卫生间里仍然只会 \(O(nv^2)\) 或者 \(O(n^2)\) 做法，这怎么可能是对的，出来想了想会了 \(O(nv)\) 做法，忽然就懂了。先把 \(O(nv)\) 写出来，再对着二暴力慢慢调，过掉大样例时 2h。

还有 2h，all in T4 暴力！

想了一会后打算写 \(O(n^3)\) 的暴力，即维护所有可能成为答案的数值再暴力上传，顺便能过 \(c_i=2^k\) 的数据。调完时剩 0.5h，把四道题重新检查了一遍后，松了口气。

这就是，我能交上来的，最好的答卷了。

最后 10min 在 T4 处随便写了点闲话，莫名想起了 -95 老师，真希望自己还能写出像那样的闲话。

本来特别想回忆一下全部自己认识的朋友，但打算留到 noip 再写。

18:28 出来了，成功成为 LA 第一个出考场发消息的人，随后就看到题面了，群友恐怖如斯。

发现一车人基本上全部 300，hrs 2h 过了前三题但最后一题没写，怎么回事呢？

回家默写完代码，\(100+100+100+40\)。如果 noip 也能这样大概就够了吧。