CSP2025总结

做足了心理建设，但是因为傻逼宿管中午吵死了，还是没睡着

不管了，开考！

看一遍题，T1大水题，T2有点小难度

30min看完题，大概 1h 的时候把 T1 过了

发现 T2 是一道水题，把 T2 过了，$\mathcal O(2^k(kn+\alpha(n)n\log n))$，有点慢，不过听说 €€£ 换了神机，相信 €€£

还有 2h15min ，要是去年我就有充足时间做出 T3 ，打出 T4 暴力并有机会参加 WC ，怎么输？

思考了一会，想了 T3 $\mathcal O(nq)$ 50pts 和 T4 $O(n^22^n)$ 20pts，剩 1h40min ，决定先把T3打了再说

耶耶耶直接过完所有小样例，测测大样例叭

不对，有问题

死活过不去 T3 第三个大样例，第四个倒是过了，md为什么啊？？？

30 min 的时候，发现还是过不去，决定先把 T4 暴力打了，T3 最后随便糊点分上去吧

25min，很慌，打 T4 ，暴力不对，很慌，不知道错哪了，强迫自己冷静下来，仔细观察，发现是执杖错误，调完了

15min，正在决策到底是要调 T3 还是要打暴力

10min了，打暴力吧

2min，暴力怎么不对

30s，不管了立即整合所有文件！

"比赛结束，全体起立"

结束了啊……再见，WC，不过本来也不是很稳啦，也还可以接受……吧

那么 T3 到底错哪里了呢？

哈哈！nmd $|t_1|\not= |t_2|$

略带遗憾离场，不过也还能接受，CSP一等肯定还是有的，WC本来也不是必就能去的，也还好啦，而且很多大佬都发挥失常去不了啊，也有很多的是犯了和我一样的傻逼错误，没什么大不了的，不就是一次北京旅游吗，自己去旅游不是更爽，就这样咯

估分？

100 + 100 + [0,50] + 20 = [220,270]

不过肯定没有 270 的，看他 T3 怎么卡我

update on 11.4：完蛋了赛前向同学反复确认了能不能用 __popcount，同学都说行，所以 T4 用了并且得到了 CE 的好成绩

估分更新为

100 + 100 + [0,50] + 0 = [200,250]

不管了反正去不了 WC

upd on 11.5:坠机了 T2 只有 72

100 + 72 + 40 + 0 =212

不管了，有一等就行

upd : 原来是 T2 假了，这大样例居然没测出来？？？感谢CCF不爆零之恩