每天寫一天發一天吧。
省選失利，無緣入隊，只好以 D 類名額來體驗體驗。
2024-07-14
昨今兩天打了 UNR，甚差。想打打板子，也懶。總而言之，狀態不佳。
突然間就到十四號了，就要去重慶了，就要打 NOI 了。自己對 NOI，既嚮往又畏懼。畏懼什麼呢，水平太差了。來 NOI，CCF 那麼多志願者，招待我好喫好喝，儘管我是「D 類財主」，但總覺得怪不好意思的，沒水平，心裏虛。算法競賽就是如此，實力決定一切啊。
2024-07-15
上午與 xy、wcx、lzq 一起坐火車來重慶了。中午去火車站旁的商場喫了牛排。
商場見到了租賃遊戲機，貴，30 元左右玩半個小時，有一種 4399 般的廉價感。因在等人，閒着無聊故買了半個小時，與 xy 一起玩了 Super Bunny Man，好玩。
坐環線來到育才旁的酒店——重慶這邊不叫地鐵，畢竟是山城，地下地上區分不明顯。出地鐵，還看到 NOI 的大廣告牌，育才旁的路燈上也掛有 NOI 的廣告，特有牌面。
明天就是 NOI 正式 day1 了。
2024-07-16
至育才。一切都是如此熟悉。中午嘗試去打球，球館竟未開，便於食堂前乒乓球檯打了一會兒，熱不能勝。其檯極髒，不平，旁還有化糞池。
NOI 伙食比 WC 要好些，竟有汽水，惜無冰鎮。重慶三十多度之氣溫，實在熱死人。
下午自習室打模板，太多，qoj 模板賽八十多題，根本打不完。能寫多少算多少。次次大賽皆如此，以爲一題片刻可得，而調一二時不能過。模板豈是一二日複習成？賢者日日用之，而熟於心，絕非一二日之功夫。
晚上去球館終於開，去打球。遇不知名廣東老哥，切磋數把，其拉球甚強，善打近檯。可惜沒能換徽章。我誠不善社交，NOI 一日，僅有 xy 同我換徽章，是同校人。觀羣中徽章換集者多，心羨矣。
我是正字警察：
「寧」寫成「宁」。
儘管這些字之簡體大都是草書楷化來的，但楷書寫成這樣實在不倫不類，不好。
2024-07-17
上午開幕式。最激動人心者蓋杜子德講話也。講 NOI 40 年來的歷程，強調做最乾淨的奧賽。我要到了杜子德簽名：
下午試機。題目是 noip 2024 的題目。竟被綠題 tribool 卡了，沒有草稿紙還極難調試。筆試時，剛開網站，發現所有單選題已被填寫了。據說是去年同考號選手答案，去年無 NOI Online，考試系統裏帳號數據未清除，題目也未更新。於是筆試推遲十五分鐘，結果題目還是用原來那個。有選手把顯示答案保存下來，和去年選手對答案，結果被坑了。我拿了 100 分，善始矣！
2024-07-18
第一試。剛開始之時，感覺有點困。昨晚睡不太好，蚊帳中似有幾隻蚊子，早上一看腿上兩三個包。T1 做的挺順利，四十多分鐘左右會了正解，不久即成，寫完之後， SelfEval 自測，發現竟 TLE 了！不過 SelfEval 竟有 20 樣例太良心了。可惜不能提取數據。寫 generator，造極限數據，不過 0.6s 即跑完，怪矣。疑 SelfEval 沒有開 O2，不過還是花半個多小時卡常。T2 神祕 ad-hoc 題，寫了個分治，20 次詢問，想不動了。而看 T3，極不可做，不會 poly，20 暴力跑路。來想 T2，漸覺能亂搞。想到當 n 比較小時候直接 n^2 問完，於是又多了點分。接着想到 n 稍微大點的時候三個三個分組，又多了點分。又寫了四個四個分一組，大力調參做到了 9 組詢問，再向下做對詢問次數限制極高，凹不動，便止步於此了。
總共 100 + 78 + 20，挺好。
2024-07-19
今社會實踐日，安排下午參觀重慶三峽博物館。
早上去陶館看了看，有熱情的育才學生解說，但是我們還是就隨便看了看。重慶地形太神奇，我們先看了三樓再看了一樓。留了個言：
上午打場 arc vp，專心不能，終 C 未成。還是和 wcx，lcx，lh 玩 castbingo，沒贏一局。聽說上午去的某車出車禍了，實在倒霉。
下午去時，沒特別的。逛博物館往往無聊，聽講解員講解，隨便拍了幾張照，餘下什麼都不知道了，或問看到了什麼，也如從未去過一樣。感到稍微頭痛，大概是暈車，也可能是太熱，喝了刺激性味道藿香正氣水，望早點好。
見到了奇怪東西：
望明日取得好成績！
2024-07-20
第二試。晚上睡得似乎不太好，早上起來感覺有些困。pwk 提議 cjx 買了一些紅牛，但我從未喝過，不敢試之。T1 一看，覺不可做，而 n2 暴力竟有 50，良心。稍手算後，覺能以優秀枚舉方式省去判重，且複雜度能 O(ans)。代碼極短，4 行 dfs 就寫好了， selfEval 測，竟有 85。見好就收，便看 T2。想好一會兒，似乎只會 n3，要記錄步數、位置、攀登限制，纔十來分，不願寫，但還是不得不寫，結果剛開寫就發現會 了，即將序列按照攀登劃分，便可直接轉移，喜。接着開 T3，嘗試 ，連寫幾個假做法，死活不會 poly 判 23 類點，但能做 A 和 B 性質，再補了一個 的最低檔暴力。浪費太多時間，還剩一小時，查餘下可做部分分，發現 T2 l=r 很可做。二分算出每個攀登點可以貢獻的位置，隨便維護一下即可。餘下感覺極難，因爲 dp 需自上而下算，而子樹信息要自下而上維護。還剩半個小時，試卡 T1 常數再拿五分，結果沒寫完。結束時，看到旁邊老哥把 T2 過了，orz。
最終 100 + 198 + 155 = 453，還行吧。
下午便是瘋狂頹廢了，有種高考考完之感，雖然知道自己不久還要會去補文化課。完了好幾局 castbingo，太菜沒贏幾局。中途 hfy lcx xzc 被叫出去了，被北大簽約報送了，膜拜。聽了講題，但心完全不在題目上。講題主持人感覺很 emo，聽大家評價似乎題目組的不好。而我就一個 d，能說什麼呢，蓋使自己拿好成績的就是好題吧。
晚上還有 noi 嘉年華，我和 xzc 先打了會兒乒乓球，是在育才最後一場，然後早早來到嘉年華。九個小遊戲，還可以報名唱歌。我自然是無報名唱歌之勇氣，觀 xy 唱招牌 Never Gonna Give You Up，太厲害。收齊所有小遊戲章，換了個書籤。
夜裏突然有些傷感，高二就此光榮退役了，高一 hfy wcx lzq 也都退役了。自己什麼都沒有，還要再戰一年，像是高考失利復讀生。
2024-07-21
最後一天。上午看我與 NOI 表演活動，覺得沒有 WC 好，可能是因爲有領導在場看之緣故吧。
表演後，想到看到有換徽章的，想到自己訂的徽章完全沒送出去，便一股腦亂換了，拿回來一看，只有 xht 是我認識的。頹廢一會兒，糊里糊塗到了下午。頒獎典禮沒有只有正式選手和 D 金，我交那麼多錢卻連獎都不頒，實在差評。看一起學習的同學拿得金銀牌，甚是羨慕。
回寢室，見有小朋友大鬧。問觀衆，是 xbx， 初一佬，打鐵了，大罵 CCF，要求把自己禁賽三年，實在抽象。
參加國賽，我對 CCF 印象改變了許多，尤其是 dzd 講話講 NOI 40 年來的歷程。這兩天比賽，亦是我這輩子體驗最好一次，電腦跑得飛快，鍵盤很順手，selfEval 有和最終數據等量的 pretest，幾乎是 IOI 賽制，紙質題面隨意勾畫，相當舒服。
NOI 就如此結束了。明年再戰。
PS
我博客已許久無更新了，蓋也無人觀之了。無所記，平常多寫的小東西，不登大雅之堂。博客用起來給我挺有壓力，蓋因爲要填寫煩人 frontmatter，要寫 git commit，要 gpg 簽名，要是寫錯 GitHub 上還有永久備份。故平日我多用 nb，nb 好處就是把 git 操作隱藏起來了，寫起來就少有壓力。但 nb 與寫博客本質上也無什麼大區別，博客還能發出來，看起來還更方便，望今後能多寫寫博客吧，哪怕質量不高，還是得寫寫東西。