2022 NPSC 決賽
Rank 7. amanorz直接在pA燒雞
計分板:https://contest.cc.ntu.edu.tw/npsc2022/final/scoreboard_sen_final.asp
久違的實體團隊賽,都高三了才第一次打實體NPSC。
早上天還沒亮就醒了,搭最早的高鐵到台北,至少沒有住宿被房間雷到,幫 @高向量 qq,但他們還是碾壓我們
開場我看D,隊友從頭尾開始看
過不久AH都有人開掉了,剛好傳耀說他會A了,所以我就先去聽他的A。
case討論完之後就直接開寫,結果codeblock直接爛掉==,完全什麼東西都跑不出來,原本以為是code爛掉,改用devcpp compile之後才發現我模板分號打錯位置,然後codeblock編譯器爛掉,還讓他編譯過了==
總之過了一些時間debug完A
WA
感覺有漏東西,先把code印下來給家睿打D
後來抓到一個地方亂判質數,改掉
WA
沒救了(X,看H很多人過,我就先去看
後來他們討論出模反會爛,改成預處理前後綴,終於AC。
pA AC(2/100)
好笨,我怎麼可以沒發現==
AC之後才意識到怎麼已經1/3場了0.0,我們前面到底在幹嘛…
家睿D也跟著做掉了
pD AC(0/112)
要分題目的時候,我才發現我剛剛一直在看的是G不是H(我以為最後一題是G==,我還以為全世界都特別會實作線段樹)
H因為那時候小方塊他們還在瘋狂WA,看完不敢亂claim就請家睿看,我去看F
後來跟家睿討論一下之後就證完答案了,寫完之後記得每個都+m
pH AC(0/152)
後來他們想到B就是某個經典題,就讓他們開始寫
等他們在debug的時候我把F的細節想好就上去寫掉了
pF AC(0/200)
他們繼續寫B,我跑去看CEG
G不會做線段樹,也沒觀察到什麼
E把質數這個條件簡化,然後就沒想法了
C想到極角排序可以把凸包壓掉log,但還是卡在O(n^3)
關板前前面板中過E了,所以我就全力看E,順便幫他們debug出餿主意
後來想到E的解了,但實作上要把鏈拆開,想不到乾淨的做法,我也沒自信半小時內能寫出來,所以就決定讓他們看B
結果B是預期防破台,然後我們的解是對的,而且差一步就做完了,蠻可惜的
另外E其實我也還沒想清楚,以那個實作量直接開寫估計也會燒很久吧
Final Rank 7. 4AC 604penalty
和初賽同樣是rank 7.,unlucky 7
不過內容上差好多,初賽覺得打得不錯,決賽覺得打得超爛
尤其是前期直接爆炸,但凡前期正常或開題順序夠好都能讓penalty好看一點
賽後fysty嘲諷:你們前面都在睡覺
還好pA不是amano出的,不然應該會被他嘴砲
最後感謝兩名隊友,沒有你們拿不到這麼好的名次><,你們明年再加油~
至於全國賽我可能不會認真練了,感覺學測有點危