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出的,不然應該會被他嘴砲

最後感謝兩名隊友,沒有你們拿不到這麼好的名次><,你們明年再加油~

至於全國賽我可能不會認真練了,感覺學測有點危