CSP-S 2025 邮寄

· · 生活·游记

进场看了一眼 t1 后第一感觉告诉我是反悔贪，然后就写了，30min 过大样例，t2 看出来了是最小生成树，然后写了一个 \mathcal O(2 ^ k k ^ 2 n) 的做法，但是没过第 3 个大样例？万幸是比答案劣。。然后写了一个 \mathcal O(2 ^ k \cdot m\log m) 的对拍发现是没清空，然后就过了大样例。然后看 t3，一直在想哈希，然后写了一个可以用可持久化线段树优化的做法，写完后已经 5:30 了，然而过了两个样例后我感觉能过第三个样例，然后第 101 行就错了，于是一直瞪眼没看出问题，写了一个暴力但是已经 6:00 了感觉没时间对拍出来了，就写了一个大暴力后一直瞪 t3，最后遗憾离场了。

已经高一了，还有救吗？