1. 程式人生 > 其它 >CSP-S 2021 爆零記

CSP-S 2021 爆零記

前言

本人今年高二蒟蒻OIer,高一剛剛接觸OI。

感覺可能要直接退役了555~

希望還有機會靠NOIP翻盤

Day — 暑假

為了備戰CSP提前返校,與xzh一起划水,總之刷了不少題,我也大受震撼

Day — -23~-21

打了兩場月賽,估值突然加了40多??

橙名了。

Day — -7~-6

在機房裡與xzh一起打月賽。

T2討論了1個多小時。

最後發現是特判寫錯了。

(構造題給爺爬)

Day — -4

停課前最後一天的whk,一起的xzh在聽了廣大谷民的建議後提前停課。

同時該天因英語free talk念情書聞名學校兩個實驗班(逃

Day— -3

停課了,逃課上網去了。

下午趕上lxl出題的膜你賽

,T1求最大子區間。

我:“???”

結果還沒AC,被卡到90pts。

T2感覺是二分答案,check函式寫了一個小時過不了樣例二(痛苦面具

T3 和 T4全不會

晚上看講評。

lxl:“T2是個基環樹。”

我:“!!!”

Day — -2

感覺做什麼型別的題都不太可能考上,迷茫了。

最後決定做一遍歷年的真題。

去年T1大模擬,直接放棄,希望今年不出大模擬。(真的沒出!!)

T2想了一會,想出正解,提交億遍 95pts。

看了題解發現最大的情況爆ull,需要用put輸出。

T3乘法逆元加暴力,75pts。

信心來了(結果今年爆炸

下午打算切兩道珂朵莉樹找找自信。

結果爆零了,和xzh對著題解程式碼改了一下午沒發現那裡錯了

信心又無了

Day — -1

中午出發,上午在機房裡寫了一上午模板。

人過留名的xzh成功地把水壺留在了來的車上

連著坐4小時高鐵,中間列車還改變方向,累死。

21:01到達酒店

餓的不行了,出去隨便找了家飯店吃頓晚飯。

一看選單。

一個饅頭2元??!!

我:“???”

最後花15喝了碗麵(真TM貴)。

Day — 0

上午又看了億遍模板,複習了一下差分約束。

祈禱下午出一些 樹鋸結垢

13:50 進入考場。

看到檔名總感覺有點不妙的感覺。

先看T1,不是樹鋸結垢,十分鐘左右寫了一個40pts暴力做法。

接著T2,感覺像是字串DP,沒什麼思路,打算先看T3。

T3構造迴文串,很容易想到28pts暴力,寫完暴力後去看T4。

T4感覺是二分圖染色或網路流,都是沒學過的東西,直接放棄。

(沒有大模擬!!好耶!!)

回頭看T1,發現可以用兩個優先佇列來維護,貌似想到正解了,開始寫程式碼。

當時沒有發現T1程式碼寫掛了,還衝過了3個樣例。

瞬間非常自信,不管T1了,去想T2正解。(結果T1可能要爆零555)

T2狀態轉移方程有點思路,打算先寫個暴力。

結果發現自己不會判超級括號序列

暴力寫了2個多小時,最後10分鐘衝過樣例1。

晚上睡覺前想起來暴力還寫掛了。(痛苦面具)

555~,日照又爆發疫情,希望還有機會參加NOIP。

總結

1 會寫正解也要特判掉小規模資料寫個暴力,要不然你不知道你寫的是真正解還是假的正解。

2 暴力寫不出來就寫正解。(逃

3 資料結垢題永遠的屑,思維題才是王道。


希望NOIP還能翻盤。