這場比賽表示十分不佳。（至今未ak）
對於\(t1t2\)這兩道題，為什麼自己剛開始沒有一點想法呢？
\(t3\)為什麼最後一步沒有抓住呢？
ε=(´ο｀*)))唉，萎了。
\(n\)、\(m\)都很小，而且總共的方案數也不大，顯然可以暴力求出每種字串的\(hash\)值。
然後排個序，判相同概率即可。
貪心和\(dp\)都可以。
貪心的話，可以發現越到後面的列，他當前能到達的點是不上公升的。
所以我們可以從最少的填黑數開始，貪心將其變大，同時要注意那些走不到以及形成環的點都可以填黑。
\(dp\)，我們就可以把上面那個東西看成一顆樹一樣的東西。然後樹形\(dp\)即可。
推式子可以很容易地將\(a\)、\(b\)用\(o(n)\)的時間來求得。
但是\(c\)的話就有點麻煩了。
我們發現\(n^2\)的點都可以形成\(c\)並推到最後的點，所以就有點麻煩了。
然後我們可以發現有些性質。
對於\(sum(i,j)\)(i+j>n)的和為\((a+b)\)^\((i+j)*c\)
（我只推到了這裡）
然後剩下的話，我們發現可以通過減去兩邊的點，然後再乘上\((a+b)\)，就是\(i+j-1\)的那些數的和了。
然後就可以用\(o(n)\)的時間來完成。
感覺是十分的秒的。
總結：自己對題目的分析能力還是有待加強。
數學推式子還是不夠優秀（或者說太差了）
然後就是有點懶，都不想想了。。。
要改正
2020 09 26 省選組 模擬 總結
估分 60 80 0 140 考場 10 70 0 80 簡單三角形原來可以是凹多邊形。簡單三角形原來可以是凹多邊形。我的方法只能處理凸多邊形的問題，時間複雜度 o n 2 m s q 其實就是將多邊形分成多個三角形，而對於每個三角形，我們可以拆成三個其中乙個節點為原點的三角形。於是我們可以 o n...
2020 01 09 省選組 模擬 總結
分數就不給出來了。看完 t2 才開始看的。然後發現這題好難。沒打暴力，直接手推想搞正解。後來棄了。然後打了暴力，感覺暴力好像可以優化，但不會。然後就沒了。然後改題時發現真的可以優化。我們可以先求出每個盤子的最終位置，然後在跑小w的程式時特判一下要不要遞迴下去，還是直接跳過並加答案。看完題後，沒什麼想...
2019 12 14 省選組 模擬 總結
第一次做省選，有點慌。12 10才結束，期間不停地剛 t2 看完題沒什麼想法就跳過去了。看了以後感覺可做，先看看 t3 後決定剛 t2 到最後草草地打了個暴力 還錯了 聽完講後發現，對於法術攻擊值最小的那個，一定是用法術攻擊最優！然後我們可以像拓撲一樣模擬，如果沒有無出邊的點，那就再刪乙個法術攻擊值...