【遊記】THUWC2019-2 Bystander

【遊記】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再戰一次，留給個人時間很少了，是時候作出一點改變了。