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$，不如洛谷。怎么会是呢。