2022 資訊學科能力競賽全國賽
記分板:https://sorahisa-rank.github.io/nhspc-fin/2022/ranking/
分數:425/900 Rk.19/46 三等獎
因為準備學測的關係,最近已經很久沒有認真練程式了,加上去年全國賽賽中因為題目難度排序把自己的心態給搞崩的關係,所以今年全國賽的唯一目的就是enjoy the game,不要去考慮其他事情。
趣事
- 今年高鐵接駁車沒有TLE,但是早上比賽前完全沒有老師帶隊,一群人在大廳in queue
- 晚宴的菜除了水果其他都跟去年一樣
- foxyy好得
比賽
賽前基本上沒有什麼策略,開賽之後就從頭開始想,每題想個10分鐘,有想到就直接開寫
A根本沒看
B怪dp優化之類的
C先猜greedy,WA,n^2 dp晚點做
D好像很可做,可能需要小實作,放著
E 水題 AC(0:41)
F 把一些梗給拆掉,變成一題好像有看過的經典題
G 以為不可做,只有27分需要小實作
H 完全不懂要幹嘛,k=2,3,4可以構看看,而且部分分蠻高的,先拿4(1:16)
I 題目有點複雜的水題 AC(1:33)
先來搞C,然而因我很久沒好好練dp了,直接燒了一大把時間還AC不了,先寫了暴力對拍 29(2:21)
對一對發現我dp狀態這樣設都後面轉移根本就是爛的,就只好先放著
(應該先好好的把dp想好再開寫的)
先拿了D的暴力 24(3:02) 和B的O(2^m)暴力 15(3:15)
發現D有一些有趣而且有用的觀察 AC(3:52)
F的暴力也先拿 6(4:01)
還有一小時,還是決定回去面對C,重新定狀態好好滾動完終於 AC(4:36)
我記得我那時候敲了一下桌子XD
後面還有B21的n^2dp,F31的二維版本,H31的構造,後來對H比較有興趣,就去做H了
結束前三分鐘構造完k=3,但最後來不及打完
結束後問前面的Darren, raypeng和後面的foxyy都比我高,還以為今年又要拿不到獎了
最後拿到三等已經心滿意足了,整場比賽打得很relax,即便半場過了分數跟去年差不多也沒有想太多,至少過了一年心態有進步,有享受到寫程式的樂趣
學測加油~