2019年的冬季，蒟蒻的PKUWC遊記（12.20~12.23）

前言

此次我可以和$XZY$神仙一塊兒前往$PKUWC$，是做爲一個非正式營員的身份。

什麼是非正式營員呢？就是沒有資格參與面試，也沒有資格參與頒獎的體驗者。

也就是說，我此次前往$PKUWC$，僅僅是爲了體驗，感覺一下$PKUWC$的氛圍而已。

畢竟我$CSP$分數不過高，實在是無比弱小，大概只能給$XZY$這種神仙當襯托吧。

$Dec\ 20th$

正式出發

今天，是正式出發的日子。

雖然說是星期五，可並無去學校晨跑。可貴睡到了$7$點，起來匆匆吃完了早飯（一個手抓餅），就出發去火車站了。

到了火車站，已經是$7$點$40$左右。去取票的時候無心間看見了$XZY$神仙，而後等小葉老師來了以後便一塊兒上了高鐵。

在高鐵上的時光非常漫長，也的確漫長（從上午$8$點多到下午$3$點半左右，共$7.5$個小時）。

而我在高鐵上幹了些什麼呢？

由於$XZY$神仙開了熱點，因此就有了網。而後我就寫了兩道題：【洛谷5644】[PKUWC2018] 獵人殺、【洛谷5643】[PKUWC2018] 隨機遊走，且還有一道題沒調出來。

結果因爲高鐵上沒找到插座充電，個人電腦又不像$XZY$神仙的電腦那般經用，因此很快就沒電了。

沒電以後，我就頭靠在牆上開始睡覺......迷迷糊糊的，好幾回差點睡着，結果每次都忽然驚醒過來。

因而乎，寶貴的時間就在這般無聊之中荒廢掉了。

最終，在我急切的盼望中，北京，終於到了。

去北大報到

到了北京以後，首先坐了$20$多分鐘的地鐵，去了賓館。賓館很小，甚至有些地方還在裝修，$XZY$神仙說這是個適宜拍鬼片的地方。

安頓下來以後，原本小葉老師說讓咱們在房間裏本身作本身的事情，結果過了一下子她過來講要去北大報到。

所以，咱們又坐上了地鐵，且又是$20$多分鐘，而後便到了北大。

北大很大。北京彷佛前幾天剛下過雪，由於在北大校園中，隨處可見一捧殘雪。

殘雪，已經略顯污濁的潔白，勾勒出北京冬日的那一絲清冷，引逗出我心中的那一抹冷意，以及幾分茫然。

風，正寂寂地吹，心，卻已顫顫巍巍。

此時已經天黑了，黑夜漫步在北大校園，彷佛給人以一種極爲特殊的感覺。

然而，北大校園畢竟太大了，大得咱們在裏面走得暈頭轉向。

小葉老師找了幾個北大的學生問路，又走了許多彎路，最終纔好不容易帶咱們到達了目的地——理科$1$號樓。

聽說是在$1117$號房間報到，然而，咱們在裏面轉悠了半天，找到了$1116$和$1118$，卻愣是找不到$1117$號房間在何處。

後來咱們找到個北大的老師，讓咱們改去$1235$機房門口報到。

接下來的一切就很順利了，在名單上籤了個字，而後就發了營員證，以及兩張飯卡，分別有$50$元和$100$元。

而後咱們原路返回，走出了北大的校園。

夜，迷茫

晚上咱們找了一家港式餐廳，飽餐了一頓。不得不說，還真的挺美味的。

而後便回了賓館，在樓下偶遇$bzt$，據說他們晚上吃烤鴨......

回房間後開始寫題，感受今天晚上效率不過高，就寫了一題：【洛谷5492】[PKUWC2018] 隨機算法。

不過，後來又去稍微複習了一下狀壓$DP$和多項式的一些內容。

如此直至深夜，心中已經盡是迷茫。在這樣一個夜晚，我甚至有些不知所措，不知路在何方。

躺在牀上，咳嗽咳得展轉反側，忽然感受本身彷佛有點閃指導的風範。

$Dec\ 21st$

早起，吃飯

早上$XZY$的鬧鐘是$6:45$響的，而後我就躺在牀上賴到了快$7$點纔起來。

剛起來仍是有點迷迷糊糊的，刷完牙後用冷水洗了下臉，頓時感到清醒了許多。

早飯是在賓館的地下一層解決的（發現電梯裏屏幕上顯示出的$B$很是詭異）。

早飯的內容仍是挺豐富的，有同樣很神奇的菜，彷佛叫作炸雞蛋，具體地，就是把雞蛋炸了一下......

吃早飯時又看到$bzt$和$lhc$巨佬，他們好像是要去清華的。

一不當心菜拿多了點，結果在那裏硬吃，好不容易纔吃完，都快要撐死了。

這時才$7:40$，說要$8:10$左右出發，因而又跟着$XZY$回了房間。

開營儀式

早上依舊是坐地鐵，抵達了北大。

因爲昨天探路的經歷，今天找到舉行開營儀式的雙創中心就省力多了。

開營儀式$9$點開始，其內容大多圍繞着對北大與信息學有關的一些相關介紹，期間甚至還提到了一下最近社會課上恰好學過的四次工業革命。

簡單而言，這個開營儀式就是讓咱們明白了，北大的信息學很厲害。

在北大里瞎逛

開營儀式結束得很早，才$9:40$。

因而，我和$XZY$就跟着小葉老師在北大校園裏瞎逛了一圈。

咱們一路從雙創中心一直逛到了北大的西門。路上遇到幾個雪人，其中有一個雪人竟是用一枝玫瑰花當手臂的......

而後咱們在北大西門門口拍了張照。在北大拍照，仍是頗有記念意義的吧。

接着，咱們找了一家咖啡店坐了坐，我點了一杯盆栽奶茶，名字很新奇，從沒聽過。拿上來後，就是一小杯奶茶，上面鋪了一層奶油，奶油上插着一小片草葉。樣子還不錯，味道也還行。

因爲時間尚早，小葉老師又看我和$XZY$坐着很無聊，就把她的筆記本電腦拿出來讓咱們翻翻題目，準備下午的上機測試。

$XZY$翻出了一道題：【洛谷5794】[THUSC2015] 解密運算，而後咱們就看着研究了起來。

這道題目仍是比較有趣的，我在草稿紙上瞎畫了半天，結果忽然間靈感涌發，竟然神奇地把這道題口胡了出來。

而後咱們就去吃飯了。

本覺得華茂、二中的食堂已經很大了，到了北大，才知道食堂能夠有多麼豪華。

首先，在北大，並不是只有一個食堂，而是有好幾個的，而咱們吃飯的地方叫作農園。

食堂裏真可謂是琳琅滿目，有着許許多多的窗口，每一個窗口風格各異，但看起來都挺好吃的，讓我這個選擇糾結症真是無從選擇。

最後，跟着$XZY$神仙一塊兒找到了蓋澆飯的窗口。我點了一盤茄子和蒜苗的蓋澆飯（吃素攢$RP$？），後來沒吃飽，又去另外一個窗口點了一盤炸薯條。

吃飯時順便完善了一下前面咖啡店裏那道題的想法，發現原先的想法有點複雜，便加以簡化，發現簡化完以後超級簡潔。

吃完飯，咱們便徑直朝着機房而去了。

上機測試

看了看名單，發現個人座位號是$4$號，莫名感受這個數字不太吉利，像是要死（呸呸）？

坐下沒多久，比賽就開始了。

開局看$T1$，感受不太可作，便先寫了個暴力，而後花了一個多小時試圖找規律，結果以失敗了結。

同時發現不知爲何我電腦上的$C++$不能調試，有點小鬱悶，感受$4$真是個倒黴的數字。

決定暫且棄療，先把$21$分的暴力交掉了，而後就去看下兩題。

$T2$一眼看上去想到先枚舉最終合併成的集合個數，而後枚舉一對$min$和$max$，並用組合數大力計算它們可以產生貢獻的機率。

自覺得想到了$O(n^3)$的作法，還有些小激動，結果又是調了快一個小時，竟是死活過不去。

完了完了，心中越急，腦子越糊，一匆忙更加寫不動了。

此時$T2$尚未分，結果又是棄療，直奔$T3$而去。

$T3$看完題面，顯然莫比烏斯反演+數據結構亂搞啊！

想到昨天晚上睡前原本看到一道莫比烏斯反演題，結果爲了複習多項式，就沒去作。如今回想起來，真是血虧！

因爲過久沒寫過反演題了，結果有點生疏，再加上此時心情很緊張，一不當心就把式子推偏掉去了，徹底想到了錯誤的方向上。

結果依然花了近兩個小時，最後手造出一組樣例把我偏掉的式子給$Hack$掉了，因而棄療。

這麼一搞下來，三題都棄療了，仍是隻有$T1$的$21$分暴力。

怎麼辦？鼓起勇氣，厚起臉皮，開始寫暴力分吧！

因而手速寫完了$T2$特判$l=r=1$和$l=r=n-1$的$9$分以及$T3$所謂$n\le 100$的$6$分（原本想寫$O(n^2)$的，結果掛了，便只有$O(n^3)$了）。

一看時間只有半個小時了，頓時又嚇懵了一分鐘......

接下來就是所謂抉擇了，是想辦法去推一推$T1$很豐厚的部分分，仍是寫一寫$T2$單薄的$9$分暴力，仍是去想想$T3$的$O(n^2)$作法再多騙點分？

權衡之下，以爲$T1$和$T3$的分數都有點懸，仍是$T2$的$DFS$暴力可靠一點，因而下定決心開始寫暴力。

將近半個小時後.......

$T2$所謂可靠的$DFS$，竟然尚未調出來......

怎麼辦？心態爆炸，完全涼涼。

估分$21+9+6=36$分？這說出來都不太好意思，畢竟連最低檔的暴力分都沒拿滿，樂觀估計全場倒數第一......

更況且，一走出考場，首先聽到一羣人說切了$T1$，甚至還有一我的感慨這是他第一次在考場上切了題。

用閃指導的話來講，我真的是當場去世......再聯想到$4$這個不吉利的座位號，忽然有一種信教的衝動。

與法老吃晚飯

在考場門口等了一下子，小葉老師便過來接咱們了。同時咱們也看到了法老！

法老帶着咱們去吃飯。

與中午不一樣，此次我找到一個名叫「清真·美食」的窗口，並點了一碗牛肉拉麪和一串羊肉串。羊肉串看起來很好吃的樣子，結果咬下去一半是肥肉，真是應了那句老話，人倒黴起來，喝水都會塞牙縫。

而後我去倒菜的時候又被食堂阿姨攔了下來，告訴我清真的盤子要放到單獨的地方去。

我一開始非常疑惑，後來想了想，大概是由於清真對豬油等食物有禁忌，放一塊兒可能會有污染吧。

吃完飯後順便向法老諮詢了一下$T3$，通過法老的簡單指導，頓時醒悟我$T3$的想法是多麼$naive$，宛如智障。

晚上的作題

晚上回賓館，首當其衝先是在$QQ$上遠程膜了膜閃指導，但願能給明天帶來好運！

而後寫掉了早上口胡出的那道題：【洛谷5794】[THUSC2015] 解密運算。

接着又去看了看$PKUSC$的題目，又寫了一道狀壓$DP$：【洛谷5369】[PKUSC2018] 最大前綴和。

發現這兩天本身刷的$PKUWC$和$PKUSC$題彷佛都很喜歡狀壓$DP$啊，那很奇怪的是爲何今天下午沒有考狀壓$DP$呢？

說實話，感受今天的題目和$PKUWC2018$的題目徹底不是一個畫風啊......

$Dec\ 22nd$

面試這種事，與我無干

早上起來後，又乘地鐵到了北大。

今天上午的安排是面試，然而，做爲一名非正式的營員，我根本就沒有面試的資格。

因此，在$XZY$神仙面試的時候，小葉老師就幫我找了個自習室，而後我就在裏面本身作題。

出於昨天的經驗，今天我很機智地本身帶上了電腦。

北大仍是很貼心的，竟然有個名叫「PKU Visitor」的網絡，專門給遊客使用。只要有手機，通過短信驗證，就能使用網絡$6$個小時。想一想幸虧此次帶上了我外公的手機。

先寫了一道昨天$XZY$神仙介紹給個人題目，感受仍是挺簡單的吧：【洛谷5335】[THUSC2016] 補退選。

想到昨天$T3$莫比烏斯反演題考場式子推掛，因而趕忙去找了道莫比烏斯反演大水題鞏固了一下：【洛谷4450】雙親數。縱使今天不可能再考莫比烏斯反演，即使這道題目實在太水還感受似曾相識，我依舊義無反顧地寫了一遍。

午餐

午餐天然依舊是在北大的食堂裏解決的。

感受昨天晚上吃的拉麪還不錯，因而又找到了那個名叫「清真·美食」的窗口，點了份牛肉手抓飯+孜然土豆片。

牛肉手抓飯味道還挺不錯的（儘管沒怎麼吃到牛肉），而孜然土豆片更是人間美味，我的感受這要比薯片好吃多了。

上機測試

吃完午餐，就是次日的上機測試了。

根據昨天的經歷，今天首先注意了一下座位號，是$121$號。

看到這個號碼，第一反應是$121=11^2$，有點不知所云。

而後再仔細想了想，發現$1+2+1=4$，完了，恐怕又要死了......

開場以爲$T1$彷佛很可作，一開始不當心寫出了不少問題，好不容易在一個小時左右以後寫出了一個二分+主席樹的$O(nlog^2n)$作法。

結果一交發現被卡掉了，再仔細推了推，發現能夠改爲主席樹上二分，因而就變成了$O(nlogn)$，在一個半小時左右$A$了此題。

而後花了一個多小時先去寫掉了$T2,T3$的暴力，接着便試着去推$T2$。

又過了半個小時，彷佛想出一個很複雜、須要大量分類討論的線段樹作法，寫了一半以後，反手把本身$Hack$掉了。

正絕望的時候，沒想到竟然根據本身的$Hack$數據，又想出了另外一種更爲簡單的線段樹作法，大喜之下寫了一發，竟然過了，頓時無比激動。

接下來去想$T3$，想了半天感受最小割除了等於最大流以外，好像沒什麼性質能夠利用，最終$19$分棄療。

原本覺得$219$分應該挺高了，結果發現人均$200+$，人均切了前兩題。而最後一題只拿了最低檔部分分的我真是被人均吊錘。

晚上的事情

迷上了「清真·美食」......

晚飯點了一碗牛肉拉麪和一份孜然土豆片，再次認爲孜然土豆片真是太好吃了！

吃完晚飯，接下來便回了賓館。

先是在$XZY$的指導下作了一道題：【洛谷5795】[THUSC2015] 異或運算。

而後，無聊的我因爲最近剛學會如何感性理解$FFT$和$NTT$，便想要找到多項式的題目作作。結果翻了一個晚上，發現都是些神仙題，蒟蒻我徹底不會作......

今天睡得有點遲啊，畢竟上機測試已經結束，明天早上沒什麼安排，能夠在賓館裏待上一個上午。

$Dec\ 23rd$

迷迷糊糊的早上

今天早上$7:20$纔起來，比以往起得都要遲。

感受依然有點沒睡醒，吃完早飯後依然迷迷糊糊的。因而早上就沒有寫題，找了幾道題，鑽研了一下題解，打算等下午上了高鐵以後再去寫。

全聚德北京烤鴨

中午，小葉老師帶上我和$XZY$，約上法老去吃全聚德的北京烤鴨。

在樓下咱們便遇到了一個難題：明明咱們就是在一樓，結果門口一個宣傳招牌上說全聚德要上至一樓。

後來纔想起來，彷佛英語課上教過，在有些地方，咱們所認爲的一樓被稱做$Ground\ floor$，再往上一層纔是$First\ floor$，即這裏所謂的一樓。

進了全聚德，首先即是點菜。

我拿過菜單粗略看了幾眼，發現大多數菜都是近兩百元的，其他菜幾乎都是$50$元以上，只有極少數的菜是低於$50$元的。不得不說這好貴啊，嚇得我直接把菜單還給了小葉老師。

這裏的服務員態度很周到，給咱們介紹全聚德的歷史，還給咱們示範如何用麪餅把烤鴨包起來吃。

小葉老師說盡可能吃，不然就會浪費。想一想這裏菜這麼貴，因而我就拼命吃，吃得很爽快。不過到最後，咱們依然留下了不少菜沒能吃完。

吃完飯已經有點遲了，因此咱們直接坐出租車去了北大，而後走到雙創中心參加下午的閉幕式。

閉幕式，一樣與我無干的頒獎

因爲咱們到得有些遲，發現閉幕式已經開始了。

此時好像一道題正講了一半，從中間開始聽，剩下的一半徹底聽不懂。

而接下來的題目，一樣也是原本就會作的依然會作，原本不會作的聽了依然不懂，感受本身依舊好菜......

接下來是重點部分，也就是頒獎，但這彷佛一樣與我這個非正式營員無關。

$XZY$神仙得了三等獎。

頒獎結束後，閉幕式也就結束了，因而咱們匆匆離開北大，乘坐地鐵，花了$40$多分鐘到達了火車站，踏上了回衢州的歸程。

歸程

高鐵在下午$3:25$出發，預計大概在半夜$10:56$到達。

下午和晚上在高鐵上又寫了幾道題，這裏貼一下博客連接：

• 【LOJ2290】「THUWC2017」隨機二分圖
• 【洛谷3723】[AH2017/HNOI2017] 禮物
• 【洛谷5339】[TJOI2019] 唱、跳、rap和籃球
• 【洛谷4707】重返現世

順便說一下，昨天晚上找多項式題目找一夜真是血虧，今天翻了下$XZY$神仙的博客，找到一堆多項式好題。

後記

回到學校，很快又投入到了文化課中。

畢竟仍是初三，仍是要好好準備中考吧，否則就沒高中讀了，恐怕就得回菜地裏去當蒟蒻了......