CSP 2025 游寄

· · 生活·游记

初赛的话就不说了，J gesp免了，S71.5。

J:

开场半个小时切掉了前两题，然后T3思考了一会儿想不出来，糊了一个 O(n^2) 的 dp 拿了 60 分，接着去思考T4，半个小时打完了暴力和 a_i \le 1 拿下 60 分，最后把T3的特殊性质打了又多了 5 分，下午还要打S，然后就睡了。结束后发现就我不会T3，我是不是废了。

估分 100+100+65+60=325。

S:

刚看到T1以为是 dp，然后本来想用贪骗一下，打了二十分钟发现贪好像是对的，然后又打了一会儿发现最后一个大样例没过，调了将近半个小时发现是 \ge 写成了 >，然后T1就会了。T2思考了2个小时无果，输出了最小生成树的边权和与改造每个村庄的最小值，不知道能拿多少，T3的话我本来是有思路的，可是T2想太久了，只打了个复杂度优一点的暴力，T4只剩半个小时，打个暴力跑路了。S组要炸了:(

估分 100+[0,30]+25+8=[133, 163]。

赛后发现S组T1是绿，难道我还有救吗？希望能S1，没S1的话可能要暂退补下whk了。