分數就不給出來了。
看完\(t2\)才開始看的。然後發現這題好難。
沒打暴力，直接手推想搞正解。後來棄了。
然後打了暴力，感覺暴力好像可以優化，但不會。
然後就沒了。
然後改題時發現真的可以優化。。。
我們可以先求出每個盤子的最終位置，然後在跑小w的程式時特判一下要不要遞迴下去，還是直接跳過並加答案。
看完題後，沒什麼想法。
然後想到求矩陣點的個數可以用主席樹。
然後發現我們可以從低到高列舉每個點，然後使水平的線段在其下面一點。然後左右邊界就可以直接擴充套件到極限（不與其相同顏色點相交）
但發現好麻煩，然後棄了。（時間複雜度看似\(o(n^2logn)\)）
賽後發現，自己方法是可以的。但題解有更優的做法。
我們可以先列舉哪種顏色不選，然後我們再從低到高列舉點，線段固定後左右擴充套件。即可。
這道題沒看，也不會。聽說是第\(k\)短路。
總結：要認真審清楚時間複雜度，別把正解都給卡掉了。
然後還有就是要從多個角度去考慮一下問題。
要把題目看完，能拿多少就拿多少。
把握好時間的規劃，不要時間分配不均而\(defeat\)。
2020 09 26 省選組 模擬 總結
估分 60 80 0 140 考場 10 70 0 80 簡單三角形原來可以是凹多邊形。簡單三角形原來可以是凹多邊形。我的方法只能處理凸多邊形的問題，時間複雜度 o n 2 m s q 其實就是將多邊形分成多個三角形，而對於每個三角形，我們可以拆成三個其中乙個節點為原點的三角形。於是我們可以 o n...
2020 01 15 省選組 模擬 總結
這場比賽表示十分不佳。至今未ak 對於 t1t2 這兩道題，為什麼自己剛開始沒有一點想法呢？t3 為什麼最後一步沒有抓住呢？唉，萎了。n m 都很小，而且總共的方案數也不大，顯然可以暴力求出每種字串的 hash 值。然後排個序，判相同概率即可。貪心和 dp 都可以。貪心的話，可以發現越到後面的列，他...
2019 12 14 省選組 模擬 總結
第一次做省選，有點慌。12 10才結束，期間不停地剛 t2 看完題沒什麼想法就跳過去了。看了以後感覺可做，先看看 t3 後決定剛 t2 到最後草草地打了個暴力 還錯了 聽完講後發現，對於法術攻擊值最小的那個，一定是用法術攻擊最優！然後我們可以像拓撲一樣模擬，如果沒有無出邊的點，那就再刪乙個法術攻擊值...