Prelogue
雖然今年CSP也炸了，但好歹還是能過WC初審的
為什么gz只有我一個。。有點慌
上次去的隔壁這次就來THU了
因為THU有Day3可以多玩一會兒
話說為什么THUWC2020會在19年呢（
-
THUWC2020 (×)
-
THUWC2019 Round2 (√)
Day -1
早上考CTSC2017D1，全寫暴力就對了
然后就一直頹。。把柚子近年3作全線通了 退役警告
奶一波計算幾何，寫了個凸包模板
Day 0
坐了一天車，人都坐傻了qwq
忘了飛機不能帶水，日常白給
晚上敲了棵平衡樹就去頹Gal了
感覺可能有多項式，但是我不會（
Day 1
早上試機
為什么胸牌還是2019（
Ubuntu好評，Sublime好評，正好用習慣了
先寫了個A+B
剩下三個是thuwc2018的Day1
T1像個貪心，寫了一波交上去就wa了
看了看T2，好像可以寫個\(O(n^3)\)的DP，分數個位數，太麻煩沒寫
看T3：字胡串，告辭
回來T1，先寫個\(O(n^2)\)DP穩穩
Wrong Answer？
最后暴力也沒寫，太熱了走了
獲得成就：試機賽爆零
下午開幕式，想起了上次sc遲到沒合影的恐懼
這次thuwc好像260+人的樣子
然后Day1：
T1：\(k\)個人，每個人有初始工資\(a_i\)
\(n\)次操作，給定\(p\)和\(b_1\sim b_k\)，如果\(b_p>a_p\)，就把\(a\)換成\(b\)
\(q\)次詢問，每次給定初始工資，求最終工資
\(n,q\le 10^5,k\le 20\)
暫時沒思路，看T2：
一張有向圖，\(q\)次詢問，給定點\(x\)和步數\(s\)，每次選擇\(x\)的編號最小出邊走，第\(i\)條邊走\(w_i\)次后刪除，詢問影響不撤銷，直到步數用盡或無路可走，求終點
\(n\ 1e5\ m\ 1.5e5\ q\ 1e5\ s\ 1e9\ w\ 1e18\)
暴力好像有\(24\)，先擺着
T3：
一棵單位邊權樹，給定常數\(X\)，\(m\)次詢問，問\([l,r]\)的點構成多少個聯通塊，兩個點相連定義為距離不超過\(X\)
\(n\ 3e5\ m\ 6e5\)
好毒啊...
回去看T1，想了想似乎是個聯賽水題，\(knlogn\)水了，花了30min
突然發現題目沒給權值范圍。。打算問問發現不會切中文輸入法。。
想了想我英文的丟人水平還是算了，等別人問，過了一會兒果然更新了
Accepted？為什么會顯示所有測試點的情況。。。
估計這是今天的簽到題吧
然后T2，先把\(24\)的暴力寫了，有12分\(w=1e18\)就大力倍增。
還有\(13pts\)的內向樹似乎很可做的樣子
想了想想到個\(nlog^3\)的大力樹剖。。不知道能不能卡過去
好久沒寫樹剖了有點忘，康康T3
有\(4\)分暴力，\(4\)分\(X=299999\)全輸出1，\(4\)分\(X=1\)轉化成求有多少邊在區間內，離線瞎搞.jpg
然后就得了\(12pts\)
還有\(16pts\)的\(X=299900\)，好像很有區分度。。
想了想區間長度大於\(100\)的就可以直接輸出\(1\)，然后就是點數小於\(100\)，似乎可以建虛樹瞎DP？
此時還剩2小時，決定寫T3，瞎寫寫過了樣例，一交Wrong Answer
標准結局（
丟了又去看\(T2\)，寫了半天硬搞出來了個倍增+樹剖，交上去結果又T了
不愧是我.jpg
又花了一段時間把T2T3拍上了，T2似乎常數確實太大了，沒救了，但T3拍了幾萬組愣是沒拍出錯來
這就令人摸不着頭腦了
然后2h就這么浪費完了
漢堡挺好吃的
回去看了看T1的評測又變成INVISIBLE了。。。之前的算什么（
Day 1 Pretest得分：\(100+36+12=148\) 全營墊底
晚上看見yhj在開發游戲引擎，tql%%%
Day 2
炸飛了。。。
為什么每次考試旁邊老哥敲鍵盤聲音都好大。。
T1：
\(n\)份報告\((a_i,b_i,c_i)\)，初始興奮值\(s\)
聽一次報告興奮值變成\(a_i|s|+b_is+c_i\)
重新排序報告，求最大興奮值。
所有輸入值絕對值\(\le 15\)，答案可以用__int128存。
暴力\(13pts\)
看起來像個\(3^n\)的狀壓。。但是想不出來枚舉子集有什么用
看T2：
一個DAG，源點為\(1\)，按題目要求得到一個DAG的生成樹，根為\(1\)
\(q\)次詢問\((a,b)\)，保證樹上\(a\)為\(b\)的祖先，問刪除樹上\(a\)到\(b\)簡單路徑的邊后，DAG上從源點出發\(b\)的子樹中有多少點不能到達，詢問獨立
\(n,m,q\le 10^5\)
暴力\(20pts\)
看了一下，有\(23pts\)保證\(a\)為\(b\)父親，\(11pts\ n=m\)，\(19pts\ a=1\)，好像都很可做的樣子（？
看T3：
You are given a tree T,you need to think of the peach.
一顆點權樹，點權組成\(1\sim n\)的排列，\(m\)次詢問，給出一條路徑，將路徑點上的權值組成一個序列，問有多少序列滿足冒泡排序\(k\)輪后等於這個序列，\(\%998244353\)
\(n,m,k\le 5*10^5\)
暴力。。。\(5\)分？寫完丟了
如果\(T1\)不會可能今天就涼了
想了想，寫了個很假的\(O(n2^n)\)DP，直接記錄最大最小值轉移，一交上去結果除了Sub1都過了
這pretest一看就水到爆炸
但是后來也想不出正解，把暴力判掉就過了，寫了個對拍先拍上
看T2，想了想\(n=m\)的做法，就判斷一下多出來的邊有沒有貢獻，Lca亂判一下就過了
然后\(a=1\)試了試DP，DP半天也沒D出來
回去看T1，拍了十多萬組拍出來了一個大數據，手算不出來，放棄了，改成了\(a_i=0\)的隨機數據，拍到考試結束沒拍出來，或許可以騙點分？
Day 2 Pretest得分：\(100(13)+31+5=136(49)\)
出來看人均會T1
回去睡覺了
Day 3(Day 2+)
工程題場
早上第一座，晚上最后一座，暗示炸得更厲害
拿到密碼條：“簡單”cache，震撼woma
題目。。。背不下來（
全是大模擬，手速場石錘
把T1過了，T2慢慢寫了前\(6\)個Subtask，看第\(7\)個Sub的學習資料：
wdnmd真就\(31\)頁英文論文，看個🔨
后來去調T3 Sub1，死活沒看懂題意，時間不夠啊。。
Day 3 Pretest得分：\(40+40=80\)
話說我都沒時間玩T6了
面試？tan90°
面試
怎么莫名其妙就進來了，是不是有人和我一樣D2T1 FST了啊
等待室都坐滿了，得有快一半的人了吧。。
排在面試名單最后，墊底警告
等得頭疼
面試內容。。英文看不懂，問題都不會，走了
After Story
下午閉幕式，就是一直講清華，竟然把講題咕了，差評
聽說隔壁1=比23=加起來還多，woc那么爽嗎
然后發協議，馬老師："進了面試的都有約，沒進面試的也有約"
震撼woma六兆年
然后就是混亂的簽約現場，竟然苟了個2=...
發協議（x）發廢紙/傳單（√）
這THU比隔壁還猛，i了
接着就是回去快樂文化課了
To be continued... End