JSOI2024 遊記

zhaohaikun發表於2024-08-07

UPD:其實是早就寫好了的,不過現在差不多想發了。


JSOI2024 遊記

Day ?~Day -1

省選前的心態算是比較失落,每次點人都發現自己進不了一點。不過今年還是得打,盡力而為吧。

比賽前一週基本補完了之前落下的聯考,打的還算可以。

湖北省選模擬,打了個 Day2,非常沒有水平的 100 + 100 + 43,感覺有點過於簡單了。

最後兩場模擬賽是信心賽,兩個 T3 是我投的題,一個原創,一個是搬的;一個爛完了,一個很牛)

C57CBD286822B99B4B3C10F3BFE9AB8F

時間過得真快,一轉眼就又是一年省選。感覺平心而論,相比於去年這個時候的我,已經是天翻地覆了。回想起去年自己 NOIP2022 賽場上全場寫喵,最後喵獲得了 0 分,最終只有 130 分;省選賽場上兩天只會 Day1T1,完全不會過河卒,最終只有 258 分,沒有打到三倍隊線,沒能買到 D 類。

但是,還遠遠不夠。NOIP2023,我 T3、T4 一個沒過,最終分數是 75 + 72,總分 347,rk16。已經落後隊線 53 分了。

想到自己連隊線都不一定能上,還想翻盤???錘子吧。

這種心態維持了一週。走前的最後一天晚上,明顯情緒比較低落,整個晚上甚至基本沒幹啥事,最後甚至是一直在機房踢橄欖球🏈,多少有種最後一天待在機房的感覺,收拾了下東西,就回去了。

Day 0

早上看了點板子,背誦了下 SAM,發現自己亂寫的樹雜湊寄了,重新學了下。

下午出發去南京。

試機前還問了下恐怖黃色蜜蜂,南京一中的另外兩個選手是誰,然後 qzx 指了下旁邊的兩個,其中一個是神秘長髮男子,感覺發型很像 lxl,實際上第一眼也看成了 lxl。

Day 1

Day1 前睡的很早,感覺比較平靜,但是早上醒來感覺有點困,頭有點暈。

開考前還走出了次考場。我 Day1 應該是 402-003,不知道為啥我稀裡糊塗地看成了 403-003,可能是因為當時精神狀態不太正常,而且看座位號是擠在一堆人中間的)但是實際上沒有 403 機房,403 是老師辦公室)然後我稀裡糊塗地去了微機室 3。。真 shaber。。

結果就是我在 8:25 才坐到自己位置上,不過問題不大,省隊該進不了還是進不了的。坐到位置的時候嚇了一跳,正對面是恐怖黃色蜜蜂。

開場決定在開場這種最清醒的時間(真的清醒嗎???)看題,這樣不容易看錯。結果就是,讀完 T1 沒有一眼秒掉,然後再還沒看懂 T3 題面的時候,恐怖黃色蜜蜂已經開始敲程式碼了,當時有點慌,決定先不讀 T3 題面了,先去想下 T1。

冷靜了下,發現是兩個絕對值和的不等式,所以我可以找到兩個段點拆成三段來分別處理,冷靜寫了下就過了大樣例。當時決定不拍了,因為本身過的時間就有點晚了,而且感覺 NOIP 就是太保守,一直寫對拍導致 T4 拼完 72,幡然醒悟這是個 sb 題之後,沒調完。

T2 稍微想了下就會了個二分,然後在字典樹上 check 的做法。想了想,發現這個 check 可以加剪枝。當時覺得這道題每檔分都給大樣例,一看就很強,應該就是資料和樣例一個 gen。並且覺得 \(O(nk)\) 基本上也就是在這個 \(O(nk^2)\) 基礎上最佳化下。所以覺得把這個 \(O(nk^2)\) 的先寫出來,是不虧的做法,就算後面寫 \(O(nk)\) 應該也能用上。

然後很快就寫完了,最大的大樣例一測 0.4s,這我不過了???然後,就把 T2 扔了,看 T3。

這個時候還不到 2h,又重新讀了遍題,發現原來不同的蟲洞是可以編號相同的,原來同種編號的蟲洞,形成若干簡單環。感覺用編號來表述,容易先入為主地認為所有蟲洞編號互不相同啊。感覺想到困難,一檔一檔地拼,在拼到 32 的時候,就會不了一點了。

然後就看了看程式碼,檢查了下。還真檢查出 T1 有個地方寫掛了,發現寫掛的部分恰好沒影響答案。又多看了幾遍程式碼,確保沒問題。主要是感覺這個題,暴力不好寫,只會寫 \(O(值域)\) 的暴力,還不好判無解,看起來大樣例還行,就一直沒拍。

最後幾分鐘發現 qzx 一直在抓狂,是不是覺得沒 AK 說不過去啊啊啊,很慌。

考試結束發現原來我左邊的左邊是 jcy,不過他好像一直不願意告訴我他的分數。

出去之後發現恐怖黃色蜜蜂 232,隊王說他 208。出考場的時候大腦一片空白,還拿錯了包)))真是個弱智。

感覺有可能靠 T2 翻了一點。錘子。。。

測了下民間資料,發現 T2 0.4s 透過!🤡🤡🤡T1順利透過,T3拿下32!🤡🤡🤡

看了眼榜,發現最牛 240 標準分,我 232 rk3,比 204 的隊線高了 28,是不是已經翻上來了!🤡🤡🤡

Day 2

Day 2 前的晚上睡的不是很牛,想的東西特別多,但並沒有想到自己 Day1T2 會被卡,就感覺,比較相信出題人樣例和資料一個 gen,尤其是聽到別人跟我說,他都那麼造樣例了,還能資料和樣例不是一個gen?

誒,站在未來的角度,真是感慨萬千啊!

感覺 Day2 不能保守,當時覺得是很有希望的!不要留遺憾了。

早上 6:20 就徹底醒了,不過似乎人很清醒,異常清醒,感覺比 Day1 狀態好很多。

順利找到考場和對應的座位了,沒有走錯!斜對面是 yaoxi_std,右邊是女隊,NGOI。。

由於害怕比賽過程中沒精神了,於是比賽一開始就喝紅牛。還是看了下 3 個題,又一次 T3 開始沒看懂,於是 T3 先不看了。T1 秒的很快,甚至比 Day1T1 還快,可能 Day1T1 有點緊張/沒睡醒,不過寫 + 調的時間明顯比 Day1T1 多了一些。

T2 就感覺很困難,想了好久都不會,有點破防。決定一檔一檔打部分分。拼到了 40 分,剩下的就不太會了。

後面又去看了看 T3,很複雜,總算看懂了它的基本形式,但沒有任何想法。第一檔分是 \(n=3\),我開始手玩所有的情況,不過感覺還是沒玩明白,有些情況根本不知道答案是啥,很破防。

出來後聽說 🐝 就比我 T2 多了 10 分,那不是還有救。crz 200,zxb 256 只能膜拜了。不過,續期問在樓道里大喊大叫:“葛致遠過 T2 了,葛致遠又要進省隊了!”後面又聽說隊王也把 T2 過了。完蛋,這我不就退役了。至少之前,我 NOIP Day1 應該都比致遠高一些,這不是沒救了。

考完吃完飯就坐車回家了,路上算了算發現正好進不了省隊(當時還沒意識 Day1T2、Day2T2 會爆),然後跟家長說可能真就隊線外一名了。。

到家之後測了下民間資料,發現 T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!T2 掛了 10 分!沒救了,機率不除總方案數也太 shaber 了吧。。。

晚上出了個民間資料的榜,非常意外地,我竟然 rk10,在民間資料下,進入了省隊。jcy cy dgc 都比我低一些,dsj 也在我後面,miao22 似乎完全沒希望進省隊。主要是 wrz 非常意外,本來聽說他把今天 T2 過了,要把我翻了,沒想到他昨天 T2 掛了,很神秘,只有 eps 分。

也因為這 Day2T2 的 10 分,我在民間資料上比 gqh xjc 都低。他們的分數看起來很穩定,我的分也不可能更高,這下沒救了。

Day 3

我反覆研究了下 jcy cy wrz 的程式碼,發現 wrz Day1T2 連樣例都過不了(似乎每個樣例的第一組資料答案都是對的,多測沒清空嗎?)應該翻不了我。jcy 的 Day1T2 好像寫的一檔部分分,樣例資料沒卡慢,只要資料隨便卡滿就 TLE 了,應該也不會多特別多分,cy 感覺也不至於多很多分。另外,在我前面的 yx Day2T2 神秘暴力拿了特別多分,看起來資料好好造完全可能到我後面。不過,dsj 就比較神秘了,他的 Day1T1 好像有神秘錯誤(是 \(n=1\) 嗎?),就得看官方資料卡他多少了,極端情況下可能就會在我前面了。

由此可見,只要在我不明顯少分的情況下,應該能進省隊。當時根本沒想著自己 Day1T2 會寄啊!🤡🤡🤡

Day ?

官方資料出了,我先測了下 dsj 的 Day1T1,發現沒多到比我高的地步,這個時候,gqh 告訴我,我 Day1T2 爆了。

……