10.17noip聯考總結
今天的命題人是xde……
T1
最後大約兩個小時的時候想到了正解，但是在處理邊界的時候出了問題，大樣例一直過不了。
其實只需要把數值統計下來再計算就行了。
T2
其實我們把給定的數給二進位制拆開，就會發現其實就是對數進行調整把0調整為1。
根據這個思路可以構造出一個2n次操作的構造序列，滿足條件。
題目是認真的嗎，n是\(10^6\)級別，可以允許不超過13n次操作，這可以輸下嗎。
T3
考場上想了很久的這題，想了一個平衡樹的解法，但是所用到的貪心沒有想出來，也就沒有實現。
其實就對整個問題跑掃描線演算法，然後用線段樹/平衡樹維護資訊就可以了。
T4
考場沒看懂題，手推了一下，被誤導了就沒想了。
透過每個子任務，可以逐步推出狀壓、組合數以及最短路等層層遞進（分數）的演算法，最後面的迪傑斯特拉最佳化很巧妙。