[THUWC2020] 自爆記
Day -inf
沉迷“是男人就堅持20秒”,無法自拔,幾天加起來一共男人了不下20次,游戲水平飛速提升。
考前皇室還從金箱子里開了一張神箭,感覺人要沒了啊。
周五打了一天的男人,把屯了n年的刀劍拿出來看了兩集,頹的感覺真舒服啊。
Day 1
上午睡到9點多才出門,到清華又拿了個粉色袋子,今年好像沒有衣服,只有(大到爆炸的)圍巾??
去樓上試機,找了半天才看到Preference的選項,熟悉了一下環境,發現試機題是THUWC18的題,懶得寫了,隨便在機子上轉悠了幾下就出來了。
去了經管學院里面日本料理吃飯,鰻魚飯真好吃啊。
然后拍照,感覺在架子上站了一年,大家擠來擠去,真不容易。
講座還在原來的地方,好像就黑了一次隔壁,剩下就是講計算機系和招生意圖這些東西。
一堆人浩浩盪盪地往樓里走,走了半天才到考試機房,被安排在非常靠里的位置,椅子好舒服啊,就是上面窗戶下面暖氣的冷熱感覺很奇妙。
然后就開始考試了,顫顫巍巍地點開T1,冷靜了一下發現是個弱智題,20min交上去1A了,這題是從哪里混進來的,我打CF呢???
接着開T2,冷靜了一下發現最小邊構成基環內向樹森林,然后LCT維護一下就好了,這是離開始只過了30min,仔細想了想好像不大可寫,我也不大敢在考場上寫LCT碼農題,猶猶豫豫了近1h后決定寫暴力,感覺一開始的時間優勢全被選擇困難症浪費掉了,血虧。
然后就是寫了一輩子的暴力,拍了拍\(m=n\)的點和\(m=n-1\)的點,又調了一輩子以后扔掉了,交上去pp72分(實際上只有64)分。
看T3的過程中發現自己T2把\(sz[Hvs[k]]<sz[v]\)寫成了\(sz[Hvs[k]]<Hvs[v]\) (xswl。。),這pretest也太水了點吧。
這個時候還剩40min,寫了寫T3的暴力以后開始寫16pts的分,我也不知道怎么就過不去,最后涼涼收場。
就\(100+72(64)+8=180(172)\)。
出來發現很多人能寫的出來T2,wzbl。。。
Day 2
晚上沒睡好,起來就熊貓眼了。
考試開題,第一題題意很簡單,不會還是簽到題吧。
想了一會只想到維護mx和mn,寫了一會交上去爆0了。
然后30min怎么交都爆0,寫了個暴力交上去也爆0了。。。
然后發現我的輸出int128寫錯了,改了改暴力過了13分。。
但是一開始的程序死活也過不了任何一個點,wzbl。
感覺今天要炸了。
發現還要維護絕對值最小的兩個,又試了幾發然后發現只有task1 WA了。
拍了半天沒出錯,懷疑是構造,沒准n<=10暴力可過??
保險起見又維護了0左右兩邊<=15的出沒出現,然后就棄了。
感覺大家都早在30min切了這道題,然后我就慌了,導致T2想假了,瞎碼一發一個點沒過。
發現完全假了,又打了一個線段樹合並,調完后發現只能過n=m的,注意一下發現時有向圖,也就是說樹有橫跨邊,wzbl,節奏完全亂了,腦子一片空白,只好打了打暴力。
T3也只打了5分暴力,然后考試就結束了。
被吊起來打。
出來聽見一個老哥說T1要左右各維護225個,我也不知道對不對,如果是對的我不是血虧。
感覺是:大家都會T1啊,就我一個不會啊。
最后得分\(100(55?)+31+5=136\)
zbl。。。
在一個奇怪的賓館頹了一個下午去day2+。
day2+從來都是大眾分(除了THUWC2019把文件交串了day2+喜提20分導致沒有進面試),但是復制一段代碼看着自己的分增加的快感真是難以言表。
Day 3
早上起來知道進了面試,就路上准備了一下。
在會議室里面做了3h左右才被叫到,我果然是倒數么??
面試官非常和藹,既然是問了我自我介紹的內容,沒有數學題,那我就不虛了。
感覺面試除了一塌糊塗的英語,剩下跟老師聊的挺好??
然后去又van了一下午手機,聽了聽大學生活講座。
最后是發約,畢竟兩天爆炸,聽一幫人說前兩試加起來350以上一等,我已經不抱有任何希望了。
然后好像約是人手一份???
然后莫名其妙就一等了,咋回事啊??
晚上去吃了趟飯,看了部電影,就這么結束了。
感覺這3天活在夢里,還真是,夢里啥都能有啊。。