2019年的冬季，蒟蒻的PKUWC游记（12.20~12.23）

前言

此次我可以和$XZY$神仙一块儿前往$PKUWC$，是做为一个非正式营员的身份。

什么是非正式营员呢？就是没有资格参与面试，也没有资格参与颁奖的体验者。

也就是说，我此次前往$PKUWC$，仅仅是为了体验，感觉一下$PKUWC$的氛围而已。

毕竟我$CSP$分数不过高，实在是无比弱小，大概只能给$XZY$这种神仙当衬托吧。

$Dec\ 20th$

正式出发

今天，是正式出发的日子。

虽然说是星期五，可并无去学校晨跑。可贵睡到了$7$点，起来匆匆吃完了早饭（一个手抓饼），就出发去火车站了。

到了火车站，已经是$7$点$40$左右。去取票的时候无心间看见了$XZY$神仙，而后等小叶老师来了以后便一块儿上了高铁。

在高铁上的时光非常漫长，也的确漫长（从上午$8$点多到下午$3$点半左右，共$7.5$个小时）。

而我在高铁上干了些什么呢？

由于$XZY$神仙开了热点，因此就有了网。而后我就写了两道题：【洛谷5644】[PKUWC2018] 猎人杀、【洛谷5643】[PKUWC2018] 随机游走，且还有一道题没调出来。

结果因为高铁上没找到插座充电，个人电脑又不像$XZY$神仙的电脑那般经用，因此很快就没电了。

没电以后，我就头靠在墙上开始睡觉......迷迷糊糊的，好几回差点睡着，结果每次都忽然惊醒过来。

因而乎，宝贵的时间就在这般无聊之中荒废掉了。

最终，在我急切的盼望中，北京，终于到了。

去北大报到

到了北京以后，首先坐了$20$多分钟的地铁，去了宾馆。宾馆很小，甚至有些地方还在装修，$XZY$神仙说这是个适宜拍鬼片的地方。

安顿下来以后，原本小叶老师说让咱们在房间里本身作本身的事情，结果过了一下子她过来讲要去北大报到。

所以，咱们又坐上了地铁，且又是$20$多分钟，而后便到了北大。

北大很大。北京彷佛前几天刚下过雪，由于在北大校园中，随处可见一捧残雪。

残雪，已经略显污浊的洁白，勾勒出北京冬日的那一丝清冷，引逗出我心中的那一抹冷意，以及几分茫然。

风，正寂寂地吹，心，却已颤颤巍巍。

此时已经天黑了，黑夜漫步在北大校园，彷佛给人以一种极为特殊的感觉。

然而，北大校园毕竟太大了，大得咱们在里面走得晕头转向。

小叶老师找了几个北大的学生问路，又走了许多弯路，最终才好不容易带咱们到达了目的地——理科$1$号楼。

听说是在$1117$号房间报到，然而，咱们在里面转悠了半天，找到了$1116$和$1118$，却愣是找不到$1117$号房间在何处。

后来咱们找到个北大的老师，让咱们改去$1235$机房门口报到。

接下来的一切就很顺利了，在名单上签了个字，而后就发了营员证，以及两张饭卡，分别有$50$元和$100$元。

而后咱们原路返回，走出了北大的校园。

夜，迷茫

晚上咱们找了一家港式餐厅，饱餐了一顿。不得不说，还真的挺美味的。

而后便回了宾馆，在楼下偶遇$bzt$，据说他们晚上吃烤鸭......

回房间后开始写题，感受今天晚上效率不过高，就写了一题：【洛谷5492】[PKUWC2018] 随机算法。

不过，后来又去稍微复习了一下状压$DP$和多项式的一些内容。

如此直至深夜，心中已经尽是迷茫。在这样一个夜晚，我甚至有些不知所措，不知路在何方。

躺在床上，咳嗽咳得展转反侧，忽然感受本身彷佛有点闪指导的风范。

$Dec\ 21st$

早起，吃饭

早上$XZY$的闹钟是$6:45$响的，而后我就躺在床上赖到了快$7$点才起来。

刚起来仍是有点迷迷糊糊的，刷完牙后用冷水洗了下脸，顿时感到清醒了许多。

早饭是在宾馆的地下一层解决的（发现电梯里屏幕上显示出的$B$很是诡异）。

早饭的内容仍是挺丰富的，有同样很神奇的菜，彷佛叫作炸鸡蛋，具体地，就是把鸡蛋炸了一下......

吃早饭时又看到$bzt$和$lhc$巨佬，他们好像是要去清华的。

一不当心菜拿多了点，结果在那里硬吃，好不容易才吃完，都快要撑死了。

这时才$7:40$，说要$8:10$左右出发，因而又跟着$XZY$回了房间。

开营仪式

早上依旧是坐地铁，抵达了北大。

因为昨天探路的经历，今天找到举行开营仪式的双创中心就省力多了。

开营仪式$9$点开始，其内容大多围绕着对北大与信息学有关的一些相关介绍，期间甚至还提到了一下最近社会课上恰好学过的四次工业革命。

简单而言，这个开营仪式就是让咱们明白了，北大的信息学很厉害。

在北大里瞎逛

开营仪式结束得很早，才$9:40$。

因而，我和$XZY$就跟着小叶老师在北大校园里瞎逛了一圈。

咱们一路从双创中心一直逛到了北大的西门。路上遇到几个雪人，其中有一个雪人竟是用一枝玫瑰花当手臂的......

而后咱们在北大西门门口拍了张照。在北大拍照，仍是颇有记念意义的吧。

接着，咱们找了一家咖啡店坐了坐，我点了一杯盆栽奶茶，名字很新奇，从没听过。拿上来后，就是一小杯奶茶，上面铺了一层奶油，奶油上插着一小片草叶。样子还不错，味道也还行。

因为时间尚早，小叶老师又看我和$XZY$坐着很无聊，就把她的笔记本电脑拿出来让咱们翻翻题目，准备下午的上机测试。

$XZY$翻出了一道题：【洛谷5794】[THUSC2015] 解密运算，而后咱们就看着研究了起来。

这道题目仍是比较有趣的，我在草稿纸上瞎画了半天，结果忽然间灵感涌发，竟然神奇地把这道题口胡了出来。

而后咱们就去吃饭了。

本觉得华茂、二中的食堂已经很大了，到了北大，才知道食堂能够有多么豪华。

首先，在北大，并不是只有一个食堂，而是有好几个的，而咱们吃饭的地方叫作农园。

食堂里真可谓是琳琅满目，有着许许多多的窗口，每一个窗口风格各异，但看起来都挺好吃的，让我这个选择纠结症真是无从选择。

最后，跟着$XZY$神仙一块儿找到了盖浇饭的窗口。我点了一盘茄子和蒜苗的盖浇饭（吃素攒$RP$？），后来没吃饱，又去另外一个窗口点了一盘炸薯条。

吃饭时顺便完善了一下前面咖啡店里那道题的想法，发现原先的想法有点复杂，便加以简化，发现简化完以后超级简洁。

吃完饭，咱们便径直朝着机房而去了。

上机测试

看了看名单，发现个人座位号是$4$号，莫名感受这个数字不太吉利，像是要死（呸呸）？

坐下没多久，比赛就开始了。

开局看$T1$，感受不太可作，便先写了个暴力，而后花了一个多小时试图找规律，结果以失败了结。

同时发现不知为何我电脑上的$C++$不能调试，有点小郁闷，感受$4$真是个倒霉的数字。

决定暂且弃疗，先把$21$分的暴力交掉了，而后就去看下两题。

$T2$一眼看上去想到先枚举最终合并成的集合个数，而后枚举一对$min$和$max$，并用组合数大力计算它们可以产生贡献的几率。

自觉得想到了$O(n^3)$的作法，还有些小激动，结果又是调了快一个小时，竟是死活过不去。

完了完了，心中越急，脑子越糊，一匆忙更加写不动了。

此时$T2$尚未分，结果又是弃疗，直奔$T3$而去。

$T3$看完题面，显然莫比乌斯反演+数据结构乱搞啊！

想到昨天晚上睡前原本看到一道莫比乌斯反演题，结果为了复习多项式，就没去作。如今回想起来，真是血亏！

因为过久没写过反演题了，结果有点生疏，再加上此时心情很紧张，一不当心就把式子推偏掉去了，彻底想到了错误的方向上。

结果依然花了近两个小时，最后手造出一组样例把我偏掉的式子给$Hack$掉了，因而弃疗。

这么一搞下来，三题都弃疗了，仍是只有$T1$的$21$分暴力。

怎么办？鼓起勇气，厚起脸皮，开始写暴力分吧！

因而手速写完了$T2$特判$l=r=1$和$l=r=n-1$的$9$分以及$T3$所谓$n\le 100$的$6$分（原本想写$O(n^2)$的，结果挂了，便只有$O(n^3)$了）。

一看时间只有半个小时了，顿时又吓懵了一分钟......

接下来就是所谓抉择了，是想办法去推一推$T1$很丰厚的部分分，仍是写一写$T2$单薄的$9$分暴力，仍是去想想$T3$的$O(n^2)$作法再多骗点分？

权衡之下，以为$T1$和$T3$的分数都有点悬，仍是$T2$的$DFS$暴力可靠一点，因而下定决心开始写暴力。

将近半个小时后.......

$T2$所谓可靠的$DFS$，竟然尚未调出来......

怎么办？心态爆炸，完全凉凉。

估分$21+9+6=36$分？这说出来都不太好意思，毕竟连最低档的暴力分都没拿满，乐观估计全场倒数第一......

更况且，一走出考场，首先听到一群人说切了$T1$，甚至还有一我的感慨这是他第一次在考场上切了题。

用闪指导的话来讲，我真的是当场去世......再联想到$4$这个不吉利的座位号，忽然有一种信教的冲动。

与法老吃晚饭

在考场门口等了一下子，小叶老师便过来接咱们了。同时咱们也看到了法老！

法老带着咱们去吃饭。

与中午不一样，此次我找到一个名叫“清真·美食”的窗口，并点了一碗牛肉拉面和一串羊肉串。羊肉串看起来很好吃的样子，结果咬下去一半是肥肉，真是应了那句老话，人倒霉起来，喝水都会塞牙缝。

而后我去倒菜的时候又被食堂阿姨拦了下来，告诉我清真的盘子要放到单独的地方去。

我一开始非常疑惑，后来想了想，大概是由于清真对猪油等食物有禁忌，放一块儿可能会有污染吧。

吃完饭后顺便向法老咨询了一下$T3$，通过法老的简单指导，顿时醒悟我$T3$的想法是多么$naive$，宛如智障。

晚上的作题

晚上回宾馆，首当其冲先是在$QQ$上远程膜了膜闪指导，但愿能给明天带来好运！

而后写掉了早上口胡出的那道题：【洛谷5794】[THUSC2015] 解密运算。

接着又去看了看$PKUSC$的题目，又写了一道状压$DP$：【洛谷5369】[PKUSC2018] 最大前缀和。

发现这两天本身刷的$PKUWC$和$PKUSC$题彷佛都很喜欢状压$DP$啊，那很奇怪的是为何今天下午没有考状压$DP$呢？

说实话，感受今天的题目和$PKUWC2018$的题目彻底不是一个画风啊......

$Dec\ 22nd$

面试这种事，与我无干

早上起来后，又乘地铁到了北大。

今天上午的安排是面试，然而，做为一名非正式的营员，我根本就没有面试的资格。

因此，在$XZY$神仙面试的时候，小叶老师就帮我找了个自习室，而后我就在里面本身作题。

出于昨天的经验，今天我很机智地本身带上了电脑。

北大仍是很贴心的，竟然有个名叫“PKU Visitor”的网络，专门给游客使用。只要有手机，通过短信验证，就能使用网络$6$个小时。想一想幸亏此次带上了我外公的手机。

先写了一道昨天$XZY$神仙介绍给个人题目，感受仍是挺简单的吧：【洛谷5335】[THUSC2016] 补退选。

想到昨天$T3$莫比乌斯反演题考场式子推挂，因而赶忙去找了道莫比乌斯反演大水题巩固了一下：【洛谷4450】双亲数。纵使今天不可能再考莫比乌斯反演，即使这道题目实在太水还感受似曾相识，我依旧义无反顾地写了一遍。

午餐

午餐天然依旧是在北大的食堂里解决的。

感受昨天晚上吃的拉面还不错，因而又找到了那个名叫“清真·美食”的窗口，点了份牛肉手抓饭+孜然土豆片。

牛肉手抓饭味道还挺不错的（尽管没怎么吃到牛肉），而孜然土豆片更是人间美味，我的感受这要比薯片好吃多了。

上机测试

吃完午餐，就是次日的上机测试了。

根据昨天的经历，今天首先注意了一下座位号，是$121$号。

看到这个号码，第一反应是$121=11^2$，有点不知所云。

而后再仔细想了想，发现$1+2+1=4$，完了，恐怕又要死了......

开场以为$T1$彷佛很可作，一开始不当心写出了不少问题，好不容易在一个小时左右以后写出了一个二分+主席树的$O(nlog^2n)$作法。

结果一交发现被卡掉了，再仔细推了推，发现能够改为主席树上二分，因而就变成了$O(nlogn)$，在一个半小时左右$A$了此题。

而后花了一个多小时先去写掉了$T2,T3$的暴力，接着便试着去推$T2$。

又过了半个小时，彷佛想出一个很复杂、须要大量分类讨论的线段树作法，写了一半以后，反手把本身$Hack$掉了。

正绝望的时候，没想到竟然根据本身的$Hack$数据，又想出了另外一种更为简单的线段树作法，大喜之下写了一发，竟然过了，顿时无比激动。

接下来去想$T3$，想了半天感受最小割除了等于最大流以外，好像没什么性质能够利用，最终$19$分弃疗。

原本觉得$219$分应该挺高了，结果发现人均$200+$，人均切了前两题。而最后一题只拿了最低档部分分的我真是被人均吊锤。

晚上的事情

迷上了“清真·美食”......

晚饭点了一碗牛肉拉面和一份孜然土豆片，再次认为孜然土豆片真是太好吃了！

吃完晚饭，接下来便回了宾馆。

先是在$XZY$的指导下作了一道题：【洛谷5795】[THUSC2015] 异或运算。

而后，无聊的我因为最近刚学会如何感性理解$FFT$和$NTT$，便想要找到多项式的题目作作。结果翻了一个晚上，发现都是些神仙题，蒟蒻我彻底不会作......

今天睡得有点迟啊，毕竟上机测试已经结束，明天早上没什么安排，能够在宾馆里待上一个上午。

$Dec\ 23rd$

迷迷糊糊的早上

今天早上$7:20$才起来，比以往起得都要迟。

感受依然有点没睡醒，吃完早饭后依然迷迷糊糊的。因而早上就没有写题，找了几道题，钻研了一下题解，打算等下午上了高铁以后再去写。

全聚德北京烤鸭

中午，小叶老师带上我和$XZY$，约上法老去吃全聚德的北京烤鸭。

在楼下咱们便遇到了一个难题：明明咱们就是在一楼，结果门口一个宣传招牌上说全聚德要上至一楼。

后来才想起来，彷佛英语课上教过，在有些地方，咱们所认为的一楼被称做$Ground\ floor$，再往上一层才是$First\ floor$，即这里所谓的一楼。

进了全聚德，首先即是点菜。

我拿过菜单粗略看了几眼，发现大多数菜都是近两百元的，其他菜几乎都是$50$元以上，只有极少数的菜是低于$50$元的。不得不说这好贵啊，吓得我直接把菜单还给了小叶老师。

这里的服务员态度很周到，给咱们介绍全聚德的历史，还给咱们示范如何用面饼把烤鸭包起来吃。

小叶老师说尽可能吃，不然就会浪费。想一想这里菜这么贵，因而我就拼命吃，吃得很爽快。不过到最后，咱们依然留下了不少菜没能吃完。

吃完饭已经有点迟了，因此咱们直接坐出租车去了北大，而后走到双创中心参加下午的闭幕式。

闭幕式，一样与我无干的颁奖

因为咱们到得有些迟，发现闭幕式已经开始了。

此时好像一道题正讲了一半，从中间开始听，剩下的一半彻底听不懂。

而接下来的题目，一样也是原本就会作的依然会作，原本不会作的听了依然不懂，感受本身依旧好菜......

接下来是重点部分，也就是颁奖，但这彷佛一样与我这个非正式营员无关。

$XZY$神仙得了三等奖。

颁奖结束后，闭幕式也就结束了，因而咱们匆匆离开北大，乘坐地铁，花了$40$多分钟到达了火车站，踏上了回衢州的归程。

归程

高铁在下午$3:25$出发，预计大概在半夜$10:56$到达。

下午和晚上在高铁上又写了几道题，这里贴一下博客连接：

• 【LOJ2290】「THUWC2017」随机二分图
• 【洛谷3723】[AH2017/HNOI2017] 礼物
• 【洛谷5339】[TJOI2019] 唱、跳、rap和篮球
• 【洛谷4707】重返现世

顺便说一下，昨天晚上找多项式题目找一夜真是血亏，今天翻了下$XZY$神仙的博客，找到一堆多项式好题。

后记

回到学校，很快又投入到了文化课中。

毕竟仍是初三，仍是要好好准备中考吧，否则就没高中读了，恐怕就得回菜地里去当蒟蒻了......