Day -5 ~ -4
今年初審好嚴啊。
我在夏令營拿了二等獎，被 pku 鎖了，就只報名了 pkuwc。除了我以外，我校還有 \(7\) 個人報了 pkuwc，我本以為這次會有很多同伴了，沒想到其他人全部被卡。。。我又去四校聯考群里問了一下，發現我省較強的這四所學校中，只有一位同學通過了 pkuwc 初審。
教練在群里安慰沒有通過初審的同學，並鼓勵他們繼續努力。
一天后 thuwc 初審結果出來了。報名的同學幾乎全過了，我校參營人數比達到了戲劇性的 \(6:1\)。。。
值得一提的是，別校的那位通過 pkuwc 初審的同學也通過了 thuwc 的初審，但是因為一些特殊原因 在北大初審結果出來時他以為那個確認按鈕是”我知道了“的意思然后就不暇思索地點了確定 還是去了 pkuwc。
教練在群里恭喜通過初審的同學，並鼓勵他們繼續拼搏。
Day 0
早上坐飛機去到了北京。從飛機上往下看，全然沒有綠色，星星的白雪灑在道路上、田野里。馬路上車輛來來往往，道上的行人卻寥若晨星。
下飛機打車前往賓館，上高速，限速 \(120\)。
這邊建議盡量避免使用地上交通。
下午三點的時候去報到。人很多，隊伍很長，從這個拐角排到那個拐角，如內鏡一般，從教學樓的大門，一直延伸到心臟。
每人大約一分鍾的速度下，在 40 分鍾后，我報到完畢。拿到了營員證、注意事項，還有 \(150 \times 85\%\) 元的飯卡。
晚上住到了北大里面的勺園。發自內心的說，這簡直是最適合參加 pkuwc/sc 住宿的賓館。距離教學樓不到 5 分鍾的路程不說，在學生宿舍的外表下，內部陳設簡朴而整潔。木桌、木門、木床、木椅，質感與平時上課時的課桌椅無異。照着亮堂的日光燈，裹着潔白的被褥，沐浴着全天不中斷的暖氣，誰管室外白雪皚皚，只知室內是人間天堂。
一晚上也只要四百多塊錢，這個價格比我以往遇到的北京酒店都要便宜。強烈推薦以后想參加 pkuwc/sc 的同學們定在勺園呀 n(*≧▽≦*)n
Day 1
早上開營儀式，通知單上寫時長兩個小時，實際上一個小時就結束了。pku 傳統藝能。
下午是上機測試。
開 T1，會了 \(\mathcal{O}(n \times n!)\) 的暴力，拿了 \(21\) 分。
似乎可以用矩陣來轉化這個遞推，然后相似的排列可以通過交換矩陣的行列得到？
然后我就很睿智地用 \(f_i\) 表示 \(1 \sim i\) 組成的排列的答案，然后打了半天打了一個自認為很正確的分治出來，交上去發現連 sub1 都 TLE，仔細分析一下復雜度才發現是 \(\mathcal{O}(n ^ 3 \times (n - 1)!)\)。。。
兩個小時過去了，一點思路都沒有，就棄掉去看 T2 了。
費馬式地猜了一個結論：每種局面出現的概率相等。在錯結論的帶領下，我與 sub2 的 \(n \le 7\) 較了一個半小時的勁，最后還是沒有拿到。\(9\) 分收場，嚴重丟人。
然后看到 T3。
發現 \(s\) 隨機時，約數個數大概是 \(8\) 個，於是我從約數上往下想。很快用莫反拿到了 \(43\) 分。
感覺從 \(m = 1\) 是可以拓展的，用兩棵動態開點線段樹維護差分標記似乎是可行的。
又仔細看了一眼，自己的做法又兩個調和級數，再加上約數個數是 \(8\) 個，復雜度要到 \(\mathcal{O}(8 n \log^3 n)\)，比暴力還慘。
后面一直在想怎么優化掉調和級數，無果。
\(21 + 9 + 43 = 73\) 分收場了，出考場聽到一堆 \(82, 93\)，還有一百多、兩百多的，我覺得我沒了。
Day 2
早上面試。
我不曾去過面試，來之前向同學打聽，又看了下洛谷日報。發現以前考過紅樓夢，還有什么答辯，更何況地點放在文史樓，我慌得一批。
第一天上機結束后，老師貼出了面試安排：面試分為 \(3\) 場，每場 \(5\) 分鍾。
第一個老師問我：
- 「在學習競賽的過程中，你得到了什么，又失去了什么？」
- 「你是如何權衡競賽與文化課之間的關系的？」
- 「你在你們學校信息競賽排第幾？」
- 「你們學校信息最強的是誰？」
最后一個問題出來的時候我懵了，回答了一句「他現在在 thuwc」。
老師莞爾一笑，就沒有然后了。
第二個老師問我：
- 「你平時刷題多嗎？」
- 「你最喜歡在哪個網站刷題？」
- 「你為什么喜歡在洛谷刷題？洛谷有什么特點嗎？」（因為我第二個問題回答了洛谷）
- 「你會經常打 CF 嗎？」
- 「你 CF rating 多少？」
- 「你 CF 一場比賽平均能漲多少 rating？」
這位面試老師挺和善的，問的問題也比較輕松愉快，算是最舒服的一場。
第三個老師問我：
- 「你在班上語文成績怎樣？」
- 「你在班上英語成績怎樣？」
- 「你在班上數學成績怎樣？」
我該怎么解釋我在實驗班呀 QwQ
第三場面試完全掛了，面試老師始終是一副不滿意的表情。
下午上機測試。
T1 是簽到題，18 分鍾 A 了。
看到 T2，想到一個數的貢獻要么是自身，要么是逆元。如果每個橫線向它前方最靠后的那個長度大於它的橫線連邊，那么構成了一棵樹，這棵樹上深度為偶數的點貢獻就是自己，深度為奇數的點貢獻就是逆元。
於是我把這個問題轉化為了以下問題：
有一棵 \(n\) 個節點的有根樹。要求支持兩種操作。
- 將 \(u\) 子樹內所有點上的數值變為逆元；
- 查詢編號在 \([l, r]\) 中所有點的數值之積。
隨機情況期望子樹大小很小，我就寫了個暴力上去，拿了 \(65\) 分。
接着我想到了一個 DFS 序處理后轉化為矩形修改矩形求值問題，用 \(n \log^2 n\) 的樹套樹可以維護，結果沒打出來。
考后發現這題是簡單題，直接建表達式樹然后維護前綴后綴就好了，人均 AC。
T3 只會 \(19\) 分的暴力。
聽說過最小割樹這個東西，但覺得沒用就沒去學，沒拿到那 \(23\) 分，自閉。
day2 成績是丟人的 \(100 + 65 + 19 = 184\) 分，聽了其他人的討論發現人均 \(242\)，我自閉地更嚴重了。
兩天總共是 \(257\)，希望能混個三等獎吧。
Day 3
早上休息，下午結營儀式。
聽了講評后，才意識到自己是多么蠢。。。
接着發獎，發完三等獎沒念到我的名字，我覺得我應該沒獎了。
然后竟然拿到了二等獎。
最后發現一等獎有六十多個，又只有一等獎有約，意識到這次的二等獎只相當於 sc 的三等獎。
意料之中了。自己退步了，還不如半年前。
晚上乘飛機回到福州了，忽覺得冬天不冷了呢。
Day 4
回到學校上課了，見到了參加 thuwc 的幾位同學。
令我驚訝的是今年 thuwc 三等獎都需要簽回執。我不知道我該慶幸還是遺憾。