CF 1000

时间:2021-06-10 15:25:18

水爆了......

当然不是题目水,而是我水。

第一题,看完题目我稍微惊了一下,有点难度(并不)。

开个map,先加后减,统计正数即可。

第二题,看完我冷汗就流下来了,有点难啊,这是B难度?

趴床上推式子。

有个推论是:最优决策一定是在某个给定时刻 + 1。

操作之后操作位置之后的亮灭时间反转。

于是我靠这个引进sum,发现不够,再引进sta,然后略微修改了几个边界细节,A了。

这时候我发现大家也跟我一样冷汗直流,B只有600人A,C只有200人A。

定了定神,看C.....woc,数据结构题。

首先想到线段树,然后发现要离散化,然后发现可以差分 + 桶扫一遍。

因为是离散化的所以是nlogn。

注意读入的时候 r++,每个离散化后的点代表[ x[i], x[i + 1] ),左闭右开。

然后爆炸!!连WA两次!第三次RE!!

不写了,再见,去写第四题。

发现是个计数问题,一开始题意理解错了,写了个错的。之后研究样例理解了题意。

发现是个组合 + DP。

写出来就WA了两次...

然后发现只有10min了,破罐子破摔,把C全部改成long long,然后把空间开大十倍,A了......

这告诉我们,不要为了那一点劳什子空间时间而省long long,看到10 ^ 9就要开了。

结束,828名......剧毒。

事后看D的题解。

然后发现子串可以不连续(.....),于是变了一下DP方程,把f[j]变成了ans

挂了。

然后变成sum[j],挂了。

然后把sum[i] =  ... 挪到if外面终于A了。

这场比赛说明了什么?在我能力范围之内的题我处理的很差。