PKUWC2020 游记
Day -1
上午学校安排了一场模拟面试，还要求准备一份英文自我介绍。。（英文彩笔大自闭
然后抽签成功抽到倒数第三个，准备时间较为充分（
但是然后面到第九个人的时候突然要所有人集合，然后领导给了一些建议之后就跑路了。
然后中文面试就没了全是英文？？？
然后就只搞了英文面试，自闭到爆炸
下午回家收东西顺便剪了攒了很久的头发，然后就去了火车站坐一晚上的火车。
晚上在火车上被教练要求写自我介绍的稿子，磨蹭了好久才写完，然后就和同学打了一会扑克。
之后又颓了一会小说才睡的。在火车上根本睡不着觉好不好（
Day 0
上午快九点才到的北京，到达宾馆的时候已经不早了。之后去了一个比萨自助店吃中饭，然后开始就大吃大喝了一盘比萨、一堆小吃（比如羊肉串，鸡腿，以及难吃到爆炸的寿司）、一杯可乐和一杯红酒，感觉应该吃回本了
然后下午两点才从宾馆出发，去了报道的地方，顺便 Call 了一下学长，最后见到了四个。
报道的时候排队的队伍绕了两个弯，感觉至少等了 40 min 才排完队。
然后报道的时候出了大锅：老爸给我留的是入营申请表的复印件！是学校盖完章的那份材料的复印件！！！
然后差点报道失败。最后协商的结果是花 23￥ 从长沙加急邮过来，然后成功苟住。
之后一个小时学长带着我们又在未名湖逛了一圈，并且成功在结冰的未名湖上走了一会（有的莽夫甚至快靠近未结冰区域了...
晚上决定到勺园吃饭，结果发现没法使用太阳卡，于是成功白嫖学长一顿晚餐。
回宾馆之后补完了刺客伍六七，Slay The Spire 尝试用毒贼结果猝死两次，咕掉了面试练习。
Day 1
上午开营仪式，到的还算早所以开了电脑补集合划分计数水群 。水群之后成功面到了 \color{black}\text{s}\color{red}\text{uwakow}suwakow 神仙。出双创的时候和 \color{black}\text{Q}\color{red}\text{iuly}Qiuly 在群里头呼了 \color{black}\text{m}\color{red}\text{rsrz}mrsrz 打算面基，然后在后面跟着故意没打招呼，结果一出门就跟丢了（
然后准备找一个能坐的有插座的地方补掉集合划分计数，结果发现 SC 的时候学长说可以用的教室已经被腾给硕士生考试了。然后就想去农园看看有没有有插座的位置。
路上经过双创的时候又重新看到了 \color{black}\text{m}\color{red}\text{rsrz}mrsrz，然后 \color{black}\text{Q}\color{red}\text{iuly}Qiuly 就用手机在群里告诉了 \color{black}\text{m}\color{red}\text{rsrz}mrsrz 我的位置。然后就有非常尴尬的一幕：我要去赶上 \color{black}\text{Q}\color{red}\text{iuly}Qiuly 他们，又想去面膜 \color{black}\text{m}\color{red}\text{rsrz}mrsrz。最后就只能用奇妙的速度走在中间，然后边追边等（
（不过不得不吐槽的是，为啥人家初三就能有 1m8， 初一就有 1m75 啊...）
之后在农园找到了一排桌下有插座的位置，然后开始欢乐 多项式 {\rm exp}exp 的全家桶。边写边颓搞了 1h 才写完，然而发现写挂了，放弃调试吃饭去了。
中午又去双创水群，还剩 20 min 的时候去了考场。发现没时间启动虚拟机敲配置了，于是就硬头皮用了 Dev-C++。（Windows 下的 gvim 是真的...难以描述的 s**t）
敲完板子复制三份之后差不多就开考了。
先三题都扫了一遍，发现有 18 条可怜，还有一个看上去就非常毒瘤的火山哥。
上来觉得 T3 最可做，用莫比乌斯函数容斥了一发之后发现是一个非常难搞的东西。。
写了一个 O(nm \log n \log m)O(nmlognlogm) 的东西得到了看上去还算行的部分分，是在搞不动 3e4 的点。。
然后开了 T2，然后智商突然掉线，打算先写一个 O(Bell \text{数})O(Bell数) 的暴力，结果发现不会算概率。
然后就写了一个模拟+特殊性质骗分。结果我写出了以下这种奇妙无比的代码：
const int mod = 998244353;
template<typename T> inline void Mod_Self(T &x) { x -= x >= mod ? x : 0; }然后调了 1h 才发现这个问题。
最后心态爆炸扔了这题搞 T1。看到 T1 的时候就迅速赶了一个暴力出来，然后开始思考正解。怎么想都不太会直接算转移，然后就往矩阵转移方面想。想了很久还是无果，于是开始打表。打了几个表之后，发现对于某个位置，如果前面的位置都确定了，这个位置放 xx，后面按照字典序任意排列的转移矩阵 和 放 yy 的转移矩阵，是只需要交换两行两列的。然后就可以方便地在 O(n^5)O(n5) 的时间内算出结果。然后我看了一下时间： 17:54...我枯了...
然后 Day1 就只有 82 的辣鸡成绩，不如只做 T1...
出考场的时候发现同学都没考好，82 居然是我校考的最好的。。然后问了 \color{black}\text{s}\color{red}\text{uwakow}suwakow 神仙，发现她好像是放水了，好像也没考很好。
回宾馆的时候满脑子都是：我凉了，明天面试混吧，Day 2 混吧。再怎么都是二等了。
然后就开始颓。毒贼还是没混过去，在第三层 Boss 前两个房间猝死了。教练来嘱咐我们准备面试，然而还是咕掉了。
Day 2
上午面试，面了第一场之后发现 pku 的面试好友善啊。。根本没学校的模拟面试那么恐怖好么。。然后感觉像聊天一样过了前两个面试后来到了第三间。发现前面还有十来个人在排队，好像说是里头的面试官 8 min 一个人。然后成功延时 40 min 完成面试。匆匆吃完饭之后又去了双创水群。
下午的考试。。感觉回到了 pkusc d1 的难度。。 T1 速过之后，发现 T2 就是基础函数练习题...当场自闭...后悔当初为啥没彻底搞懂它。。然后脑子一抽写了一个不如暴力的 O(n^{1.5} \log^2 n)O(n1.5log2n) 的莫队+线段树，死活过不掉随机数据的点。然后就先扔了搞 T3。
然后发现 T3 的割本质就是把环分成独立的两个部分。然后弄出 n^2 个答案之后就是一些矩阵取 min，最后统一询问所有点的和的问题。然后考试的时候没发现都是贴着边界的，所以可以直接差分，然后就写了一个暴力二维线段树，暴力拿满 68 pts
然后回头搞 T2，发现题面改了：只有排列随机。然后这提醒了我：直接建树的树高是期望 log 的。那么建树爆搞不就能多白拿 33 pts 么。
然后发现只剩不到 30 min 了。然后就 20 min 迅速重构出一个暴力，发现一遍过了样例，一交发现卡着时限过了 65 pts。
然后 Day2 成功获得了 233 的玄学好成绩，分数竟赶超自己在 SC 得到的总分。
晚上回宾馆之后大颓特颓了一晚上。
Day 3
守夜到了 6 点，忍不住就睡到了 9 点。
早餐就在宾馆外头的一个煎饼果子店吃的。吃完早餐收拾好行李就到农园吃中饭了（这绝对是我早餐和中餐的时间间隔最短的一次）等到吃完中饭之后就很晚了。最后只能坐在特别前排的位置。
这次 WC 的讲题吉老师咕掉了，墩爷讲了所有题。除了 d1t3 其他啥都听懂了，然后觉得自己就是一个 sb，怎么连 450 都考不到。感觉可能只有二等三等了。
颁奖的时候心情挺紧张的。三等报完，我校上了一个人，然后就大概确定五个人有奖了。
二等的奖状一个一个发完，我校又上去两个领奖。听到最后，没有报我的名字。但是我的分数和他们也没差很多。然后就开始胡乱猜测：是不是还是因为报道的事彻底凉了。
一等报了快一半的时候，还是没报我的名字。于是我真的开始慌了，只能以「我旁边初一的学弟 \color{black}\text{Q}\color{red}\text{iuly}Qiuly 也没被报名字，但他一等也的确稳了」这样的理由安慰自己。
过了 1min ，我终于听到了自己的名字。算是在意料之中吧，也有点意料之外，或者更贴切的说，是不敢信自己真的拿到了曾不敢奢望的东西。只有当我真正看见奖状之后，才产生了些许的真实感。
终于，有书读了。
qnmdjyb
lzytmmsdl
upd：进了 jxd，又有书读了...
