[隨筆]清華大學信息學冬季體驗營 遊記
前言
結束了，2月1號下午簽約儀式的結束，這次的thuwc就算完結了。
對於我來說，真的是“體驗”營，真的是“遊記”。
在這個最高水平的平臺，註定是幾家歡喜幾家愁，自己的姿勢水平不夠，怨不得別人。
Day 0
昨天坐了整整七個小時的高鐵。雪下得那麽深，下的那麽認真。。。
上午就來報道了，但是雅禮洋湖中學的校區很鬼畜，坐著出租車在外面饒了半天楞是沒有找到通往校門口的通道。外圍在施工，高德地圖的導航往溝裏導。
總算是去報到了，領了狗牌營服還有一個清華的宣傳冊。很奇怪清華還用宣傳麽。
火速去試機，哇健雅樓一樓賽場好大啊。機子配置都不錯，找到自己的位置，發現有Code vs，好評啊，可是只會終端編譯運行。
發現比賽都是在TUOJ上進行的，試機賽是三道有毒的題。T1就是求個lcm，T2是“可做題”，看題面好像做過？似乎可以按位貪心，然後每一位dp一下。不過似乎還是不可過。仔細思考，發現連續的一段未知就可以看做一個數，然後就嘴巴AC了。T3很有趣，是個提答，沒題面。沒題面。那做個球啊！不過好像我也不會做。
下午就是正式比賽了，中午吃飯時間不夠午休，但是還是強行休息了半個多小時。下午好緊張啊，雖然知道自己似乎是最弱的吧，但是也是不服輸。然後下午考了五個小時過後，服了。
考前發密碼條的時候，是yjq給我發的。一邊發他還一邊數數，數到我，一拍我的肩膀：
“恭喜你，你是被我選中的幸運選手，這盒旺仔牛奶就送給你了”。
我：“？？？”
於是我就實打實的被他奶了一口。於是第一式就喪失機會了（似乎強行甩鍋？）。
T1是一個叫做“零食”的題目。思考了一會可以貪心來考慮。於是腦子亂了。看看部分分，似乎$n^2$可以拿30，於是強行開始dp。於是進入了漫長的調試之路。在利用簡單的貪心原理，dp其實並不好打，碼了大概2h過了樣例。交到pretest上去，WA。不對啊。難道我的貪心是錯的？又按照貪心打了一發dfs，交上去，繼續WA。冷汗就流下來了。難不成貪心是錯的？突然發現多組數據ans忘清零了，再交，A了暴力的點，哦那就是dp裏面錯了。繼續調，等過掉30pts，已經過去了3.5h。感覺藥丸，抓緊喝一口旺仔牛奶壓壓驚。
T2是個樹上搞什麽顏色統計方案的。一到統計方案我就虛啊。看看題面似乎不太能快速騙到分，於是去看T3,“字胡串”
我嚴重懷疑這道題是一個藍方人出的。事實證明是yjq。然後。沒有然後了。
題目是要給一個字符串再插入一個字符串，找出所有得到的序列字典序最小的插入位置最靠前的位置。嘗試去做一發，發現$n^3$暴力可以15pts，然後有個插入字符串長度為1的部分分。雖然只有10分，但是還是要去做一發。思考出來一些性質，然後碼數據結構，調調調，在一種情況下細節還超多。靠我為了拿10分怎麽這麽難！
最後時間不夠了，從容GG，心拔涼拔涼的。聽說T1是簽到題，後兩道都可拿四五十，感覺很完蛋。感覺應該不應該吧，自己爆炸有點厲害，好歹正常能100+？
老爸還問我怎麽樣，我說沒戲了。簽到題都沒有拿到，面試鐵定無望。有方法上的，但最主要是實力上的差距。
晚上回宿舍：
“老哥你500+吧。什麽時候開始學的？”
“啊我太菜了，五六年級吧”
“。。。”
這就是我與南方dalao們的差距。或許把原因歸結到這有些牽強，還是自己弱，人家不也有好多高一開始搞就進隊的嗎？
我不是天賦異稟，但也還算說得過去，一年多的學習NOIP勉強混個400+，知識點還有好多都不會。
說真的，這裏是強者的平臺，代表著全國的頂尖水平，自己又算個什麽？
但是心態還是沒崩，想著第二天好好考，沒準有點戲呢？
Day 1
早上正常起，去吃雅禮的自助，還是很不錯滴。
上午合影，一起瑟瑟發抖，二百來人好難組織啊。
“個高的先上去！”
然後我往後縮了縮，太高我害怕。
於是一群人稀稀落落往上走。
“人沒上全，再擠擠”
挪一挪。
“還沒上全，再擠擠。側身站一下”
挪一挪。
“好啦現在女生還沒上”。那位工作人員就從中間打開一個缺口，拉出來若幹名小哥扔到邊上，“女生都站進去。”
好心疼。然而出來後連臉都看不清2333
合影過後就是開幕儀式。可是為什麽開幕安排在一試之後呢？難道是想先勸退一些人？不管我還要打比賽。
開幕式還是很茲磁的，某校長講了講話，某清華主任講了講話，結束。
然後就回寢室鹹魚。
中午繼續強行擠出時間午休，然後得知下午考試推遲30min，於是繼續睡去。若幹分鐘後被我爸強行叫醒：“都幾點了？！人家都進場了！”
慌慌忙忙進場，然後又等了40min才開始比賽。。。還不如多睡會。
發下題來一看，三道傳統題，長出一口氣。（不對，似乎提答還能多騙點分）
整個看了一遍，感覺就T1可做？簡單易懂怕不是又是簽到題。T2怎麽他媽又是統計方案數啊！日了狗了！
T3的大長體面一看就不可做。給我一張圖讓我找角點？？逗我呢？
於是去剛T1。貪心很顯然啊。然後數據結構可以nlogn預處理出來。發現似乎可以一跳一跳的，莫不是好多條鏈？
然後想起點為1的拓展到一般情況。似乎想到了可以前綴和統一來做，詢問離線下來預處理出所有鏈是O(n)。emmm似乎可行？
先把$n^2$部分分碼出來。
上面這一部分寫著輕松，想了我3h。真的。
然後發現這特麽竟然是一棵樹！那就好搞了。然後可以倍增來做？調調調，最後沒調出來。
講題的時候發現就是正解！真的特麽的純正解！大家普遍day2總分沒上100，但是我翻盤失敗，而且T3是最可做的，可以撈到40-70，我看著題面長就沒看，徹底GG。
心裏忽然輕松了起來，考試間隙和liu_runda聊天，他說考試考的就是實力，然後欽定我沒戲。本來還想打他臉，結果果真沒戲23333。
第二天上午有宣布面試名單和講座，那都是他們的事了，心裏難免不了一番失落。
晚上回到宿舍亂搞，幾個人商量MC局域網開黑，失敗。於是一波拳皇、混亂大槍戰等等賽艇的操作。
嗯就是這樣的。我旁邊就是廣東dalao。
Day 2
昨天發小條，今天早上8:00到報告廳公布面試名單還有聽講座。自己自然是沒戲，但是也要去漲漲姿勢。
面試了將近一半人吧，估計他們心裏也很激動，我是沒抱希望，當然也沒有奇跡。
於是一天的講課就開始了。
先是講題，王隊長上去主持，各位dalao上去紛紛將自己出的毒瘤（劃）好題。當然算不上毒瘤2333，都是非常好的題。
講題用了三個小時，最後一道就是那個求角點，有最簡單的Fast，還有CSS什麽的，無限蒙蔽。感覺是一道很新穎的傳統題，也很有實用價值，可惜自己嫌長沒看，可惜了。
然後就講Bitcoin的一些東西，什麽設計賬本啊布拉布拉一大堆，很開眼界倒是真的，不過裏面的具體操作還是沒聽太懂，反正目前都不會倒騰這個。
聽去面試的同學說，問了一道數學還讓翻譯一篇英語文章？詢問了一下數學題：
有三只螞蟻在正三角形三個頂點，會隨機移動，求移動一次至少兩只螞蟻相撞的概率。
明顯是$3/4$嘛！連我這種蒟蒻都知道，哎可惜沒面試。
下午繼續講比特幣，還講了神經網絡，還講了什麽清華提前入學的一些活動。困死我了幾近睡著。
然後閉幕式一直拖拖拖。王隊長說：17:15閉幕式準時開始，然後17:20，領導們還在談笑風生。
身邊的人都很期待自己能拿到什麽協議，明知自己就是看客不知道為什麽也被帶著期待了一番？莫名其妙。
聽說隔壁pkuwc所有的人都有約？大放送？還有這種操作？好吧雖然大半是狗約（劃），但總比沒有強啊。
舍友都拿到了省隊一本，自己太菜還需要努力。
家長可能覺得差距太大了吧，還是對於我在thuwc的表現期望值太高了？告訴我要放棄oi去搞文化課，所以我這是要被勸退的節奏？
關於這個東西家長嘴上說要我自己考慮，但其實還是暗暗要求我退出去搞文化課，他們不是很理解。
其實這個東西，liu_runda和我說的我覺得很對：
知道自己想要什麽，選擇了就不後悔
其實不後悔這個東西就是扯淡，都已經選擇了後不後悔有屁用，只能去接受。
但是老爸說的也很對，你的關鍵決定會影響到你的一生。
知道自己想要什麽，怕才是不忘初心吧。說起來很紅很專，但是也不是沒有道理？
自己需要好好考慮考慮，接下來是NOI WC，要專心才行啊！好好考慮考慮，考慮考慮...
借用雅禮的一句話來激發自己吧：
[隨筆]清華大學信息學冬季體驗營 遊記