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