PKUWC2019酱油记

• PKUWC=Peking University Winter Camp（北京大学全国优秀中学生信息学冬季体验营）

-71~-70day

• CCF NOIP2018比赛开始了！
• 刚进提高组的我，结果两天全挂，总分才374分。
• 看来进冬令营是没辙的了。

-60~-40day

• 什么？初中分数线是470分？
• 自闭了。

-10~-1day

• 突然间老师对我们说——这次北大冬令营在中山纪念中学举行！！！
• 蛤？在我们学校举行北大冬令营？
• 这就是说——进冬令营的分数线会降？！
• 结果经过一番周折，分数线从470降到了390。
• 很好，继续自闭。

0day

• 早上还在做题，突然老师发来消息——分数线又降了！！！
• 我赶紧打开名单，发现新增的同学有我的名字！！！
• 很好，我就这样卡进去了。
• 但作为本校的同学，本来可以外出比赛当旅游，结果哪里都去不了，连放假也被吞掉了（我还想着带手机腐的呢 ） 。
• 下午有一个试机，放了两道题目上去。
• 看了一下感觉很水，希望明天的题目也和今天差不多啊！
• 然后便和同学当志愿者，就是给别人签到，那饭票什么的。
• 操劳了一会就去吃饭了，整个晚上因为老师说自由活动所以就在学校四处浪（其实跟腐也没有什么区别），反正才初二嘛！应该放松心态（自我安慰）。
• 晚上10:30回宿舍睡觉。

1day

• 早上是开营仪式，主要是两个老师讲一些关于信息学同学未来在北大的学业与职业规划（都还没保证能进呢），有很多东西都不是很懂。
• 中午提前很多吃饭，然后就回宿舍睡觉了（午休结束时间比正常的午休开始时间还要早），结果逆着人流跑向科学馆，十分尴尬。
• 比赛开始了。
• 第一题一看——$n<=20$，大有可为啊！！
• 第二题，感觉绕来绕去似乎十分神仙，就去看第三题了。
• 第三题，好了，一看标题就想弃疗了（NOIP某一年码农题），结果看了一下题目，发现是（码农+智商）题，于是瞬间关闭此题页面。
• 第一题想了想，怎么推不出样例呢？后来重看了一下题目发现原来是看错了，是边可选可不选，不是点，于是想到了一个状压DP，时间复杂度是$O(2^n\ast n^2)$，本来以为会超时，交上去竟然过了。
• 我竟然在仅1个小时内A了一道题目！（然而是唯一的一道）
• 第二题想了很久，感觉所有方法都是$2^n$级别的啊！又看了看最小的数据：$n<=100$。
• 这不是在逗我呢？！
• 不怕，还有$m=2$呢！！
• 但怎么想还是想不到与$n^2$无关的算法，紧接着就颓废了。
• 总分100+0+0=100分，蒟蒻中的大众分。（然而在我们纪中初二是最高分？）
• 后来在网上查：“斗地主”，“主斗地”，“地主斗”，下次来个“地斗主”？
• 晚上依然又颓了几个小时，然后就睡觉了。

2day

• 根据NOIP经验我感觉翻盘是不可能的了~
• 早上数学考试，一打开题目：
• “2个点度数为3，2个点度数为2，其余点度数为1，求可能的树的方案数。”
• 这不赤裸裸的信息学爆搜题目吗？？！！
• 然而我傻乎乎地想如何不用爆搜打（真傻子！它又没有叫你把代码交上去），结果过了半小时没打出来弃疗了。
• 第二题，最简单的一道题——粗心大意！明明模拟的路径在面上有一个明显的交点却没有发现，结果傻乎乎地填了一个$73(6\sqrt{2}+1)$。
• 其余题，不是不会，就是用程序打废了。
• 一出考场，感觉自己连拿正数分的自信都没有了。
• 下午一看题目：
• 第一题——一开始被早上的一道题目跑偏了，想到差分约束（都不知道自己是怎么想的），然后就回到了“数位DP”这一正道，但因为一直不知道“递增”这一条件怎么搞，所以只打了个暴力。
• 第三题——这是计算几何吧，弃疗了！！（连11pts都不知道怎么打）
• 第二题——一开始先打前两档，打了一个自以为可以O（n）判环的方法，再加个并查集——WA了。
• 紧接着，我就一直改，一直改，再辛辛苦苦改了十几次之后（大约2~2.5个小时），我终于找出了一个反例！然后匆忙改正。
• 结果只剩一个档的分数了——21分。
• 然后就去想正解了，想过强连通分量，想过点双连通分量，就是没想过放在一起考（这方法真是令人大开脑洞！）
• 然后就只有22+21+0=43分了。
• 100+43=143分，成功继续成为大众分。（还是本校年级第一？）
• 听说初三某DL逼近200分，高中随便搞搞就300+了（差距吗？）

3day

• 早上是面试环节，作为一名蒟蒻，这自然没有我的份。
• 所以只参加了下午的结营仪式，其中有最激动人心的时刻——发推荐意见！
• 也是没有我的份。
• 初三那位DL听说拿了“4等”，高中的也都纷纷拿到了，果然还是要加把劲啊！

总结

• 感觉自己收获还是蛮大的，体验了一次高级玩意（特别是那所谓的数学题是什么鬼？）
• 通过这次比赛，我也更加明白了比赛的一些技巧与方法。
• 当然最重要的是能力——本蒟蒻还是水平不足啊！！尽管考得知识点是简单的，但把它们有机结合一下就能特别考验人们的思维，看来我还是太嫩了啊，以后不能再那么懒了，也要开始为自己的前途做准备了！
• 也希望第二年WC能够进入面试环节（当然第一次也可能没有这么好）。
• 再接再厉吧！！