PKUSC2017酱油记

Day 0

坐的飞机上午就到了，在宾馆呆着没什么事就想先去北大转一圈。为什么路边坐着有这么多打扑克的人呢？找见了下午报到的地方，然后就回去了。
下午去了以后队已经排得很长，轮到我以后进去发了一个胸牌和100块钱饭卡，不得不说北大挺大方，因为这夏令营连报名费都没收。
晚上准备早点睡，结果在床上躺下没一会就被老师叫起来，“排练”了一下面试。

Day 1

上午考数学，两个小时十道题时间不是很宽裕。第一题比较水，有个分母有理化的题看上去难度不大，但是算起来非常恶心，最后也没有算出来。一道排列组合的题列一列也就出来了。有一道看起来做过的证明题，但是跟原来不太一样，一直没有证出来还有最后一题本来是想归纳证明，结果证着证着发现了反例。最后三道题滚粗。问了问好像是个人都比我做出来的多。
中午的参观活动溜掉了，要是不睡午觉的话下午估计要崩。
下午进去一以后看见桌子上放着密码条，顿时感觉这个比赛还是比较正式的。上了bailian以后惊喜地发现说有dev 5.9，但是一直安装不成功。我出去找监考人员，他告诉我安5.1就走了，结果5.1还是安不了。又找了一个监考的，他问我：“电脑上没装dev吗？”我说：“装了4.9，但是想用高版本的。”他说：“你凑合着用就行了。”我没办法，最后设置了path准备gdb调试。
开考先看A题，好像是超级大模拟。sstream怎么用来着？string怎么读一行来着？算了我还是老老实实用char数组吧。写到一半看到大家纷纷过了C这个中文题，但是我决定还是先把这个题过掉。调了半天过掉了样例1，然后顺利过掉了2，但是样例3好象跟我的想法不太一样。我又回去看题，并没有发现问题。随手刷新了一下网页，结果样例3变了。于是愉快地A掉了。
C果然是一个很水的bfs，A掉以后用了正好一个小时。中间有监考人员说E的spj出了问题先不要做，我就没去看这道题。
然后看榜，不少人A掉了F题，看了看好像是一个树形dp，但是算了算复杂度，O(Tnk2)O(Tnk^2)是2×1082\times 10^8有点虚，但是应该没有O(nk)O(nk)的做法，于是放心大胆地写了，样例2还是比较良心的，给出了根被切掉的情况，否则一定会WA一片。A掉以后还有一个小时多一点。
这个时候只有一个人A掉了D题，我又看了看B和D好像都不好做，于是开始想D。开始我以为要三维凸包之类的搞一搞，因为不会三维凸包准备放弃，但是发现想的时候一直在考虑哪些格子应该放进来，这不就是。。。最小割？好像想出来的时候只剩半个小时多一点了，但是好在我dinic板子写得比较熟，调了调1A了，这个时候只剩不到十分钟。刷榜刷到考试结束。最后4题rank1，并列的还有SfailSth和另外一个人，还有一个后来E题过了也是4题，估计大家都没睡午觉正在犯困。考完感觉还是不错的，远在THU的mkyzy还向我发来贺电。
吃完饭以后去未名湖边上转了一圈，然后就进考场了，进去发现座位和帐号全部换掉，看来chaijing想的找场外人帮忙做并不可行。
吸取上一场的经验先A掉了中文题，然后看A，数据范围这么小连线段树都不用。自认为考虑到了很多情况，交上去一直PE，改了改回车空格，又开始WA，最后5次才过。这个时候好多人A掉了B，一眼看出是线段树，好像并不太难，但是想了很久没有完整的思路。E和F也纷纷有人A了，E看上去比较可做，F对于我这种最惧怕数位dp的人还是不要考虑了。于是B和E一起想，先想出来的是E，本来只是手造了几个数据想找规律，结果手算的时候发现可以大力讨论一下，于是讨论了很多的情况A掉了。B题感觉总差一层窗户纸，最后还剩十分钟知道想出来也写不完线段树了，乱搞了一下F最后连样例都没过。最后3题收场，两场7题并列rank2，前面有一个人8题。
出来听说好多人都做过B，又去问了ysq做法，其实我都或多或少想到点，只是没有组合在一起。

Day 2

打开一看有两道中文题，还有一道是做过的，半个小时A掉。这个时候F有人A了，我打开一看确实不难，但是想了很久没有太好的思路。又有人A掉了E和G，这个时候我看到B、C和H都比较恶心，就开始专心致志想这三个题。这个时候chaijing和licone都陆陆续续A了。G题看上去比较可做，虽然是码农计算几何。我最开始以为合法的点一定可以移动到一个顶点上，但是很快找到了反例。画了画发现是半平面交，但是我不会写半平面交，看到nn这么小直接枚举两条边的交点O(Tn4)O(Tn^4)水过。然后在F和E上花了非常长的时间，看着别人一个一个从三题、四题A到六题、七题，感觉自己要跪了，但是B和H不可做，C的惊天大模拟估计也调不出来，估计调出来也没时间做别的题了，也就没有换题。E题一直在想2-sat、最小割之类的东西，毫无进展，最后没办法写了一个暴搜剪枝，一直WA，WA到我怀疑自己看错题了，为了检验交了一个没有剪枝的纯枚举，结果O(222×100×30)O(2^{22}\times 100\times 30)过了，顿时十分火大。最后想了想F题还是没思路，最后疯狂随机化也没有过。
最后11题，前面有三个13题和六个12题，同分的有十四个。歇了一会去面试，我跟SfailSth、chaijing和licone都分到一个组，第一个面试老师感觉很不错，第二个老师提前十分钟就轮到我了，面试过程大概是看一分钟手里的东西然后问一个问题，最后我走的时候下一个人还没来。第三个老师轮到我的时候已经到点十分钟了。
面试完以后终于放松了，跟爸爸去中关村转了一圈。

Day 3

早晨进场了以后碰见yqszxx和石家庄的小伙伴，很奇怪他们是怎么认识的。见面就开始奶我一本爷。去晚了没座只能坐到第一排。
昨天第一个面试我的老师讲题，我还起来讲了第二场的E，然后给我们放信科去年的新年联欢会，我不禁很奇怪为什么不放今年的。
然后就发约了，前100一本无条件30，11题中最差的约，就当我数学没考好吧。听说再多一题就无条件一本了。
还是好好准备全国赛吧。