PKUWC 2018 彻底滚粗记

如果你们有看到我又在颓，

请以这篇文章让我回忆起这不堪回首的往事。

day -3

据说我们要参加PKUWC？

谢总要求我们练习面试，写个稿子。

不知道为什么，有一种不好的感觉，

就是我写这个东西完全没用。

day -2

除了考试和讲题什么都没干

day -1

被强制地写了几乎一天的面试稿……

day 0

你看这都Day0了还安排一场考试，可能是信心赛，不过还是被花式虐翻。

RP爆到负数，但还是有幸在PKUWC前夕获得了Buff:感冒和麦粒肿（当时我是崩溃的

day 1

开幕式迟到了（雾

在一堆讲话后就开始考数学了

一开始偷偷地打开Ubuntu的计算器准备搞个几分

没想到之后工作人员特别强调了可以用计算器

之后考场内就传来了此起彼伏的敲键盘声

于是我又偷偷地敲起了程序来解决一些暴搜可过的数学题

人生苦短，我用Python

最后一个选择题是问1898年某月某日是星期几

我凭借自己玩遍Cytus/Deemo/VOEZ/Lanota/Dancing Line/...等音游的手速

硬是把Ubuntu日历摁到了1898年(为什么没有直接修改!!)

不要问我为什么不长按，那太慢了

把选择题水完发现后面4个大题不是我等菜鸡可以写的

一顿瞎BB写了一些奇葩的骗分证明

之后颓了一中午

差点没知道下午的上机考换了考场

下午的考场是6机房

就是那个全部都是2013年的但是崭新得诡异的全部搭载了嘤特尔\(^®\)奔腾™处理器的电脑的考场

看着这键盘就怀念起了自己的Cherry红轴

双系统对于我这种用惯了Ubuntu忘记了Windows怎么用的人好像没有什么帮助

不过还是很亦可赛艇的

一扫题目发现T3是一个斗地主，卧槽难道出原题！？

事后证明我想多了

先看T1

开场一道概率题感觉很慌啊

一开始脑袋一热想到了一个\(O(n\log n)\)的极其错误的解法

一提交自然爆0

心中998244353只草泥马奔腾™而来

然而并没有意识到这™是个错误

于是在这里肛了2个小时

尝试着用Vector暴力合并无果

暴力枚举也无果

眼看T1无果接着写T2

咋是个期望题

心中998244353条可怜奔腾™而来

一看题目赶紧写暴力写暴力

当时理智已经瓦解

再加上本来思维也不清楚

于是就

一提交又爆0

总感觉这一题枚举的总是不太到位

不过硬是改不出来

于是也在这里肛了2个小时

T3跳过

为什么我第一眼看到了发牌，春天

这什么苟壁玩意儿

春天，斗地主的一个书予术语

那么我最后1小时干了什么呢？(当然是献给了J

2题暴力死也没调出来(就当作是献给了J

Day 1 爆零滚粗

身败名裂？不存在的

我哪里有名了

事后发现自己T1之前的思路可以搞到50分

事后发现T2一个神奇的性质

咋怎么写都没分呢

day 2

好像又换考场了

我一看

T1T2T3怎么全是概率与期望

心中5×998244353条可怜奔腾™而来

T1先搞10分

T2的30分状压好水啊，先拿了这点分再说

此时比赛进行了1小时

以上是我在PKUSC的全部分数，

如果你对我的经历不感兴趣的话现在可以直接左上角(Ubuntu,macOS)/右上角(Windows)了

T3暴搜不能感觉药丸

预感到T1绝对是个大型状压DP

但是这\(n<=20\)的范围有点诡异

感觉复杂度不会高于\(O(2^n * n)\)

想正解想了3小时想不出来

下午和众多大佬谈笑风生

顺便带个面试名单回来

这可能是我唯一的用途了吧

day 3

闭幕式没迟到（雾

稀里糊涂地签了个极其苛刻条件的一本（noi名次50-！？和没有有个毛线区别）

5道期望+1道毒瘤

这是要把我这种数学期望渣渣虐到死的节奏啊

998244353的怨念

不知道隔壁THUWC咋样

再看了看题

Day1

T1发现自己写线段树暴力合并有50分

T2有一个神奇的性质和一个神奇的部分分可以搞到30分

Day2

T1自己本来的想法离正解并不是很遥远但是正解本身也很诡异

T3应该写随机化而不是暴力

那么自己本来可以搞到\(50+30+0+[10,100]+30+20=[140,230]\)

我是不是傻？

是！

唯一的收入:

EXP++

Dead End