前言
全國賽保送後基本上都在寫 OI 跟讀圖論，還有做 ytp 專題，ytp 賽到了個第三後就到選訓的時間了，好多事情都還沒做好，Rrrrr。
基本上我記得的東西才會被記下來，所以就 8
會有 2025 JOISC 跟模考暴雷
Day 1 - 3/17
基本上沒發生什麼事，下午才到的，比較有趣的就是剛好落谷在辦 23 全國賽 mirror，然後有人用 zzw 的帳號複製了 TIOJ 上的 code 去交，還有 greg lee 說他要把前國手出的題目丟到垃圾桶吧。
稍微認識了一下我的室友，有 babrian、maxbrucelen 跟 chsh_sink。
對，今年是四人房，虧。
Day 2 - 3/18
這天我在 vir KOI 25 day 2，只能說很酷。下午有一堂王炳豐教線段樹的課，裡面比較酷的東西應該是 Fractional Cascading，
KOI TST 25 Day 2
我應該會另外寫 blog，所以先偷懶
Fractional Cascading
提到這個的時候是在講沒有修改操作的二維線段樹，支援的東西是先給你二維座標上的
一般直接用 Merge Sort Tree 亂做的話預處理是在要求的複雜度內的，但一次詢問需要
Day 3 - 3/19
蔡孟宗的課，晚上有體育課，挺累的一天。
蔡孟宗 orz
蔡孟宗真的是一個你不管聽他講東西幾次他都可以講出很有料的酷東西給你聽的人。今年的蔡孟宗共筆是我主編的，整堂上課一直在打字又要回答問題不是最累的點，累的是地下室網路超爛，所以 Hackmd 時不時就叫我整合離線版跟在線版的內容，害我跟 hbc 互相覆蓋了可能 10 次。
今年據說進度比較快，我覺得今年的速度是一個我很喜歡的速度，就一直有要不然在思考要不然就是在聽新東西的感覺，又不會東西太多讓人很難接受，蠻有趣的。
這一天講了 Cycle / Girth, Spanner, Color Coding / Randomized Algorithms, k-Core, Parametric Search, Sparse Certificates, 跟一點點的 Approximate Algorithms.
裡面有蠻多部分我想要研究一下以後寫篇 blog 的，但可能會被我擱在我備進階圖論的課後面。
體育課
我其實對這天的體育課除了很累以外沒什麼印象，只記得有一個活動是倆倆一組玩一個要碰到對方腳踝的遊戲，我跟 owoovo 就一直在那邊繞圈圈，繞了 8 圈以後就累了。
Day 4 - 3/20
這天的課早上我在睡覺，下午在戳題跟 duel 吧。
半夜的烘衣戰爭
故事要從 3/19 的晚上開始，這天晚上洗臉槽在揪我們房間的出奇不意，提早去搶洗衣機跟烘衣機，結果全世界都在出奇不意然後我們就排不到烘衣機。而且傑斯旅的烘衣機菜得要命，基本上需要烘 1.5 倍的時間，因此我們房在半夜十二點半的討論結果是先睡，我留守寫 code 然後半夜兩點再去烘。
半夜兩點一到我就衝下去，結果還真的排到了。上一個用烘衣機的人還跟我聊了一下天，問了我是來參加什麼比賽，為什麼會大半夜還在烘衣服 (QAQ)。
我 vs 烘衣機 : 一勝
Duel 800
我們這幾天一直在 AC 群戳 cf 800 的題目來看範測猜答案，我三連勝以後就決定改當裁判組，但後面跑去架全國賽題目就懶了。比較有趣的事情是 dnda duel dreamoon? 詳細狀況可以去看他的 blog ，這次選訓總共跟 dreamoon duel 了四五次吧，然後唯一一次輸的就是我負責實作那次，我檢討，對不起。
Day 5 - 3/21
JOISC! JOISC! JOISC!
JOISC 不歸路
這天 JOISC 正式開始，我跟 owoovo 全程跟完，被日本人爆揍 (?。
這一場題目看完以後的心得 : Anna 到底在厲害幾點的。
總之就跟著打了這一天的 JOISC，一開場先讀完題以後發現 Anna 根本是神仙，他要傳的東西還在變他還傳得出去，但反正審完題以後發現 C 應該是水就先做 C 了，做完 C 以後開始亂想另外兩題，結果結局就是坐牢，Day 1 打完以後 149， owoovo 是神仙。
Babrian 暫離
Babrian 這個時間因為要去考中一中科班，所以他沒辦法考到一模就先離開了，在前幾天他也有問我一些關於考科學班的東西，我很少數可以遇到比我更會焦慮的人，但也不能怪他，因為中一中的考題本來就很怪。
Day 6 - 3/22
JOISC! JOISC! JOISC!
繼續 JOISC
最可做的一天，雖然我只做完 stamps 以後就開始拿退火砸 ambulance，然後跟 leolin 相信他是退火相信到小方塊來上課。
這天最後我跟 brinton 和 huangallen 把 theifs 推到了快滿分，但沒人想實作。
Day 7 - 3/23
模考
一模
一早我其實沒吃什麼早餐，因為根據我的經驗我等等就會吐的一蹋糊塗了，所以我簡單吃一點東西以後就出發。我買的補充血糖用的東西是 Hershey’s 跟超甜紅茶，然後我還會裝水，在我的觀念裡超甜紅茶是拿來補血糖用的，然後我吃完以後我會用水漱口，因為我不喜歡我嘴巴甜甜的。
0:00
開賽以後我先讀完了所有題目，當下的判斷是 pA 的那個 cost 看起來是面積，感覺就搞個 LIS 就好 (好像在 Atcoder 看過?)。 pB 建個模跑個 Dijkstra ，鐵定在 Atcoder 看過。pC
實際分數: 0 / 0 / 0 / 0
精神分數: 100 / 100 / 100 / 41~93
1:10
一開始先用 10 分鐘寫了 A，結果吃了 WA，只拿到廢物子題 (他切的真的很爛)，一時之間看不出 bug 有點慌。決定先跳去 pB。
實際分數: 8 / 0 / 0 / 0
精神分數: 100 / 100 / 100 / 41~93
1:29
果斷跳題後 pB 一發 AC，就開始寫 pC 了。
實際分數: 8 / 100 / 0 / 0
精神分數: 100 / 100 / 100 / 41~93
1:57
pC 寫完
實際分數: 8 / 100 / 42 / 0
精神分數: 100 / 100 / 100 / 41~93
2:38
實際分數: 8 / 100 / 60 / 0
精神分數: 100 / 100 / 100 / 41~93
3:12
pC 改到 AC ，開始檢查 pA。
實際分數: 8 / 100 / 100 / 0
精神分數: 100 / 100 / 100 / 41~93
3:45
中間一度想說萬一全世界都會做 pA 然後我不會做怎麼辦，還跑出去吐了一下嚇到了輔導員。總之吐完以後我換了一顆腦袋，一看就發現我 sort 的 compare 在亂寫，改掉以後就過了，開始寫 pD。
實際分數: 100 / 100 / 100 / 0
精神分數: 100 / 100 / 100 / 41~93
4:13
pD 暴力寫好了，交上去發現有 72，馬上開始壓常跟唬爛。
實際分數: 100 / 100 / 100 / 72
精神分數: 100 / 100 / 100 / 93
最後經過我各種壓常跟唬爛都還是失敗，只拿到 72，以 372 跟 guagua 並列第二坐收。 duda 真的是常數神。
出來以後就聽到各種被 pA 梗到或 pC 沒做出來的災情，而且這場子題又切得不是很好，讓很多人很氣。
JOISC day 3
打完模考後我跟 owoovo 決定要挑燈夜戰 JOISC，因為早上的模考題目真的讓人有點不爽，我們兩個看了以後覺得 pC 是簡單又別出心裁的好題，但真的太累了我根本實作不動，然後我一直覺得 A 比 B 可做但他一直說 B 比 A 可做，總之我們兩個累了然後就跑去洗烘衣服跟玩拉密了。
Day 8 - 3/24
JOISC! JOISC! LittleCube! Bit trick! JOISC!
LittleCube & Wiwi Ho 來分享
總之他們來講了一模跟全國賽的一些題目，然後小方塊就開始介紹 Word Ram 跟 Real Ram，以及一些酷 Bit trick。 接著我跟 owoovo 就跑去問他們兩個 JOISC 題目的作法，順便破壞我對 ambulance 是退火的夢想 (也是，如果是的話就會叫 firetruck 了吧)。接著我們就跑去問了要怎麼在 TIOJ 上架互動題，因為我們兩個架的非常失敗 QAQ，總之在選訓結束的時候我們是架好了啦，但期待有人去發 pr 架 output only 跟 N steps 的功能。
JOISC last day
最後一天的 joisc 超級難，我跟 owoovo 有兩題會還不錯的複雜度但就不會很好的，總之最後我們就放棄了，之後才知道我們被滿分給 bait 了，日本國手是採取三題都拿很多子題的策略。
總之 JOISC 就這樣結束了，晚上我跟 owoovo 一直在找日本國手線，但找不到。
Day 9 - 3/25
沒做什麼事的一天
pcc 和 caido 回來啦
這天有 pcc 跟 caido 來分享，順便帶了舌頭燙到的 grandtiger、willychan 跟 darren 來，然後我在那一天搞懂了 TIOJ 的 special judge 到底是怎麼運作的，跟和他們聊了一些廢話。
全場唯一真預言家
反正在這天跟 darren 聊天的時候，他不知道為什麼蹦出了一句 : guagua 二模 254 分，然後完美命中。
暗影中的人跟撿名牌
這一天體育課的時候，duda、browntoad 跟 ianwang 多在操場末端的陰影裡，然後就這樣躲過了半節體育課，很會躲 (這是個伏筆?)。
離開的時候我撿到了我們班去數奧的人的名牌，原本想要勒索他請我吃鳥蛋的，但他說他們根本不用名牌，哭了。
Day 10 - 3/26
蔡孟宗 pt.2
蔡孟宗 orz again
這天蔡孟宗先講了 Bipartite Matching 跟他的 8 個相關的東西，接著就講出了:你們怎麼看起來死氣沉沉的，是因為一模的關係嗎? 所以他就決定要來講一些酷東西，包括但不限於 : 楊表、一些 FPT、一些酷 two steps 跟互動題、Cycle Basis 跟 Caro Wei 等，我是覺得是蠻好玩的啦。
去夜市
一模完以後我就一直覺得壓力很大，很擔心 TOI 二模一樣怪然後我會因此燒雞 (後設觀點來看的話還是發生了，只是全世界都燒雞了然後我是燒最少的。) 所以我就找了我爸媽跟他們說我想走一走，他們就陪著我在公館商圈亂走了一小時，中間還玩了一個實體版的 pong 跟買了鳥蛋跟楊桃汁。我真的覺得我爸媽很疼我，我突然某天發神經說要去走路他們也會來陪我，我之前全國賽結束後發神經說我要去台北亂走他們也讓我去亂走一個下午，我去年初選燒雞以後他們也是這樣等我走出來那個低潮，總之我真的很感謝他們在我這種壓力很大的時候陪著我好好休息，雖然我還是給我自己很大的壓力就是了。
Day 11 - 3/27
耍廢日
Lotfi Zadeh Olympiad
我跟 owoovo 覺得這天不該再看什麼大比賽的題目，太有壓力了，所以我們戳了一個只辦了一年的怪 OI 來看跟想他的題目。結論是題目其實還可以，只是他的格式有點不好，有一題該要出 output only 的他出 batch，害我一直以為它是可以好好找 optimal 解的東西，然後跟 huangallen 浪費了一個下午在想他。
跑步 & 暗影中的人 part 2
今天的體育課一開始就要跑 1200，跑到一半就看到有人躲在操場的另一邊，想要效法兩天前那樣躲過整個體育課，但我們跑回來以後老師就說是不是有少人，接著就開始了他們被尋找的過程，最終的結果就是他們被找到了，然後好像有被做一些處理但應該無傷大雅。
Day 12 - 3/28
uva 大亂鬥 & wiki 大亂鬥
錯的不是 vjudge，是你用 vjudge 的方法
這天早上有一個奇怪的 vjudge 比賽，題目都是 uva 出的。我知道很多人不是很喜歡 vjudge，我對 vjudge 的感覺是他上面有很多很好的 list，尤其是中國人的講課題單，但如果你用它來交解跟寫 uva 的話那我覺得你是怪人。總之我覺得這場比賽可能沒有什麼有趣的題目，唯一比較值得一想的題目長這樣 :
給兩個字串，短字串叫
要求
Wiki Game
這天晚上我突然想到我一直很想找人玩 wiki game，但都沒機會，所以就在最後一個晚上揪了人來玩，一開始是在地下室跟 leolin 和 duda & guagua 玩，回傑斯旅後基本上就是我們這間房的 + cot + 邱沐安在玩，一開始我們起點跟終點都是用隨機戳的，到後來開始選一些很好笑的東西，洗臉槽還找到了很多超酷的頁面，例如孫中山是男性無須引用。總之最後很荒謬又很好笑，然後就休息了。
Day 13 - 3/29
模考
二模
一樣的配備、一樣的早餐、一樣的嘔吐
0:00
賽前 guagua 才在說不管怎樣他一定要先做 pA (他連續兩年都是被 2A 嗆)，所以我一開始就在看 pA，一看就覺得可以 merge greedy 亂做。pB 補個點跑個 euler tour 應該就可以拿到 60，再亂判個 case 就有 70 幾。pC 前兩個 subtask 可以倍增亂做，第三個一時之間沒什麼想法 (也有可能是因為我讀了快 20 分鐘才看懂)。pD 看起來不難，但我卻除了 14 分以外沒有明確的想法，感覺有點可怕。
實際分數: 0 / 0 / 0 / 0
精神分數: 100 / ~70 / ~60 / ~14
1:20
一小時不碰鍵盤的時候我先把 pA 的 greedy 證了一下，然後把 pD 想到了 48，預計先把第一輪的大分數拿到以後再繼續想下個子題。
接著就花一點點時間就寫好 A 的 greedy 了，傳上去發現 WA 了，仔細一看是切塊的時候有符號寫錯在 0 的時候會出事，改一下就過了。
實際分數: 100 / 0 / 0 / 0
精神分數: 100 / ~70 / ~60 / 48
1:57 ~ 2:29
把 B 的 60 分 + 樹 + 爆搜寫好了，交上去 70 幾的同時發現完全二分圖可以亂 label 一下就好，所以順手也把他寫一寫，分數從 67.2 到 70.4 到 76.4，我覺得夠好後就溜了。
實際分數: 100 / 76.4 / 0 / 0
精神分數: 100 / 76.4 / ~60 / 48
3:17
pC 前兩個子題寫好了，交上去以後小調了一下，拿了 54.6 就溜了。
實際分數: 100 / 76.4 / 54.6 / 0
精神分數: 100 / 76.4 / 54.6 / 48
在實作 C 跟 B 的中間我都一直在想 D，因為我一直以為 D 是很可做的，但就完全沒想法。
4:00
我的策略告訴我喇分的時間到了，所以我就開始寫 D 的 48 分，要寫的東西其實不少，我花了蠻多時間的。
4:43
D 的 48 分拿到了，也算是把一開始的精神分都拿完了，但我這個時候(4:48)才意識到 pB 的滿分超級簡單，就只要改一下補點的方法就好，其實挺懊惱的但也寫不完了，最後就這樣結束了。
實際分數: 100 / 76.4 / 54.6 / 48
精神分數: 100 / 76.4 / 54.6 / 48
279 ，我最後出來聽到大家 pD 都沒什麼分然後 B 跟 C 其實都挺簡單的時候挺懊惱的，我一開始的審題失誤造成我以為 B 跟 C 要拿滿分比 D 再多想一點子題要難，但 B 其實我多花 5 分鐘就想到了， C 出來也就會做了，大概虧了 70 分有點不爽。但剛好遇到全部的人各種花式打爛，最後莫名其妙 rk 1 了，希望我不要再犯這種審題失誤，該要練練審題了。
跑步
考完以後我跟 leolin 和 owoovo 去操場跑步，其實那個時候再下雨，但我覺得我可能跑一跑會心情好一點所以還是去跑了，結果只有跑了心情更淒涼QAQ。
回家
就回家，比較有趣的是因為選訓很多人在感冒，我就跟我爸媽說還好我有撐完一整個選訓沒感冒，然後我就感冒了，現在還在感冒。
結尾語
第一年進資奧選訓真的挺有趣的，接下來還有 2!，希望我表現得好一點，然後感冒快點好，等 2! 結束後再來寫心得吧。