【遊記】THUWC2019-2 Bystander
Day0/-1
感覺自己怎麼樣都去不了PKUWC(沒錯)了，差點放棄模擬面試，在老媽的要求下勉強面試，自我介紹沒怎麼準備，然後就說
我喜歡唱跳Rap籃球。
Apple好像沒有注意到什麼不對勁233
然後我下午晚上開始準備在CJ繼續的機房生活，當我在寢室睡覺時
(呼嚕嚕...呼嚕嚕...呼嚕嚕...)
然後生活老師進來了，要我接個電話，然後一頓操作晚上接近一點鐘我到了家。
算了權當去THUWC學習一下....我想去PKU啊
和托腮一個房間，托腮好肥啊
試機題我所有題都過了一個點，沒錯，就是那個Compile Successful
Day1
由於我CSP FST 15分，我成功成爲Virtual Participant...還用自己的筆記本電腦考試只能用Dev，我太難了，幸好我調試是靠輸出中間變量....
開題，一看t1，woc送分題i了i了，搞20個樹狀數組就行了
然後由於我在應該用upper_bound的地方用了lower_bound，調了3h....
然後看t2，woc什麼神仙題，大暴力20分走人
發現自己沒什麼時間了，再看t3
感覺很好做啊(指部分分)，然後花剩下的時間把\(subtask送分,X\in\{n-1,n-100,1,2,3,4\}\)全寫了，好像有54分?
\(E(X)=100+20+54=174\)出來一看好像就我寫了t3這麼多部分分?
Day2
發現自己真的是VP選手，有一點點傷心，然後Day2沒有Day1那麼有激情了...導致我寫了多少分都忘了，只記得總分
開題，t1隨便寫了一個狀壓，woc除了subtask3全過了？難道真的是送分題?
然後再亂搞一下，woc，全過了???????? passed pretest
但是這個算法是假的，我感覺，但是拍不出來特殊性質的錯誤，姑且算作55分吧
然後開t2，錯誤地以爲所有非樹邊都是返祖邊(理解意思就好)，然後在想基於連通性的樹分塊，發現不存在這種科技，一個菊花直接hack成\(O(n)\)，我繼續想分塊套分塊？然後突然發現，這個是有向圖的外向生成樹，不存在非樹邊都是返祖邊這個結論，然後我就GG了，把\(O(n^2)\)，一條邊，只多一條邊，一條鏈寫了，多少分忘記了...
然後開t3，唉還是啥也不會。把puts(1)寫了，把\(O(n!)\)寫了(正確性不詳，可能會FST)，多少分也忘記了...
局外選手晚一個小時開考，晚一個小時下考...
\(E(X)=13[-9,9]\)
day2+
我原以爲可以展示我驚人的工程能力...
花50min從頭到尾仔仔細細全部學習完了handbook.pdf然後看部分分，感覺t2+t3=100分，寫了就win了，於是直接跳過t1(t2,t3沒有依賴t1的關係)，事實證明我的覺得是錯誤的...
然後花了剩下2h把t2寫了，:)我自閉了
\(E(X)=56\)，反正我只有一個t2passed pretest了...
後話
總分\(E(X)=174+124+56=356\)？姐姐和腮腮一個400一個600都一等約了:-).....
假如我CSP不 FST 15分，我就是正式選手。假如我day2+快點寫完t2我就是400+了，可能我也有一等？
可惜沒有如果...HNOI再戰一次，留給我的時間不多了，是時候做出一點改變了。