CSP2025 游记

Day -???

大概10.8的时候回机房的，没想到距离上次敲代码已经过去了十个月之久。

然后一直到比赛前基本都在随便找cf和at的题做找找感觉，感觉最基础的东西没忘掉，但是本来就菜现在更菜了。

Day 0

怎么说呢11.1考但是最近一直忙着文艺晚会的事情，唉随便吧也没什么好紧张的了，该咋样还是咋样，最放平心态的一次。

Day 1

开场先看完题。

T1 看完稍微想了一下感觉不难，每个部门不超过 \(\frac n 2\) 的条件看着太别扭了，往这方面想想性质基本就做完了，胡完大概 \(10min\)。

T2 看到 \(k\leq 10\) 很自然的 \(2^k\) 枚举进行城市化改造的乡镇。

然后模拟 kruskal 的过程，归并搞一下，好像也很可做。现在 \(30min\)了，感觉 T1,T2 都挺可做的样子。

T3 看到样例感到灾难，看完题目更是直接破防，你真来字符串啊，老实了。看了一眼特殊性质，算了一下暴力能拿的分。

遂看T4.感觉 \(O(2^n)\) 和性质 A 都比较可做。现在大概是 \(45min\) 吧。

写T1，虽然已经不会敲代码了但好在思路比较明确没耽误太多时间。

出来才发现有点反悔贪心的意思，唉管它是什么该怎么想怎么想。

写T2，对于枚举的每个状态只选 \(n-1\) 条边，做的优美一点可以做到 \(O(2^kn)\) 额还要算上并查集，不过有不小的常数，不知道会不会是 \(O(2^kkn)\)。

写的时候尽力写的好看一点这题时间1s看着很别扭。

？？fc road.out road4.ans 出现差异。错了一个数据点？看代码看看看我靠 kruskal 排序 sort的时候 \(m\) 写成 \(n\)了。吓人。改完能过大样例了，但本地跑的好慢啊，他不会卡 scanf 吧。先放放先这样吧。

还有2h多一点，接下来T3T4写了比较好写的暴力。

我觉得我得反思一下，应该多往特殊性质想想的。在那乱想自己菜啥也想不出，想半天拿不了分啊，还是不够理智。连本来 T4 觉得可做的特殊性质都没好好想。

甚至感觉非常不稳，挂分什么的完全有可能。菜成啥了。

不挂的话是 \(100+100+50+20\)。本来分就不高了打得还非常浪。要是分出来很低就受着吧活该。