CSP2025游记

考前

补题，补题，再补题！！！补到考前最后一秒！！！；

T1，水题，一个桶排序，过！

T2，这还 n\le 10 呢，模拟就可以呀。算了，模拟代码长，我推个简简单单的数学式子，过！

T3，看了一眼，正解想不出来啊，放在这，打个暴力。

T4，什么玩意，呜呜呜，100+100+10+12=222，呜呜呜，为什么！！！准备AFO……

诶，我好像想到了一个 O(n^3) 的 dp，先把木棍从小到大排序，用数组 f_{i,j} 记录前 i 个木棍中和为 j 的方案数，转移一下，68pts。

但是，我扔不甘心。我要 O(n^2)！！！哦！好像把所有 \ge 10000 的 j 都记为 10000，可以 O(n^2)，写了，T4 过，还是很兴奋的！

看了一下时间，什么？你告我才 8:57？？？？？

我回去看 T3。诶，用前缀异或和再打个贪心，60pts，正解真想不出来了。

然后我就干干等了两个半小时。

100+100+60+100=360pts，很满意的。

回家自测，前三题数据还没出来，最后一题 88pts，挂一点没关系吗。

T1 照样贪心，秒杀。

T2 像最小生成树，结果我忘了咋写了。情急之下，我用两个小时发明了最小生成树的代码，同时打了一下特殊性质，T2 48pts。

T3 不会啊。打个特殊性质 B，25pts。

T4 什么破玩意，一点不会，骗点分，不管了！

100+48+25+0(4)=173(177)

好吧好吧，我尽力了，今年确实难。