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

這場比賽說明了什麼？在我能力範圍以內的題我處理的不好。