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，我没了……