一早醒來覺得喉嚨有點怪怪的頭還有點痛,應該不是前一天晚上喝太多吧。室友跟我出門時間抓得有點緊,台北又下雨因此不能騎 YouBike 要從古亭走到師大圖書館校區,我們還跑錯大樓結果好像是最後報道的。說實在今年動線真的偏亂,也沒有像去年一樣發行前通知。進入賽場之後,我們那間教室有夠擁擠,不知道別間情形如何。中午用完餐真的感覺扛不住,冒著雨在正式開賽前趕去師大夜市中的屈臣氏買普拿疼。

由於題目尚未公佈而紙本已經散佚,這邊就先簡單寫寫日後再補吧

B -#

這題是個水題,但 sample output 跟題目所說格式不同導致學長吃惹一個 penalty, 比賽後段我們有 request clarification 要求特判那個 submission 卻只有得到 no comment 的回應。假使不計這個 penalty 我們排名有可能往前,但其他隊伍也是同樣,最終我們就是認了。

2 tries, 12 min

A -#

1 try, 26 min

D -#

1 try, 78 min

C - Invest in Stocks#

這題像是高中 AP325 中的例題一次買賣,但賽中我一直想寫出 DP 轉移式。後來室友想出貪心法,我就乖乖刻貪心掃描線。

1 try, 83 min

N - Cluster PK Cluster#

這一題的敘述頗難懂,我跟學長討論一陣子才想通,後來學長就順利做掉。

2 tries, 131 min

L -#

雖然手邊沒有 L 的題目但我仍然印象深刻,這題可以作為團隊精神的最佳例證。首先隊友想到可以對值域枚舉,我想到每次可以用 DP 判斷,學長發現應該要用單調佇列。經過多次嘗試之後,我們終於憑藉著不放棄的精神才終於 AC!!

在等待的過程我一度想說 AC 就吃掉題目還是後來是說撕掉,綠色 AC 出現那刻真的是太激動惹。

3 tries, 277 min

賽後#

最終我們做出六題,感覺算是不錯,晚上清大的選手們去吃佬 Pizza. 隔兩天後在計網概上課時我才發現正式計分版出爐,我們竟然排在第 \(23\) 名,也從預賽的清大第六進步到清大第四!!雖然跟去年一樣是佳作,但差四名就會有第四名的頭銜,倒是感覺有點可惜。