CSP-S 2024 游记

Day -x\rightarrow-y

打了若干场深进模拟赛，发现发挥正常与失常（包括挂分）各占一半，有点慌啊，不过想到 CSP-S 正赛会简单一点，就舒服一些。

Day -1

出发去大连！！！

敲了一堆不熟的板子，比如割点，平衡树，凸包等，感觉自己无敌了。

但是平衡树只敲了板子，赌一手不会出只能平衡树维护的 DS/DP（话说回来那我敲这个板子好像没什么用）

Day 0

上午白兰，下午开考！！！

密码有些神秘，一大坨。

开题，发现 A 比去年还若只，速杀，7 min 过所有样例，这时发现还有小朋友密码没搞明白，难绷。

看 B，发现也是板子题，速杀，然后炸了，发现边界错了，重推一遍，43 min 过所有样例以及手造 coner。

开 C，没一眼，看 D，发现不如 C。

遂秒 C O(n^2)，可以优化，遂速杀， 1 h 30 min 过所有样例。

1.5 h 三道题了，那 2.5h 做剩下一道不是轻松（雾）

发现 D 十分神经，需要 O(Tn+Tm)，于是 想，发现会 O(Tn+Tm\log n) 又想了想没什么成果，决定还是先写出来把分拿到。

然后就连写带调用了好久好久好久。

然后发现 T=4 就跑了 1.6 s，沦为暴力同分了。

随便卡常无果，发现自己写了一个原地爆炸螺旋升天超级无敌飞天大大大常数的 O(\log^2n) 的东西，原地红温直接爆炸螺旋升天，只有 15min 了，遂放弃，开始检查，没发现神秘错误，希望就是没有错误。

预估 100+100+100+60=360，发现认识的没有切 D，看来应该没有犯蠢。

晚上复刻一遍 A，B，C 的代码，都过了云斗/洛谷冥间树橘，看来做法无误。

晚上睡觉时躺在床上想，发现改一点就是原地起飞螺旋升天超级无敌爆炸小小小常数的 O(\log^2n),有点破防，再一想发现再改一点就是 O(\log n)，这下睡不着觉了。

upd：D最终过了 T=4，变成 368 了。