CSP-J/S 游记

lz1333t · 2025-11-02 14:02:34 · 生活·游记

11 月 1 日上午 J 组

第一眼看上去：找到了正解。
接下来：仔细看一下有没有坑。
然后：打代码。
最后：认为已经切掉。时间大概是 08:41。

第一眼看上去：怎么感觉比去年还简单？
接下来：好像没有理解错题意。
然后：在草稿纸上写了一下，打代码。
最后：搓一组样例。认为没有问题。时间是 9 点多几分钟。

第一眼看上去：只想到了错解。
接下来：别的什么也没想到。
然后：打了一串代码。
最后：大样例没过。

第一眼看上去：题意明确。想到 O(2^n) 的暴力。应该能拿下前 10 组数据。
接下来：看到 \max^n_{i=1} a_i \le 1 的测试点，以此想再骗一点分。
然后：写下暴力。
最后：样例 3 过了！

第一眼看上去：n \le 10^5 啊，还是多测。
接下来：想了好久都没想到正解，还以为是 DP。我的橙题去哪儿了？
然后：打了个暴力，写了一下特殊性质。
最后：感觉没希望。

第一眼看上去：最小生成树？
接下来：发现可以对乡镇进行进行城市化改造，感觉变复杂了。
然后：打算借助特殊性质骗分。
最后：打了最小生成树模板，应该没了。

第一眼看上去：没看懂。
接下来：没看出正解。
然后：写了串代码。中途还忘了 replace 怎么写。
最后：没希望。

第一眼看上去：认为是 DP。
接下来：不会做。
然后：找特殊性质骗分。
最后：感觉这题的分会少得可怜。

T3 在洛谷测了一下，30 分。在官方数据里可能也好不到哪里去。其实还不如暴力。

赛后发现难度从绿题起步。
T2 差点没调出并查集，原来是找祖先节点时无限递归了。

看一下最后情况到底如何吧。