APIO 2022

可能是人生最後一場正式 OI 比賽 (?
賽前也沒特別準備什麼，初體驗了一場 JOISC 就沒啥在練 OI 了

賽前

跟去年不一樣的是今年終於可以去台北比了，又蹭了一晚捷絲旅好棒

度過了愉快的一個晚上

不知道要講啥就直接進比賽狀況好了
題目的話因為 pA 有夠難打，所以我沒要打的意思 = =

開場一樣先看完題目

pA：怪題
pB：怪圖論
pC：看完直接翻出 LIS Generator，才發現這題有要求最長

但還是覺得 pC 很水就先想 pC，想沒幾分鐘就想到二進位要怎麼拆，傳上去拿到 91.36 分

之後考量到我是圖論白癡就去想 pA，想一想忽然想到歐拉定理，然後就以為自己做完滿分了就開始寫
因為有點小煩加上自己開場頭腦還不太清楚，花了大概一小時才寫完，然後傳上去 0 分

之後才發現自己是智障，我又自以為歐拉定理的連通塊會是 1 了
明明之前才踩過這個雷，結果又踩了一次，還花了一個小時 = =

因為深深覺得自己快做完，所以又想了半小時，真的沒其他想法就只好先去 pB

pB 想了老半天還是不會很肥的 subtask4，想法一直停在對每個特殊點維護它可以走到誰，但我怎麼想就是想不到要怎麼更新

只好貼完 SCC 模板先拿個 30 分，回去 pA

pA 終於發現不能用歐拉定理了，但想了想還是只會維護所有東西拿前三筆，而且實作有點小煩不太想碰

最後又和 pB 交替想了一下還是沒想法，在只剩一個小時的時候就開始寫了，花了大概 20 分鐘先拿到 pA 的 14 分，再小改一下多拿到 7 分

剩下的時間就砸在 pB 的 subtask4，但真的就是想不到 = =
最後十分鐘嘗試 $O(nm)$ 壓常但根本沒用，就這樣結束了

Score：142.36, TWN rank 12

沒啥意外的燒雞了 @@
賽中就覺得 pB 30 分很肥很肥，沒拿到就會下去，但就是想都想不到
有拿到那一筆的話就會有銅牌，追根究底還是我圖論真的太爛吧 = =

我都已經退休 OI 了才發現我打 OI 常犯的毛病是會莫名其妙噴掉全世界都會的 subtask
像是連續兩年的三模 pD，去年 APIO pB 其實也是，但那時有被 pA 的皮克定理救回來
今年就沒這種東西了

pA 沒先好好驗解浪費一堆時間也是蠻大的錯，雖然不保證多那一小時能讓我的分數增加多少，但還是會覺得很嘔 = =

最後一場 OI 打得慘不忍睹實在是感覺有點糟糕
只能怪自己太弱，一筆很多人都秒解的 subtask 想了半天還是想不到