CSP-S 2024 賽後總結

Fractured_Angel發表於2024-11-15

考炸了,真考炸了……

第一題沒啥可說的,就肯定滿的,咋做都行,我排序貪心,10 min 切。

第二題,似了。先看了 A,B 性質,發現非常好打,利用他給的公式,一平方隨便判一下就做完了,因為只有最後一個檢測器有用的。如果都檢測不到,那乾脆最後一個檢測器也不用了,直接輸出 \(m\)。但是,C 性質的寫掛導致我正解也寫掛了,100 -> 40。寫了一個很假的貪心,然後把樣例全過了,然後全掛了。 這題真的送我回家。。。

第三題,寫了 20 pts,本來寫了個唐詩最佳化,但是幸好沒加上,要不然直接掛 0。沒寫出簡單 50 pts 也是本場重大遺憾之一。

第四題,在最後幾分鐘嘗試 A 性質,很簡單但大樣例掛了。雖然洛谷和計蒜客的民間資料均有分數,但估計正式分數為 0。本來時間足夠寫 12 pts 的,如果不死想 T3 也可以寫出 A 性質的更高分數。

總結:永遠不要相信 CCF 大樣例!一定要自己寫對拍!!!一定要自己寫對拍!!! 以前一直不相信,以為樣例過了大機率就是過了,於是一場考試都沒有寫過對拍,這回長記性了,不要過於自信。。。時間分配上我認為沒有什麼特別不合理的地方,除了 T3 和 T4。還有就是動態規劃的本質理解不過關,想到了從 \(i-1\) 轉移貢獻會好一點,但是並不會算貢獻,不知道 dp 陣列真正記錄的貢獻是什麼,以前做題發現過這個問題但是並沒有加以訓練,造成了 T3 的慘狀。還有就是不要蒙過了樣例就以為是過了,應該起碼理解自己在寫什麼東西,怎樣改過了樣例,這很重要,以前模擬賽也犯過這種錯誤,沒有及時進行總結。總之,很爛,在此謝罪。

Update:100+80+20+0=200 pts 比預想的要好,但是還是很沒有實力。