---
# System prepended metadata

title: TOI2025二階
tags: [競賽]

---

# TOI2025二階心得文 4/14~4/26

因為要準備段考遲來的心得文(雖然段考還是砸了)，過了兩個禮拜很多事順序不太記得的，這次心得文比較像是記憶碎片

4/14跟著林祺祐一起搭高鐵到台北，搭到台北才發現薛尹喆竟然一直坐在前面沒發現，蠻特別的
接著就和一階一樣的行程
這次飯店還是四人房qwq，希望明年二階會變兩人房，我和王以安 尉崴 蔡宗邑 同房，前幾天晚上就是看動漫或是會跟室友們組隊玩遊戲之類的
後來還用飯店的電視一起看了美好世界(為美好的世界獻上祝福)和命運石之門，都滿好看的，大推命運石之門
這次我們還借了阿瓦隆和犯人在跳舞的桌遊，休息時間可能就揪了一堆人一起玩，我們甚至在教室的大螢幕裡裝two players game，玩得挺開心的
有時候我們還會一起玩geogussr，滿好玩的，雖然我很爛都猜不到
然後二階的學餐變多了好讚，學餐可以選自己喜歡的東西超讚

在二階早上集合時會有人常常遲到，不知道為什麼，一階人比較多還很準時的說

## 三模

一開始我就先看了題目
先看到pA，暴力13分很好寫先留著，後面沒什麼想法
看到pB感覺就是細節想清楚後就可以拿到很多分數了，不過我也先跳過
在看到pC，19分是很簡單的子題，我就先馬上寫掉了，剩下的想了一陣子後沒什麼想法
接著我就開始寫pB，前三的子題都滿順利的拿到，但是到了第四個子題的時候，有一個bug一直找不到，耗了很多時間後我就先放棄了
印象中這時已經過了大約2hr了，我就先把A的13分拿到後開始想C
C我想到了一個貪心的作法，但是一直WA，也試了很多不同的方法，找到了許多bug，但是還是沒有分數
因為我一直想要打回國手線，覺得一定要寫出這題才行，就耗了很多時間在這題上面
我也舉了幾個例子，也有證明這個貪心，但是還是沒有分數qwq(實際上這個貪心是錯的只是賽中沒想清楚以為是對的)
大概耗了快兩個小時，時間也剩不多了，我卻一分都拿不到，那時候就很崩潰，我想說就先寫其他的題再回來想
接著我先把pB另外一個滿暴力的做法寫掉後就拿到總分57.02
pA和pD也因為耗了太多時間在pC上沒有好好花時間去想，幾乎沒有拿到像樣的分數
在最後幾分鐘我還是繼續砸pC但是依舊是沒有分數
賽中最後一分鐘時我才突然想到pC的貪心其實是錯的，當下知道這件事時就很崩潰，完全心死了，就這樣三模就悲慘的過去了

賽後我整個大破防，雖然有很多人和我一樣考得很爛，但是這一下讓我從離國手線47分變136分，在四模要拿回136是幾乎不可能的事情，也就是今年我大概是跟國手無緣了，想到就很崩潰，賽後一段時間我甚至都躲在廁所裡不想見人

不過過一段時間後，也只好接受了這個事實

|A|B|C|D|總分|三模排名|總排名|
|-|-|-|-|-|-|-|
|13|57.02|19|0|89.02|8|8|

p.s.這次模考除了尉崴外，選訓被分成兩半，一半是不到100分的，另一半是大約200分的，差距被拉開的滿多的，最後就變成六個六個在比，我被分到分數比較低的六個qwq

---

三模後就什麼事情都不太想做，接下來幾天回到飯店房間就是宅著跟室友一起看動漫，頂多有時候想一下題目而已，然後我發現我們這房的三模好像都打很爛(?，破防房間

中間也沒發生什麼其他事情
模考前一天我還去跟顏子喬、施竣耀、林祺祐打桌球，挺有趣的
接著就來到了四模，在四模前我們還被通知說apio不加入國手選拔計分，也就是四模是這個賽季的最後一場計分的比賽了

## 四模
這次考試的心態就比較輕鬆，有別於二、三模那種壓力大想拿國手的心態，畢竟這次打再好應該也救不了了
考試我就先看了全部題目
看到pA我感覺是什麼奇怪的資結題，我有想到兩個log的做法，不好實作常數也大，很可能被卡常，也有想到AC作法很可能是用離線+啟發是合併，只是想不到詳細作法，我就先跳過這題
接下來看到pB就感覺是一題梗題，我有想到是不是可以相鄰數剛好是連續的就合併，不過還不太會證，就先跳過
接著看到pC，一開始看錯以為只是要找三環數量，超簡單根本寫過，結果傳上去只拿到第二個子題13分，才發現看錯題目了，不過第二個子題答案剛好會是三環數量所以對了
接著我再用同樣的方法加點暴力檢查就拿到總共30分，接著就先跳過
看到pD，終於看到一題two-step，我在正式賽中還真是第一次看到這種非典型題，花了一點時間慢慢拿分+debug後就發現可以拿到22.52分，接著就沒有繼續碰了
回到pA，我就把線段樹套動態開點懶標線段樹的做法實作了一次，滿難寫的，深怕有一點bug，不過令人驚訝的是，我竟然幾乎沒有bug，很快就寫完上傳，不過竟然只有8分，我就猜畢竟常數很大，壓常一下看看好了，就把long long改成int，開pragma，試了好幾個方法，竟然硬深深被我拿到68分，好扯，壓常就多拿60分
感覺是運氣還不錯，雖然我覺得再壓的大力一點應該可以拿到85甚至滿分，不過我就沒有繼續壓了，實在是太難壓了
接著我才發現我忘掉了pB，不過想了一下就發現之前想的貪心方法是對的，我就用類似linked-list的東西實作然後就快速AC了
目前已經拿到差不多的分數了，我就把最後的時間拿來想pC，第三個子題好像可以用tarjan但是想不太清楚，感覺case有點多，我試著寫了一下但是寫不完，最後就放棄了慢慢等待考試結束

賽後發現除了顏子喬255分外，我竟然比其他人都還高，看起來四模很多人打爛了，不過跟我差距大概只有50~70分，顯然的還是沒辦法回到國手線
不過其實pD我並沒有拿到該拿的分數，聽顏子喬說，把全部訊息傳到另一邊其實就有快40分了，破防，這麼簡單的解法竟然沒想到

|A|B|C|D|總分|四模排名|總排名|
|-|-|-|-|-|-|-|
|68|100|30|22.52|220.52|2|7|

|三模|四模|總分|排名|
|-|-|-|-|
|89.02|220.52|309.54|7|

最終排名也確定rk.7
p.s.陳頎恩竟然只差5分真的好可惜啊...
施竣耀竟然燒雞了...怎麼會
李柏霆高一當國手真的好扯，羨慕死了

最後，這次的賽季也就要結束了，雖然三模抱了遺憾，但是卻讓我認知到一件重要的事情：四模打完後我好好的思考了一下到底為什麼二模和三模會打爛，我本來只是推給實力，不過想了想並非如此，事實上每個人的實力其實差不多(除顏子喬太強)，模考最主要影響的其實是有沒有好好地把所有實力發揮出來
而二、三模，和四模比起來最大的不同其實是心態，在二、三模前因為離國手線很近一直想要拚國手，就默默地給了自己很大的壓力，在賽中也很多策略沒辦法好好實行，也會發生有一題完全沒看或是沒想，做題也非常急躁，沒辦法靜下來好好一步一步思考就想直接拿到滿分，最後卡題卡太久結果就是什麼分都沒拿到
而四模相對我就更容易得靜下來好好觀察、思考，讓思路更清晰後，寫的bug也自然會變少(像是4A、4B)
因此我認為模考前比起抱佛腳，更應該好好的調心態，不能給自己太大壓力
不過話雖這麼說，我卻很難保證明年可以達到同樣的心態，畢竟是最後一年了，就一定會有壓力
在明年也能用好的心態去打模考是有挑戰性的，希望明年此時的我可以順利當上國手
