2026 TOI 一階心得

選訓前

初選考完之後腸胃炎，吃了幾次白粥讓我這輩子都不想再吃一次，幹。

至少選訓前是好了，也可以正常吃東西了。
前兩年我帶去選訓的行李箱都是比較大的，但今年我改用小的，主要是因為其實大的也裝不滿，那就乾脆小的塞一塞，這樣我也比較好拿。
我其實蠻緊張的，因為我 2025 年選訓掉太多分進不了二階，2025 年全國賽喇不到分沒辦法直接進選訓，2026 年初選又被一堆人 4 題 AC 暴打，想說我是不是老了，會不會今年又被其他人暴揍沒進二階。
但 pooh 一直跟我講其實 TOI 是在比策略，大家實力可能差不多。反正我是信了，畢竟我前兩年選訓模考都沒在擬定策略的，說不定按照策略執行會好很多。
然後我其實不知道這是什麼意思，有人可以跟我講一下嗎？

3/16

選訓報到時間是 3/16 下午四點半，所以我早上就先去台大上課，結果看到 brinton 和 blame 走進教室，很酷。
今年選訓和以前有蠻多不同的點，因為台灣要打 EGOI，所以把 TGOI 和 TOI 一起辦了，教室也從應用科學大樓的地下室改到隔壁的誠樓 114 教室，新的教室插頭比較多，TOI 終於不用把吸在桌子前面的延長線接到後面一排的延長線了，安全性大進步！
至於為什麼會住在師大會館，可能他們經費不夠了，他們是說一階都會住在師大會館，二階就會到捷絲旅。
今年不知道為什麼沒有自我介紹時間，我選訓前還在想要講什麼有趣的怪話，結果這個在所有人面前講怪話的機會就這樣不見了==

師大會館

我們住的房型是（有電視的）三人房，我跟 leolin 同房，而且這間只有我們兩個，超爽。
師大會館的房間蠻小的，還好我有改帶小的行李箱。
但我們這間有個宿舍味，然後鞋櫃超級臭，前幾天想說可能其他人也這樣就不管了，之後才發現只有我們房有異味，何意味。
師大會館浴室沒有乾濕分離，但是把範圍擴大一點可以發現其實他是用浴室門把「整間房 $\setminus$ 浴室」和「浴室」隔開，也算乾濕分離。
師大會館唯一贏捷絲旅的應該只有交誼廳，這樣要社交方便很多，而且還有其他選訓營也在這。

試題演練

TOI 從 TOI 線上練習賽之類的東西抓了一堆歷屆試題組成一個試題演練，這個試題演練在 TGOI 會被算在總成績裡面，但在 TOI 不會，這些題目看起來不難，但我覺得我還是有可能被梗到，所以我之後找了一天看題目，把每題很快精神 AC 之後就丟掉了。
一個有趣的事情是試題演練的 cms judge 居然有 C++20 了，模考的 judge 會不會也更新到 C++20？

雙人 duel

感謝 mocha 把雙人 duel 引進 TOI。
規則是一個人只能看螢幕，另一個人只能打鍵盤，兩個人可以溝通然後要把題目實作出來。
這個其實蠻難的所以我們先拿試題演練的題目來做，然後就發現為什麼可以隔壁一組寫完了然後我們還不會做，被經典題暴嗆。

體育課

今年體育課有兩個老師，一個上的比較輕鬆，另一個有夠難。
我真的不是來資奧選訓做棒式的 求放過😭😭😭
TOI 說今年沒有體育課的那幾天，離開師大之前要先去操場跑一圈，說這是上一屆學長的提議，但其實這也沒怎樣啦，反正比上面兩個體育課輕鬆 $\textit{8}$ 倍。

電影欣賞社

• ？？？：要不要看楓與鈴
• ？？？：好啊
  不過師大會館的隔音蠻糟糕的，有點刺激。但可能來我們房間只會聽到我們一直在笑而已。

模考

考前還是會緊張，雖然我沒有一定要進二階拿推薦名額，但我還是想進二階，而且我覺得連三年止步一階其實有點菜。
今年帶了自己的鍵盤，我覺得還不錯，只是不知道有沒有吵到人，可能大家都很認真做題所以沒聽到

一模當天早上六點多就醒了，只睡了七小時。

一模

開場先看題目

• pA 我應該要做得出來，但範圍怎麼這麼大
• pB 應該也不難，要做得出來
• pC 什麼東西
• pD 蠻酷的，但還沒想法

看完之後我先去想 pD，但還是沒什麼想法，所以決定回去重看 pA，因為我覺得我可能是看錯範圍限制了。
回去看 pA 之後發現我真的看錯了，所以就先把 pA 寫掉好了，但需要注意常數，因為 TOI 很愛卡常。
偷偷做一點常數優化確保我不會被卡之後交上去一發過，之後去看 pB。

pB 想了一下之後覺得我會了，寫完之後交上去只有 $53$ 分，所以我先去吃東西，出去的時候有想到一個很難寫的作法和另一個跟我現在作法很像的作法。
改成很像的作法之後拿到 $71.8$ 分，我想了很久還是不知道錯哪，所以想說 $71.8$ 也不低分，就先跳題了。

pC 真的不知道是什麼鬼東西，所以我就打了一下表，把 $A=1,B=2$的子題做出來，之後我去做 $N \le 10000$，但我 $N \le 500$ 的作法是區間 DP，所以我就猜這個 DP 是不是可以 Knuth 優化，結果好像真的可以，但是傳上去拿到 TLE。
之後想一想想到 $\mathcal{O}(N)$ 個狀態的 DP，然後 Knuth 優化還是可以用，這樣就變 $\mathcal{O}(N)$ 然後就過了。
之後再打了一下表看能不能把 $A, B \le 1000$ 做出來，但我沒有看出任何東西，這時候已經到最後一小時的喇分時間了，只能丟了。

pD 我覺得蠻難的，我賽中做完第一個 subtask 滿分和第二個 subtask 一半分數之後想要先拿 $N \le 2000$ 的子題驗想法，後面再用複雜度更好的東西優化，看能不能拿到一半的分數，但想很久都沒有想到怎麼好好維護每個點目前如果拔掉他之後剩下的連通塊有幾個裡面也有被拔掉的點。
做到一半也有想說要不要回去把 pB 滿分做完，但我還是繼續做 pD 因為我覺得我可以做出來，結果最後也沒做出來。

最後分數：$\textcolor{red}{100} \text{/} 71.8 \text{/} 28 \text{/} 15$，總分 $214.8$，單場 $\text{Rank 7}$，目前排名 $\text{Rank 7}$。

賽後問 leolin pD 拿一半分數的做法，聽完發現我賽中其實有想到一樣的東西，但我還缺一個觀察才能拿到分數。
pB 沒有拿到滿分蠻虧的，我一開始的做法小改一下就能拿滿了，但我後面沒繼續想，所以沒發現。

pC 有人做出 $> 28$ 的分數讓我覺得很可怕。

二模早上起來發現我胃食道逆流，不知道是壓力太大還是我腸胃又倒了，但至少打模考的時候沒有不舒服。
跟一模差不多時間起床，也只睡了差不多七小時。

二模

開場先看題目

• pA 三小
• pB 三小
• pC 三小
• pD 三小，喔不對啊，感覺可以想

所以我就先去想 pD，想一想就覺得我可以拿 $76$ 分了，但我會做的好像只有 $64$ 分，但還是先開溜去看 pA。
pA 給的圖是一棵樹的 subtask 看起來就比較簡單，所以我就開始想，但我一直想要背包算可行性，而且也沒想到什麼有用的東西。
之後去看了 pB，推了一下式子，但也沒什麼想法。去看 pC 也想到東西。

所以我就先去實作 pD，不常寫懶標線段樹居然沒出奇怪 bug，很快就拿到 $64$ 分了。

之後我去認真想 pC，我想到一個兩邊換換換的做法，但我想了很久還是不會證他的正確性，所以就想說直接實作了，交上去有 $38$ 分，賺到了。
拿到分數之後我在想是不是其實可以用二分搜要換到哪來優化我的做法，但我還有兩題沒有分數所以沒有想下去。

之後我再仔細看了一次 pB，發現他有個限制超級奇怪，但我還是只有直接枚舉加上好好剪枝的做法，我不知道這能不能拿到 $N \le 10$ 因為我不會算複雜度，但寫一寫交上去發現有 $50$ 分，超賺。

寫完 pB 之後回去想 pD 的 $12$ 分，發現我會了，然後就寫掉了。

回去做 pA 但還是沒什麼有用的新想法，這時候已經最後一小時了，所以我就先把 pA 的 $N \le 16$ 做掉拿$8$ 分，這個暴力子題很難寫，花的時間比我預期的還要久。
寫完之後還是繼續想 pA，覺得想不到之後就丟了。

最後時間就是在 pB 和 pC 選一題想，但我覺得我要想完然後實作出我 pC 新想到的東西可能來不及，所以就去試 pB。
我以為那個奇怪限制可以讓 pB 的枚舉變得更快，但是寫完之後才發現我還是要一個一個數所以根本沒這回事。
在比賽最後五分鐘我才想到 pB 可以折半枚舉，但我沒寫完痛失 $50$ 分。

最後分數：$\textit{8} \text{/} 50 \text{/} 38 \text{/} \textcolor{red}{76}$，總分 $172$，單場 $\text{Rank 2}$，目前排名 $\text{Rank 2}$。

老實說比賽時我超級緊張，因為每一題看起來都很難，然後我都不會做。但最後一小時我突然發現我的分數應該蠻好的，就比較不緊張了。
pB 太晚才想到可以折半枚舉真的氣死，太可惜了。

這場看起來大家分數都沒有很高，我很幸運的直接衝上國手線了🥳

啊為什麼 leolin 這麼強，有夠扯。

今年 cms 終於有 C++20 了，好感動。
雖然一模的時候他給的 compile.sh 裡面還是寫 -std=gnu++17，但二模就改成 -std=gnu++20 了，讚。

小檢討

我想說今年一定要嚴格執行策略，然後要打穩一點所以不要把時間全部砸在一題上，但從事後觀點來看，我把時間砸在我做不出更多分數的題好像也沒比較好，雖然在比賽的時候也不會有人告訴我我時間砸下去會不會有分數。
這樣打的好處是分數下限高，但對我這種思考速度比較慢的人來說，能拿的分數的上限也會降低，所以我其實有點擔心後面模考變得更難之後，我會因為時間分配太分散而掉大分。

總結

今年因為一模打的不錯所以第二週也沒什麼壓力，玩得非常開心。
但是到了第二週的時候反而覺得怎麼這麼快選訓就要結束了，不是有兩週嗎QQ
今年的國手經驗分享時間也讓我學到蠻多的，尤其是關於策略和心態調整，我今年決定要穩穩打模考有一部分也是因為聽了經驗分享。
我認為最重要的還是不要給自己太多壓力，以及要適時重整狀態，今年模考我如果做題目做到不爽就會出來吃東西再回去，不要把自己困在座位上很重要。
然後不知道要放什麼了所以來放我個申一階放榜