CSP-S2026 游记

· · 生活·游记

14:35 通过 t1。

14:45 通过 t2。

15:05 通过 t3。

15:20 这个 t4 O(n^2) 大水题,特殊性质都很平凡,这样就有 70 分了,剩下的部分应该很好优化,是不是要 ak 了?

15:40 发现自己只会 2log,根本没分,发怒。

16:00 思考 1log 未果。

16:30 思考 1log 未果。这个 2log 是不是应该也有可能能冲个 85,写一下试试。

17:00 答辩品尝。

17:30 过不了样例 3,发怒。

17:40 还是赶紧写 O(n^2) 拼特殊性质吧。

17:55 写完了,应该能一遍过大样例吧……怎么没过???

18:00 发现自己 LCA 写挂了。DFS 序 ST 表按 dfn 比较的 \min(a,b) 返回了 [a<b]。

18:05 拼好特殊性质,交了个应该能拿 70 分的代码。

18:10 调试 2log。

18:15 调试 2log。不是这玩意是人写的?

18:16 世上无难事,只要肯放弃。

18:17 玉玉。

18:18 冷静下来,检查了一下代码,好像没什么问题。但是 t3 没拍,挂了就完蛋了。但现在拍挂了好像除了提前开席没什么用,于是放弃。

18:30 离场,思考 t4 出题人是以什么样的精神状态设下部分分的。