CSP遊記

HEIMOFA發表於2024-10-28

Day -1

下午與同學一同去試機,結果 ST 與家裡裝的外掛不同,只能用 DEV 了,接著看了看 22 年的題目,想出來了 T4 部分分後就走了。

晚上在機房頹廢,不知道幹什麼,就重新寫了遍動態開點,掛了,調了半個小時才過。

Day 1 上午

提前 20 分鐘進了機房,打完模板後寫了個最短路板子。

前面兩道題都很簡單,20 分鐘做完後看 T3。

T3 也很簡單,寫了個 DP 看了看規律就能做了,可惜我想都沒想範圍,根本沒去想 long long 能否存下,直接把 DP 保留了,掛大分

此時已經過了四十分鐘,開 T4,一看是個 DP,於是推了推式子,寫個字首和最佳化應該就行。結果到了最後一小時大樣例都沒過,很慌,於是刪了寫暴力,沒調過,寄。

Day 1 下午

開考前想到上午考了 DP,回憶了一下以前做過的 DP,不過到最後貌似都沒用上。

打完模板後,寫了一下當時寫的動態開點,記得的樣例都沒掛,感覺還行。

T1 很簡單,可惜一開始沒看到等於,多浪費了五分鐘。

T2 是個物理題,想法是轉化成區間過後右端點排序,然後是個很經典的點的區間覆蓋貪心,但到最後半個小時都沒有調出來,心態很爆炸,於是開 T3。

T3 是個 DP,狀態蠻簡單的,一開始想了一個 \(O(n^2)\) 的 DP,賽後覺得用個樹狀陣列應該就能最佳化了,最後看了題解也有這麼做的。結果賽時以為有後效性,怕沒分,於是寫的暴力,還掛了,寄。

總結:

一個月的複習時間還是太有限了,即使補回了一些以前的演算法,但到最後也只有複習的樹狀陣列起了一點作用。

以前我做的題目本來就少,加上又停了近一年的競賽,對於我的程式碼能力是致命的打擊,說實話,我考出這樣的成績並不意外,在以前學校的資訊競賽也不太好,而如今只有一個月的複習,考不好對我來說才是正常的。

計劃:

這次讓我更深刻的意識到了只知道做法是沒用的,只有寫出來才能得分,以後我會盡可能彌補以前的差距,以新的姿勢面對之後的競賽。