【PKUWC2019】游记

今年是第一次参加PKUWC。
说是游记其实不然，因为地点就在本校。

Day -x

（x>5）
开始从从前的A组转移至冬令营模拟。
被虐了几次，感觉一点效果也没有。熟悉了一下5个小时的IOI赛制。
甚至还没有A组的训练有效。

不过不会也正常，毕竟才八年级嘛！这次就当玩（？？？）就行了。
深深感到自己的渺小，其实本没有资格参加PKUWC，因为NOIP2018种种原因爆成了403分（我的480分）。所以本身就是锻炼资格，就是玩（???）的嘛！
试图抱着一种平常心去参赛，或许会更好呢？

Day 0

13:05到校，在学校睡了一会。
13:50起床，本说要去当志愿者，但是却没有什么职位。感到被抛弃了。
于是一气之下与YYT一同前往机房试机。
第一题是一个N^2暴力。直接可以暴搜答案。
第二题是一个玄学（PKUWC的试机题？？？）想了一会儿，发现也没有想象中的那么难。
题目大概是：有一个序列A，求序列A的所有排列的最大前缀和的和。
|A|<=20.
第一眼想到肯定是2^n之类的东西，于是，我想到一个数所带来的贡献是后面所有的排列并满足后缀和>=0的个数乘上前面所有的排列方案数。于是，暴搜那些数被选过了。然后计算贡献即可。
但是，后来打了暴力后发现，这种方法有种缺陷：如果最大前缀连不到这个数，就GG了。
于是这里花了1个小时！！！！！！
后来，又想了5分中，发现最大前缀如果包含一个数，那么必须满足前面的数的后缀与后面的前缀都>=0。于是我们可以设$f[i]$表示选了i状态，后缀>=0的方案数，同理，$g[i]$表示选了i状态，前缀>=0的方案数。其实$f[i]$就是$g[i]$翻一下的答案。
然后用乘法原理乘起来就是答案。
时间复杂度：$O（2^n）$
可过可过，然后开始码程序。码了许久时候，hsz跑过来说他已经A了。我一惊，赶紧加快打代码。
最后因为一个小小的错误，误了1.5个小时！！！！！！！
这一天竟然没有用餐券，而是傻傻的用饭卡在一饭堂打了饭。下次再也不做这种亏事了。
晚上FB+捣数竞老巢

Day 1

非正常起床。早餐7:00才开始，可以睡懒觉。
参加开营仪式，PKU不忘H了隔壁THU。
“连门都开不好”“根系不正”……
与我校联合共同争“最美校园”
下午上机考试
第一题很简单，然后1h内就A了这题。
第二题就神仙了（对于初二来说），尤其对我这种连$NTT$ $FFT$都不知道的大蒟蒻。想到好像可以树链剖分拿到比较好的分数。但是我自然是不会$树链剖分$的。对于$N<=100$也没有什么想法。一直很困没有精神。于是放弃。
第三题，$我还有救吗？$

听说年年都有{地,主,斗}的全排列。

出来后，发现在本届中分数还可以，100+0+0=100。YYT第二题41分%%%.我好像是分数最高的（与FK同分）？？？。但自己认为还不够，后面4个小时1分也没有拿，并且第二题应该还是可以拿到不错的分数的。

Day2

上午数学。然后不知是抽风还是对几何的热爱，我先gun起了几何题。然后推出一个神奇的二次根式方程。我从没有结果这种方程，用程序一跑，好像没有整数解。（崩溃）第1题打了一个暴力还错了，第二题方案搜对了，答案算错了。反正都是BUG。最后乱写了几个程序乱跑，随便交了几个答案。
数学没有拿到理想的分数（策略及其不对，没有想到打标找规律），大概只有0~10分罢。然后出来一听，好像没有谁比我低分了。
感到深深的渺小。

下午考试，第一题思考了一会儿，
先想到了将整个Bi组成的01二维矩阵倒过来，对于这60个长度为100的01序列的性质进行DP。然后，就发现如果正过来数位每一个位置会不会优秀呢？于是放弃第一个想法。然后推了一个7维DP。果断弃疗。
暴力22分也就算了，打算搞完其他题目再回来搞48分。

T2：也是策略最失败的一道题。这道题先是想到了Tarjan、暴搜剪枝等各种方法。还全部方法都打了一遍。现在想想看，当时的这一举措实在是大错特错，没有仔细验证就上码。然后在一遍一遍的WA0中沉默、无言、弃疗。忘记了时间->换来了最后半小时依然22分。用了我所及的最快速度，把T2的暴力打上。21分。

T3：自然爆0.

出门，怀着忐忑的心理去问FK/YYT/HSZ关于第一题的问题，好像没有人切。果然Day2没有签到题。

一共22+21+0=43分。
后来想想T1可以48分，而且之间离散化就可以了……

Day3

两天一共43+100=143分。
没有进面试。老师跑过来说120分是面试分数线。然后我没进？？？？

可能是我们只是体验名额吧（403分<470分）
假梦想破碎 或者是数学被卡了吧。
无语中……

下午听题（说好的没有讲题呢？）
Day1T2是NTT啊？好尴尬啊，没学过。
Day2T1原来就是我原来想的那个方法+一个区间DP。

然后就是来划水的……
最后赞一句：北大冬令营的饭菜比往常的好吃多了！

经验

一定要想好再打代码！！！！！！！不然会浪费很多时间！！！！

感言

深深感到自己的渺小。