ZROI提高組模擬賽05總結
ZROI提高組模擬賽05總結
感覺是目前為止最簡單的模擬賽了吧
但是依舊不盡人意。。。
T1
有一半的人在30min前就A掉了
而我花了1h11min
就是一個簡單的背包，我硬是轉化了模型想了好久，生生把一個弱智題變成了一個不可做題
最後竟然在轉化兩次後的模型上以為自己做出來了
這個題比別人多花的1h左右的時間，而且只得到了30分，成為了這場比賽失敗的關鍵因素
T2
依舊是一道簡單題
有人20min之內就A掉了
感覺放在CF裏最多算一道Div2 D，還是簡單的那種
可是我又一次想復雜了
大意就是說：給定一顆樹和一個序列，對於序列的每一個前綴，求樹上的一條路徑的長度的最小值，滿足起點為1，終點為前綴的最後一個，且經過前綴中每一個點至少一次
因為有一道經典題就是說在樹上有一些點，我們求某條經過這些所有點的路徑，長度最短
這是一道經典的樹形dp
然後發現這樣做復雜度\(O(n^2)\)，是40分，然後就開始瞎想用數據結構優化dp。。。
想了半天沒想出來，最後把幾個暴力打了，期望得分80，實際有一個暴力打錯了，得了60
事實上，因為起點，終點都是定值，那麽這條路徑的最短長度也就確定了，就是所有必須經過的邊的條數*2減去1到這個點的距離（這一段只要走一次）
這樣既好寫又跑得快
但是我就是沒想到
T3
仍舊是一道簡單題
正解似乎是找規律。。。
（為什麽SkyDec的題目都比別的老師的簡單這麽多啊！！！）
而且在數據範圍裏特地寫了一個什麽\(2^k\)
但是我就是沒打表，就是沒找規律
可能是時間不夠比較慌，完全沒有想有規律的事情
但是我用一個\(O(n^2)\)的常數極小的算法硬是在賽後10分鐘時調完並跑過了1e5
可是關鍵在於比賽的時候沒寫完啊。。。於是就涼了
總結
其實這場比賽找不出什麽因為奇怪原因導致的錯誤
但是又覺得並不是實力不足，畢竟這個題目難度擺在這。。。
那只能是比賽心態的問題了吧
感覺丟分的地方都是沒有想全面或者沒有想仔細就寫了
就是因為簡單題想復雜了然後感覺時間不夠用，然後比較緊張？
大概就是如果比賽順的話就會打的很好，一開始不順的話就會爆炸這種？
那麽怎麽改進呢？
目前想到：
多練習NOIP難度左右的題
最近都在看高大上的東西，做省選+的題目，可能影響了簡單題的思路
但是真正的強應該是簡單和難題都能做出來啊，為什麽我就不行呢。。。
模擬比賽
這就是調整比賽心態吧
平常做題的時候也經常是掛好幾次然後過，雖然都是小問題，但是比賽的時候就涼了啊
題題對拍
這有點難度啊，就是經常遇到只能想到一種方法的題，不知道對拍的程序怎麽寫
可以在平常做題的時候做到盡量題題對拍，這樣比賽的時候不會慌吧
ZROI提高組模擬賽05總結