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出題的膜你賽
我:“???”
結果還沒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還能翻盤。