2020-NHSPC

燒雞>< QQ

賽前

這次的目標是二等獎OAO，希望保底三等，如果連三等都沒有我應該會很想自SA吧(X (對 現在真的蠻想自SA的)
前一天在台北玩超高興，
室友感覺也還不錯，
就等比賽表現!

賽中

第一小時

這次我的策略是先把題目全部看完，判斷哪些題目有初步想法。
看完後大概過了半小時，首先發現今年沒有閱讀測驗，還有題目變9題，超多。第一個想法大概:
pA用deque單調隊列亂做背包。
pB直接dag上dp。
pC題目有點難懂，但我猜不難。
pD是構造題，應該是貪心但還沒想法。
pE的子題只要爆搜就好，滿分還沒想法。
pF不會QQ，我猜在四個端點會有最佳解，等等用個n^2的做法喇看看，正解似乎可以離散化加掃描線，但斜的掃描線沒做過。
pG是什麼怪題，一臉防破台，或者是我有性質沒觀察出來吧，連子題都不會。
pH又是構造，師大啥時那麼認真會寫checker了。因為題號頗後面先暫時不花時間想。
pI一個01枚舉的直接爆搜有解，下一個subtask應該是dp或建圖。
然後就把pA給快速寫掉，pB也很快就亮綠燈了。
然而pC理解題目花點時間，的確不難，然而實作出低能bug花了不少時間。

第二小時

pC在發現bug後又發現我的作法可能會TLE@@，不過總之先丟丟看，然後就亮綠色了，看來師大judge蠻快的owo。
pD想了一下還是沒啥想法，後來就去想E了。
pE想觀察圖論性質但都沒進展，為了避免燒雞就先撈n^2，結果一直0分，wa了三次還四次後我就跳題了。
F丟了個四個端點的n^2直接吃WA，我直接傻掉，明明看起來超合理的@@。此時為了避免心態爆炸就去吃點東西。
pG想了五分鐘連subtask都完全不會，我就知道大概要放了。
HI感覺會防破台，所以我又回來看pE了，一直debug然後上傳，最後終於撈到21分，謝天謝地@@。
於是就去想想看pD。

第三小時

D想了15分鐘左右，大概有了用pq照做的想法，不過我不是很確定要遞增排序還是遞減，不過我想就都試試看。
結果為了自訂義pq的comparator弄超久，我不會STL @@。
後來終於編譯成功後範測也是好的，丟丟看他就亮綠燈了，開心。
之後就去看看GHI，I有點猜到應該是dp，只是轉移式不太好推。
就claim一個H的做法是分成很多塊，每塊都用隔板隔起來，這樣每塊的方法數都能單獨計算。
把組合數搞出來後想說能不能用greedy來湊數字，寫了很久。

第四小時

終於把H的東西生出來了，結果拿0分，我就知道不可以在這題繼續花時間了。
後來就是EFGI交替想，其中每輪想的時間長度是E>F>I>G，但EF還是都沒想法。
I想說先把轉移式寫出來拿到暴力分再想想看優化。
花了點時間推，還一直出bug(有時是轉移式推爛，有時是實作問題)。

第五小時

pI終於感覺好好的了，丟上去果然拿到暴力分，心態回來了一點點。
但一時之間想不到怎麼優化。
心態加成下，去看了pE想到可以用bitset來壓常，尤其先前pC發現judge其實很快頗有信心，順手卡了pragma之類的，果然就被我唬爛掉了www(後來才知道連官解都是bitset)。
但去看F後還是沒有四端點外的想法，換個寫法丟上去還是0分，大概可以確定自己想法真的是爛的。
後來想到pI有某些單調性，決定把時間砸在這上面，不過實在頗難想，邊寫邊想還是寫很久，最後比賽結束，526收尾。

賽後

結束當下就知道自己打爛了，尤其看到大家在互問每個都600以上，不過我想說我應該可以三等獎尾差不多吧。但還是很sad。
出來後看計分板，發現大家都有寫出pF，然後我居然是四等一，當下心態直接大爆炸，什麼都不想做，連專題演講都一直打音G想讓自己好過點。(但並沒有)
但後來去吃東西打機台後心情就回穩不少，雖然現在想到還是會sad。
但心態調適的確好了不少，大概是燒雞失敗習慣了吧。
不是很想放棄競程，我還想繼續拚拚看，所以明年初選再會QQ。