2025 CSP-J/S游记

· · 生活·游记

CSP-J/S游记

J

总的来说，一等一般没有问题，但331pts我感觉不是很好。

第一题number 签到题，不必多说，10min切掉了

第二题seat n和m写反了，挂了25pts，难受

第三题xor 一道O(n) dp，n<=10^5，一开始感觉有问题，写了duipai没拍出问题，终于也是过了

第四题polygon 感觉是道dp，第一版写了O(2^n)->12pts，后来优化到O(n^3)->68pts，然后然后手贱写了a全为1的特殊性质，写炸了，导致我15-17个测试点G了，最后由68pts变为56pts

S

共92pts，应该是二等奖

第一题club 写了O(n^3)dp+特殊性质A和B（但B O(n^2)T了）考场上想了很久,怎么也想不出正解60pts

第二题road 写了O(nm)的最小生成树+特殊性质A，但是最小生成树有几处细节出错，A没写对 24pts（考完试后听大佬的解法，恍然大悟，然后AC了）

第三题replace 写了很神奇的O(qn^2)字符串hash，毫无疑问的0pts

第四题employ 写了O(n!)的暴力，竟拿8pts

明年再战

小插曲：在J组试机时，我太着急把考场号看成座位号，试错机了（还友善的帮他换了个鼠标），但好在考试时没出现问题

考前的紧张：在进S组考场前，高中生的身高给我带来了压力