【集訓】jzoj 2017.8.10 noip模擬賽A 總結

今天大佬們都來做a組了。但是題反而水了？
第一題比較簡單，第一眼看不會做，但觀察發現： 當x=x0時直線在該點下方的都有貢獻。 滿足二分性質直接二分就好。主要是要抓住題目的連線方法的獨特性。這題拍了。

第二題一開始看錯題了，沒注意到路徑單向。發現之後就很好想了，先dp設了二維狀態，以為能切（又是這樣）然後蹲個坑冷靜後發現這是O(n2)

的複雜度。 但也有80分，而且第三題還有冗長的90分等著我去拿，就先棄掉剩下的20了。 （優秀的策略）。
這題如果拍的話第三題時間就不夠了，所以沒有拍，肉眼查了好幾遍，出了個小資料。

第三題考慮了一下佇列應該可做，但細節很多？ 只剩下一個半小時了所以我覺得為了十分去打一個可能調不出來的演算法不值得，就先棄掉那十分了。直接上了裸的splay. 最後20分鐘調出來了，但沒時間了就沒拍，手出了一些小資料。
但最後只有70分？ 原因是kth的時候翻轉標記沒下傳。 幸好有70沒有R操作不然就GG.
最後也有100+80+70=250。

這幾天狀態都不錯，水題都能切出來。
1. 對拍是十分必要的，幸好今天第三題有很多分沒有翻轉。
2. 不要打細節很多的演算法
3. 想題不要有心理壓力，盡力拿到自己能拿的每一分。
4. splay還是有很多小錯誤，不夠熟練。