NOID2024 遊記

Sktn0089發表於2024-07-20

流水賬。

Day -13

中考 7.2 考完, 7.4 就被 gj 叫過來集訓了。和同學討論了一下,發現自己語文作文很可能會偏題,很可能考不上 Jelly Fish 中學。

Day -12

背筆試,比較簡單,很快就背完了。mx 這幾天每天都有模擬賽,比較累。

Day -6

丟失了一場模擬賽。

中午去吃飯去晚了,被迫吃屎。

Day -4

今天 sky 和各種初中生都來了:有 gj 組織的後門中學 OI 夏令營,有一大批新的競賽學生,記得 7.6 還看到了 jxa。

早上應教練的要求,打 UNR,機房其他人也在打 LGJOI。

Day -3

早上的 UNR 感覺比較狗食,t3 的分塊寫假了,t2 是一個神秘互動題,個人感覺區分度不高,部分分很奇妙,人人都是 180 分。也是蹭了個銀牌,感覺 noi rp 要掉沒。

發現自己帶了手機之後就整天在籌集,無心學習,希望能改掉這個毛病。

下午看了一下 LGJOI 的題目,說實話 t2,t3 質量還是相對不錯的,有理由懷疑這是 gj 買的模擬賽。

Day -2

高鐵是 \(8:30\sim 14:30\),我猶豫沉迷於籌集,沒有睡過一秒,剛下車睏意油然而生。

晚上去永珍城吃花膠雞,火鍋湯品嚐起來較為鮮美,各種肉菜都令人滿意。然後我和高二三名選手去逛街,買了咖啡和冰淇淋,胃彷彿下一秒就炸了。

大約九點回到酒店,隨便做了做 ARC114F。

Day -1

報導日,育才中學裝飾得很漂亮,各式各樣的圖案格外精美,宿舍還送了洗漱用品和洗髮水、沐浴露、洗衣液,以及拖鞋。飯堂以及其他方面和冬令營的時候差不多。

去拿了徽章,但是我比較社恐,只換了五個。晚上在自習室寫了一些板子。

Day 0

早上開幕式,育才中學的樂團把音樂藝術表演得淋漓盡致,音樂劇更是槓上開花。今年是 NOI 創辦 40 週年,表揚了一大批優秀的教練,可惜 gj 因為年齡過低只評了優秀教師。

下午是練習賽,試機題是 NOIP2023,直覺告訴我今年的題目不簡單。

遺憾的是筆試考試扣了一分,原來在開考之前是不能登陸系統的。

Day 1

早上八點開始第一試。

t1 有點神秘,具有一定難度,想了 1h 感覺是雜湊 + 雙指標。寫了很久, 2h+ 才寫完。

t2 擂臺賽有 26 分,發現我們每次不一定是兩兩比較,可以三個三個分組比較,這樣可以減少次數增加總個數。寫了很久才發現可以 dp 出最優策略,本地 dp 打表即可做到 82 分。

此時只剩下 1h,看 t3。有 12 分白送,A 性質簡單推一下發現很簡單,B 性質是典型的 2-sat 求字典序最小解。但是 B 性質不會 \(10^5\) 那一檔,只寫了 28 分。

剩下的時間想 t3 的立方檔,感覺像是計數 + 容斥?想不出來,於是遺憾離場。

下午查分,t3 還掛了 4pts?原來是我字典序比較寫掛了。\(4:30\sim 5:30\) 講題,發現 t2 的 dp 其實只要每次列舉分成的組數就行了!t3 如果每個限制的兩點間未定向邊數 \(\ge 2\),那麼隨便給一條邊定向都合法,這一點在 A 性質中能體現,於是每次只需要刪掉兩點間未定向邊數 \(\le 1\) 的限制即可。如果能想到這個結論,可以 \(O(nm)\) 做,有 56pts,服了。

只有 \(206\) 分,遠低於大眾分,應該還能上 Ag 線。

Day 1.5

早上七點起床,八點集合去三峽博物館。只有一位帶隊老師帶我們,教練一個沒來。

講解員給每位同學發了一個耳機,用來收聽講解。我們參觀了重慶地區的古代闕墓文物、革命抗爭文化、三峽考古文物等等,我從中感受到了博大精深的渝川文化。

下午是另一批去博物館,我則在自習室自習。

Day 2

第二次競賽日。

t1 是數學題?發現是 \((i,j)\) 兩個輪流模對方的兩倍,觀察了 2h,發現啥都觀察不出來,先寫了個平方做法。

趕緊去看 t2,然後想到了這一次限制只和上一次有關。但是,腦子太暈了,感覺理解錯題目了,然後匆匆忙忙花了 1h 才寫完了 \(n^2\)

看 t3,先送 5pts。然後又暈了,忘記了二類點的條件是一類點不變,然後寫了一大堆沒用的東西,最後才反應過來,寫了 25pts 跑了。

再看 t2,又感覺這一次跳躍只和上一次限制有關不太對?感覺還是先想 t1 好一些。

只剩下 2h,決定衝 t1。先是設計了一下數論函式,後是歐幾里得,再後來直接觀察打表了……因為 \(1e4\) 範圍裡答案大約是 \(3\times 10^5\) 的,感覺可以先決定小的對子,再進一步暴搜,但是腦子暈了,不是很敢寫。當結束廣播響起時,我徹底輸了,結局已定。

誰都想不到,一個 Day1 上 \(200\) 的人 Day2 只有 \(100\)

誰都想不到,一個草稿紙上寫好清晰思路的人只用腦子時卻否認了先前的成果。

誰都想不到,一個拼命想正解的人到頭看來連那些寫暴搜都有 85pts 的人都比不過。

NOI2025,明年再戰!