流水賬。
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,明年再戰!