6.24

noip模擬

    T1開始寫了個n方的暴力，後來畫圖發現每次改變都是在上一次基礎上的，然後比較最小那個值。那麼就可以用單調隊列來存，這樣就能保證第一個必為最小，然後每個值都要改就可以直接把比較標準改掉，這樣只要改一次就可以了，效率提高到了o（n），應該是可以A的。

    T2求最短路還要是k的倍數，圖還保證是dag，看到數據範圍比價小，就想到直接記錄到每個點的完系最短路，再top一邊求最短路，後來想到還要把不是原點入度為零的點去掉，不然可能會擴展不到一些狀態。還好想到了，差點就GG了。。。

    T3看看應該是線段樹的題，但是查詢過於鬼畜，還是碼了暴力。期望30分，其實只要修改多查詢少還是能A的23333。

    結果改出來只有第三題90（驚），後來發現比較方式不對。。然後就坑掉了200分。。