剛回來，還是寫寫流水賬吧。
2.3
直接從學校出發，先去石家莊，然後轉乘高鐵去長沙。在車站就把手機給了O老呂。
開始沒註意檢票了，等到停止檢票才發現，趕緊上車，找了最近的車廂上，結果發現到

不了我在的車廂，於是4個人在車廂裏坐了1個小時，到鄭州站的時候才過去。
我前面是一群pku神犇，後面一個thu博士，同座的是一個自學考北外的大佬。害怕。
晚上8點到的雅禮，開幕式還沒結束，趕緊去看。一個節目過後，主持人上來，我剛對zyf

說咱們沒錯過什麽，就聽見主持人說開幕式接近尾聲了。
找ltr拿了包，順便借了下水卡，洗了個澡，看了看講義，就睡了。
同宿的是wxh010910，害怕。

2.4
聽課。
上午羅哲正講課，講完(不)可聽的IOI2017題目選講，就開始講什麽競爭分析？我們坐的

太靠前被當成隊了。還提問了wq和我。
下午myy講topcoder命題故事。由於東西方與南北方的差異，不好懂。且看起來沒什麽用

，好像就是教給我們在topcoder的出題流程，沒怎麽認真聽。

2.5
上午吉司機講PA好題選講。講了一套題，用遊戲作為小禮物讓我們回答問題。周總成功

回答了最簡單的問題，拿了一個禮物。後面的多線程題還是很好的。
下午NP-hard問題。感覺講課的大佬好像沒有經驗啊，聲音那麽小，我在前面都聽不見。

2.6
wqs不講底層優化了，他從物理角度談傅裏葉變換。於是wqs被尊稱為電音之王。
下午的圓方樹還是很好懂的。不過那個不平等博弈就不好懂了，感覺就是把雙方的可能

情況列一遍，還用分數表示？？？到star那個地方就完全不懂了。

2.7
上午圖論，下午計算幾何，沒什麽好說的。

2.8考試
8點開始。看第一題，內存先把我嚇一跳:2G!!從沒見過給這麽大內存的。44部分分看來很

好寫，前28分用lca O(n^2*logn)搞，之後16分三棵樹一模一樣，直接找一棵跑。寫了一個

多小時才寫完。想不出更暴力的方法了，於是用第一個任務和第二個去拍。
10點了，看T3。交互題，看上去前65分相當簡單，想了想不對，一條鏈的限制太緊，詢

問次數最少只給n+20，然而我的方法最壞要2n步。用了隨機化，希望多過幾個點。
11點半了，T2死活看不懂題意。最後10分鐘明白了一下，趕緊花10分鐘寫完，編譯過了

就直接交，連樣例都沒來得及試一下。

出分：28+0+65=93.

拿了個Cu滾粗。

WC2018滾粗記