提高組

別說了，一道題都沒A……

T1 丹釣戰

我跟這題的正解就差了個方向……

記錄每個節點他會被那個節點彈出。（我竟然記錄了每個節點最多彈出到哪裡，以至於我在查詢答案時最壞用\(O(n)\)……）

假設\(a\)把\(b\)彈出了，且\(b\)是棧底，那麼這時候的棧底就是\(a\)。

所以說每次查詢輸入\(l\)和\(r\)，我們就直接列舉棧底，然後找出棧底會被誰彈出，將他設為新的棧底，直到這個新的棧底超出了\(r\)。

T2 討論

這題是真不會，暴力走起……

T3 如何正確地排序

暴力++，事實告訴我們，一般提高組最後一道題直接上暴力

普及組

T1 王國比賽

沒什麼好說的水題，秒切

T2 數學遊戲

真就數學題

我的思路在洛谷上面只有90分？根號的演算法竟然會TLE？

正解就是一波數學操作，推出式子……

然而我推的式子竟然還不夠A這道題？

T3 字串

瞄一眼就看的出來的DP

首先打了暴力（幸好打了暴力）

然後接下來我們就開始了DP的推導。

經過了幾個小時不懈的奮鬥，最終還是沒有推出來。

我想知道，普及組放四維DP是什麼操作，我以為三維DP就是天花板了。

可能三維DP也能做，但我沒推出來，不像某個劉奆，用四維DP推出來了（但他好像多組資料沒有清零）

總結

• 推數學式子一定要推到底，而不是推到一半就以為對了……
• 思路要從多方面思考，不要限制方向，一條路走不通要及時換一條路。

下次比賽加油！（也只能下次比賽加油了