【2020.12.03提升組模擬】A組反思

估計：40+10+0+0=50

實際：40+10+0+0=50

rank40

T1

賽時看到\(n,m\leq9\)，我當機立斷決定打表，暴力打了幾個點以後發如今\(n\ne m\)且\(k\ne0\)的狀況下答案爲0，而\(k=0\)時答案總爲1，因而就決定找規律，而後，就沒有而後了……找規律找着找着就到了10:30，我依舊沒有找到規律，而後放棄，轉而打表。因爲個人暴力過於暴力，\(n=8,m=8,k=3\)這個點就跑了\(30mins\)，這時就來到了11:00，只好放棄交暴力

得分：\(TLE40\)

正解是狀壓\(dp\)，思考……其實真的能夠打表，只要暴力夠強

T2

話說我交T1的暴力的時候已是11:00，而後我又去打T3，打這題的時候已是11:40，看到數據中有個\(m\le n\)，這就說明\(m<n-1\)或\(m=n-1\)或\(m=n\)，而後我就以爲在\(m<n-1\)的狀況下必定有至少一個祈手沒法被連邊，那麼答案爲0，而後隨便連。而對於\(m=n-1\)，說明是個樹，那麼刪去一個入度爲2的點就能夠了，答案爲1，而後方案輸出鏈，\(n=m\)呢，最優是環，答案爲2

得分：\(WA40\)

正解是構造，而後答案只有\(1,2,3\)，而後\(m=n-1\)是1，而後討論2和3，而後「隨便」連(注意重點)……出一種合法方案

T3

直接枚舉\(O(n^3m^3)\)，割補法沒過第2個樣例，一直沒有看出來哪裏問題，講題時才知道那種狀況錯了

得分：未交

正解是推柿子，分類討論，而後莫反？！

T4

比賽剛開始的時候看了一下，而後最後手玩了幾個數據，就沒有而後

得分：未交

正解是區間\(dp\)，而後講題人就以最快、最簡潔的方式結尾，可能明天還要再講

反思

暴力先打出來，而後去嘗試優化，注意這時候不要修改原來的暴力，在暴力的基礎上數據小的嘗試打表，找規律時間過長要懂得取捨，將時間利益最大化，必定要打完全部的題。每道題注意一下分類討論