csp-s2025总结

chenzhiyv · 2025-11-02 20:38:33 · 生活·游记

day -1

校内模拟赛怎么波动怎么大，状态很重要。

day 0

很好的信心赛，使我的信心旋转。

day 1 上午

在机房复习。

赛时

顺序开题，T1看一眼出思路，想到排序后贪心，但发现第三个样例的情况有误，因为没有深思就直接开码，导致浪费了不少时间。这时候就开始怀疑思路，想换成DP，但是不会。开新 cpp 写暴力DP没写出来，此时已经过了一个小时，导致心态有些不稳，开始红温，又开始怀疑思路，又从DP换到贪心，中间否定了若干次贪心的思路，若干次想跳过T1直接开T2，最后发现可以用类似反悔贪心的思路，写了巨丑的代码，2KB，此时已经过了 2h。

看T2，发现显然是最小生成树，发现可以 2^k 枚举点，并且只用保留原图上最小生成树的边，此时就有 80，开始写。写的过程中考虑卡常，发现在加进一个点时最小生成树的权值没有变化，这个点一定是后面没有用的，加了以后跑的飞快，但极限数据一样卡爆，本地极限2S，不会正解，开T3，此时3h。

T3T4拼暴力，都只打了最基础的暴力和最特殊的特殊性质，时间不够了。最后五分钟检查，发现T3在linux下会编译错误，写的是max({maxx,t1.size(),t2.size()}) ，tmp是unsigned int ，t1，t2是字符串。时间来不及了就直接删了这句话。

总结

在考试中，保持固有的节奏和心态非常重要，在做题，特别是应该能做出来的题时，在没有明确证伪思路的情况下，不应放弃一个思路去想另一个全新的思路，这样会浪费更多的时间。同时我也因更注意时间分配，将更多的时间留在后面拼暴力上。

还有很大的提升空间。