CSP-S 2024 郵寄

Aquizahv發表於2024-11-21

這個人很懶,一個月之後才寫遊記。

考的挺差的,後來想想還是寫篇遊記吧。

10.26 初賽

初賽前幾天都在擺。結果考試當天在車上瘋狂複習 linux 指令。然後就看到了pwd

開考,連蒙帶猜,最後發現完善程式 9 個A??

出考場,小圖靈測的 97 分。沒什麼好說的,只能說 rp 都疊初賽上了,有點慌。(事實上確實如此)

Day -1

擺擺擺。

Day 0

擺擺擺。

Day 1

上午,擺擺擺。

中午,複習板子,複習 checklist。有種不祥的預感。

下午去考場。樓層地形很複雜,而且還不安排人指路。果斷採用 dfs 策略,結果直接找到考場。還有半個小時開考,寫了個對拍,然後傻傻地寫了個平衡樹。


開考。

開 t1,讀了遍題,第一感覺是排個序然後維護一個指標表示目前最弱的人在哪個位置,然後 \(i\) 從小到大掃過去挨個比較。感覺挺對的,但還是猶豫了一會兒,最後還是敲出來了並把大樣例過掉了。甚至寫了個對拍然後開 t2。

t2 居然是物理題。首先轉化成區間是顯然的。然後發現是個「保留最少的點使所有區間包含到一個點」的問題,想了個 dp,隨後發現可以單調佇列最佳化。

寫寫寫,居然寫了半個多小時,然後開始調。

調調調,誒這個到底是 upper_bound 還是 lower_bound?誒這個會爆 int 嗎?誒我怎麼沒變不等號??然後半個多小時過了 detect1.in。此時已經過去了 2h。

然後又不出意外的掛在了 detect2.in 上。輸出一下,一時不知道哪個錯了。雖然可以一眼看出來某個數是 11,顯然是不對的,但是此時的我是比較絕望的,感覺已經沒力氣了。然後咬著牙挨個用計算器算了一遍,最後才發現那個 11。結果發現是 \(pos\) 寫成 \(m\) 了。

(!&#%&^*%@#……)

然後又不出意外的掛在了 detect3.in 上。此時可以想象一下我當時的精神狀態。不過這個還好,掛在 \(a=0\) 的大樣例上了,然後發現我的判無解有點問題。

最後終於在 4:56 過掉了 t2。真的不知道該說什麼了。以後調錯首先檢查 \(n\)\(m\)。不過我應該慶幸這不是 NOIP 吧。

開 t3。一眼 dp。於是想了個 \(50\) 分的暴力,寫寫寫。很快過掉了 \(50\) 分的大樣例。然後在想能不能線段樹,不過看了一下我的 dp 轉移,大概行不通。(可能是比較緊張的緣故,並沒有想到劃分成若干塊。)然後果斷放棄,去開 t4。

t4 什麼閱讀理解。讀完之後感覺很不可做的樣子。此時已經不到 10min。於是直接開始打 8pts 的暴力。打完之後 6:29 過了編譯,樣例都沒測。寄。

出考場,感覺是整個人都是暈的,還在慢慢回想發生了什麼。

估分 \(100+100+50+0=250\)。(實際上也是如此。)


考完跟大家討論了一下,才發現 t2 是個經典的貪心。

我:“這不顯然是 dp 嗎?”

A:“啊,這不是貪心嗎?”

我:“啊?”

B:“就是貪心吧,別嚇我”

我:“草。”

C:“這不是某個經典的貪心問題嗎?【圖片】”

我:“草。完了。怎麼就我寫的 dp。”

然後就開始慌了。


t1 才橙。嗯,蒸蒸日上。

t2 才綠。嗯,2h 切綠。

t3 才藍。嗯,大概綠就是我的水平了吧。

t4 是黑。誒?有點厲害。

wosile 場切黑題,必須膜拜。

普及 t4 是藍啊?這下真創造歷史了。看來 ccf 今年不簡單。


過了好幾天各種估分才出來。發現 t2 沒掛,不慌了。

此時本來應該高興的才對。但根本高興不起來。


最終成績 \(100+100+50+0=250\)。大失敗。

或許……我應該慶幸我把 t2 調出來了吧。(苦笑)

……

相關文章