總覽

AC:5 RK:4

因為疫情莫名沒有實體賽，又少了很多現場比賽的經驗(X)吃拉麵的機會(O)。

賽中

開場原本柏翰看C，煜傑看G，我在亂看。後來柏翰claim會C，煜傑跑去跟他看C，我把G撿過來直接破梗。
pG AC(0/10) 如果開場就有紙本題本可能會有機會首殺吧

後來他們兩個WA了一次之後過C
pC AC(1/25)

這時候我一直在看F，想到拓樸排序之後不知道怎麼計算可能的數量。
經過一段時間之後發現F有人過了但我還是沒什麼想法，就把輸入處理完後丟給煜傑，我跑去看I和B

中間這一個小時完全沒進度，煜傑想到超過100就break掉，原本好像有想到解但後來發現是爛的。

兩個小時多的時候柏翰aka pAmaster說知道A怎麼做，我想到B可以砸好幾個priority_queue維護一堆東西的作法。因為煜傑在做F所以我就先想細節。
後來他們輪流寫A和F，柏翰在寫A的時候我把B的作法跟煜傑講。

後來F先debug完AC。
pF AC(1/146)

煜傑幫我接手B，把我原本預計砸三個pq的東西直接用vector+vis處理掉，結果卻WA。
A多判質數把TLE變成WA，加換行就AC了。
pA AC(2/169)

跟煜傑討論一下B的作法，他發現行尾空白，結果提問後被不予回覆後才發現輸出說明有提到==。
過程我還想了另一個只要兩個pq的作法，不過B把行尾空白刪了就AC。
pB AC(1/184)

過B之後趁空檔跑去吃飯，感謝煜傑媽媽買的午餐還有柏翰的巧克力XD。
最後看DHI都想不到有用的東西。
柏翰直接化身記分板分析員，語音直播記分板現況。
最後一小時全力想I，但只想到O(N^2)預處理和O(NQ)的作法。
後來煜傑想到可以離線，但好像會爛。

最後就以AC5題收場，因為ABF超高的penalty摔到第4。

檢討

  1. 其實我覺得我們的策略還不錯，柏翰蠻早的就把A撿走；我想解到一定程度之後讓實作快的煜傑寫，整場我幾乎沒打到code，如果B給我寫我們的penalty一定會更大。
  2. F超過100就break應該要想到的，這樣題目就會被簡化很多，浪費了很多時間再想計算拓樸排序方法數的作法。
  3. 實作能力與速度還要再提升，尤其是不應該邊寫邊想細節，很容易不小心花太多時間，以及把code越寫越長，越砸越多資結。

趣事

  1. 柏翰pA master，社課小考成功預言，而且其他人AC的時間真的是∞。
  2. 煜傑說要先寫B的時候，柏翰：如果沒讓我拿到pA首殺我就直接坐車回屏東。
  3. 第二個小時和第四個小時真的莫名其妙就過了。
  4. 柏翰思考的方式很特殊，包含玩弄鯊鯊和盯著記分板呢喃。
  5. amanorz

記分板：https://contest.cc.ntu.edu.tw/npsc2021/final/scoreboard_sen_final.asp?fbclid=

接下來就全國賽了，中間還有很多要練的地方(實作能力，數學等等)，畢竟團隊賽可以靠隊友補強不足的部分(應該是全部)，個人賽就要完全靠自己了。

感謝@林煜傑 和 @吳柏翰 願意收留我~