這次冬令營很奇怪啊,北大那邊沒有過,清華那邊倒是過了。
分數線相差那麼大……
Day0 12.20
抵達北京。
雖然說溫度的確比較低,但也沒有想象中那樣特別低。
酒店很爛,除了看起來乾淨之外一無是處,甚至不如那個在杭州住了十多天的酒店。
到達酒店之後寫自我介紹,晚上覆習了費用流、後綴自動機和FWT,然後就睡了。
Day1 12.21
短短的四五公里路程,經過40分鐘的擁堵,終於來到了清華。
見到這個每個中國學生朝思暮想的地方,內心很激動。
先去簽到,然後試機。
試機的時候發現它的noi-linux是改過的!!!不是剛剛下載時候的noi-linux!
找了半天gedit在哪裏,最後才發現,原來那個文本編輯器就是gedit……
還有不會解壓壓縮文件,搞了半天……後來問監考員,人家隨手一個命令:unzip XXX.zip
然後我發現試機的題目之後的那一題我就不會了!
看起來是個很顯然的貪心,而實際上呢?
打出來之後WA0……
又換了幾個策略,一直都是WA0……
中午去了清華瀾園餐廳吃飯,上菜的速度慢的要死,LYL又不願意撤菜。
結果合照就沒了……
(於是接下來的日子裏我在也沒有和別人吃過圍餐。)
比賽開始。
先看完題,首先感覺第一題可做。
不到一小時就切了。
這是什麼水題?還放到清華冬令營?
(後來出場發現幾乎人人都切了……)
看第二題,一眼就知道是個維護環套樹。
這個是我在初三暑假的某天晚上就想過的東西,我也知道怎麼維護。
當時看時間這麼多,就開始剛……
剛了1h30min之後,意識到自己不能再剛了,不然就爆0了……
雖然說思想簡單又自然,可實現起來應該是四千多五千多吧……
白白浪費一個鐘,剩餘時間打暴力。
第三題,對於前面的數據點,我胡亂拿了點部分分。
回去打第二題的暴力。
看着樹鏈剖分的數據點挺誘人,於是我就在最後一個小時之內開始打了。
然而打了之後沒有時間調試……
於是正常比賽就如此不爽地結束了……
Day2 12.22早
一大早去清華比賽。
打開題目,這次的第一題看起來就沒有這麼容易了。
看完之後,感覺總體的難度高了一些。
先看第一題,猜了個方法:狀壓DP,維護最大值最小值。
發現除了第一個subtest之外,其它的都AC了。
想不出這是哪裏錯了,於是打對拍。
在對拍了約三四十分鐘之後,終於拍出了一個反例……
然後我就不知道該怎麼做了……
搞了兩個小時,最終暴力和這個方法壓在一起打,交上去看起來是AC100。
實際上清華肯定有辦法把我卡掉的吧……
接着剛T2。
看着T2有個23分的數據很誘人。
建一棵支配樹,然後詢問的時候判斷一下。如果是的支配點,就返回在支配樹上的子樹大小。
如果不是的直賠點,就返回。
然後調了好久,發現自己倍增打錯了,支配樹建樹打錯了……(很不爽:爲什麼比賽時會出現這樣的錯誤!)
交上去發現還是WA……
在本地拍了好久,一直沒有發現錯誤,直到比賽結束……
我也看不出這個方法有什麼問題……
後來意識到其實的分更水,但是當時根本就沒有想着先拿這一檔(我想着是拿完是的父親之後,像打怪升級一樣拿完後面一堆的部分分,誰知一下子就卡住了……)
第三題幾乎沒有打,表了個分的全部輸出,都沒有編譯過,直接交了,也沒有看成績……
於是Day2又掛了。
Day3 12.22晚
其實Day3和Day2在同一天……只是它顯示的是這樣罷了……
聽說Day3都會考一些奇奇怪怪的東西。
給考生一個學習手冊,現場學習,然後做題……
這次我們遇上了Cache,要手動模擬這個東西……
花了半個小時才把學習手冊看完,並且還沒有完全理解。
雖然說第一題就是一致性協議,但我看着似乎很噁心,於是先跳過了(後來才知道前面有個很水的分部分分)。
第二題是把個替換算法都打出來。這個還好,隨便搞搞就過了。
說着簡單,實際上搞完之後還剩一個小時……
然後我開始搞只讀,發現自己根本就沒有時間。最後拋棄了後面的種替換算法,只拿第一種替換算法的部分分。
最終我發現我還是不夠時間……
於是比賽就沒了……
Day4 12.23
上午面試,沒我份,就知道自己已經沒戲了。
一直待在酒店裏。
下午坐公交去西郊賓館,聽着清華的學長們吹噓清華的生活,令人嚮往。
發獎的時候,上面的老師說不面試的也有獎。當唸到我的名字時,我震驚了。
原來是三等約,而我們這邊面試的都有一等約了。
經過一番慎重的考慮,還是簽了……
相當於我把自己的前途綁在了清華上。
從此,我要走的就是一條獨木橋。
要麼掉下深淵,要麼到達彼岸。
In fact,I am still a vagetable.