PKUWC 2019 記

 「連劍都插在了地上，但是我不該該就這麼認可失敗，想要到達山頂的人，不該該在山腳下就倒下啊」

Day -5 (2019.1.15)

　　學考結束了，文化課暫停一段。早上飛機前往中山記念中學。紀中好大呀，果真建在山腳下，比學軍大到不知道哪裏去了。
　　接下來四天在紀中作了四套模擬賽，感受紀中人好強啊，不是很打得過啊。

Day -4

　　這套題挺清真的，這多是我這幾天惟一一次考的不錯的一天了吧。

　　$T1$是一個簡單的線段樹優化建圖，而後跑一個$Tarjan$就沒了，不過惟一的坑點就在於$jzoj$的棧空間好像有點玄學，一直爆棧，最後寫了手工棧才過。$T2$題是一個簡單題，很容易想出$O(n^2)$的暴力算法，寫成卷積形式後卷一下就沒了，不過有一個更優秀的$O(n)$作法。$T3$題是一個腦洞題，不是很好作的樣子，可是若是能逆向思考，反過來作這個問題，就能比較容易得想到（猜到）結論。

Day -3

　　今天原地爆炸，墊底了。

　　$T1$是個推式子的題，直接炸裂拿了最低檔暴力。其中仍是有一些推式子的技巧的，等會再講。$T2$也是數學題，直接炸裂拿了最低檔暴力，連分治$fft$的暴力都沒想到。$T3$是矩陣快速冪，轉移矩陣構造了一萬年都沒搞出來，後來說題才意識到矩陣元素又不是非要是一個數，一個向量也是能夠的，我怎麼這麼思惟狹隘。

Day -2

　　今天又是爆炸的一天，又墊底了。

　　$T1$是大象的毒瘤題，因爲昨天打得很自閉，致使今天連榜都不敢看，而後覺得全世界都$A$了$T1$，死磕了很久作不動。$T2$又是炸裂，拿了部分分後又是作不動了。$T3$又是連一個多項式的作法都不會，那種神仙$dp$根本想不到啊。

Day -1

　　範老師的題，沒有評測結果然開心。

　　$T1$不說了，我估計我這輩子都不會去寫的。$T2$挺有意思的，不過忘了怎麼作了，只記得和杜教篩差很少？$T3$圖像處理，放圖包好評。後來寫了一個，發現一些很簡單的點掛了，一些很難的點竟然跑過去了，也不知道發生了什麼。

Day 0 (2019.1.20)

　　報到日，明天就是$PKUWC$了，下午到孫達成先生的墓前拜了拜。

Day 1

　　$Day1$直接翻車。

　　下午一點開題，努力保持本身頭腦清醒。把題目瀏覽了一遍，感受本身一道不會，有點慌。回去作$T1$，一開始毫無思路，覺得本身真的要被一道狀壓題卡住了，冷靜分析了一波，先寫了個$O(2^nn^3)$的作法交上去，發現有分了，而後扔掉了一個維度，寫了個$O(2^nn)$的過了。想$T2$，一開始差點覺得是真的虛樹，死活作不出來，$get$到正確題意後，冷靜分析了一波，感受只要每個點維護$a_x$表示通過它但不以它爲頂點的顏色數，$b_x$表示已它爲頂點的顏色數，而後只要枚舉樹交的頂點，用組合數算一下就好了。在這裏我忽然$sb$了一下，多用了一個$for$算那個組合數，致使個人暴力的複雜度變成了$O(nm^2)$，只有$53$分了。後來在優化的時候用卷積用一個$logm$換掉了一個$m$，複雜度就變成了$O(nmlogm)$，以後就再也想不出來了。我始終沒有意識到我以前寫式子時就已經$sb$了。直接致使了我$Day1$結束心態崩了。$T3$地主鬥就不說了，幾個小時歡樂$0$分（$34567$的順子的狀況我明明想到了，爲何它仍是$WA0$）。

　　$100 + 53 + 0 = 153$分，我又是全場墊底了。

Day 2

　　$Day2$翻車更厲害。

　　早上考數學，發現沒幾道會作的。$T1$是個有度數限制的樹的計數，忘了$prufer$序列怎麼弄了，大力手算了一下，大概是算錯了。$T2$是一個立方體上走來走去的，隨便作一下就行了。$T3$一個平面幾何題，不會作了（慚愧）。$T4$算斐波那契數中$2$的冪，找一下規律就好了。$T5$直接跑個狀壓就沒了。$T6$是一個骨牌的問題，感覺一下作一下就行了。$T7$能夠直接列出一個組合數的式子，用高精度直接算應該也行，$python$跑幾分鐘就能跑出來的（不會$python$）。$T8$不會，據說拿爆搜跑，發現只有$4$個答案。$T9$亂作了一下，果真錯了。$T10$不會，標算要用生成函數推。

　　下午機試車都翻沒了。剛$T1$，作了半年，不會作。剛$T2$，作了半年，寫了若干個假作法，鍋終因而修不出來了，不會作。剛$T3$，被計算幾何嚇跑。因而就三題最低檔暴力走人了。不說了。

　　$22 + 21 + 11 = 54$分，我又全場墊底了。

Day 3

　　墊底都能進面試，這怕不是假的。

　　第一個面試官好可怕，因爲我進門後沒有把門關嚴實被懟了一下。開場讓我自我介紹，又問我北大的$IOI$賽制怎麼樣，這幾天考試怎麼樣。戳中我軟肋，這個分數簡直無法回答。面試官全程一臉核善地，像看思博同樣看着我。

　　第二個面試官竟然是前幾天的監考老師，挺和善的。不過聊到後來感受畫風不太對，「老師：你爲何不去杭二讀書？」，這樣我這麼說。還問我$ZJOI$穩不穩，能不能進，我。。。

　　第三個面試官挺正常的，但好像並不熟悉信息學競賽的相關東西（是否是裝的就很差說了），因而和他解釋了好久$NOIP$是怎樣一回事。

　　閉幕式早知道就不去了，明明考的那麼差，竟然還指望能有約，我可真是。。。

Day +∞

　　縱使是不甘心，$PKUWC$的失敗是不爭的事實。痛是必然的，但醉過以後，路仍是要走的，畢竟這不算是終點。這其中反映出的問題大概是平時已經潛在了的，思惟上的短路頗有可能會是我在大賽上的致命一擊。雄關漫道真如鐵，而今邁步從頭越；待從頭，收拾舊山河，朝天闕。盡力去追逐那顆星辰的光華，由於我也想成爲那樣能照亮別人的星辰啊。