CSP 2025 游寄

dami826 · 2025-11-07 12:08:00 · 生活·游记

省流：这次真寄了。

T1 100，简单题。

T2 80，O(2^k k^2 n) 被卡常了，本地自测最后四个点都在 1.3s 左右，换成 C++17 直接过了，大常数选手这一块。

T3 10，冲正解冲 2h 没冲出来最后 20min 打了个暴力，后面才发现正确性有问题。竟然有分。

T4 8，超绝暴力。

T3 Trie 树做法比 AC 机好想太多了，但 5 \times 10^6 又会诱导你去想 AC 机。赛后一知道 Trie 能做直接就会了。学了 AC 机导致的。

还没去年高。哦我是不是被学弟薄纱了。不管了。

NOIP 再见。

希望能有 7 级钩。