CSP-S 2025 游记

\(14:53\) 写完 T1。

\(16:00\) 发现不会 T2，糊了一个 \(80' O(2^k\times nk\log nk)\)，但是 \(nk\) 的数组好像开成 \(n\) 了。

同时思考 T2/3，思考到 \(17:00\) 发现实在不会 T2，开始糊 T3，快速锁定哈希和 ACAM，一开始以为 bitset 的空间复杂度是 \(O(n^2\div \omega)\) 发现编译失败，挖掘性质发现字典树即可，此时 \(17:40\) 随便瞅几眼 freopen 和文件名，测 NOI Linux（实则只编译了）。

开始想 T4，但是失败了，最终什么也没写出来。

T3 还没判断 \(|t_1|=|t_2|\)。不喜欢哈希使用超雄 map 肯定要被卡时间。

我将成为挂分大王。

右边是 IOI2024 国家队选手，左边是自言自语选手，后面是突然间踹我三下选手，前面是讲台，无法战胜。

输了，T3 用个烂 map 低达 45 分，总分 225，不如初三。

怎么说呢？我出分四小时后才意识到我的数点是暴力，随便卡到 \(O(nq)\)，马上就想到换成 BIT 二维数点了。但是 CCF 的 replace4.in 都让我 128 ms 过了，以后真的要分析时间复杂度了 /qd。