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\)
自主招生沒了,那我是不是沒學上了?