THUWC2020遊記

這次冬令營很奇怪啊,北大那邊沒有過,清華那邊倒是過了。
分數線相差那麼大……

Day0 12.20

抵達北京。
雖然說溫度的確比較低,但也沒有想象中那樣特別低。
酒店很爛,除了看起來乾淨之外一無是處,甚至不如那個在杭州住了十多天的酒店。
到達酒店之後寫自我介紹,晚上覆習了費用流、後綴自動機和FWT,然後就睡了。

Day1 12.21

短短的四五公里路程,經過40分鐘的擁堵,終於來到了清華。
見到這個每個中國學生朝思暮想的地方,內心很激動。
先去簽到,然後試機。
試機的時候發現它的noi-linux是改過的!!!不是剛剛下載時候的noi-linux!
找了半天gedit在哪裏,最後才發現,原來那個文本編輯器就是gedit……
還有不會解壓壓縮文件,搞了半天……後來問監考員,人家隨手一個命令:unzip XXX.zip
然後我發現試機的題目A+BA+B之後的那一題我就不會了!
看起來是個很顯然的貪心,而實際上呢?
打出來之後WA0……
又換了幾個策略,一直都是WA0……
中午去了清華瀾園餐廳吃飯,上菜的速度慢的要死,LYL又不願意撤菜。
結果合照就沒了……
(於是接下來的日子裏我在也沒有和別人吃過圍餐。)

比賽開始。
先看完題,首先感覺第一題可做。
不到一小時就切了。
這是什麼水題?還放到清華冬令營?
(後來出場發現幾乎人人都切了……)
看第二題,一眼就知道是個LCTLCT維護環套樹。
這個是我在初三暑假的某天晚上就想過的東西,我也知道怎麼維護。
當時看時間這麼多,就開始剛……
剛了1h30min之後,意識到自己不能再剛了,不然就爆0了……
雖然說思想簡單又自然,可實現起來應該是四千多五千多吧……
白白浪費一個鐘,剩餘時間打暴力。
第三題,對於前面的數據點,我胡亂拿了點部分分。
回去打第二題的暴力。
看着樹鏈剖分的數據點挺誘人,於是我就在最後一個小時之內開始打了。
然而打了之後沒有時間調試……
於是正常比賽就如此不爽地結束了……

Day2 12.22早

一大早去清華比賽。
打開題目,這次的第一題看起來就沒有這麼容易了。
看完之後,感覺總體的難度高了一些。
先看第一題,猜了個方法:狀壓DP,維護最大值最小值。
發現除了第一個subtest之外,其它的都AC了。
想不出這是哪裏錯了,於是打對拍。
在對拍了約三四十分鐘之後,終於拍出了一個反例……
然後我就不知道該怎麼做了……
搞了兩個小時,最終暴力和這個方法壓在一起打,交上去看起來是AC100。
實際上清華肯定有辦法把我卡掉的吧……
接着剛T2。
看着T2有個23分的數據很誘人。
建一棵支配樹,然後詢問的時候判斷一下。如果aabb的支配點,就返回bb在支配樹上的子樹大小。
如果aa不是bb的直賠點,就返回00
然後調了好久,發現自己倍增打錯了,支配樹建樹打錯了……(很不爽:爲什麼比賽時會出現這樣的錯誤!)
交上去發現還是WA……
在本地拍了好久,一直沒有發現錯誤,直到比賽結束……
我也看不出這個方法有什麼問題……
後來意識到其實n=mn=m1111分更水,但是當時根本就沒有想着先拿這一檔(我想着是拿完aabb的父親之後,像打怪升級一樣拿完後面一堆的部分分,誰知一下子就卡住了……)
第三題幾乎沒有打,表了個11分的全部輸出11,都沒有編譯過,直接交了,也沒有看成績……
於是Day2又掛了。

Day3 12.22晚

其實Day3和Day2在同一天……只是它顯示的是這樣罷了……
聽說Day3都會考一些奇奇怪怪的東西。
給考生一個學習手冊,現場學習,然後做題……
這次我們遇上了Cache,要手動模擬這個東西……
花了半個小時才把學習手冊看完,並且還沒有完全理解。
雖然說第一題就是一致性協議,但我看着似乎很噁心,於是先跳過了(後來才知道前面有個很水的4040分部分分)。
第二題是把77個替換算法都打出來。這個還好,隨便搞搞就過了。
說着簡單,實際上搞完之後還剩一個小時……
然後我開始搞只讀,發現自己根本就沒有時間。最後拋棄了後面的66種替換算法,只拿第一種替換算法的部分分。
最終我發現我還是不夠時間……
於是比賽就沒了……

Day4 12.23

上午面試,沒我份,就知道自己已經沒戲了。
一直待在酒店裏。
下午坐公交去西郊賓館,聽着清華的學長們吹噓清華的生活,令人嚮往。
發獎的時候,上面的老師說不面試的也有獎。當唸到我的名字時,我震驚了。
原來是三等約,而我們這邊面試的都有一等約了。
經過一番慎重的考慮,還是簽了……
相當於我把自己的前途綁在了清華上。
從此,我要走的就是一條獨木橋。
要麼掉下深淵,要麼到達彼岸。
In fact,I am still a vagetable.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章