10.18noip聯考總結
T1
資料造的很水，按道理來說，std的 \(O(64 \times n \times \log_2 n)\) 的做法是不能過掉極限資料的，可以進行特殊構造把 std 卡掉。
在考場上也想到了與 std 相同複雜度的做法，但是在算了之後發現是不能過的，期望分數與暴力相同，所以也就沒打，後面寫了一個很假的做法，但是大樣例都過了，到最後也沒有檢查出來。
T2
考場上寫了一個特殊資料的情況，一個是矩陣全部相等的情況，另一個是隻有一行的情況，拿了部分分。
其實只用列舉長度，對於每個位置，如果能橫著放那麼就橫著放，否則就豎著放。
T3
考場上寫了一個二叉樹的分數，但是寫掛了，原因是因為沒判父節點，直接對於每個的兒子節點走。
對於每個點，畫出圖，發現先手必敗的策略為多叉單路，推規律。
T4
考場上沒怎麼看懂，也就沒有寫。
可以發現固定三個點就可以完全確定一個正方形，然後又可以發現每次對正方形進行考慮就行了。