水爆了......
当然不是题目水,而是我水。
第一题,看完题目我稍微惊了一下,有点难度(并不)。
开个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了。
这场比赛说明了什么?在我能力范围之内的题我处理的很差。