我也不知道該寫啥。。。記錄一下自己的刷題記錄吧。。。

首先做了[Usaco2017 Feb]Why Did the Cow Cross the Road II (Platinum)，這個系列就差這一題了，得把這題切了。。。優化二維dp吧，由於線段端點權值差的絕對值不超過4，直接枚舉，然後把二維降成一維，用樹狀數組維護，具體可以看這篇博客

然後想著復習一下高級數結，就翻到了[Cqoi2011]動態逆序對，樹套樹也挺好的，樹狀數組維護位置，動態開點線段樹維護權值；離線可以用cdq分治。。。膜一下czx，具體可以看這篇博客

然後和xyh開始bzoj隨機跳題，在pass了幾個不可做題後，終於發現了這個題Nim，其實就是樹剖裸題。。。具體可以看這篇博客

然後繼續跳題跳到一個SB題，Monster，然而我TM卻WA了好幾次，我可能更SB。。。特殊情況讓我有點藍瘦。。。具體可以看這篇博客

之後空降到[Poi2014]Hotel，稍加思索有了想法。。。結果我的方法時限起來巨難。。。經xyh大佬的點撥，我這個菜雞馬上知道了一個簡單寫法。。。我還是太菜了。。。具體可以看這篇博客

最後跳到[HNOI2006]馬步距離這題，想了一下發現貌似可以\(A^*\)去寫，然後xyh棄掉了？？？\(A^*\)沒怎麽練過。。。思考一會之後只得去度娘上翻一下。。。結果發現貪心+搜索？好像沒啥問題，距離過遠就直接貪心跳躍，距離過近就直接搜索。。。我果然太垃圾了了。。。具體可以看這篇博客

2018.11.12——日記