前言
Written by pooh at 2024/09/25, 10/19
校內複賽前被 owoovo 抓來打，沒有翻譯的題本真的很累，還好有偉大的 pacybwoah 幫我翻譯， qoj 真的好爛 = =。
Day 1
一些廢話
一開始在 qoj vir， qoj 的 grader 寫超爛的，然後還卡 queue 半小時，爛死了。
題目
結果上 LOJ 了 = =。
pA
pB
pC
pD
pacybwoah 是神
賽中過程
0:00
先讀了 pA，觀察到了一定不回重疊的性質，然後稍微想了一下把它變成樹會怎樣，但沒發現什麼好事，然後就去研究了一下輸出，竟然是用長度為 2 的 array 輸出分數，超級毒瘤，而且變數命名超怪。倒。
實際分數: 0 / 0 / 0 / 0
精神分數: 0 / 0 / 0 / 0
0:20
pA 飽受驚嚇後去看 pB，很快地想了一個用 stack 亂做的貪心，交上去以後就發現 WA 了，仔細想了一下好像會錯很合理，但是這個 WA 拿到了
實際分數: 0 / 5 / 0 / 0
精神分數: 0 / 0 / 0 / 0
0:40
接著看 pC，大概知道 15 分的是要先用施巨砲 dfs 找完距離以後你再 dfs 下去做，但她也是要用 array 回傳分數欸，更噁心的是他的輸入超醜，然後有 7 個 vector，所以先跳了。
實際分數: 0 / 5 / 0 / 0
精神分數: 0 / 0 / 15 / 0
1:00
一看 pD 發現我根本賺爛，因為在打這場的前一天我剛寫了 paken (パ研) 23 day 2，然後 pH 是這一場 pD 的超級強化版，所以 pD 看起來就超水。
(大推那場 paken 的 pC)
實際分數: 0 / 5 / 0 / 0
精神分數: 0 / 0 / 15 / 100
1:30
寫 pD 的時候稍微耍了一點笨，但還是寫好了，解果丟上 qoj 以後卡了半小時的 queue，所以中間 1:48 的時候我就跳槽去韓國的 oj 了，然後就 AC 了。
實際分數: 0 / 5 / 0 / 100
精神分數: 0 / 0 / 15 / 100
然後我就 0 輸出了很長一段時間，一部份是因為我覺得我想 pB 會比去喇 pA, pC 這種光是子題實做就不簡單的題目賺很多，後設的觀點是對的，可是想了兩個半小時沒有想法只有 WA 解真的會很慌。
4:22
當時很執著想 pB 可能是因為覺得跟 abc 分組問題 很像，然後我猜對了，大概 4 點時發現 pB 其實可以做類似倍增的東西，先寫了一個
上面那個東西其實是
實際分數: 0 / 34 / 0 / 100
精神分數: 0 / 48 / 15 / 100
4:48
把不帶修改的子題寫好了，該拿的都拿到了，pC 就丟掉吧。
實際分數: 0 / 48 / 0 / 100
精神分數: 0 / 48 / 15 / 100
檢討
整場就很低氣壓，而且 judge 給我的體驗很差，原本想說要被暴揍了，但其實也沒有輸 Pacybwoah 很多，而且那一場韓國人打得更爛，所以就沒有那麼不開心了。
最終分數 : 148, rk5
其實在韓國好像算好的，但還是輸 Pacybwoah 十幾分。
Day 2
一些廢話
這場是 10/19 打的，禮拜四感冒了，導致禮拜五我一講完校陪就衝回家看醫生，這場邊全身發熱邊打，體力跟速度跟腦力都超爛，一直耍笨QAQ。
題目
pA
pB
pC
pD
LOJ 上的部分給分是爛的，可以去神頎恩給的連結丟
賽中過程
0:00
我這次看題目的順序是從後面回來，pD 看起來就是重剖支援怪東西，一臉我不會做的樣子。 pC 隨手搞了一下就弄出了一個
然後就交到 LOJ 上了，我怎麼看我寫的都是對的卻一直 WA 0 分。
後來我才發現 LOJ 的部分給分是爛的 = =。 浪費了我 40 min，從這裡開始我體力跟心態就已經爆炸了，然後就慘不忍睹。
0:40
換了一個 OJ 後拿到了 50 分，接著看 B 完全沒想法，就跑去看 A。
實際分數: 0 / 0 / 50 / 0
精神分數: 0 / 21 / 50 / 18
1:00
理解了 A 以後，我突然就有個天才的想法 : 題目應該就是說他把它三角剖分了吧 (唬爛 = =)。
所以應該都可以只加一個點就做完。
然後我就去寫了，28 分，然後我就崩了。
實際分數: 28 / 0 / 50 / 0
精神分數: 28 / 21 / 50 / 18
2:10
我大概花了 40 min 才發現 C6 包 C3 是合法的，我是笨 QAQ。
中間還忘記要用 dsu 把內部的環判掉，大概搞了 30 min。
好不容易拿到了剩下的 28.8 分，然後我就閃回去想 pC 了。
實際分數: 56.6 / 0 / 50 / 0
精神分數: 56.6 / 21 / 50 / 18
2:50
然後我又花了 20 min 才想到，
然後我就跑去寫了一個幫我 shuffle 的東西，因為我看到 judge 是 non adaptive 的。
然後我才發現我根本太早用 find character 了，我 50 分後面要做的事不就是 find character 嗎?
然後我又花了 20 min 寫好了新版的，想說我這樣應該是 70 分。
對，我這個時候連數數都不會。
交上去拿到 100 後才意識到我的總操作數就是
被我自己氣死。
實際分數: 56.6 / 0 / 100 / 0
精神分數: 56.6 / 21 / 100 / 18
3:30
然後我就又想了 20 min 的 pA，中間還一度 claim 說所有的都是 1 次操作就好 (在幹嘛阿)。
又跑去寫了怪做法，因為忘記挑的三個點要有 C3。
最後因為照著策略還是跑回去喇分了。
實際分數: 56.6 / 0 / 100 / 0
精神分數: 56.6 / 21 / 100 / 18
4:10
狀態真的超爛，實作個兩個 dfs + 一個 rmq 都可以這麼久，但還是 18 分拿到了啦。
實際分數: 56.6 / 0 / 100 / 18
精神分數: 56.6 / 21 / 100 / 18
4:50
然後又花了很久才拿到 B 的 8 分，然後 13 分不知道錯哪一直拿不到，大倒。
實際分數: 56.6 / 8 / 100 / 18
精神分數: 56.6 / 21 / 100 / 18
檢討
checker 還是一如往常的難用，心態有點爆掉，但還是有好好遵守策略啦。
體力完全不支，身體真的很重要。
最終分數 : 182.8, rk12
如果韓國人跟台灣人一樣強的話這樣是二階墊底，有點燒雞。今天心態真的有點爆炸。
兩天總分
官解跟板
兩天總分 : 330.8, rk 10
Day 2 pA 沒做出來心態真的有點崩 (有 10 個人做出來欸, 比 day 1 D 還多欸)，我覺得我該先休息一下。