PKUWC 2018 彻底滚粗记
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++
