請配合 BGM 食用。
菜就是菜，說什么都是借口。
Day 0
前一天先到紀中報道，高鐵上打了一會單機膈膜，然后又打了一遍 \(FFT\) 板子，就到了中山。
到了后，發現氣溫驟然升高，馬上 脫 換褲子，舒服了一點。然后就被紀中的車直接接到了紀中。
一開始到宿舍。。發現連被子都沒有，只有個木板。。。我們戲稱比軍訓還恐怖的住宿環境。
還好后來屈哥聯系了一波讓老師送過來了qwq
晚上翻看原來寫的博客，然后打了幾個字符串的板子，就早早睡覺了。
Day 1
上午是喜聞樂見的開幕式，吹了一波紀中是全國最美的學校。（話說紀中是真的超級大）
然后 PKU 信科的幾個教授來發言，實力吹了一波后就結束了。
中午回寢室，由於下午是第一場，還是好好躺着休息了一下。
\(12:30\) 就去考場，結果等到 \(12:50\) 老師才來開機房門放人進去，我就只能打簡陋版的配置咯。
開場，先開 \(T1\) 。
給你 \(n\) 個點 \(m\) 條邊的有向圖（無重邊自環），定義一個邊集 \(E\) 的貢獻為所有可能的拓撲序數量。最后問所有邊集的貢獻之和。
\(n \le 20, m \le \frac{n(n - 1)}{2}\)
看了一下，woc，又是狀壓，怎么 PKU 這么喜歡狀壓啊。
首先寫了個 \(O(n!)\) 的暴力，枚舉拓撲序排列 \(P\) ，然后看有多少條邊滿足這個拓撲序，假設有 \(k\) 條，那么貢獻其實就是 \(2^k\) ，交一發，暴力分拿到。
隨意想了一想，好像可以優化，一個個填數到拓撲序最前面來，然后考慮這個點向后面的集合連的邊條數，就可以做完啦。
復雜度是 \(O(n \times 2^n)\) ，很好寫，交一發直接過了。終於簽到啦！
然后看了看 \(T2\) ，woc題面好難讀。
給你一顆 \(n\) 個點的樹，每個點有個顏色。對於每個 \(k \in [1, m]\) ，回答有多少個大小為 \(k\) 的顏色集合，滿足它們的虛樹交不為空，注意此處的虛樹定義為這種顏色的點對所有路徑上點構成的聯通塊。
\(m \le n \le 10^5\)
想了想，第一檔是 \(n \le 100\) 。。。不留暴力分活路，先棄療，看看 \(T3\) 。
兩個人初始分別有 \(n, m\) 張牌，都補到 \(20\) 張牌。問有多少種方案滿足兩副牌等價。等價定義為對於所有的牌型（斗地主），兩個人要么都出得起要么都出不起。
woc 地主斗。。。棄療棄療
回頭 \(T2\) ，怎么能不算重呢？不太會。。。算了先寫個暴力，管他有沒有分。直接枚舉顏色集合，然后直接 std :: bitset 優化下判斷復雜度，但還是很不靠譜，是 \(\displaystyle O(ans \times \frac{n}{\omega})\) 的。。
欸，竟然過了第一個 \(\text{subtask}\) ，數據真水。
然后想了想 \(m=2\) 的 \(\text{41 pts}\) ，YY 了一個虛樹加鏈加鏈查的做法。
寫了寫，調了好久，似乎拍上了。一交，直接 \(WA\) ，一連好多發一直 \(WA\) ，心態崩了。
以為是各種數組小了，沒開 long long ，一直都過不去。
后來觀察一波 gen ，發現我 TM 造的全是鏈。
看了一波表只有 \(15min\) 了，癱倒在座位上不知所措。
嘗試調了調，發現大腦一頓漿糊，根本看不懂變量是什么意思。
最后還是沒有調出來，頓時心情灰暗。
考場一出來，聽到別人都是啥 \(100+100+38\) ，我只有 \(100+12+0\) 的時候，就知道自己涼涼了。
晚上水群，然后談笑風生，別人都會 \(T2\) ，就我啥都不知道。
Day 2
上午考數學，由於是上機，早點進場隨便打了下配置。
隨便看了下題，心中一陣吐槽，這不是提答題嗎。。
還是簡單羅列一下題目吧。。
\(T1:\) 求有多少個有 \(8\) 個點的帶標號無根樹，滿足 \(2\) 個頂點度數為 \(3\) ，\(2\) 個度數為 \(2\) ，其他度數都是 \(1\) 。
$T2: $ 給你一個單位正立方體 \(ABCD-A'B'C'D'\) ，可以沿着邊、面對角線走，不能經過重復點，問從 \(A\) 走到 \(C'\) 的最長路是多長。
\(T3:\) 已知四邊形 \(ABCD\) 是梯形，\(AB \parallel CD\) ，一個半徑為 \(r\) 的圓，圓心在線段 \(AB\) 上，與線段 \(BC, CD, DA\) 相切。如果 \(CD = 50, AB = 200, r = 49\) ，求 \(AD \cdot BC\) 。
\(T4:\) \(\{F_n\}\) 為斐波那契數列，求 \(\prod_{i = 1}^{20192019} F_i\) 中 \(2\) 的冪次。
\(T5:\) \(15 \times 15\) 的棋盤上要放 \(15\) 個車，任意兩個車不在同行或者同列，定義一個方案的權值是 \(\min\{x_i, y_i\}\) ，就是行號和列號的較小值（從 \(1\) 開始編號）問所有放置方案的權值之和。
\(T6:\) 有一個 \(20182018 \times 20182018\) 的網格，行列從 \(1\) 還是編號。對於 \(1 \le i \le 10091009\) 去掉第 \(i\) 列中間 \(2(i - 1)\) 個格子，\(i \ge 10091010\) 的去掉第 \(i\) 列中間 \(2(20182018 - i)\) 個格子。問最多能不重疊地覆蓋多少張 \(1 \times 2\) 和 \(2 \times 1\) 的骨牌。
\(T7:\) 對於 \(\{1, 2, 3, \dots, 2019\}\) 的一個非空子集 \(A\) ，定義 \(a(A) = \min_{x \in A} x\) ，第 \(a(A)\) 小的數為 \(b(A)\) ，不存在時 \(b(A) = 0\) ，那么當 \(A\) 在所有 \(1643\) 元子集等概率隨機選取時，求 \(b(A)\) 的期望。
\(T8:\) 稱正整數 \(k\) 是 好的 ，對於每一個正整數 \(n\) ，如果 \(n\) 可以表示成它的 \(k\) 個約數（允許相同）的平方和，那么 \(n\) 可以表示它的 \(k\) 個約數的和（允許相同），求 好的 正整數個數。
\(T9:\) 圓周上有 \(2019\) 個等分點，每次操作可以選擇兩個點用線段連接起來，如果每次增加的線段和至多一條已畫的線段在內部相交，則最多能畫多少條線段。
\(T10:\) 稱正整數 \(n\) 是 好的 ，如果：\(A = \{1, 2, \dots, n\}\) 中的每個數可以被染成紅藍兩色，滿足恰有 \(2019\) 個有序組 \((x, y, z) \in A * A * A\) 使得 \(x, y, z\) 同色且 \(n~|~x+ y + z\) ，求所有好的正整數 \(n\) 的和。
\(T1\) 是個思博 \(\text{prufer}\) 序題，上場隨便寫了個暴力跑了一下。
\(T2\) 隨便模擬了一下，后來發現答案錯了。。
\(T3\) 一開始 \(ABCD\) 序號一直弄反了，一直以為沒有解。講題的時候才發現編號有問題。
\(T4\) 用 python 寫了個暴力找了找規律，美滋滋~
\(T5\) 簡單狀壓 \(dp\) 直接過
\(T6\) 最后隨意觀察了一波圖形，隨便構造了一下。。。都不知道是否正確。。。
\(T7\) 一開始以為 \(kth~\mathrm{min-max}\) 反演，后來發現 \(sb\) 了，直接枚舉 \(a(A), b(A)\) 算貢獻就行了，用 python 跑的，答案一開始很大（有 \(400\) 位），后來隨便一波約分發現答案好像沒有那么大？
\(T8\) 看錯題了。。以為只有 \(k = 1\) 。。sb了
\(T9\) 隨便構造了方案。。。似乎錯了
\(T10\) 看不太懂題，一開始以為 \(6 \not | ~2019\) 顯然為 \(0\) 。。。后來講題一波生成函數把我弄懵了。
考完后對於數學還是比較有把握的。。。隨便休息了一下開始了下午的機試。
一開始以為今天也有道簽到題，就先看了下 \(T1\) 。
問有多少個長度為 \(n\) 的序列 \(\{b_i\}\) 滿足 \(l_i \le b_i \le r_i\) 且 \(a_i \text{ and } b_i = a_i\) 。
且 \(\forall i \in [1, n)\) 有 \(b_i < b_{i + 1}\) 。
\(n \le 100, a_i, l_i, r_i < 2^{60}\)
想了好久如何去限制，發現根本不太會。又只能交個 \(O(na_i)\) 的混混暴力分。
想做下 \(a_i = 0\) 特殊點，發現也沒啥好想法，然后看了看 \(T2\) 。
給你一個 \(n\) 點 \(m\) 條邊的有向圖，定義每個簡單環為一個點，如果兩個簡單環共邊那么就意味着這兩個點有連邊，最后問聯通塊數量。
\(n\le 10^5, m \le 2 \times 10^5\)
一開始寫了個搜環的暴力，一直 \(WA\) ，后來瞎改把一個地方看做無向邊才能過第一個 \(\text{subtask}\) 。。
然后想了想，以為是強聯通分塊數量，花時間回憶了一下，直接過了樣例，交一發爆 \(0\) 了。。。
又浪費很多時間寫暴力 gen 對拍，然后發現它的定義是簡單環，不能經過重復點，\(SCC\) 這個地方會存在問題woc
懵逼了一會想 \(fix\) 一下，想了想點雙也許可以做做，但有向邊咋搞啊 woc 然后就扔了（flag立下）
然后看了看 \(T3\) woc 計算幾何。
給你 \(n\) 個圓心 \((x_i, y_i)\) ，\(m\) 次詢問，每次給你圓上一個點 \((x', y')\) 。然后問至多有多少個圓可以被去掉使得圓的並不發生改變。
\(1 \le n,m \le 10^5\)
直觀的想法是枚舉一個圓是否被刪除，然后直接 \(Simpson\) 算面積。
寫了一下，交一發發現 \(T\) 了，把精度調到很低才能勉強過第一個 \(\text{subtask}\) 。。
想了一會，會第二檔了，要求圓的交點，好像不好寫，先棄療。
回頭看 \(T1\) ，看看范圍，以為是矩陣，\(YY\) 了一個似乎正確的。花了好久時間寫完，拍上。
交上去又 \(WA\) 了。歷史總是驚人的相似，我 TM gen 又寫垃圾了，權值域基本不重合。
又不會 \(fix\) 了，然后又只能坐着等死了。
出來三道暴力 \(22 + 21 + 11 = 54\) ，聽說每題都有人 \(A\) 。我那時真的一臉懵逼，意識到自己徹底爆炸的時候有些不可置信。
果然還是菜了。
面試沒有准備了，開了一晚上黑消愁。
Day 3
雖然知道自己進面試的可能性很低，還是去看了看名單。
驚了！竟然有我的名字。。。隨便想了一會自我介紹，就去教室旁邊等了。
竟然有三輪面試。。。
我是 \(8:30\) 第一個進去的，老師先讓我做了一下自我介紹，問了問聯賽以及文化成績。回答了很久以前的一次考的好的成績2333
最后問了問我對計算機什么感興趣，我想起了當初在 botzone 上玩的游戲，直接說出了人工智能，看起來老師還算滿意？（或許第一個有 \(\text{buff}\) 吧）
第二個是 \(9:22\) 進去的，老師先問我這次PKUWC考的咋樣。。我實話實說，考的不好。。結果老師就之后基本不問我個人了，跟我討論了一下湖南的情況以及北大的情況（懵），還祝我穩進省隊？？？然后一臉懵逼后我就出來的。
最后一個是 \(10:24\) ，進去老師先問我你最自豪的一件事是啥。我懵了很久，回答道“參加了信息學競賽“。然后又問我最喜歡的數據結構和算法。數據結構嘛。。隨意答道 \(lct\) 。算法？當然是網絡流啦。然后又問我為啥喜歡網絡流？emmmm當然是因為它很 玄學 神奇啊，就是看起來根本做不了的題，用網絡流可以神奇的解決。然后瞎比比一會就結束啦。
下午參加閉幕式，又隨意bb了一會后就開始發約咯。今年好像有點不一樣，沒有具體內容只有等地。共有四等約，發了幾十個人。。。最后果然沒我 TAT
Day ∞
總的來說，這次考崩是意料之中的。
高二了，時間不多了，或許有時也會害怕自己沒學上。
但我相信這不是我的水平，這不是我應有的實力。
題還是做少了，思維還是太慢。
唉，希望能盡快調整過來吧。
投之亡地而后存，陷之死地然后生。