THUWC2020 游記

今年 thuwc 為啥那么早啊。

以下的 Day0 指 2019.12.20。

Day0

前一天晚上 9:40 從淮安上的火車，大概早上 8:00 左右到的。結果坐地鐵坐反了 10:00 才到賓館。

然后下午一直在賓館睡覺，一直到四點多鍾出去轉了轉。本來想去圓明園的，但是尋思着考試前一天玩那么大不太好，就混進 thu 轉了轉。為啥感覺 thu 情侶遍地啊

晚上回家熟悉了一下 ubuntu 下 vscode 的環境，簡單寫了個比較短的題，然后就睡覺了。

Day1

早上去報到，到處找 JS 的牌子，然后發現被一堆胸牌的帶子擋住了。看上去我是 JS 第二個報到的？（可惜水平大概是 JS 倒數第一）

然后去試機。怎么是 xfce 桌面啊，怎么 Ctrl+Alt+T 都不能用啊，怎么什么快捷鍵都沒有啊。（沒有過 xfce，不會設置

看了看試機題，T1 想了想感覺是個簽到題就簽了一下，中間還 WA 了幾次，丟臉。

T2 想了想以后感覺可以用線段樹合並，有想了想感覺細節好多啊。

T3 感覺挺神仙，但是暴力分似乎送的挺多。

懶得寫 T2 了，就收拾東西走了。

中午去吃 kfc，順便聽說試機題是 thuwc2018？

下午拍照沒什么好說的就我這身高怎么還被安排到倒數第二排啊

開營儀式貌似就是 thu 在吹自己有多牛，“人家執意要讓我們做第一，我們也沒辦法啊”。

然后就開考了。

---

開場看了看題。

題意貌似網上一堆。

T1 看上去暴力分挺少的，說明是用來簽到的。

想了想發現只要這個序列變成了中間被操作的某個序列的話那么它的結局也就確定了，那么就直接維護第 \(i\) 個序列最終會變成第幾個序列就行了，好像 rmq 倍增一下即可。

然后大概 50min 左右的時候 pp 了。

T2 看了看題感覺挺不可做的，簡單想了想暴力發現送了十幾分。然后去看了看 T3，發現送了 8 分。

………………

然后又去想 T2，想到每條邊只能被斷掉一次，那么我維護一下只保留目前每個點可以走的邊，然后有一條邊消失的時候就重構可不可以呢？只保留目前每個點可以走的邊是個什么東西啊，不就是個基環樹森林嗎？

那么怎么動態維護基環樹森林啊？動態維護森林是 LCT，那么基環樹是不是可以在根的地方記錄一下根應該連向這棵樹里面哪個點啊。

那么題目中走 \(s\) 步怎么搞啊，我需要知道某個點的深度，還需要知道某個點的 \(k\) 級祖先，還需要知道某條路徑上的邊的邊權最小值（判斷能不能成功跳和最多能繞幾圈環的時候用），還需要路徑減。

好像沒啥問題。但是這 tm 怎么操作那么多啊。但是看看時間還有 4h，我覺得很穩，於是就開始寫。

寫了 1h+，剩下 3h 左右一直在調試。調了一個 bug 還有 bug，如此往復。

終於在離考試還有 20min 的時候過了大樣例。

但是提交上去怎么 pretest 有一個 WA 和一個 T 啊，只剩下了 \(60pts\)。我 lct 常數再大也不至於 \(1e5\) 都能 T 啊。

然后就一直 debug 到考試結束。T3 一個字都沒有寫。

結束后 3min 我就發現了 bug：某個 ll 被我強制轉 int （這個 ll 的取值范圍比 int 打）導致可能會溢出為負數或者一些奇怪的數字，導致在找 \(k\) 祖先的時候掛掉。

然后我想了想這個 bug 可以讓我掛的一分不剩。背后瞬間冒冷汗。涼涼。

回去以后心情不太好，thx 和 wph 學長一直在勸我，十分感謝。

晚上也不太想寫什么題，聽了會兒歌。不知道怎么就聽到了《退役的你》，還不知覺地開了循環真是要退役的節奏

Day2

直接看題，題意也不搬了。

T1 不太像送分題但是也不太像毒瘤題。

想了好久都不會，於是就寫了個 \(13pts\) 暴力。然后開始寫第二個包，大概就是狀壓的時候記錄一下能否取 \(0\)。

第三個包因為絕對值沒了，所以只需要記錄最大最小值就可以了。

然后第三個包就上去結果……pp 了？這 pretest 是有多弱啊，就和我一樣。

然后看 T2，暴力和 \(m=n\) 總共 \(31pts\) 先安排掉了

T3 大概有 \(9pts\) 很可寫，但是這性價比也太低了吧。果斷看 T2。

T2 想了想感覺可以用支配樹，然后轉化為子樹內有多少個點在 \(a..b\) 上的點在支配樹上的子樹內。自下向上用線段樹合並維護一下每個點最后出現在哪個點的支配樹的子樹中即可。

這個時候大概還剩 \(2h\)。然后我又感覺我穩了，就開始敲支配樹。敲了以后感覺假了，過了一會兒又感覺沒假就繼續寫。

因為之前看了看 T3 感覺非常像我做過的一道題目，所以在寫 T2 的時候總是控制不住地在想 T3。

事實證明這是我這一場最愚蠢的行為。

這樣的后果是，我沒想出 T3，而且 T2 也沒有調完。后面最后只有 \(40min\) 左右的時候大樣例啥都過了但是 pretest 依然 WA。我又不敢對拍（害怕時間不夠），只在肉眼 debug。於是最終只有之前的 \(31pts\)。

涼涼。在考試的最后 \(10min\) 我這樣想。於是趕緊敲了最后一個題的 \(5pts\) 暴力，\(9pts\) 的肯定寫不完了。結果 \(5pts\) 還寫錯了。

並不想算 Day2 的總分，因為我知道我已經人沒了。怎么兩場都因為沒有調完丟了那么多分數啊。果然天欲亡我。

這非常值得反思。如果說 Day1 的 lct 沒有調完這是因為那題的代碼真的挺長，操作真的挺復雜；那么今天的這個就無法解釋了，代碼雖然不短但是也不長，但是也能寫掛。可見水平真的低下。

Day2+

因為我是第一次參加 thu 的營，下午的工程場第一次接觸，心里充滿了期待和畏懼。

然后我發現果然我很菜，知識手冊讀了將近 \(1h\)（為什么要讀知識手冊呢，好后悔啊），然后又一邊看手冊最后一章一邊做 T1，做了 \(1h+\) 才做完，拿到 \(40pts\)。大模擬題。

然后又看着第三章做了 T2 的前 \(40pts\)，最后 \(16pts\) 沒時間寫了。嗚嗚嗚~

於是只有 \(80pts\)。好像大眾分 \(112pts\)。我場場比大眾分低。

Day3

面試並不想寫，因為我面試得真的很丟人。

下午 thu 宣傳了一堆 thu 的生活和文化。聽說 pku 的 1= 有 60+，貌似 thu 更可怕，然后開始老師來發獎：“今年的紙，進面試的都有，沒進面試的也有。”

完了，所有獎基本上都通貨膨脹成廢紙了。

我場場都掛分，場場都比大眾分低，最后只有一個 2= 獎。認識的不少 OIer 都 1= 了，也許該祝賀他們吧，但是我自己真的很難受。

一個是感覺挺遺憾的，尤其是想到能過的解法但是沒有寫完的感覺（之所以強調是能過的解法是因為貌似支配樹不是 D2T2 的正解）；另外這個可能也是一些寶貴的經驗吧，寫代碼的能力也是需要注意的；此外也認識到了自己的水平和別的很強的選手的差距。

並不很想回憶太多事情，因為想到這些的時候總是很難過。

下面大概只有省選和 thusc 了，（還有 NOI？如果有）今年 JS 想要進省隊感覺還是很困難的，尤其是在被強校的 1/3 空下來的幾個名額里，已經有 3 個被神仙們預定了。（所以如果今年 JS 有 12 或者 14 個省隊名額我是不是就要現場退役了啊

總之繼續加油吧。