PKUWC2018游记

PKUWC2018游记

Day -inf

从去年的12月底开始停课，到现在也有整整一个月的时间了。
前两周考的是OI赛制，后来就变成了IOI赛制。
整体上考的很炸，虐场的次数远少于被虐的次数。
关于去哪个WC的问题，谢总一天神神秘秘地找到我问我想去THU还是PKU。我说无所谓啊。然后谢总就跟我说，我给你一个PKUWC的名额啊。
所以yyb和ppl就被钦定去了THUWC，他们两个真是太强辣！

Day -3

晚上搞个一次模拟面试。
（中间省略一段不可描述的过程。。。）
然后就被谢总要求写一个稿子。谢总还说我有希望，要好好准备一下。

Day -2

上午去学整体二分，写了两道题 [POI2011]MET-Meteors 和 [HNOI2015]接水果。这应该是我在PKUWC2018前写的最后一篇博客了。
下午机房考试打扫卫生，滚到二楼的六机房。讨论前一天考试的题目。整个下午一道题都没写。感觉到了考前颓的气息。

Day -1

整天都在家里颓。
晚自习在五机房开黑打了一把ARC，只会做CD题，而且我是到了开赛一个小时才交的，第一场rating才三百多。（Orz yyb第一场就有500+了）
打完比赛yyb和高神就颓起来了。。。

Day 0

上午考最后一场模拟赛吧。本以为是考前信心赛，结果依旧是爆炸。
下午讲完题目就散了。回家颓了一会，晚饭后又从寝室颓到了小机房。

Day 1

全国高端玩家齐聚长郡！
9:30开始考数学。可以用计算器诶，还可以敲代码，我就听见我后面的键盘声没停过（貌似我自己也在敲）。
中午象征性地睡了个午觉。xzy说定13:10的闹钟，被我强行掐短了五分钟。所以我们还是13:15才出寝。
被分配到了我个人认为键盘最不好用的六机房，在门口堵了很久，等到开机的时候已经开考了。不过心态还好，就是一点也不慌那种（因为我觉着我就算少考半个小时也应该没什么区别）。
敲完配置码完快读，开始看T1。这是啥？答案式乱七八糟的，一看就知道有鬼。然而我还是不会做。冷静了一下思绪以后想到了\(O(n^2)\)的暴力，开码。WA了几次应该都是取模的问题，交第三发的时候成功拿到\(O(n^2)\)的40分。接着我就发现可以看见别人的提交记录，发现一群人写了50分，还有巨佬半个小时AC。不管了我去写T2，交了一发爆零了，又想去用vector水T1，写完调完交上去还是40分。这时候心态就有点炸了。不过大概是16:30的样子我发现我T2的10分状压没有取模，于是一边骂着自己傻逼一边拿到了10分。
看见各种T2的部分分，发现m=k的可以写诶。想了想可以\(O(n^2)DP\)，再处理个组合数就好了。30分稳到手。
所以这时是40+30=70，排名表里面大概是rank70+的样子。然后我就看着我的rank从70+掉成80+再变成90+。
下考前的最后十五分钟我突然意识到我T1的const int N还是只开了5000的大小。于是改了以后交上去就成功获得了50分。差一点就身败名裂了。
所以最终就是50+30=80，下考前五分钟的rank是76，最终rank80。
全场唯一一个rank==score的选手。
GG了。看Day 2能不能翻盘吧（我奶一口会被踩得更惨）
晚上回家颓了几集从yyb那里拷过来的date alive。

Day 2

好像又换考场了？不过我还是在六考场诶。
认真看题。
T1，数据范围\(n\le20\)，肯定是状压\(DP\)跑不了了。\(10\%\) \(n\le9\)，\(30\%\) \(n\le13\)，显然第一档是给next_permutation也就是\(O(n!*n)\)的，第二档应该是给\(O(2^{2n})\)的。都不想写，直接刚\(50\%\) \(n\le17\)的\(O(2^n*n^2)\)。想了有蛮久，大概快九点才交第一发，然后一交就是50分。卡了一下常再去交结果依然是50。
开始看T2，好多人写了\(30\%\) \(n\le20\)，那就去开吧。连着好几发都是10分（没错我的提交次数就是耗在这里的），而且返回的结果是Wrong Answer。就很郁闷，50+10=60是一个很尴尬的分数。
看榜单发现高神切掉了T1。于是跑回去想了一下，发现原先设的\(O(2^n*n)\)的状态有一维是废的，直接去掉，就成了\(O(2^n)\)的状态，每个状态\(O(n)\)转移，复杂度变成了\(O(2^n*n)\)。
Accepted！我PKUWC切题啦！明明就是道水题全场切的那种
看T2。发现我这个傻逼对着\(n\le20\)的数据写\(O(2^n*n^2)\)的复杂度。优化了一下变成了\(O(2^n*n)\)，30分就到手了。所以说我还是不知道之前的10分为什么返回给我Wrong Answer。
两天加起来210。我不知道有没有戏，但是T3看起来不可做啊！我都不知道样例的答案要怎么算。要是答案不对998244353取模输出一个浮点数我可能还可以写一写，但是这怎么办？
想去刚T2的更高分，结果毫无思路。
赛后李老师问我是不是最后两个小时都没有得分。我说是的。事实上我最后三个小时都没有得分。
绝望.jpg
我就看着130这个分数的rank从最开始的前5掉到了封榜后的60+
所以说最终就是80+130=210滚粗了。

下午在寝室颓了几把炉石，正好跟xzy商量着去机房，然后走到二教碰到萝卜，告诉我我要去面试。
紧张.gif
我还是太年轻了吧，跟面试官聊起来个之后都没注意怎么讲自己的优点（可能我还是不适合吹逼吧）
第一轮后碰到了Jesse和菊开。Jesse告诉我菊开无条件一本了，还是考试的时候签的。

千古神犇陈菊开，扑通扑通跪下来。

（然后机房就开始策划着给菊开搞活动）
面试的最后一轮那个老师竟然跟我策起来了，最后还说什么我应该有机会。我不知道这是不是意味着我已经凉了。
谁知道呢？
明天就都揭晓了吧。

Day 3

上午闭幕式了。两天前的时候坐在这里的时候还是开幕式呢。
真的要讲题，还被我奶中了。看着各路大佬分享虐场经验。
讲完题11:00了。下楼拍集体合影，花了大概半个小时的时间。
拍完大家准备散了的时候，谢总拿话筒来了一句：

同学们不要走，回到刚才闭幕式的会场，我们签协议。

真·正片开始。
明知道自己应该没什么希望了，然后。。。
反正最终还是混了个有条件约吧。
有总比没有强。

尾声

PKUWC2018，没留下什么遗憾吧。“尽吾志也而不能至者，可以无悔矣。”
任重而道远
rp++

还有唔...准备去冬眠营了