CSP-S2021遊記
我要重開!!!!
Day -1
上午最後一場模擬賽,把所有的可得分都拿了,考得比塗神還好,我真是high~到不行啊。
改了一下題之後,晚上看了一下"組合數學",瞭解了一些之前沒有學過的考綱內出現的奇怪內容
Day 0
上午又看了一點高斯消元和線性代數,害怕他考奇怪的線性基又看了看線性基。
然後又看了看2-sat感覺應該不會考到就沒有寫板子了(危)。
接著我對著考綱一個一個地看發現自己忘記看基環樹了(危++)。
下午坐2h+的車去考場,試機的時候發現鍵盤滑鼠好像還行,比較舒服。寫了一個線段樹+樹剖就溜了。
晚上看了一下自己之前寫的部落格,然後就10點就睡覺了。
Day 1
因為不考j組,上午還有時間複習。把自己寫過的100篇部落格都看了一看,順便寫了一下trie樹、splay。中午補了一下最簡單的基環樹。
然後就開考了。
-15min 進考場了,找到自己的位置。啊這個鍵盤是什麼殘廢東西啊為什麼這麼難打啊????為什麼和昨天坐的位置不一樣啊?????
0min 上來先看了看題,T1這是啥啊三分嗎?T2這是個區間dp吧?臥槽T3怎麼又是這種像CF一樣的題目啊,完了肯定想不出怎麼做。T4這是個啥啊為什麼我連最簡單的暴力都不會寫啊???
30min 大致想了一下每個題確定了策略:T1->T3暴力->硬剛T2dp
1h30min 還好想出了T1的正解,寫了一個非常難寫的線段樹二分。
2h 很快寫出了T3的暴力,然後想了一下剪枝,發現維護一下後面n個一直是連續區間應該會快很多,但是我想了想應該也過不了100吧,還是趕緊去做T2。至此,我和200pts無緣。
3h 先謝了寫了T2的\(O(n^4)\)區間dp,然後發現第二個樣例多了很多,靜態查錯很久終於發現自己演算法是 假 的 !因為合併時有重複統計。
3h50min 嘗試更改程式碼無果,最後半小時實現逼不得已把區間dp當成了暴力dfs的check然後勉強有15分。。。。
4h 本來想再把T3剪枝寫了,但是感覺時間也不太夠了,還是算了吧反正應該也沒啥用。檢查了一下檔名之類的東西就出考場了。
Day 2
聽說T3就是一個簡單貪心比T2還簡單。。。。
又想了一下那個剪枝。
臥槽這不是直接剪成線性了嗎*****
當時根本沒有分析!!!!
還以為T3和去年noip一樣難得要死!!!!
是我親手送走了自己啊!!!!
然後發現T2這種計數dp自己從來沒學過。。。。
T4居然是網路流。。。我還以為不會考所以都沒複習。。。
希望NOIP不要再這樣了。。。
分析了一下自己這次失敗的原因。
第一個就是根本沒有仔細思考每一個題目,導致以為一些本來很容易拿到的分很難,直接丟掉了60分。還有的當然就是自己能力不足,知識有漏洞,浪費了2個小時就寫出了15分的dfs。。。
這次考試之前完全沒有意識到自己幾乎沒學過計數dp。。。說白了數學相關的題目我都不太會做。。。
然後cf也打得太少了,後面還有25天,一定要注意做cf,注重思維的練習。
網路流是什麼鬼啊喂!