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\)
自主招生没了，那我是不是没学上了？
