Dec. 20th
-
一下飛機，\(\text{FJ}\) 選手感覺 \(\text{BJ}\) 好冷
-
下午去了鳥巢，晚上回 \(\text{GLHT}\) 酒店吃泡面
-
寫了洛谷上的線段樹分治模板題之后去睡覺
-
在這之后 \(\text{lpf}\) 在空間上發起了 \(\text{Dec. 23rd}\) 和我們高二的一起吃飯的請求
Dec. 21st
-
早上起來回應了一下請求
-
然后出酒店半天打不到出租車
-
后來叫了滴滴到西郊賓館
-
辦理好之后來 \(\text{THU}\) 報到並試機
-
報到時 \(\text{THU}\) 發的不是衣服是圍巾，驚了
-
中午去吃飯之后回到 \(\text{THU}\) 東主樓
-
\(14:30\) 開始 \(\text{Day 1}\)，發現 \(\text{fzszkl}\) 和我同考場
-
第一題是簽到題，我記得那時候寫的是 \(\text{std::set}\)，\(\text{pp}\) 的時候大概 \(40\text{min}\) 過去
-
然后分別看了第二題和第三題
-
先開第二題，想了想發現是動態維護基環樹，感到十分毒瘤，根本就寫不出來
-
繼續思考也沒有得到好寫的做法
-
開第三題也毫無思路，並且暴力分只有幾分
-
兩個多小時過去的時候開始碼 \(\text{T2}\) 暴力
-
先分別打了直接模擬的部分分和 \(w=\infty\)（倍增）的部分分
-
然后又去寫樹，寫了好久，拿到 \(49\) 分
-
感覺基環樹和 \(+50\) 條邊寫不出來，棄療去搞 \(\text{T3}\)
-
先拿了最低檔暴力和 \(X=299999\) 的部分分
-
然后發現 \(X=299900\) 的部分分好像有一個 \(O((n-X)^3)\) 的做法，碼上，現在此題有 \(24\) 分
-
一看 \(X=1\) 的部分分才 \(4\) 分，覺得性價比太低了沒去管
-
但不知道怎么回事接下來竟然也只搞到 \(4\) 分
-
於是該場的 \(\text{pt}\) 得分為 \(100+49+28=177\)
-
真·數據結構王朝復辟（三題都是數據結構題）
-
晚上去北疆飯店吃飯之后回到賓館，期間在 \(\text{UOJ}\) 裙里討論得分情況
Dec. 22nd
-
早上 \(8:30\) 開考 \(\text{Day 2}\)
-
第一題看完感覺不可做，往下翻到數據范圍 \(n\le 15\) ，意識到這是一個狀壓 \(\text{DP}\) 題
-
分析了一波之后有了一個 \(O(2^n\times n\times c^2)\) 的做法，看上去跑不滿應該能過（\(|c|\le 15\)）
-
\(\text{pp}\) 的時候大概 \(45\text{min}\) 過去
-
然后 \(\text{T2}\) 和 \(\text{T3}\) 都看了一遍題
-
經過一段時間的考慮之后決定開 \(\text{T3}\)
-
嘗試先從一個較小的問題開始：求冒泡排序 \(k\) 輪之后形成的序列，這貌似是 \(\text{zzq}\) 出給 \(\text{GZEZ}\) 集訓和 \(\text{FJ}\) 省冬的原題？
-
但現在忘了那題的做法，還重新理了二十幾分鍾，得出來需要考慮每個數在其之前比它大的數的個數
-
終於重編完了這個原題的做法之后，回到題面：這題出成了計數題，還是在樹上路徑查詢（又一道數據結構題，驚了！）
-
又過了十幾分鍾，推出來了方案數的式子，發現只和這次查詢的 \(k\) 以及樹上路徑形成序列的單調棧（前綴最大值個數）有關
-
不過判無解仿佛是個倍增大討論，\(\text{WTF}\)
-
發現樹剖是 \(O(n\log^3n)\) 的，這哪能跑過 \(n\le5\times10^5\) ……
-
然后又搞了一個 \(O(n\log^2n)\) 的點分治 \(+\) 倍增，寫了 \(210\) 行左右，時間剩下不到 \(1\text{h}\)
-
交上去，最后一個 \(\text{Subtask}\) 居然 \(\text{TLE}\) 了……
-
（\(\text{UPD}\)：后來好像發現如果利用樹剖的性質就可以做到一個 \(\log\)，博主是個腦殘）
-
算了算了，不管了，去搞 \(\text{T2}\)
-
只寫了 \(\text{Subtask 1&3}\)，第二個子任務發現能用啟發式合並 \(+\) 線段樹做，然而並沒有時間寫了
-
於是今天的 \(\text{pt}\) 得分為 \(100+31+73=204\)
-
出考場之后照常吃飯，並在 \(\text{U}\) 裙里討論得分情況
-
期間聽說裙里說 \(\text{T1}\) 的 \(\text{pretest}\) 很水，錯誤做法可以水過並且 \(n\) 不滿，開始恐慌
-
聽到某人 \(\text{T1}\) 的復雜度 \(O(2^n\times n)\) ，\(\text{orz}\)
-
回到賓館的時候已經快 \(15:40\) 左右了，大概玩了一小時
安慕希\(\text{MC}\) 之后再次出發 -
晚上是工程場，\(18:00\) 開始，由於學習手冊的原因延時 \(5\text{min}\) ，故 \(21:05\) 結束
-
要做的內容是有關緩存（\(\text{cache}\)）的東西
-
不知道怎么回事打算先開 \(\text{T2}\)
-
同時通過學習手冊和樣例解釋得到信息
-
這個七合一大模擬一共寫了 \(200\) 多行，期間出題人發出通知：「請注意，題目難度與順序無關」
-
又發現 \(\text{T3}\) 和 \(\text{T2}\) 有關聯，並且除了替換算法之外，\(\text{T2}\) 要閱讀學習手冊的有關內容好像不多
-
於是就開 \(\text{T3}\)，然后就自閉了，我根本看不懂這個交互題要我干什么
-
搞懂的時候時間已經不多了，所以只拿了第一個子任務（\(16\text{pts}\)）
-
於是該場 \(56+16\) 滾粗
-
出考場之后問 \(\text{fzszkl}\)，他 \(\text{A}\) 了前兩個題，瞬間感覺沒開 \(\text{T1}\) 很虧
-
\(\text{pt}\) 總得分停留在 \(177+204+72=453\)
-
晚上去准備了一下面試之后，又去玩了 \(\text{MC}\) 之后睡覺
Dec. 23rd
-
由於姓名字典序的原因，面試很快就被面到了
-
面試我記得只問了我自我介紹 \(\text{&}\) 歷年的 \(\text{OI}\) 與文化課成績 \(\text{&}\) 感覺這次考得怎么樣 \(\text{&}\) 英語短文
-
英語短文大概是關於智能手機傳感器的，但被問到某個詞的意思的時候，發現自己真的不知道，葯丸
-
回到賓館之后繼續頹 \(\text{MC}\)，然后打出租車去 \(\text{PKU}\) 南門，和 \(\text{pyz}\) 學長以及同校選手去吃飯，\(\text{lpf}\) 學長由於滿課，吃飯吃到一半才來
-
期間一些有趣的事情：
-
（一）
-
\(\text{pyz}\)：我已經三四個月沒碰算法競賽了，否則我應該會去冬令營講課的。
-
\(***\)：（忘了）
-
\(\text{pyz}\)：是去省冬令營講課。
-
\(***\)：啊，還以為是全國冬令營。
-
（二）
-
某同校 \(\text{PKUWC}\) 選手：這次面試竟然有三場，而且被問到了兩個奇怪的問題：
-
（1）如何給什么都不會的小朋友介紹計算機？
-
（2）如何慫恿一個人去搞 \(\text{OI}\)？
-
（三）
-
\(\text{pyz}\)：這個 \(\text{D2T2}\) 是原題（后面忘了，不過好像記得是三年多前出現過的題）
-
在吃飯的時候和學長談了談人生（大學生活）
-
\(13\) 點多的時候吃完回賓館，但一時間找不到出租車，差評 \(\times1\)
-
於是就騎共享單車回賓館，回來的時候講座已經快開始了
-
來聽講座的時候發現人從過道一直擠到廳外，差評 \(\times2\)
-
后來聽 \(\text{fzszkl}\) 說沒有講題，都在講和 \(\text{THU}\) 計科有關的東西，差評 \(\times3\)
-
於是一直手機上玩 \(2048\) 到發獎開始
-
苟到一個一等獎
-
忽然想起回去只剩下不到兩周的時間來准備會考，開始恐慌