考完試一臉懵逼。。昨天剛炸了一回，今天考試前心裏虛虛的。。

發下來考試題就更萌懵了。。

　　第一題一看就那麽瞄一眼就想出來了N²的算法，抱著T1一定很水的念頭，我去看了一眼數據範圍

。。。。。。。。100W是個鬼啊，，這他麽不是只能O(n)推麽？？加個log都懸吧，不過暴力40穩了！（才40( ⊙ o ⊙ )啊！）

果斷想dp。。然而為什麽這麽復雜啊。。我好像是維護了一下前驅。。維護答案。。然後證明了1mol奇奇怪怪的性質？？

當A了樣例的時候我很自信，但是逢考試必打對拍的習慣（血的教訓！！）還是驅使著我打了一下。。。woc!!!

怎麽瞬間就拍出來錯了？？哦，只是一個簡單的錯，我改！怎麽又一個？？我再改！！woc還沒完了。。。就這樣2個多小時過去了.....Ps:幸好拍出來了（不是，是改對了。）

　　考試完一看題解。。。我想復雜了一百倍。。。什麽鬼畜的實現啊嗚嗚嗚。。。

　　第二題是一道期望，本來期望是挺虛的，看到這道題後更虛了。。(⊙v⊙)嗯，數據範圍1000，高消應該用不了。。

肯定是DP( ⊙ o ⊙ )啊！，話說一天考兩道dp是什麽鬼。。（(⊙o⊙)…第三題好像也是OVO）沒辦法了，第一題時間耗的太多，

想了想開了個四維轉移。。貌似有60分！

　　第三題讀完題覺得是線段樹或者分塊。。但這不是連續的啊！！！怎麽辦怎麽辦??好像也只能暴力找了。。時間復雜度O(n²)的，(⊙o⊙)哦。。給我10000秒我能把他跑A！\(^o^)/~就這麽打吧。。。花了10分鐘渺暴力。。花了5分鐘戰戰兢兢的等待考試結果。。

　　預計得分：100+60+40=200分（應該能不錯的排名吧）

　　結果一看成績：100+30+95=225分（8）

ヾ(?｀Д′?)暴力95是個鬼啊。。話說好像全場基本上都是95.。。然後T2神奇的被卡精度了。。。去xuhao大佬那花式測了一下，只要不加eps 怎麽亂搞都是60.。。

~~~~(>_<)~~~~我的30分就這麽丟了。。加上30就成Rank1st了啊，雖說是題渺。。

總之下回要盡快的做出水題，還是想復雜了啊！！！

10.7號解題報告