# TOI2025 1階
### (2025/3/17~ 2025/329)
3/17 搭高鐵上台北~，今年林祺祐提要帶社寵大鯊魚，我發現我的行李剛好塞的下鯊魚，就帶上去了


在高鐵上就一直在耍廢，然後就到台北了
到台北我們就先到捷思旅放行李，然後到了B1教室，聊了一下天就先跑一開始的流程...，吃飯後不久就回到飯店
這次和 彭耀霆 蔡孟廷 邱沐安 同房，本來說要打德撲，揪了一大堆人到804(我們房)，不過發現忘記帶籌碼(?，又因為有超級多人，我們就開始玩狼人殺，我發現我在玩的時候常常腦霧忘記別人講啥，燒雞
後來幾次後因為我們玩狼人殺有外人進入被抓到，就沒有繼續玩了，接著我晚上就是有看joisc或是耍費
第四天的時候我還開始咳嗽，然後就生病了，接近一模時還是沒有好轉，越來越燒雞

## 一模
在模考前竟然開始發燒，感覺很燒雞，那時候就非常害怕真的會燒雞
早上吃早餐的時候施竣耀就說犧牲了喉嚨總會換來一些東西，希望是真的...
到了模考，我一開始就花30min先簡單看完題目和初步思考，就馬上想到pA的路徑cost其實就是面積*2
而且其實一條路徑就是y大到小排序後x的一個lis，就感覺可以用最少次數的lis做
但是這個是要cost加總最小阿，最少次數lis的方法會對嗎?
不知道，反正實作不難寫寫看，傳上去，AC!，真假AC了喔，不管反正有拿到分數就好
看到AC就很爽開始退燒了
接著看到C，看到就感覺複雜度是$O(nm\times min(n,m))$，會發現$O(nm\times n)$很好寫，然後想了一下發現如果m很小那梯田高度根本就不能很大，所以就套一樣的做法然後dp一下就AC了，這題我好像實作特別快而且一發AC，就很爽 :)
接著看到pB，就先喇了前幾個子題，發現一個是有很多種出現次數都很少，還有種類很少出現次數非常多，我就很直覺的猜答案應該是把這兩種解法合併起來做到$O(n\sqrt m \times logm)$，感覺壓得很緊，但是寫下去又花了一點時間debug後就AC了 :)
到這時候已經300分了剩下1題，還有1hr+20min，我就開始先喇了pD的部分分，因為實作太爛花了很多時間debug才拿到41分，接著也一直想不到剩下感覺可做的52怎麼寫，剩不多時間了我就用41的作法+隨機砸judge，但應該是沒有拿到分數
總分341
結束後就聽到廖衡393好可怕，不過那52竟然很簡單就應該要想到才對的...
不過問了一圈後+看邪惡表格就發現我竟然是並排rk.4，在國手線上耶!!
後來發現我的pB複雜度竟然比別人都還多一個根號，照理來說可以輕鬆卡掉，不過我還是過了，舒服
|A|B|C|D|總分|排名|
|-|-|-|-|-|-|
|100|100|100|41|341|4|

---

接著中間好像也沒發生什麼，白天就是上課或是討論題目，晚上就是看一下題目或是滑手機，只記得我一直咳嗽...qwq
到二模前咳嗽甚至還沒好，不過已經不會不舒服了

想到我一模前還跟室友玩discord game的你畫我猜和gartic phone，gartic phone真的超好笑，傳到最後都越變越怪

到了二模前，我們直接在教室揪了一大堆人一起玩gartic phone和其他遊戲，發生了很多好笑的事情(怪畫集裡面也有(?)，挺歡樂的

## 二模
這次開始時還是有點咳嗽，不過也還好
我一開始先看完題目，pD非常長又很難看懂，感覺子題也超難做就先丟掉，我就先做了pA簡單dp拿到45分，剩下感覺是什麼性質還沒看到
接著是pB，一看就知道是有寫過類似題，是歐拉路徑，但是想到奇點很難搞，又突然想不起來要怎麼做，傳了幾次唬爛都是0分，這時候就感覺有點燒雞了...
接著看到pC，這題還算順，我寫第一個子題後就順便想到第二個子題，寫完後又剛好想到第三個子題了，壓一壓次數後就有97.66，我就沒有繼續碰了
接著就陸陸續續聽到一些人在歡呼，感覺是有AC哪題，但是我pA就一直寫不出來，pB也想不到怎麼處理奇點，就很燒雞
接著我就想到pA其實可以用merge greedy解決，但是寫下去後一直WA也不知道在WA什麼的，我就先停下來想pB處理奇點，但是還是沒有想到，回來debug pA還是一直沒想到，我中間還把簡單的pB暴力8分寫掉，之後就再也沒有拿其他分數了，我考完後整個愣在原地，我一直覺得我可能掉出二階線了，不過後來問了一下看了邪表，我還在線上，不過跟國手線就有點距離了
之後還找到施竣耀跟我考一樣爛的，他好像更燒雞只有113分
p.s.其實我忘記pC是97.66還是96.77分了(?不過差不多

後來想到因為pA的merge greedy合併末端的東西塊數只會少1，我算少2，應該就是錯這個...qwq

|A|B|C|D|總分|排名|
|-|-|-|-|-|-|
|45|8|97.66|0|150.66|15|

目前是rk.6，跟國手線還差50分，前三名分數都超高，看來我如果要當國手還要贏過 brinton 和 leolin ，有點難，希望三四模和apio可以逆上去

不過這次總算是有進二階了，真是太棒了，也(應該)拿到推薦資格了