PKUWC2018游记

Posted 租酥雨

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PKUWC2018游记相关的知识,希望对你有一定的参考价值。

PKUWC2018游记

Day -inf

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

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才出寝。
赶到考场发现我座位上坐了一个妹子(菊队长由此引发出了一些不好的遐想),然后一看考场安排,wtf换考场?你当时NOIP2016换教室?内心mmp,上午配置白打了。
跑到了我个人认为键盘最不好用的六机房,在门口堵了很久,等到开机的时候已经开考了。不过心态还好,就是一点也不慌那种(因为我觉着我就算少考半个小时也应该没什么问题)。
敲完配置码完快读,开始看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(n*2^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从最开始的前5掉到了封榜后的60+
所以说最终就是80+130=210滚粗了。

下午在寝室颓了几把炉石,正好跟xzy商量着去机房,然后走到二教碰到萝卜,告诉我我要去面试。有点紧张吧,三轮面下来整体应该还好,我感觉并不是把所有的亮点都讲到位了吧,不过其他选手应该也都差不多?
第一轮后碰到了Jesse和菊开。Jesse告诉我菊开无条件一本了,还是考试的时候签的。

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

(然后机房就开始策划着给菊开搞活动)
面试的最后一轮那个老师竟然跟我策起来了,最后还说什么我应该有机会。我不知道这是不是意味着我已经凉了。
或者说看在我高一的份上强行续了一波搞个有条件约什么的?
谁知道呢?
明天就都揭晓了吧。

Day 3

我也不知道明天会发生什么

以上是关于PKUWC2018游记的主要内容,如果未能解决你的问题,请参考以下文章

NOIWC2018游记

PKUWC2018游记

NOIWC 2018游记

PKUSC2018游记

PKUWC2020游记

PKUWC 游记