2019 12 14 省選組 模擬 總結

2022-05-16 21:57:17 字數 369 閱讀 8035

第一次做省選,有點慌。。。

12:10才結束,期間不停地剛\(t2\)。。。

看完題沒什麼想法就跳過去了。

看了以後感覺可做,先看看\(t3\),後決定剛\(t2\)。

到最後草草地打了個暴力(還錯了)。

聽完講後發現,對於法術攻擊值最小的那個,一定是用法術攻擊最優!!!

然後我們可以像拓撲一樣模擬,如果沒有無出邊的點,那就再刪乙個法術攻擊值最小的點。

如此即可。

對於時間分配不當,下次要注意。

對於t1,要多想想,因為一般都是比較容易的。

要多想想些奇技淫巧(平衡規劃)。

總的來說,心態好才是最重要的。

要善於找到題目的規律,從題目中推出重要性質。

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 都可以。貪心的話,可以發現越到後面的列,他...

2020 01 09 省選組 模擬 總結

分數就不給出來了。看完 t2 才開始看的。然後發現這題好難。沒打暴力,直接手推想搞正解。後來棄了。然後打了暴力,感覺暴力好像可以優化,但不會。然後就沒了。然後改題時發現真的可以優化。我們可以先求出每個盤子的最終位置,然後在跑小w的程式時特判一下要不要遞迴下去,還是直接跳過並加答案。看完題後,沒什麼想...