前言
Written by pooh at 2024/08/29
想不到在開學前我還會逃避事實到再寫一篇，超好笑www。
格式一樣是抄 Little Cube orz Blog 的
下面開始就會是大暴雷了。
Day 1
一些廢話
這場我是在暑假剛開始的時候 vir 的，前面 vir 了一場 IZhO 然後大家一起被 ad hoc 爆嗆以後來 vir 了這個。
題目
賽中過程
0:00
一開始讀完馬上知道 pA 是最大團，我知道最大團是 NPC 的，但我沒有特別去讀怎麼做 special case，就我又被抓到沒有好好學習。
接著是 pB ，讀完馬上發現重心分治可做，只是常數很大，不知道可以拿幾分。
然後 pC 一開始讀不懂，讀完以後發現根本是 某題我的愛題 的弱化版，應該會先去做他。
實際分數: 0 / 0 / 0
精神分數: 4 / 100 / 100
1:10
刻完 pC 了，交上去一發 AC，也算是沒有愧對我這麼喜歡這個解法啦，去做 pB。
實際分數: 0 / 0 / 100
精神分數: 4 / 100 / 100
2:34
pB 寫完重心分治結果吃爆 TLE 了，只有拿到 8 分的子題，仔細一想兩個 log 一個是中心分治一個是 set 沒過好像活該。
實際分數: 0 / 8 / 100
精神分數: 4 / 倒退回 8 / 100
跑去做點小優化
2:42
優化了一點以後拿到了 23 分，但有點燒雞
實際分數: 0 / 23 / 100
精神分數: 4 / 23 / 100
又再壓了 20 min 的常但還是沒過。
3:22
先跑去把 pA 4 分拿到，順便發現 12 分根本就是亂 BFS 一下就好。
實際分數: 4 / 23 / 100
精神分數: 16 / 23 / 100
3:41
pA 拿好了
實際分數: 16 / 23 / 100
精神分數: 16 / 23 / 100
4:08
pB 想到了 fixed length path II，也就是重心分治被卡常就啟發式合並，然後就過了，而且還挺好寫的。
實際分數: 16/ 100 / 100
精神分數: 16 / 100 / 100
後面對 pA 一陣輸出徒勞無功，就沒分數進帳了。
檢討
一個就是我太習慣看到 NPC 問題或歸到 NPC 以後就丟掉，導致我根本不會 NPC 問題的 special case ，然後大概想到的東西又實作不出來，就是我整個暑假一直覺得我很大的問題，做新東西的能力太爛，尤其是 ad hoc。
再來就是 pC 我用了離線的解法，雖然我覺得那個做法很優美啦，但 IOI 都是強制在線的，我似乎其實不應該在有存在好的在線做法的狀況下去做離線。因為 pC 外加的 DAG 的性質可以讓他很好的倍增解決，但我還是當下根本沒有好好思考就直接把強化版的問題的解法砸下去了。
pB 的狀況是我沒有好好考慮重心分治的常數超大這件事，不過後期做的正確決定是想到了虛樹的做法跟啟發式的作法後毅然決然去做啟發式的，從舊的 code 改起來很快，而且實作也簡單很多。
Day 2
一些廢話
這場是在 8 / 28 vir 的，兩場基本上代表著我的暑假開始又結束，然後徒勞無功，慘啊。
題目
賽中過程
0:00
pA 看完以後就覺得重心分治可做，接著就發現啟發式合並可做，pB, pC 都超沒感覺，pB 甚至連第一個子題都不會做。
實際分數: 0 / 0 / 0
精神分數: 100 / 0 / 12
0:56
刻完 pA 了，啟發式有地方小寫錯，但改一下就 AC 了。
實際分數: 100 / 0 / 0
精神分數: 100 / 0 / 12
1:26
pC 分數拿到
實際分數: 100 / 0 / 12
精神分數: 100 / 0 / 12
然後我就死了，pB 想了很久徒勞無功，感覺就是某種 bitmask 亂搞阿，只能說 day 1 pA 遇到的問題又遇到了，整個暑假毫無長進，pC 有看出來他一定是某個方向伸縮的棋盤，但 ad hoc 力太差不會實作，爆哭QAQ。
檢討
打得超爛，快被我自己氣死，pB pC 還是中了老問題， ad hoc 力太爛，可能該改刷 ARC AGC 怪 ad hoc 題了。
然後 pA CSES 有欸，這題，只能說我北市賽前該再刷一下 CSES 了，不過倒是多學了一次他的貪心解。
兩天總分
總分 : 328
Rank 14， Silver。
跟這個人每一題拿的分數都一樣，被七年前的比賽爆嗆欸。
好氣喔，打超爛。該回去刷 CSES 跟 ARC AGC 了。