Day –INF：

聯賽後根據分數一部分人繼續停課。由於本蒟蒻撞上了狗屎運，聯賽分數還行，可參加NOIWC和PKUWC，故繼續停課訓練。期間補全了一堆知識點，並成功翹掉期末考。（然而該還的還是要還的，春節要惡補文化課了）

我們學校今年參加thuwc的人數為7人，pkuwc的人數為3人，隨行的還有10位家長和2位教練，人數史上最多。

作為一個從未在冬天去過“北方”的人，考慮到長沙的氣溫將遠低過廣州，特意去買了兩件羽絨服。我媽甚至想給我買一雙防水的運動鞋因為沒有找到合適的故沒買，個人覺得沒必要。

Ps：廣東人劃分南北方的分界線是雪線（大致就是南嶺），而非秦嶺——淮河。

Day -1:

部分家長和林導提前一天開車至長沙。本蒟蒻收拾好了行李。

Day 0：

其余的人（包括我）坐高鐵去長沙，碰巧前段時間湖南下了些雪，出於安全考慮高鐵降速行駛，甚至在某車站附近停車50+分鐘，高鐵延誤接近2個鐘，到達長沙南時將近2點半。

在高鐵上第一次真正看到雪
到站後全體學生加林導合了個影，隨後分兩只隊跑了。

我們花了近1h坐地鐵（非常想吐槽長沙地鐵的報站&車速）到南門口，由於時間非常緊（4點前要去長郡完成報到），我們是拉著行李先去報到，再去酒店放行李的。

晚上在步行街吃了塊臭豆腐（感覺味道不錯）。

Day1：

開幕式中規中矩，各種領導講話，期間還插了一個講計算機原理的小課程，感覺挺有趣的。（終於弄懂為啥$CPU$要做多核低主頻）

$9$點半考數學，考試形式非常$excited$，所有選擇題均用電腦提交，期間可使用電腦上的一切軟件求解，包括$excel$，$calc$甚至自己寫的$exe$，各種小學奧數題，計算題，概率題，可無腦求解。$30$道選擇題只有$4$道不會做的，出考場後發現我有至少2題蒙對了2333

解答題才是重點…

T31:$A∩B=∅$,$A∪B=N∗$,$1∈A$;$A$,$B$都滿足$A$,$B$集合中任意兩個數的和不等於$2h+2$,$h=0,1,2....$證明這種劃分是唯一的,並回答2017,2018,2019屬於哪個集合

T32:一個100邊形P,滿足每個頂點都是整點,每條邊都平行坐標軸,且長度為奇數,證明P的面積是奇數

T33:對任意三角形中,$a,b,c$是三邊,設$D=a+b+c$,$S=ab+bc+ac$求證$3S≤D2≤4S$

T4:對於$(a,b,c,d)$四個數不全相等,定義一次操作將四元組變成$(a−b,b−c,c−d,d−a)$證明經過有效次操作後,四元組中肯定會有某個數$>2018$

本蒟蒻只寫了T33的一半，由於時間不夠了沒時間寫其它的了。。。。

中午我爸請我們去吃了自助烤肉，但時間太緊，沒吃飽。。。。

下午第一場機試：

T1：Minmax

給你一棵有根二叉樹,每個葉子有一個權值,每個非葉子節點有個概率$p(0<p<1)$,表示該節點選到兒子節點中最大值的概率 (該節點的權值變為你選的值);考慮根節點的權值有$m$種情況,第i小的權值為Vi,概率為Di,求$\sum_{i=1}^{m} i \times V_i \times D_i^2$，答案對998244353取膜

看了一眼感覺像是線段樹合並（其實就是），但某些合並的細節沒有想出來。先花了1h打了40的部分分，提交後發現居然是IOI賽制，而且我這題沒分….

於是拼命地改+對拍，又花了1h才水過了這40分….

不想去推正解了…

T2：Slay The Spire

給你兩個長度為n的序列a,b,表示強化牌和攻擊牌,從中等概率的選取m個數,然後這m個數裏又只能選k個數出來,假設選了a中一個數,能讓b中剩下的的數,權值乘以ai,(ai>1),出題人會按照最優決策選出這m個數中的k個問期望的總答案$\times \binom{2n}{m}$，答案對998244353取膜

看到後整個人懵逼，好似被水淹沒，不資鎖措

懵逼1+h後無任何思路，後來又去看t3，直到只剩下1h-時才決定去水部分分，花了30+min推了一個組合數的公式，get20pts。

後來該題的10分搜索分因時間不夠沒能拿下。

T3：鬥地主

已知地主手上有k(k≤20)張牌，問你存在多少種方案，使得地主手中包含這些給定的牌，且一定能春天，答案對998244353取膜。

再次懵逼30+min，天真地以為方案數會很多，瘋狂地想基於組合數的狀壓dp做法，後面感覺代碼量會極為龐大，遂沒寫。

（ps：聽講評的時候說只有4W中方案的時候整個人都懵逼了，早知道就本地強行打表了嗚嗚嗚）

Day1機試分數：40+20=60，全場大概rank115。,hy的分數是40，orz NOI金牌爺zjt 200，全場rank1。

感覺進不了面試了啊。晚上吃頓海底撈自我安慰下~

Day2：

T1：隨機遊走

給定一張有n個點m條邊的圖，生成1-n的全排列,假設一個排列是p,S是當前最大獨立集;如果S∪{$p_i$}是獨立集就令S=S∪{$p_i$};求這$n!$個獨立集是最大獨立集的概率，答案對998244353取膜。

很顯然的一個狀壓dp，開場花了20min打了一個10pts的搜索。隨後開始推正解，推到2h時仍只推出O(n^2*4^n)的50pts做法。看到已經增長到80人的AC人數，這題不AC我這是絕對進不了面試的節奏，後面又苦思冥想了30min，終於推出$O(n^{2}\times 2^{n})$做法，20min過拍AC。

此時離考試結束還有2+h

T2：獵人殺

每一獵人都有一個權值wi,每個獵人死後都必須要開一槍,切被射中的人也會死;假設當前活下來的人是$[i_1,i_2,…,i_m]$,那麽當前死的獵人就有$\frac{w_{i_k}}{\sum_{j=1}^{m}{w_{i_j}}}$的概率的向$i_k$開槍;第一槍由你來打,目標選擇方式和獵人一樣(即有$\frac{w_{i_k}}{\sum_{j=1}^{m}{w_{i_j}}}$的概率的向第i個獵人開槍),由於開槍的連鎖反應,所以最終所有人都會死,問第1個獵人最後一個死的概率

我比較菜，只會水最簡單的部分分，30min後get 30pts，就沒然後了。

T3：隨機遊走

給你一顆樹,每次從x節點出發,每次等概論地向一條與所在點相鄰的邊走去;有Q次詢問,每次詢問給定一個集合S,如果從x出發隨機遊走,問直到點集S中所有點都至少經過一次要走的期望步;特別的點x(即起點)視為一開始就被經過了一次。

場上我寫了個點集只有1個節點的部分分代碼，因不明原始終WA，調了1+h沒有搞出來，後面又擔心因為提交次數過多影響自己的rank，遂棄療。

Day2得分：100+30+0=130

對照：hy10+30=40，zjt=100*0+0+0=0（zjt花了1h過掉第一題後，擔心自己會被抓進面試，故意再次提交一份空代碼使自己爆零orz）

本蒟蒻兩天總分為60+130=190，自我感覺在rank100左右。

下午15:00分公布了面試名單，我好像幾乎在最後…

面試問題如下（你們要不要來試一下啊）

第一輪面試提問：
1、你叫什麽名字，哪一個學校的？
2、你這一次考試成績多少？
3、你在學校文化課的排名多少？年級總共多少人？
4、你平時看什麽書？
5、對數有什麽精妙的地方？
6、信息學裏面的函數跟高中課本裏面的數學函數，有什麽共同點跟不同點？

第二輪面試提問：
1、大學畢業後四到五年內你想做什麽？
2、你有沒有經歷過很大的挫折，怎麽克服？
3、如果你遇到任務很艱巨，你應該怎麽辦？
4、你印象最深的一本書，和最崇拜的人？

第三輪面試提問：
1、你叫什麽名字？哪個學校的？
2、你什麽時候開始學信息的？
3、信息這塊有什麽收獲？
4、你以後想做啥？

由於回答過程中摻有吹逼成分，故不便公開回答，除了第一輪的最後一個問題外，回答得都還好。

走出長郡時感覺有約。

晚上吃了一頓自助烤肉。

Day3：

雖說是結營儀式，但實際上是畫風很正常的講評，在講Day2T1的時候果斷上去口胡了一波。講評後北大的院長強行插播了一個北大的建校120周年宣傳視頻，隨後集體到操場合影。

拍完照大家準備散了的時候，忽一人大呼：“同學們不要走,回到剛才閉幕式的會場,我們簽協議.”

於是第一個跑了上去…(真的是第一個)

然後隨意簽了一個”大眾約”——ABC類前100一本，而且僅限2018年的，感覺略坑，但有好過沒有。

Orz廣附zw，hsz，zxr無條件一本（好想zxr是290分）

總結：

這次的發揮基本就是我場上的實力。Pkuwc考察的知識點並不難，怪我菜，很多不難的題目我都沒有做出來。接下來重點要練一些思維題（其實很多是套路題），然後要更加專註，爭取接下來取得更好的成績。

PKUWC 2018 鐵牌記