1. 程式人生 > 其它 >CSP-S2021遊記

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,注重思維的練習。

網路流是什麼鬼啊喂!