PKUWC2020游記


PKUWC2020在2019年舉行是真的沙雕

晚個兩星期我就能逃掉期末考了

Day \(-\infty\)

開始停課訓練,和ntf、lzy一起。

atcoder真好玩,只可惜我沒腦子……

kenkoooo.com是個有趣的東西。

Day \([-8,-2]\)

恭喜lzy沒進pku但進了thu死而復生並且光榮成為我校去thu第一人!

報名了ZR的WC訓練賽和課,然而網課效率不高有點難受,atcoder也沒時間做了,感覺在划水。

比賽還行,但打完比賽下午就昏昏沉沉的,晚上又要改題,也沒法做題,非常頹廢。但終於沖進zr首頁了/cy

還是現場講課好,不能隨時問問題,所以自然就加大力度了,效率也高。網課講生成函數的時候有人問求導積分是啥也太難受了……

Day -1

雖然還是zr的課但是今天就可以心安理得地頹廢了!

打印了入營通知,機試的位置和SC一樣,不考數學(好評!!),要面試(差評),而且面試在第二輪機試之前??

還是有點慌的,如果面試官考我數學把我心態考崩了怎么辦……

但是不管怎樣我都不用去學Python了!!

聽說清華要用Ubuntu,為lzy默哀/cy/cy/cy,果然還是北大好。

考前To Do List:

  • 復習多項式全家桶

  • 復習容斥的各種形式和套路

  • 復習圖論模板、網絡流建圖套路、字符串模板

考后:把(擴展)拉格朗日反演給學習了。

zr講課還是慢,半天還沒講到例題……

晚上給學弟講了三題雜題選講,希望能攢到點rp吧……

Day 0

早上坐八點的飛機來了北京。

先去酒店放下東西,然后去某家餐館吃了中飯,然后就去北大報到了。

報到的人真多,而且看起來都很大佬,在我后面大聲聊一些我不會的科技,比如區間向區間連邊不開新虛點或者是平衡樹合並等等,還見到了上海的zjc和成外的zjk(雖然他們顯然不是來考北大冬令營的),%%%

頓時在ZR攢起來的信心又沒了,感覺要被吊起來爆錘,然后當場自閉。真希望可以有一場訓練賽什么的,好歹讓我知道他們究竟是個什么水平啊/kk

但是不管怎樣還是不能被他們干擾了吧,就當做平時模擬賽來打,我相信只要能把T1切掉我的心態就可以穩定下來了。當然如果沒能切T1……

今天又頹了一天,皇室終於上八階了(對於一個六級的人來說已經不錯了),金幣上限竟然給我打滿了/jk

多項式板子什么的完全沒復習……

Day 1

上午

早上由於動作太慢,9:00開始的開營儀式我們9:20才到。然后……預定兩個小時的開營儀式在9:40就結束了……

然后就在農園餐廳浪來浪去,一復習發現自己啥都不會自閉了。

買罐咖啡喝,然后就去考場了。

下午

好慌好慌,SC掛在第一題的景象還歷歷在目,我該怎么辦??

試機敲個NTT,然后又跑去上廁所了,試圖冷靜然而失敗了

開考,按照既定策略開T1……

開T1……

開T1……

nmd這個T1是啥啊啊啊啊啊(此時已經過去了1h)

極度自閉,已經去洗了好幾次臉了,仍然沒有想法,周圍全是鍵盤聲,我爆炸了。

矩陣乘法?(我也不知道我為什么會突然想到這個)

矩陣乘法!!有道理!!!

於是想+寫大概1h做完了。

我有分啦哈哈哈哈哈哈哈哈哈……

看T3,是個數論+數據結構,沒啥想法,寫nm暴力跑路。(我tm竟然一開始沒寫二維前綴和而是寫了個樹狀數組……)

這個T2是個期望,感覺可以搞一搞。先推出了\(x\)次操作后把指定的\(k\)個點縮成一個的概率式子,發現已經獲得\(O(n^3)\)算法了。

然后發現可以NTT優化,搞到\(O((r-l)n\log n)\),似乎還不錯。

放棄進一步的思考,碼暴力。一開始的NTT果然有用。

nmd怎么過不了樣例???

調到最后兩分鍾才拿到期望分數,錯誤包括但不限於階乘預處理錯、區間乘積求錯、循環邊界錯等等……

結束后發現T3沒拿到m=1的我可能是個sb。

分數似乎是182,好像還不錯的樣子。

Day 2

上午

面試,瘋狂頹廢。皇室上十一階啦

面試官總喜歡問課余愛好,我啥都不會自閉了……

反正據說權重不高,那就浪吧。

下午

別翻車別翻車別翻車……

考前奶了一口std::swap(Day1,Day2)

開考,開T1。

冷靜思考10min之后……wdnmd這不是sb題嗎??

寫完,交,過了。

開T2。

冷靜思考5min之后……wdnmd這怎么還是sb題啊???

寫完,交,沒過。

????

哦我單調棧沒把自己塞進去。(我個sb)

改完,交,過了。

這才過40min?今天的區分度呢???

開T3。草為啥圖論放壓軸……

3h過后……我就只會68了我自閉了……

誒,chrome可以玩小恐龍!

(頹頹頹……)

結束一問發現一片AK,我沒了……

恭喜自己成為場外場內都最頹的選手!(報道的時候、等開考的時候、等面試的時候、考試的時候,我都在頹!)

順便恭喜自己上十二階。

Day 3

上午頹頹頹。

下午聽講題,似乎D1T2、D2T3已經摸到正解的邊了,有點虧……

啥?這都有一等?

啥?幾十個一等??

恭喜NTF初三拿一等破我校記錄orzorz

我菜死了啊啊啊啊啊啊……

Day \(\infty\)

自主招生沒了,那我是不是沒學上了?


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM