【HALF】CSP-S2 2022 遊記 - Dawn Eve?

先這樣,週末回家傳一下相冊。

Day -2

週三。折騰了好幾天,考場從深圳換到廣州最後換到東莞。疫情爆炸...

只是希望自己最後兩場比賽不會受到影響。

下午是高二體鍛課,結果我們得去做核酸。四點多跑去搶了個場,然後拖着 yxt 就走。

清淨的三醫院。

出來的時候買了7個山東雜糧煎餅。大家走在回學校的山路上談笑着,yxt 舉報這個餅真的好辣。

走着風好大,回到機房餅有點涼了。TwT,還真的很辣呢。

喫完跑上去打了會球。明明停課前打算不參加排球賽的,結果還是跟着打了。但是太菜了

晚上是 crq 繼續講字符串。

Day -1

“再寫兩道 DP 就去背 Tarjan 。”

yl 煮了竹芯水,放了冰糖。很好喝

yxt 和我貼貼!!

回家的時候 yxt 在車上事故了,還好她晚飯喫得很香。

睡得挺香。我記得以前都會失眠。

Day 0

你馬!!!!!怎麼又是五點多醒了懶牀懶到六點多。復刻去年。

早飯後開始彈琴,慣例旅行前的數曲。

太陽很瞎眼睛。

在羣裏看xgf虛空上車。今年頭一回沒有坐動車,沒法競賽生涯車票 collection 全收集了。

評價是不暈車,但是頭疼。這次好像往返全程沒人暈車(可能只是沒有嚴重)。

頭疼。

頭疼。

中停後繃不住了,把筆電拿出來寫 tarjan 板子。嗎的建邊寫錯了調半天(

碼力,真的不行啊..

酒店很高級,震。

但是頭好痛!!!!!!!!!!!好痛!!!!!!

好痛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1

睡不着!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1

非常難受,什麼也沒複習。

好像不知道十點多還是十一點多睡了。終於睡着了,睡得很沉。

Day 1

應該早一點起牀。好像定了七點多的鬧鐘?

五點半的時候醒了,窗外的天空是無雲的深邃之色。想爬起來看獵戶,但爲了自己的精神狀態,還是繼續睡了 1h 。

早飯喫得不錯。回房間後,我繼續看板子。狀態比昨晚好多了。

中午成功睡着了。總覺得是自己競賽生涯頭一次考前中午睡得着。唯一一次打普及是初二的時候,當時普及是下午考。後來又和提高換過來,所以自己打的每一場CSP都是下午場。

到校。不能拍合照,可惜了。

考前瘋狂薅 yxt。在走廊的時候看到一個別校的妹子,突然就對上眼了,互相笑了笑,run(

還是不能帶水。

我的同桌是空調。真他嗎冷,但是因爲太緊張了沒找監考老師。

belief 2022。我坐在最後排看不清,一開始打成 believe。

開題。T1 先看到 k 步限制,先看一眼數據範圍,可以 n 方處理路徑,直接 k=0。

對此稍稍想了一下 m 1e5 的意圖。應該沒什麼特殊。

走了一個比較錯誤的思路,先考慮點 A B 。這樣的話其實會被迫枚舉 B 的出邊,複雜度得到立方級。

但因爲我題目想久題意必歪的糟糕性質,胡出了一些假做法,並且還碼了。

調了很久。可能不甘於一次又一次寫不出 T1 這回事,而且付出了很多時間,最後我就死磕在了 T1 上。花了大約 2h 寫了幾版假做法並且最後發現假,接着開始改立方 log 做法。大樣例沒過,退大役了,高二牲。

沒時間了,到五點多我後三題看都沒看。有點難受,但是把情緒壓回去了。

T2。我超,傻逼題。搞什麼啊!!!!!!

開始在草稿紙上稍稍寫了寫分討。(賽後重寫的時候發現並不用分討。)然後開始碼

不會用指針之類的。感覺相對自己非常弱的碼力來說,碼是能碼出來,但不能保證規定時間碼完能夠一遍過。寫了一會有點卡指,稍稍註釋發癲了一下。

一瞬間特別想擺爛。

如果爆零,NOIP 可能還得花教練的名額。有能力的話,還是不能拖累別人。

似乎不能夠停滯()

於是註釋了原本的代碼,開始寫 qnm 。這個 part 就 25,但能很快寫完。我的一等肯定是沒了的,有點分就行,T3 T4 有空碼一碼暴力也好,反正不管咋樣,不能停下來就是了。

有點激動,快要哭出來了。深呼吸一下壓回去。

T3。沒時間了,太長不看。說來很想吐槽的是,我停課期間寫的最少的好像就是圖論,然後這場三道圖論。搞毛啊(

T4。出乎意料的題意清新,但離交卷只剩不到 20 分鐘。掃一眼部分分 k=1 直接樹上差分,這個最好寫。

由於寫樹剖比倍增熟,選擇了樹剖。

樹剖 LCA 這方面非常順利,大概十分鐘不到寫完了,而且一遍沒有錯誤。但是實在是沒時間了,還要文件讀寫和子文件夾,樹上差分還沒查就交了。最後樹上差分寫錯寄了。-16

於是考試結束了。那個 txt 我沒(時間)建,當然這個一般也沒事。

出考場後我帶上包就走了,沒跟同學說話。

可以看見細彎的月船在無雲的夜空中。

出校門的時候遇到了 yl(教練),她問我怎麼樣。我說我先平復一下再說(

yxt 和 qzm 兩個妹子也出來了。zm 好像在和 yl 說她 T1 沒調出來,於是他們問我 T1 寫出來沒有

沒有

於是他們也只是一笑,我卻笑不出來。zm 是初二,我是高二,我已經沒機會再允許我這樣了。

我借了 yxt 的手機,撥了實際上並不熟悉的號碼,走離遠了人羣,開始哭。


Day n

我媽和我爸先後打了電話過來,問我咋樣。我說考得很差。

後來我問了一下,除了 xtx 和 xgf,大家 T1 大樣例好像都沒過。但是人均 T2 是殺了的。

衆人覺得我 T1 花了過多時間是決策問題。確實,先去把 T2 寫了 T1 拿個暴力分什麼的可能我一等都有了。但我感覺 T1 寫不出來還是我的思維能力不足,菜是不可赦罪啊。

當天晚飯是測民間數據現場。我不敢測。最後還是 yl 叫我測。40+60+0+0。T2 沒卡滿暴力於是水了很多,T4 的樹上差分我當場改掉了(烏烏我的16分)。理論還是可以卡到0+25+0+0。yl 說沒爆零就行

但是這也死的太不體面了。在一堆一兩百中間()於是我走了。

回來之後一直不想開賽時題,於是又開 DP 去了。還是想看看分數規劃,但他們跟我說不會考的。

最後還是跑回來補題。

T1 貪心,T2 數據結構,T3 哈希,T4 樹上DP+倍增+矩陣。感覺好像該考的都考了(

(update: 重看了一下 T3,哈希好像很好糊,寫寫試試。草,就寫了1k。特別好寫。)

T1 知道枚舉 B C 後就會了。寫的很快,碼量也不多,一遍就 A 了。感覺賽時寫不出是能力問題。

T2 不會指針還沒封裝 線段樹 cv 完 碼 7k 。很誇張,但過了。

T4 樹高 log 做法原來不大一樣,之前沒仔細想,但我覺得並沒有很好寫。於是先寫了 k=1,類似保衛王國的倍增 DP (調了很久),最短路,一共 76 分。保衛王國當時開到本來想寫,寫轉移細節的時候人爆炸了就沒繼續寫()感覺自己還是比較蠢的。但是把他寫成矩陣好簡潔,馬上學 DDP(

但也挺誇張的,5k+7k+0+8k。

大概寫簡潔清晰的碼以及寫優秀的暴力也需要很好的能力吧。

而賽後大家所口胡的理論 300+,與實踐確實有很大差距。然而這場我還是打的太輸了。

想起回程,五十多人的大巴上是半個 st 的 S 組選手。其中有高一高二,一大堆初二初三,甚至還有一個小學生,有的人初涉 OI,尋找着自己的挑戰,有的人只是這條道路的過客,還有的人不斷經受磨礪,成長着。

也許 OI 不可避免地成爲了心裏有重量的存在,我很難輕鬆地從這裏離去,但明天我不能再哭了。

Remember?
It's the beating of your heart they really want
Everything will be right again

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章