BZOJ NOI十连测第一场

早上7:40到机房，发现没人，等到7:55总算有人了。

然后发现FTP进不去，果断找老师，用他的电脑把题搞下来了。

先浏览一遍，怎么全都是一脸不可做题的样子。。。

然后决定把暴力都拿上，但又觉得很不甘心，就开始死杠A题。

首先，要选的颜色肯定是出现次数最多的，然后怎么求期望啊。。。枚举长度？然后区间和似乎不好算。。。枚举左右端点不是自找TLE吗。。。

然后就联想到了某论文上的一个题，发现所有模一个数为定值的下标，对应的数据之和是可以O(n√)搞的，但是提取出来一段，还要资瓷修改似乎不行啊。。不过t=1似乎可做。

又推了好大一会式子，发现算贡献的方法似乎不错，然后就开始码。

微小地Debug之后过了小样例，然后大样例WA声一片。。。一看，题上要求最小值，我都算的是最大值。。。改完就没问题了。

但是这O(n2)的算法只能过30分，怎么优化呢？后面肯定有很多东西接近0，如果可以找到一个分界点，后面的都不算的话应该可做。。。但是，t=1时并不是这样子的。。。

然后卡了好久，最终还是弃疗了。

B题，这K=0不是送分？这K=1不是送分？这K=N不是送分？

K=1时显然要枚举怎么用，我得到的一个结论是从叶结点到叶结点最优，然后就枚举，K=2的话在修改过一次之后再枚举，依此类推。

C题，这读入处理就好麻烦的样子，弃疗。

估分30+35=65。

然后看到题解。。。A题，这不就和我想的差不多么。。。B题SMG。。。C题SMG。。。

然后看到成绩，B题似乎后面两个部分分都被我送掉了？淦。

闷声滚大粗。