CSP-J/S 2024 遊記

zuoqingyuan111發表於2024-11-22

因為靠運氣成功拿下了 S T2 的 70 分,所以成功混進 NOIP,直接詐屍了。

這個遊記前後寫了兩個月,比我在 luogu 上的那個多補充了一些東西吧,在我看來還是一場意義十分重大的比賽

省流:

\(J:100+100+100+0=300\)

\(S:100+70+35+0=205\)

2024.9.20

明天怎麼初賽了,明天怎麼初賽了, 明天怎麼初賽了,明天怎麼初賽了, 明天怎麼初賽了,明天怎麼初賽了, 明天怎麼初賽了,明天怎麼初賽了, 明天怎麼初賽了,明天怎麼初賽,了明天怎麼初賽了,明天怎麼初賽了, 明天怎麼初賽了,明天怎麼初賽了, 明天怎麼初賽了,明天怎麼初賽了, 明天怎麼初賽了,明天怎麼初賽了, 明天怎麼初賽了,明天怎麼初賽了。

HA-J01072,HA-S00347

考前一天直接擺爛。

RP++

2024.9.21

RP--。

J

早上來的比較晚,差不多 \(8:20\) 才到,考點在 ZZFLS。剛開始沒看見什麼熟人。

不久後就進入了考場,在一個很寬敞的,類似會議室的地方,差不多有 \(200\) 個考生在這裡答題。寫題的桌子就是前面一個椅子的小桌板,還沒發下來的試題卷大。考試環境真是一年不如一年,去年好歹在機房,今年直接搬到了會議室,明年怕不是要蹲操場了,差評。

進考場的時候看見了 xhx 和 djy。我看他們兩個坐的比較近?並沒有太在意。我後面是一個集訓時的同學,他的座位被別人佔了。

然後就開始答題了,出人意料的是,今年的 J 組初賽題異常的簡單,經典二叉樹先序中序求後序(經典選項錯一個),完形填空最後一題甚至是個漢諾塔? 寫的過程中基本沒遇到什麼困難,差不多在 \(10:07\) 的時候就寫完了,唯一有問題的是兩道組合計數,不過很快也都解決了,整張試卷唯一不會的是“格雷碼”,這玩意好像是曾經 CSP 的題?寫完後襬爛了 \(10\text{ min}\),感覺自己 AK 了。

出考場後和 djy 交流了一會,他說他後頭的小孩愛拍桌子,大抵是 xhx 了吧。出校門後看見 hsh 大佬了,我們都不會格雷碼,不過分數都估在 \([95,98]\) 之間。過初賽線大概沒什麼問題了。

然後被蟲子老師請吃了牛肉麵,吃完有點撐。又出去和 hsh,xhx 聊了聊,討論了靜態區間 \(\text{mex}\) 和 NOIP 模擬賽 T2,還幫蟲子老師選了一下 logo,話說那個 logo 真的很像平行線。蠻開心的,不一會就到了下午入場的時間了。

S

看見大佬 ANIG 了,考神保佑,RP++。

下午發試卷比較早,看了一眼程式閱讀,第一題是神秘位運算 + 並歸排序,第二題是奇妙的狀壓 dp(當時心中竊喜,因為狀壓確實是我的強項),第三題是又臭又長的 Hash,第四題是一道藍橋杯原題,最後一道是圖論,叫“次短路”(當時心中竊喜2,因為初賽模擬賽也出過一次次短路完型填空)。

開考後寫的很快,\(40\text{ min}\) 就把前面寫完了,又把五道閱讀程式看了一遍,結果 Hash 和狀壓會不了一點,把次短路和原題寫了後就沒思路了,只能硬寫。在第一道程式閱讀上浪費 \(30\text{ min}\) 後,我意識到如果再不清醒一點,恐怕真的無法透過初賽。於是我直接放棄了幾個小題,隨機蒙了幾個答案就跳了(蒙對不少,RP++),狂看 Hash 和狀壓,不過一點思路沒有,只能半猜半寫,最後結束時,我看著答題卡末一連串的 ‘A’,腦袋都有點發蒙

在凹的過程中把那個神秘的位運算函式看成了生成隨機數,難繃,因為這一點,第一道程式閱讀題的最後一小問花費了我不少時間。

出校門的路上和 hsh 以及 xhx 交流了一下,他們也覺得不是很穩,這個時候我真的慌的離譜,一路上都在胡思亂想。回家後又仔細想了想,應該不會考的太差,看到有人說 S 組初賽九連 'A' 後放心了一點,對了答案後估計分數在 \([71,79]\) 之間,才算鬆了口氣。

大 A 盛世

wc,別出什麼意外啊。

upd:在小圖靈上估了一下分數,J:96.5,S:77(誤差比較大,但應該不會超過 \(10\) 分)

2024.9.25

出分了,J 95,S 74。都過線了,話說 HA 今年的 J 組分數線竟然是 70。。。

明天就要月考了。

2024.9.27

考完了,數學考成了屎。

2024.9.28

一天三場模擬賽...

上午 J 組 AK,一道小清新模擬,一道小清新思維,一道不知道該叫 dp?遞推?或數學的題目。

下午 J 組 \(30\text{ min}\) 切了前 \(3\) 題,結果被最後一個樹論制裁。

晚上 S 組更抽象,一道小清新模擬,一道二分加階乘分解,一道原題,還有一道不會的博弈論。

2024.10.1~2024.10.6

集訓集訓集訓。

作業咋辦啊(愁

2024.10.20

模擬賽啊模擬賽)

下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了,下週怎麼複賽了。

作業咋辦啊(愁

2024.10.22

HA-J00361,HA-S00216。

2024.10.25

明天怎麼複賽了(

xhx 來不了了,悲。

RP++。

2024.10.26

J

早上來的比較晚,到考點後已經進去不少人了。

由於前一天晚上熬夜了,腦子不是很清新,感覺不是很舒服,鍵盤用著有點不順手。不過還是在心裡為自己打氣。

旁邊坐了一群 xxs 和一個 strong 哥。一直在嘰嘰喳喳說個不停,看起來是第一次參賽,我也嘗試裝兩把,顯然裝 b 失敗了,調了一下編譯器就開考了。

T1 T2 太唐跳過,直接開始 T3。

看完題後感覺似曾相識,但不知道怎麼寫,思考了一會想了一個 \(O(n^6)\) 的做法,但我卻以為是 \(O(n)\) 的,直接唐完,寫加調一個小時,程式碼 3K+,然後發現時間複雜度不正確,只能重新寫。

第二次衝了一個揹包,複雜度正確,演算法本身也沒問題,又衝了一個小時,調了半個小時,終於過小樣例了,一看大樣例發現沒有?手動輸入了一個 \(11451\),發現全是 \(8\),有點慌張,手模了一下,發現這題就是個唐氏貪心構造,無奈在這題上浪費了 \(2.5\) 時,只能用最後一個小時衝 T4 了。

注意到 \(r\le 100\),直接設計狀態 \(dp_{i,j}\) 表示第 \(i\) 輪能不能接出 \(j\)。然後不會處理自己接自己,平時練習 dp 太死板導致思維固化,最後一個小時渾渾噩噩了過去,只能在最後 \(10\min\) 拼了一個 \(5\) 分的暴力,但最後寫紅溫了,這五分也掛了。

考試還有 \(2\min\) 結束,突然發現 T3 好像有個地方寫錯了,光速改了重新提交了一遍,當時出考場後特別懊惱,覺得不應該改,實際上這個改動使我 T3 \(80\to 100\),看來我當時大腦還是半線上的。

出考場後得知 hsh 大佬 AK,這才發現自己上午糖丸了。

S

中午吃完飯後調整了好長時間心態,下午又正常一點了。

進考場了,旁邊都是高中生,終於沒有 strong 哥了。對面竟然坐了兩個女選手,不多見。

看 T1,我尋思這不是智障題嗎,隨便搞了個指標過了小樣例。

看 T2,題面略冗長,不過還是一遍看懂了題,看到特殊性質加暴力給了 \(80\) 分後冷靜了下來,思考了一下,發現對於每個汽車,可以求出他會在那個區間超速,然後二分查詢這個區間內有沒有檢測儀。對於超速的車,我們找到那些檢測儀會檢測到它,這些檢測儀一定是一個連續的區間,這樣就轉化成區間選點了,感覺很好做,但我不知道,所以我決定先開 T3。

看 T3,題面十分小清新,最最佳化問題直接 dp,成功搞出了一個二維 dp,時間複雜度 \(O(n^3)\),透過了小樣例,發現可以最佳化到 \(O(n^2)\),但是字首和不好推,打算先寫其他題。

T4 直接跳過,全場最正確決定。

開始考慮區間選點怎麼做,想了一個線段樹最佳化 dp,直接開碼,輕鬆透過小樣例,發現大樣例掛了。因為第二個大樣例沒掛(\(a=0\) 的情況)所以我斷定是找區間找錯了,左右上下取整特判邊界搞了好久都沒搞出來。

實際上主要是兩個問題,一是當 \(a<0\) 時,因為我習慣寫左閉右閉的區間,所以應當減速至 \(V+eps\) 而非 \(V\)。十分令人難繃的是我 \(a>0\) 時這麼做了,但我 \(a<0\) 時沒寫。二是我除錯時防止丟精度所以寫了一坨型別轉換,這裡放一下我的程式碼片段:

l=d[i]+(int)(ceil((long double)(1.0*(1.0*V+eps)*(1.0*V+eps)-1.0*v[i]*v[i])/(2.0*a[i]))),r=L;

我經過一些奇怪的除錯好像想出了我程式碼存在的第一個問題,改動之後甚至透過了第三個大樣例,但是因為第二個問題導致我第四個大樣例掛了一個測試點,此時我的大腦已經徹底紅溫,我做出了正常比賽最唐的舉動:我突然忘記了為什麼我要改 \(a<0\) 的情況,然後我把程式碼改了回去,隨後把這個問題拋之腦後

結局很明顯了,剩下的時間都是瞎調,最後都沒調出來。更別提 T3 的 \(50\) 分了。

出場後發現一堆人 AC 了 T2,心裡五味雜陳,回家了,路上一陣噁心。

2024.11.2

見了 cy,被說教了一頓,明白我的核心問題是菜,其次是程式碼能力差,再次是時間分配能力屎,最後是比賽經驗不足。況且現在不應當把太多的功夫放在這個比賽上。

心裡好受了一點,不過想到可能無法參加 NOIP 還是心中一痛。

2024.11.5

出成績了,T2 拿了 \(70\)

剛得知這個成績是驚愕,反覆觀看成績後有點想笑,但是笑不出來。

我知道我有多少種機會比這個分高一點,但是最後一個機會都沒有把握住。

算了,能進 NOIP 就好

2024.11.9

hsh 幫我調了 T2,把我的那一坨型別轉換刪掉後加了個特判直接 AC 了,前後不超過 2 s。

這次是真的忍不住了,無奈的苦笑了一會,原來我離正解這麼近。

菜就多練,輸不起就別玩

2024.11.20

成績公示出了,7 級線是 \(225\),如果我沒有參見 CSP-S 2024,我大概會嗤笑這說今年的線怎麼這麼低。

可惜這唾手可得之物卻如此遙不可及。

終於結束了

The End

也是考運氣贏了一把。

這次 CSP 也讓我成長了很多,在出分這一段時間內的思考讓我對一些以前從未想過的問題有了一些規劃。

如果真的要為今年 CSP 的失誤找一個藉口客觀原因,大概就是太急功近利了,想贏想瘋了。希望 NOIP 能別這麼唐。

NOIP2024 rp++。

最後再講個笑話吧。

初賽笑話大賞