四校省选 Round#1

题解就不写了。

但是是非常值得反思的两场考试。
完全按照省选模拟出来的两场。

最近的考试状态一直很差劲,这两场暴露的细节更加致命。
尤其是(day2)(T1)很早就读出了题意写了正解,对拍也打好了。
结果离散化数组没开二倍,直接炸成10分。
昨天的题(T1)也是类似的问题。
推出30分的写法,结果(BSGS)上界写的小了直接爆0.
(T2)随机化没有输出行数,爆0.
都快省选了我在干啥啊。
这些应当是行为习惯上的问题。(像极了我这个人行为习惯有不规范的本质)。
好歹要注意一下了吧。

然后还有思路上的问题。
今天的(T2)真的很值得反思。
尤其是想了一个多小时的题结果只打了最基础的暴力这一点。
本来这道题的要素基本都想到了,只不过没有想到把他们组合起来。
一开始想要分开各个颜色,二项式反演,然后发现不会限制总的球的个数。
然后想要用生成函数限制球的个数,然后发现不会限制每种颜色中袋子的个数。
这就很烦了。
想暴力容斥出来。
结果复杂度太高了。
最终想到了正解的思路,但是只会(Knlogn)的做法,无法过掉(4000)的数据。
然后又用生成函数(egf)暴力推两个维度的限制,结果只推出了(K^3)的做法。
以为过不了所以没有写。
结果忘记了有(K=300)的测试点。
成功挂掉。
想了半天的(Knlogn)的做法其实有更简单的(nK)做法,而且是非常基础简单的(dp)
竟然没有往这方面想。
一意孤行的搞生成函数和容斥。
其实正解就是这俩的合并但是我还没把他俩合并起来。
结果最后一个可以使用的算法都没有得到。

有时候要用简单的(dp),有时候要学会把想到的算法有机融合在一起。
其实正解并不难,或者说只要想到把两个算法揉合在一起其实就可以推出正解了。

但是这并不重要。
如果省选挂了(120)分真就凉了。
重要的似乎并不是我有没有拿到今天(T2)的正解分,而是我挂掉了这本来可以拿到的120分。

还有6场考试,要好好的把握。

原文地址:https://www.cnblogs.com/Lrefrain/p/13046438.html