PKUWC2019滚粗记

日程安排

day0：

下午：报道+试机

day1：

上午：开营仪式

下午：机试第一场

day2：

上午：数学考试

下午：机试第二场

day3：

上午：面试

下午：闭营仪式

day0

我们几个人提前来广州集训了几天，day0这天机房全部封起来了我们只好呆在宿舍里。

上午在中山纪念中学里随机游走，结果迷路了，走了半天才找到回去的路，回去之后累得一批，打了一会部落冲突和皇室战争就去吃中饭了。

下午练了一下模板，LCT，treap，线段树，tarjan等等的板子都打了一遍，然后点开了一道据说是多项式求逆板子题的题发现不会了，想了两个多小时还是不会。然后又开始打部落冲突和皇室战争了。一直打到去报道，然后报了个道开始试机，结果发现试机的第二道不会，想了两个小时还没想出来，感觉这注定了我PKUWC爆炸的结局。

晚上coc兵练好了就打coc，练兵的时候就想下午开的那道题，结果一个晚上还是没有想出来，coc打了600w圣水升了个6级气球（足以证明我有多颓废）。最后10点左右就早点睡了，睡得很好（不知道为什么）。

day1

上午开营仪式，其余时间把剩下来的模板打了一遍，睡了一个午觉就进考场了。

进了考场感觉有操作系统歧视。一群windows大佬都开始噼里啪啦地敲代码了我的 linux 虚拟机还没开机。然后配了个vimrc已经15分钟过去了。

简单看了一下三道题，第三题地主斗显然不可做，前两题貌似都是组合数学题。第一题想了20分钟左右切掉了，然后开始刚第二题。

第二题我先想了一下k=2的情况下序列上的做法，然后发现貌似可以用类似差分的方法来计算贡献，然后我发现这个可以推广到树上进行差分，用线段树合并的方法计算贡献，我写了一发，成功拿到41分。然后我发现这个还可以用组合数把两个的贡献推广到任意个数的贡献，于是我得到了一个$O(n\lg n+nm)$的做法，改了一下之前的代码成功拿到67分。最后我发现貌似可以把询问记下来NTT，然后写了一发发现挂了，最后发现我有一个地方没+1，改过来之后AC了。这时候距离考试结束还有1.5个小时，我不得不去看第三题。

第三题我写了一发13分的发现死活过不去，到最后还没调出来。

出考场看见巫蛊偶大佬213分，第三题拿到了13分，一番交流后我意识到类似于34567的牌是没有用的，我没有判掉。说明我是真的菜。

day1:100+100+0=200

晚上继续想之前开的多项式求逆的题，但是不知道为什么晚上翻来覆去睡不着。这令我想起了NOIPday2爆炸的经历。

day2

不出我所料，day2大翻。

上午数学考试，旁边一群人都在写代码，貌似就我一个人全程除了算式子没动过电脑。结果大家是把数学考试当10道提答题来做，我是真的在当数学题做，最后好多题做不出来，A了3道的样子。

中午想睡个午觉但是还是睡不着，只好去买了瓶咖啡。

下午机试题看得我一连懵逼，T3计算几何直接弃疗，前两题都完全没有思路。前两题看上看下2个小时完全没有思路，最后决定先写暴力。T1先写了22分的，然后一遍就拿到了22分，然后码了T2的21分暴力，结果不小心把有向边当无向边在处理，调了半个小时才调出来。然后回去搞T1的48分暴力，离散化之后用组合数转移，特别麻烦，搞得我都有点困了。T1我48分暴力调了1个多小时还是没有调出来，最后用我之前22分的代码对拍了一下，发现我有个地方dp数组没清零，然后就成功拿到了48分。最后还剩约半个小时时间，我两道题都看了看还是没有思路。

出考场发现大片的人AC了T1或者T2，巫蛊偶大佬T1满分了，完全碾压我。我发现T1的满分我在考场上的想法已经接近正解了，但是我纠结与另外一个性质而没有发现一种减少状态维数的方法，可能我不把时间放在T1的48分暴力和一部分思考T2正解的时间放在T1上就能想到正解并拿到100分吧。

T2其实也不是很难，我觉得我如果能花上3.5个小时的时间也能做出来吧。

T3就算了，反正我也没接触过计算几何。

这个故事告诉我们不要平均分配时间，要花大量时间刚出其中一道才能拿高分（如果您是能按顺序切题的神仙那我只能膜拜您了）

day2：48+21+0=69

巫蛊偶大佬：100+21+0=121

完全被碾

不知道为什么晚上睡得特别好，可能是因为已经接受了滚粗的结局吧。

day3

巫蛊偶大佬两场机试已经碾压我60多分了，数学差不多，但是他联赛还压我45分，不得不说是真的强。

面试一共三场，第一场我是第一个进去的，结果我提前5分钟站在门外面，时间到了面试官没来叫我也不知道要进去，就傻逼一样地站着（其实我本来就是傻逼）。最后过了五六分钟的样子面试官出来说第一个可能不来了，第二个先进去。我跟面试官说我是第一个（特别尴尬），面试官问我为什么不进去……

于是我面试真的爆炸了，后面两场还好，第一场就因为这个事情分数很低。

下午闭营我签了一个二等协议，牛逼的巫蛊偶神仙签了一等协议，还嘲讽了我们。他晚上还特别开心地花了400块钱请我们吃夜宵，吃得还挺开心的。