CSP-S2025总结

CSP-S2025总结

时间安排

T1花了15min写完，然后开始看T2，T2开始想出来了\(O(2^k*n*k*log_2(nk))\)的做法，但是这玩意显然过不去于是没写，起初以为没什么优化空间，于是去想了一下dp做法，发现想到\(O(2^{2k}*n)\)之后毫无思路，于是重新回去想刚开始做发的优化，发现可以通过类似于归并排序的东西优化到\(O(2^k*n*k*log_2(k))\)，考场上认为这个是可过的，于是直接写了（事后发现复杂度好像是\(O(2^k*n*k^2)\)的，但是当时并没有发现），这大致用了1.5h。
T3首先发现了显然的\(O(nq)\)，于是直接写了，大概花了半小时，大致看了一下T4，看到是计数不想写，于是写了个暴力回去看T3，发现特殊性质B疑似很好写，于是去写了，结果写炸了还没调出来，最后思考T4 m=1怎么做，发现根本不会做，然后考试结束了。

得分

T1:100->100
T2:100->80
T3:50->50
T4:24->12

原因

T2原因在上面已经说明了，考试是没有仔细计算复杂度
T4原因未知

总结

T4因为是计数，所以根本没想，实际上应该能想出来，后期应多做思维题，锻炼思维能力，不能看到思维题直接放弃
T2复杂度计算错误，导致没有AC（虽然可能正确也不能过?）
T3考试时应该可以从特殊性质B推出正解，但是由于特殊性质B炸了所以最后没有去想正解。