CSP-S 2025 游记

· · 生活·游记

$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。