賽前

比賽前一個禮拜全班校慶+清華盃集體確診，還好我提前請公假躲在電教逃過一劫，不然直接比不了市賽。

今年在普門比，超遠，而且六點多就要起床，燒雞。

今年的難度比去年低不少，水題增加之外可做題也多了一點。不過記分板到最後三十分鐘才開，所以也不太知道自己做得怎樣。賽前一樣有講解題目環節，基本上聽完題目就不用看題敘了(?
開賽之後才開始打code

賽中

p1 AC 100%
p2 AC 100%
p4 就重心 AC 100%
(7分鐘拿三題的我絕對不會想到整場也只過這三題)
p5 感覺可以直接做，試了dfs一段時間之後發現不會判怎樣才可以停止dfs。bfs感覺有點難寫，先跳。
p7 greedy試試看好了 10%
再唬爛個更好的greedy 75%
過了最後一筆測資??
不會證正確性，分數也夠高了就跳了
p3 看起來好數學，直接拿手算的測資 7%
丟掉
p5 可以dijk欸，(範測燒雞，範測燒雞，範測燒雞)，我被抓到不會dijk
p6 推好久才想到 $b_i=1$ 的 $n^2$ 解 24%
想到可以線段樹優化，但只有6%，不想拿；還有6%應該可以單調隊列，但覺得今天的狀態實作會燒雞
p5 debug不出來把原本的dfs修一修拿了暴力分 72%
開板後勉強在Rk1，別人有拿的分數有 p3 70%, p5 AC, p6 48%
p8 拿圖是一條鍊 6%
p3 看完還是想不到解，用assert偷看看小測資但因為judge火力全開了所以最後偷到也來不及傳
p5 還是de不到bug
p6 沒時間想 $n^2$ 的部分分的完整細節
最後就結束了，離開考場前我還在Rk1
結果 @李家睿 最後用類似random的方法多拿了p7的24%，被逆QQ

賽後

57.3/Rank 2.

整體來講這場打得很差，只比去年全國賽好一點點而已，賽中感覺因為p5沒過的關係根本沒有完全用心想p6和p8，p3的DP也沒觀察到。雖然說部分分有拿好拿滿(除了p6還可以再拿24~36%，還有p7唬爛75%(大家那題都在唬爛))，但p5沒AC真的很燒雞，p6我甚至覺得已經有想法只差實作細節了，所以拿不到Rk1活該。

Whatever，還是進全國了，雖然接下來可能還是以準備學測為主，比較不會看競程，但希望今年的全國賽能打得開心><。

感謝 @元元 和高雄市的出題團隊，每年都有好的題目以及有趣的記分板(X

恭喜 @李家睿 @郭久銘 @黃馬兒 進全國。

avatar