CF 1000

水爆了......

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

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

开个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了。

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