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

这场比赛说明了什么？在我能力范围以内的题我处理的不好。