四校省选 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场考试，要好好的把握。