2024CSP_S2遊記

Igunareo發表於2024-11-09

markdown和Latex就不修了,太麻煩了,將就看吧

從S1到S2

今年NFLSHC初三10個複賽,於是還給了初一和六年級8個,去年初三隻有4個,進步了

由於去年J組320應該夠了,所以今年沒考J,不去浪費J組國一名額,攢功德

2024.9.23 上午做操排隊時被人踩了,由於自帶的脆皮屬性導致骨折,悲劇,帶傷集訓+出戰CSP-S複賽

模擬賽戰績一直很差,從來沒上過135,本來估計今年打不出國一了

比賽前一個星期一直不知道要幹啥,於是一直隨機跳題刷綠準備衝T1+三部分分,並放話打死我也不打T2正解(結果還是打了)

Day 0:

本來怕暈車打算Day 0去的,結果突然變成Day 1坐HZ車去南航了,晚上還得寫作業,全校最後一個走,大悲

外教課上了機房背對拍結果沒用到,有些虧

中午zgr被同車的yhy扔下了,差點沒走掉,走之前向我詢問防爆零指南,我讓他打兩正解兩部分分應該讓他打T3的,很對不起就是了

8:00寫完作業提前回家,和gty+zzy+jhr進行了 15min 的通話,三名巨佬都打算上午1h內AK睡覺,養精蓄銳,當時正在看影片以調整狀態,自信即巔峰啊

10:00 上床 應該在 9:00睡的 ,聊上頭了,悲

半夜做噩夢夢到自己第二天T2沒寫出來掛了,起床後汗流浹背。去年是半夜驚醒三次,怎麼年年都這樣啊

CSP Day:

8:15 趕到HZ,發現搭車的不止我一個,還有hyj和一個KM初一學生,隊姐、qhj今年最後一個賽季了,拜謝巨佬

在車上一直怕暈車坐在前面發呆+聽後面wmyr打DC的慘叫聲,好菜啊,就這樣度過了沒有題目的最後幾個小時幾個打遊戲的是真不怕暈車下午被抬走啊

11:30抵達南航,在門口一家飯店吃了午飯,最後一塊豆腐被學長夾走了,沒吃上,悲,然後因為睡不著在門外罰站並洗了3次臉,最後見證了8¥礦泉水傳說,這家店是CCF開的吧這麼貴

普及首發紅橙橙藍,CCF怎麼出的題,今年估計wyj能拿下10國一

1:30 第四次進南航哩,神清氣爽!今年衝7級勾!簽收NFLSHC第二個S國一!我站在隊頭所以先被淘汰出隊,先進去,好耶。在隊裡看到了清浦開明的yh和dhx,他倆應該也是最後一次參賽了吧,祝他們RP++

1:40進考場(to志願者:賽時怎麼可以不上廁所呢),先上了廁所並再次洗臉,哇塞我坐第三排,二排zbs四排wmyr五排dyq,大家都在這啊

試機時寫了樹狀陣列,線性篩,線段樹和LCA,只用了樹狀陣列,感覺有點虧啊

2:00開賽,CCF的金鑰依舊不能直接複製啊,然後做到了開局舉手:大樣例去哪了???結果還沒發(今年咋了?去年提前發的吧)

上來剛開PDF就寫T1,感覺題面短而抽象,不會,仔細想想感覺樣例不對,接著乾坐

啊呀為什麼這麼困啊,我應該睡夠了啊,吃巧克力喝水吃巧克力喝水,還好緩過來了

回來看T1,誒呦我去看錯題了,是最少不是最多啊,咋又是打卡題啊,第25min時總算把計數寫出來了

下面寫T2,emm這個超速左右端點肯定是要二分找線段樹維護就行了,然後統計超速車數,再看看每個測速儀有沒有車超速就行了(說好的不打正解呢),於是粘了一棵區修單查線段樹

30min後樣例沒過,再改改,好吧貌似是檢測到的超速車,再加一個樹狀陣列維護測速儀就行了

1h依舊沒過,開始慌了,原來有些重複的測速儀沒用啊,趕緊寫DP維護,這個DP好像可以用線段樹最佳化誒於是又粘了棵單修區查線段樹

1.5h了,T2第二個樣例死活調不出來,換個DP策略還是不行,我尋思這DP沒毛病啊,感覺今天完了,要趕緊寫部分分

改了一下突然就UKE了,找不出來哪裡死迴圈,不行了不行了要去寫T3了,再死磕T2就掛了,T3一眼DP,都2000了肯定是O(n^2)吧,50+T2爆搜20,就這麼決定了!

???我電腦突然黑屏關機了,我可耽誤不起時間啊連忙舉手,一看同桌倆人全舉手了,志願者檢查後是中間那人踢到電源線了,直接重啟,還好程式碼沒丟。

30min不會 O(n^2) 完蛋了,打了20pts的爆搜 O(2^n) 就走還剩1.5h去改T2吧

改改改,掛掛掛,這DP怎麼寫啊!?!冷靜冷靜,改成遞推第二棵線段樹沒用可以刪,還有哪要改啊!?!

還剩1h才發現:WC!!!有後效性不能DP啊!!!估計貪心,怎麼貪啊……

10min還不會貪於是急眼了,想想寫過的貪心,建築搶修還有啥……建築搶修能用!甚至不用反悔貪心!趕緊打!

還剩25min時寫完了T2,慶祝了2min,下面查freopen查了5遍,感覺自己T2常數太大會TLE於是刪掉了沒用的第一棵線段樹,還剩10min下面又去查了好幾遍freopen,總算結束了

出去後問了幾個人都沒寫出T2,大多在120-180上下,感覺既然我能打出來應該T2最多綠,T1肯定橙不用想,都怎麼搞的

隊姐出了300但好像T4假了,拜謝隊姐

qhj打了320,巨佬應該rk1了

gty考300感覺T4他沒打部分分有點虧,膜拜膜拜

wmyr上了250,看樣子算是崩盤了

jhr只有188,被T2抬走了

yh切了235,開興奮劑了吧

同校好像沒人過120,又是一輪單排

回HA路上吃KFC,黑燈瞎火的怎麼吃漢堡,邊吃邊漏,吃完成功睡著了,完全沒受到wmyr干擾

9:10醒了上演午夜驚魂,發現自己程式碼長度不對,嚇出一身冷汗,lhd的也不對,應該是壓縮的鍋,順手看了下難度:橙綠藍黑,差點跨越所有難度等級,T1T4區分度越來越大了

9:45 下車時發現隊姐沒戴眼鏡,應該也是累睡著了,ljn突發險情,校服身份證一起沒了,他應該沒lhd初賽在NFLSHC丟的那次幸運,可能拿不回來了

Day 1:

晚上12點睡早上10點起,夜裡夢到自己T2掛飛了

週末作業沒寫完又要上機房,無語了

起床後思考了一下發現昨天打漏了好多,T3的 O(n^3) 挺好想的但沒打,優一下就是50pts的 O(n^2),早知道最後補T3部分分了,有點虧

T2我說怎麼會被卡常,原來是複雜度寫錯了

笑點解析:20組資料$1e5$ 還卡單log CCF有毒吧

沒推式子打二分O(n)<-O(nlogL)

樹狀陣列換字首和 O(L)<-O(mlogL)

濫用優先佇列不取max O(m)<-O(mlogm)

最後結果O(n+m+l)<-O((n+m)logL+mlogm),再加上我程式碼常數大可能四個 $1e5$ 會掛,如果掛了七級勾就沒了,悲

不管那 40pts 打沒打到 NFLSHC第二個S國一我都能收下,所以提前開香檳了好吧,要開錯了就尷尬了,180pts應該夠吧,CCF今年為啥不給自測啊

在一起訓練的同學都退役了,終究還是要在互不交集的道路上前進嗎,傷感一下,順便祝他們數理化競賽順利

下一輪NOIP時再見吧,也希望今年不要像去年NOIP那樣沒進SX留下遺憾