~Day-1
沒什么好說的，天天爆0
Day0
早上先和老爸在火車上暴論一通飛機和《空中浩劫》的一起空難；
然后和lxm開始頹廢。lxm1min之內暴切30*30的minesweeper，我慢慢玩老年游戲世征2的亞洲1950征服（中華人民共和國）。
進了河北，車窗外的積雪多了。南方和北方最大的不同，就是樹。相比較南方的田野綠樹，稻田，電線桿，青磚黛瓦和四處的小河；北方除了成片成片的荒地，就是幾棵光禿禿的樹；就是這幾棵禿樹，也較南方的高大，若是成了林，那便是更為壯觀。
——《故都的冬》
先倒一通地鐵到“宇宙中心”五道口，然后入住酒店。下午逛thu。
lxm一直在數情侶的對數，並有力地論證了他的“thu男生比女生多”觀點。然后我們像小鬼一樣不停脫糞，在清華園里宣傳暴論，沙雕了一個下午。
thu里全是烏鴉。
晚上在thu內部“清青園”真是令人無法理解的名稱快餐食堂解決了晚飯。
晚上開電視頹廢。據父親說lxm這3天每天晚上都在開小號暴切lct。
Day1機試1
清華大學計算機系在清華大學東主樓。這里是全校唯一的外邊用工地藍色圍欄包圍着的地方。綠布腳手架，刺耳的裝修作業聲，令人無力吐槽。一點點大的門，除了本系的廣告多一些，教師多一些以外，令人找不到什么好的想法，環境印象較差。
早上9點去報到，發了很多好東西：一張沒有用的thu地圖，一個繩包，還有一條圍巾；不過免費的冬令營，能發這些還是很贊了。令人感覺待遇不錯。
然后試機。給4道題目，第一題a+b，我大戰了半個小時才拿下（熟悉ubantu花了29min）；第二題感覺很難做，碰到yyr來求教如何編譯運行程序，我便問他t2怎么做，他說還沒看。yyr走后我就瞬間想出來了，切掉t2。t3暴力5分。這是唯一能看的戰績。
thu學食堂人擠人。
下午1點拍照，1:10開營式。開營式預計50min，但是提前20min就結束了。2:30第一試。
T1先打了暴力，然后想正解。我朝着“可不可以刪掉很多狀態”方向想了一個半小時，然后發現很可做，感覺切了。又想了半個小時發現其中一個性質是假的，之后整個方法就不成立，自閉。除了暴力寫了個亂搞，pretest拿了70，預計30分。
D1只有我沒AT1。
T2想來想去就寫了基本的幾個sb包，然后第3個sb包看出來了，但是不知怎么回事把這個包自否了，比人均又少了12分。
T3沒寫。然后又只有我沒寫T3。
保守分59，pretest107，人均保守140+，光榮墊底。
晚上繼續開電視頹廢。據父親說lxm這3天每天晚上都在開小號暴切lct。
Day2機試2
大清早8:30開考，做thu的車子去考試。
T1暴力寫完感覺包2狀壓隨便搞搞就行，題目還很親切地提示要用__int128；下午出來發現包3也是狀壓，並且包2快速輸出時沒判負號，所以比人均少了20分。
T2花了3個小時。光是包1和包3sb分就寫了250行，之后猛攻感覺可做的包2。起先以為樹剖+線段樹就行，寫了幾十行發現錯的，改成樹剖+線段樹套線段樹，下層線段樹維護測度和區間覆蓋長度，上層維護dfs序，寫了100多行發現又是假的，沒有辦法高效維護這個東西，就算維護了也無法高效統計答案。又發現好像可以將每個問看做三維偏序，直接用樹套樹搞一搞，寫了一點發現又是個假做法。接着感覺可以離線做，開個棧，在對每個點看作是三元組，按照dep值甩進堆里，入棧彈棧時在測度線段樹上改一改就行了，寫完了堆發現沒辦法去掉祖先節點的答案，因為測度沒有區間減法的性質。這時想t2已經過去了3個小時，還剩半個小時。果斷英明決策放棄t2看似很好做的包2和包4的40多分。
感覺t3 1分+4分+3分很好拿，但最后那個3分要寫毒瘤預處理+哈希或康托展開，干脆不要了，寫不完。
pretest68，再次墊底。
Day2機試3
晚上是一年一度的工程題。開局發一個學習手冊.pdf，十幾頁紙，講的是Cache的基本假設、映射規則、與cpu和databus的信號傳遞，cache的7中替換算法，多cpu內核的cache運作規律。
考試只有3h，花了1h30min看手冊卻什么也沒搞懂。后來發現t1就看看最后的兩張大MESI表，對照模擬一下，寫個100多行的百萬模擬就行。t2也基本用不到那些亂七八糟的知識，替換算法基本大同小異，但一開始並不想做，看一看發現包1很可做，做完發現包2也可做，做完發現包345678都蠻簡單的。但是沒時間了，只寫了前3個包，最后一個還是結束前1min不到交上去的。
pretest56，又墊底了，還不帶並列的。
晚上寫游記。據父親說lxm這3天每天晚上都在開小號暴切lct。
明天打算逛thu。