前言
一階結束後我順利以 +59.7 進入了二階,接下來就是一路國手線保衛戰了。
基本上我記得的東西才會被記下來,所以就 8,超級流水帳。
會有 2025 APIO 跟模考暴雷
Day 1 - 4/14
照常以 toad 大遲到跟 greg lee 來講話開始,greg lee 一開頭就講說這兩個禮拜後國手就選出來了,然後就要趕快辦簽證跟機票了,不然會來不及。這時我們就問他說蝦那 APIO 怎麼辦,然後就抓包他根本忘記要算 APIO。然後他就講出了:
美好的選訓,就該從 greg lee 耍得開始。
一樣四人房,這次是跟 leolin,pacybwoah 和 toad 一間。
toad 感冒了。
總之第一天晚上就從研究傑斯旅的電視開始,我們看了 guagua 的影片跟緯來日本台,然後我就開始推 leolin 動漫看 (推了女高中生的虛度日常跟江戶前精靈,都很好看啦),差不多就醬。
Day 2 - 4/15
早上是 wiwi 回來題解,下午是王炳豐的
Day 3 - 4/16
蔡孟宗的 greedy 課,一如往常的好玩,教了一些 Matroid, Submodular 的東西,蔡孟宗留了作業,我跟 brinton 一組,每組都要講一個貪心相關的主題,下個禮拜要上台講。
然後我感冒了 QAQ,整個體能訓練他們在踢足球的時候我直接躺平狂喝水,總之就感冒,挺不舒服的,還好我爸媽很強馬上幫我把感冒藥變出來。
這天我超早睡,所以好像也沒幹嘛。
Day 4 - 4/17
Vir IOI 20 day 2
這天我跟 owoovo 在 vir IOI 20 day 2,我感冒狀態超差,打一個半小時以後就開始睡覺 = =。
打得很小丑,要不是有 day 1 撐差點沒有銀,一直在一個很想推式子但腦袋根本推不了的狀態,只拿到不用動腦的分數,整個就很丑。
出去以後我就跟 owoovo 說我覺得我該拿到的分數是他的分數,但總而言之我就沒拿到,自己檢討。
整房感冒
我們整房都感冒了,bwoah 跟 leolin 早上直接睡到最後一刻然後帶泡麵去當早餐吃,然後我們四個整天都瘋狂擤鼻涕跟買衛生紙,總之就是一個非場悽慘的戰況。
Day 5 - 4/18
Vir IZhO 23 Day 1
這天 vir 了 IZhO 23 Day 1,我把水分拿一拿以後就開始耍笨不會加法一整場,但除了不會加法以外其實沒什麼失誤,打的也還可以。只是希望以後不要不會加法就是了。
棒球課
這天的體能訓練是棒球課,a.k.a. 看別人把球尻到排球場的課。上到一半我們就被關燈 (欸,怎麼這樣),結果好像是沒有溝通清楚被以為是來玩的社團,總之我們就被迫在黑暗中打球,接著我就被 owoovo 傳的球 K 到胯下。
Day 6 - 4/19
這天早上有8e7 回來分享大學生活跟機器學習的東東,但整堂課我的重點都放在到底烤雞大賽是哪個天才發明的。
心輔課程
這次的心輔課程超有料,有叫你怎麼紓解壓力,好好呼吸,跟有一個很厲害的催眠術可以讓你三分鐘睡著。我覺得我想為以前看心輔課程沒有感到抱歉,我人生中沒有坐在椅子上睡這麼好過。
放上一張 toad 在心輔課程接受天啟的照片。
桌游
這次我們有跟輔導員借了桌游來玩,所以我們就整天一直在玩阿瓦隆跟犯人在跳舞 (喔還有在大屏玩 234 players game 啦)。
附上一張 caido:
Day 7 - 4/20
三模。
三模
配備照樣是 hershey’s *2 + 特上紅茶 *2 + 水,沒什麼吃早餐。
0:00
一開始讀完題的想法是 pA 應該是線段樹優化 dp,沒意外的話應該是最簡單的 (對,有意外,我在搞),pB 順著題目給的常數做應該可以有個 50 幾分,pC 隨手 dilworth 一下就可以有 70,應該是還蠻好做的,pD 前 26 分很好拿,後面應該要有點隨機下去。
實際分數: 0 / 0 / 0 / 0
精神分數: 100 / ~50 / 70 / 26
1:13
一小時不碰鍵盤的時候我先把 pB 跟 pC 的實作細節想清楚了,pA 轉移似乎有點問題,還不確定要怎麼處理。所以我就先把 pC 的 70 分用 13 分鐘寫掉了 (一個 BIT 的事),接著去動 pB。
實際分數: 0 / 0 / 70 / 0
精神分數: 0 / ~50 / 70 / 26
2:08
把 pB 前面的分數拿乾淨了,決定先寫 pA 爆搜。
實際分數: 0 / 50.85 / 70 / 0
精神分數: 25 / 63 / 70 / 26
2:50
把 pA 爆搜的分數拿到了,開始推 pA 到底可以怎麼轉移 (問題其實是出在我一直都是照右界 sort,然後就會做不動,但其實照左界就好了,我是笨 = =。)
實際分數: 25 / 50.85 / 70 / 0
精神分數: 25 / 63 / 70 / 26
3:00 ~ 3:40
基本上都在試各種 pA 轉移方法,然後找到一堆反例跟處理不了的東西,心態在崩掉的邊緣QAQ。這個時候想到 pD 似乎可以隨機拔掉一個極大獨立集,看剩下的可不可以二著色,所以決定先去寫他。(這個想法的探討可以看 2017 中國國家集訓隊論文集的: 钟知闲 - 浅谈信息学竞赛中的独立集问题,本質上就是猜我靠賽都可以賽到我想要的獨立集,沒太大道裡但相信數據是隨機的會很好。)
實際分數: 25 / 50.85 / 70 / 0
精神分數: 25 / 63 / 70 / 不知道
4:40
pD 拿到 61 了,回去想 pA。
實際分數: 25 / 50.85 / 70 / 61
精神分數: 25 / 63 / 70 / 61
然後我就想一輩子 pA,哭了。
最後 206.85,出來一聽果然很多人 pA 有 80 或 100,就我在搞,但靠著 pC 跟 pD 還是以 rk. 3 結束。
晚餐
純粹只是想講很好吃。
我這個時候還在 emo 我 pA 為什麼耍這麼大的笨,但後來也坦然接受了。
Day 8 - 4/21
卡車的課
這天是卡車的課,基本上就是在教幾何,不過與其說教不如說考幾何 (在 uva 上考),但我因為不是很喜歡計幾所以就沒什麼寫,而且 IOI 也基本上沒在考幾何,所以應該沒差。總之我當了一天計幾苦手以後就跑去跟 leolin 想卡車給的庫題了。
物奧觀光
這天我跟 SJY 和 bwoah 跑去偷看物奧國培做實驗的地方,看到他們在用液態氮,我就問王冠宇跟洪靖承說可不可以借我用奶茶做冰棒,然後我就跑回地下室拿了三罐,但後來沒做送物奧的人了。
晚上他們來傑斯旅找我們聊天,聊到超晚他們才回師大會館,附上師大物理實驗室一張:
Airtag 的未解之謎
在整個選訓從一階開始,我幾乎每天都會收到手機的訊息說有 airtag 跟我的行蹤一致,可能有人在追蹤我,然後提供我讓那個 airtag 發出聲音的功能。一階的時候我跟洗臉槽還有 maxbrucelen 一直很想知道到底是誰的,但每次按發出聲音也沒聽到有人的在叫,結果這天晚上 guagua 來我們房看動漫的時候我跟他講然後他說喔那是他的阿。
看來我是要被這個 airtag 追殺到玻利維亞了。
Bwoah
這天半夜 bwoah 原本說要看 F1,但她太累了所以就先睡了,結果在起跑的時間 (半夜一點?) 他還是很準時的從床上爬了起來。 SJY 就把平板哪給他,結果 bwoah 一句話都沒講,眼睛也沒有睜開,拿了平板以後又睡回去了。
他夢遊了。 8
Day 9 - 4/22
繼續計幾 & 娛樂
繼續是卡車的計幾課,我繼續維持一慣的計幾苦手的風格,一題都沒寫,哈哈。總之我不記得我這天在幹嘛了,但如果我不記得就代表我高機率在玩阿瓦隆或犯人在跳舞。
今年我二階全部的娛樂都是阿瓦隆、犯人在跳舞跟和 leolin 跟 huangallen 玩大屏,我們在大屏上裝了兩個 234 players game,然後整天在玩跟開發新的功能。我們發現了大屏的電子白板軟體有轉盤功能,所以後來我們就跟輔導員講好我們每天的運動量就用那個轉盤決定,好像是從這天到星期五都是吧,結果我們連續四天都抽到最少量的運動量,完全的勝利。
總而言之我想講的就是大屏很好玩,明年選訓的各位記得要去玩。
Day 10 - 4/23
蔡孟宗的課
蔡孟宗的課 again,這次講的主題是我們許願的,以及各組上去報告作業貪心題,所以過程中就發生了很多很好笑的事。這次的主題講了
總之我覺得這天的課很好玩,但除此以外我好像都在耍廢。
Day 11 & 12 - 4/24 & 25
耍廢
這兩天各有一堂王炳豐的課,老慣例講 45 分鐘,表演一些 bit trick,好像就這樣。我實作了
禮拜五的時候 AC 有來找我們跟請一些人飲料 (他們有打賭),以及我整個晚上都在跟 SJY 一起看 How Do You Like Wednesday? (超好看) 跟和 huangallen 一起目睹 leolin 爬樓梯爬到不見。
仔細想想 2! 似乎比 1! chill 很多,可能是人少而且都很熟嗎? 也可能是因為很多不是第一次進選訓的人把我們帶壞了,總之 2! 感覺比較放肆鬆。幾乎每天晚上都在跟 leolin 看動漫,看 bwoah 做美術作業,然後看 leolin 一步一步把 guagua 好船,以及 toad 始終相信整部劇裡會出現梅毒。
總之這個時候我是線上 115.9,因此我也正式進入條件戰,接下來就是最後一天 - 四模了。
Day 13 - 4/26
四模。
四模
賽前準備跟前幾次差不多吧,最後一場模考了。
0:00
pA 看完會修改
實際分數: 0 / 0 / 0 / 0
精神分數: 100 / 100 / 13 / 40
1:25
pB 先寫了暴力模擬貪心過了以後就寫了柯朵莉模擬的貪心,然後就過了,開始做 A。
實際分數: 0 / 100 / 0 / 0
精神分數: 100 / 100 / 13 / 40
2:19
pA 交上去 WA 了,自己測一測以後發現是我懶標沒弄好,想了一下要怎麼做。
實際分數: 0 / 100 / 0 / 0
精神分數: 100 / 100 / 13 / 40
3:12
東改改西調調 pA 過了,這個時候基本上我就完全放鬆了,畢竟以一個系列戰來講應該是剩下兩個都把暴力分拿到就一定可以當國手。
實際分數: 100 / 100 / 0 / 0
精神分數: 100 / 100 / 13 / 40
3:45
pD 一開始拿第一子題實作小出 bug,後來弄一弄就拿到了。
實際分數: 100 / 100 / 0 / 26
精神分數: 100 / 100 / 13 / 40
4:01
直接傳過去也拿到了,決定先去看 pC 可以拿多少。
實際分數: 100 / 100 / 0 / 41.79
精神分數: 100 / 100 / 13 / 41.79
4:33
pC 先拿 13,還在想正圖滿分要怎麼做。
實際分數: 100 / 100 / 13 / 41.79
精神分數: 100 / 100 / 13 / 41.79
最後也沒多拿分就結束了,收在 254.79, rk 1.。
2! 也就這樣結束了,剩 APIO。
APIO
前一天
一開始我們約好一群人要去吃燒肉,結果因為我跟 SJY 和 cot 跑去接 APhO 回來的國手時間大燒雞 (延了快 3 小時),所以我們就拆夥,他們去吃拉麵,我們三個在晚上 8. 多跑去吃燒肉。
附上燒肉照:
然後這個時候還收到通知今年不能用線上資料了 (爛死了),所以我就想說好啊那明天就隨機應變一下。
當天
當天規定又改了,變可以用自己以前寫好的? 總之因為一直改所以我就想說算了隨便他,就買了三條黑佳麗就跑去考試了。(因為當天想說突然很想吃黑佳麗,好吃)。
考試的地方是個奇怪的大樓,但其實在哪都沒差,就考了。
0:00
A 看完以後的第一反應是這什麼大步小步,感覺就想辦發壓一壓,但方向應該就那樣。B 看起來就是無意義包裝很多的東西,光是輸入處理就有點麻煩,可能會比較後面再做。 C 看完第一想法就是 : 出現 10000 這種怪數字欸,感覺就梗題。模擬一下以後就發現每個人配中位數就好,套個 pbds 好了,一開場就去寫寫看。
實際分數: 0 / 0 / 0
精神分數: ~30 / ~20 / 100
1:10
開始碰鍵盤以後就先寫 pC,用 pbds 寫 10 行就 AC 了,回去想 A。
實際分數: 0 / 0 / 100
精神分數: ~30 / ~20 / 100
2:25
A 想了一小時以後只到 56 分,所以就寫完閃人了。
實際分數: 56.3 / 0 / 100
精神分數: 56.3 / ~20 / 100
2:42
把 B 的第一層包裝拆完,發現根本只有圖是鍊跟環才有料,所以先去把輸入處理處理拿到 12 分。
實際分數: 56.3 / 12 / 100
精神分數: 56.3 / ~20 / 100
2:57
做完鍊的 case,多拿了 10 分。
實際分數: 56.3 / 22 / 100
精神分數: 56.3 / 22 / 100
3:24
做完
實際分數: 56.3 / 46 / 100
精神分數: 56.3 / 46 / 100
然後分數就沒變過了,哈哈。
總分: 202.3, rk 21., Silver
在一個離金牌夠近而且都差一個不耍笨的就金了的地方,但 A 沒有好好分析,B
後記?
這篇一直到 6 月底才寫好,我很抱歉,很多印象都模糊了。但因為感覺在寫別的之前要先把這篇寫好所以就把他寫完了。
總之剩下就是國培拉,我也會記錄,然後資讀一整年的心得應該也會寫,剩下就是衝刺 IOI 了。