聯考
看到 T1 就知道一定是簡單計數題然後發現 \(O(n)\) 可以過於是就大概寫了寫式子就開寫。寫的過程中犯了一些低階錯誤,程式碼重構了一次才過。耽誤的時間比較久。然後開 T2,一眼有一個 \(O(n^2)\) 的 dp。然後考慮最佳化,但是記錄下標必須再帶一個資訊所以無論怎麼最佳化都不能到 \(O(n)\)。然後我就開始想其他出路,然後就沒有然後了。因為我沒有想到可以去 dp 它的值域。上個廁所回來打暴力,然後初值沒有處理好導致調題 30min+。鴻儒問,雖百藍。然後 T3 好像找到一個性質後就很可做但是我沒看題,看了 T4 就想著打滿 30pts 的暴力跑路。
最後得分 100+50+0+30 沒掛。
總結
莫名其妙。
感覺在 T1 上浪費太多時間,導致開 T2 時已經過半警告。T2 沒有想到值域與下標互相轉化的套路。其實記錄值域然後看成撒點就能做了。T3 有一個性質就是對於一個合法的排列,對於任一個數 \(x\),比他小的數一定是一個連續的區間,所以對於 \([1,x-1]\) 的區間都在 \(x\) 的左邊或右邊。然後看資料範圍肯定就區間 dp 了。維護區間內最小值為 x 的方案數,轉移用字首和最佳化。反正我賽時沒有去仔細想,所以沒有找出性質。T4 倒是把暴力分打了,無話可說。
然後具體的就看計數 dp 做題記錄的更新的內容吧。話說誰家好人出四道計數題啊喂!
這一切都反映出我現在打比賽的經驗還不夠豐富,所以要從這些東西中做好總結。希望到 noip 的時候我的心態能夠練出來。