CSP-S 2022 游记

Day -2

摆。

Day -1

摆。

Day 0

上午摆。

下午看到 S00021 了，感觉很 nb。

开场大概 10min 的时候想到了 T1 正解，敲了 10min 敲完了。写拍。

发现自己极限数据跑 5s，非常慌。然后发现没开 O2。于是跑得飞快。

还是很慌。于是加了一点优化。发现小样例 WA 飞了，仔细一看 \(i,j\) 打反了。改完就过了。

拍完之后大概 1.5h 了（什么鬼对拍效率）。非常急，发现 T2 一眼，随便分讨一下 RMQ 就没了。

然后开始对拍。拍完几万组已经 2.5h 了，更慌了。

看 T3。感觉这个题面很谜啊。是不是只要建个反图就可以大暴力了？修改非常好做，输出就实时维护一个 tag 看是否每个点只连了一条边，然后暴力扫图查询。这样子修改复杂度比在原图上面优得多。但是打挂了。

于是无脑花 10min 写了个 \(40pts\) tarjan + 暴力。考完发现这玩意儿可以 sum-hashing / xor-hashing 但是考场上没想到。

逊了。逊了。逊了。逊了。逊了。逊了。逊了。逊了。逊了。逊了。逊了。

测完大样例就丢掉了，跑了 100s，非常难受。现在 3.5h 了。

最后看到 T4。发现可以暴力 \(O(QN)\) 大暴力跳链，最后分讨合并两侧答案即可。特判一下 \(LCA(u,v)=u\) 或者 \(LCA(u,v)=v\) 的情况即可。

但是写挂了。最后 5min 没调出来。于是 \(16pts\) 跑路。

最后 \(100+100+40+16=256\)。被一众神仙吊打。可怜。

upd. 去 OJ 上测好像没挂分。快乐 \(2^8=256\) 收场。

七级钩应该也许终于到手了。

Day 1

洛谷民间 \(100+100+50+16=266\)。神秘。

Day 9

出分了，T3 不如 puts("NO") 是我没想到的。

最后 CCF \(100+100+40+16\)，不如洛谷。怎么会是呢。