110學年度高雄資訊學科能力競賽心得文
賽前
題目在這:https://hackmd.io/@Fysty/B1eSWimwt
賽前遇到 @李佳樺,跑去膜拜一下。
之後@林煜傑 和 @吳柏翰就來了,我直接飛到外太空。
進考場發現我前面是@李佳樺,右邊是 @林煜傑,後面是 @吳柏翰 直接在三個穩國賽的中間,被電爛。
賽中
三十分鐘前就發題目下來了。
p1看起來是大水題,寫好扣就放著
翻到p7想說數論題先放在腦袋裡面,等等這題也太水,寫好放著。
其他題都沒有直觀的想法,就先想分數比較少看起來可想的p2
開賽後傳p1,NA(24%)??,不會吧連水題也刻爛喔
debug快十分鐘傳了幾次還是過不了,就先丟掉,順手傳了p7,但題目還沒放上去不知道有沒有AC。
p2想到可以維護所有h[i]的左右界,AC
接下來一直想其他題的滿分解,p5算了好一陣子,過程順便寫p1的其他寫法但一直都24%
一個多小時後覺得不太妙,只好先把覺得拿得到的部分分拿一拿。
p8 O(n^2)撈到40%+莫名AC後面的一個測資5%=45%
p4 O(n^3logn)撈到36%
p5 本機爆搜O(n!)拿到6%(等他爆搜的時候順便去上廁所)
開板前還在debugp1,大概換了三四種寫法吧,還在想說要不要乾脆先暴力對拍拿48%
結果開板後p1根本沒幾個人過,我莫名其妙地在Rk3。
重新看了一遍p1才發現完全理解錯誤,用了十幾分鐘寫掉AC。
這時候Rk4, 5, 6都差不多,我比線上高一點點而已。
為了確保在線上,直接無恥的random p6,結束前有拿到6%,後面不知道有沒有拿到分。
p3證不出greedy會過,同時懶得處理輸入,就沒傳暴力解了。
後面除了p5其他預期分都拿得差不多了,就耍費亂傳p6撈分。
賽後
分數:100%/100%/0%/36%/6%/6%+?/100%/45%
Rk.3
@吳柏翰 @林煜傑 直接揍飛全場,蟬聯連兩年的Rk1,2
然後@林煜傑 還至少優超我超過一題
實力差距嚴重
看來又要繼續被@吳柏翰 嘲諷了
出來之後問 @李佳樺,他說他封板後沒有拿到分,所以我大概是穩線上了
睡一覺起來剛好公布成績,順利Rk3
恭喜 @李佳樺 保住國賽名額
目前看起來高雄市賽是辦得最好的市賽了,至少沒有錯的測資或奇怪的計分方式。
全國賽gogo。