PKUSC2016 酱油记

before day 0

去东北育才培训……感觉衡水神犇好厉害啊。培训完回家待一天。
day0
然后早上出发去北京。路上和ljss例行打拳皇，例行被神犇八猪门暴虐。下午报道，发了100块钱饭卡，PKU就是大方，APIO的时候去打ACM还发了一顿KFC。
晚上回宾馆，没人打算进行集体颓废活动，于是一个人在屋里打了一晚上rewrite，之前在dkt学长电脑里翻到了静流的CG，于是在APIO的时候把小鸟线ctrl过去直接打静流线了，现在又重新开始打小鸟线
感觉自己板子不虚，于是就没复习板子（于是就在心里默默立了一个flag）
十点半就睡了，睡前还和commonc扯了一会淡
day1
进考场了，有c-free，感觉不错，敲了头文件模板，等开始
点开A题，是popoqqq大爷口中的偏题？果断关掉。看B题，居然是裸高精乘？于是打了一发高精乘模板，打到一半突然想起来没看数据范围，然后发现要用FFT，于是把高精乘删掉开始打FFT，然后突然发现自己FFT模板很虚-_-为数不多的背的模板。打了一个小时，还是不对，于是看了剩下几题，发现wikioi原题南蛮图腾，于是把D题先写了，因为格式问题wa了半天，然后A了，看了一下统计，发现C题有3个A的，然后只有B和D有人A，于是我判定剩下的题很难，加上我记错了结束时间，以为做别的题特别虚，于是接着写FFT。
结果到最后都没写出来，第一场完美垫底，ljss怒A4题全场rank1，太神了
中午交流了一下做题数和做法，发现除了ljss不是只有D就是D和B，感觉不是太虚了，中午看了看FFT模板，发现是有一个左移符合和按位与符合打反了-_-感觉我这辈子都再也不会打不对FFT了
中午在宾馆接着rewrite
第二场，看A题，看错题以为是平面欧几里得最小生成树要三角剖分，果断认为不可做，决定先看中文题，发现是傻逼平衡树，决定用set水，发现战斗力相同不是很好搞，于是写了三个结构体两个set一个map就水过去了。然后点了一圈题，发现第二题做过原题，裸半平面交，MB的FFT和半平面交是我所有会的板子里唯二有点虚的两个结果就出两道裸题？这时候发现好多人都过A题了，我就不信这么多人都会三角剖分？又看了一遍题发现读错题了，于是打了一发凸包+旋转卡壳，结果一直不过，突然想起来KuribohG神犇说过凸包上期望点数是log的，于是加了一个暴力，然后过了。然后开始写半平面交，居然第一发就过了样例，而且手出几组都过了，但是交上去就是wa，改到结束前15分钟，判了一下无解，才A了。然后发现D题是傻逼优化DP，当时想用可并堆优化，出来之后跟commonc一说才想起来单调队列就行，但是当时不管用啥优化我是连对时间的转换都没写完
感觉考得非常差啊，晚饭碰到了以炎发灼眼的讨伐者夏娜为名的hyz神犇，hyz神犇带着我们在北大里转悠，然后就去考数学了，考前向ljss神犇请教了如何证明根号2是无理数，感觉好神啊
进去之后开始发答题卡，结果发到最后两排不够了，我们以为是草纸，于是4个人分了两张答题卡当草纸了-_-后来只好再要答题卡
数学题发下来一看，第一题因式分解一下就行？第二题化简一下式子就可以？第三题上下同乘一个(1+i)就好了？前三题我居然都会，看了我数学也没那么差嘛！于是开始搞前三题，搞了一个多小时终于搞出来了，然后看了看后面的题，发现除了第六题都不会-_-于是刚了半天第六题刚出来了，YY了一下别的题，都不会，于是口胡了一道题，然后就收卷了，一边往回走一边请教各种题的做法，感觉自己好弱啊-_-
回房接着打rewrite，打通小鸟线，进入千早线
day2
还是决定先看中文题，好像上一上组合数就行？上了半天没上明白，看数据范围挺小决定不虚打爆搜，然后就搜过去了。
然后看E题又是做过，打完叫一发发现wa了，然后发现可以有重边，改了改然后抢到了E题首A
于是决定倒着做题，看D题，I和R就是秀逗的？那怎么又是原题？北大营是原题大裸题巨水题大赛吗？写了一发过了。
然后看了一下榜，发现A题没几个人做，xuruifanA掉了B,C和F，于是开始看B和C
一看C题，ploya定理？妈呀我不会啊，先扔掉吧。然后看B题，费用流傻逼题？敲一发过了，然后看C，发现数据范围挺小的，看了一下xuruifan的时间，发现400多ms，爆搜应该可过，于是打了爆搜加最小表示法加map，过掉了
离结束还有一个半小时，不过我当时又记错了时间以为只剩一个小时了，决定看看A题，第一感觉是博弈论？他开始叙述操作方法的时候我想难道是让我写个AI对抗他的方法？结果看完题发现是傻逼模拟，敲了半个小时过掉了，看了一眼榜，我好像是第四个AK的？xuruifan5题应该在打A吧，看了一下状态发现xuruifan刚A了A题，比我晚了两分钟
然后开始密切关注commonc的状态，看commoncA题wa了半天终于AK了，于是又开始密切关注ljss，看到ljss还剩10分钟的时候交了一发500B的B题我觉得他没救了，出来一问他写的是贪心-_-
中午继续rewrite
下午，看A题，傻逼题，写了一发过了，然后看B,C,D,E,F，BCDE都不会，F题没看懂，看了10分钟F题终于看懂了，觉得最短路就能过？写了半天过去了，然后发现很多人都过了E题，但是我完全不会，想了半天决定看BCD，但是还是完全不会，又看了一会E决定是AC自动机上DP，但是DP了半天没DP出来，BCD基本没人过。难道就要2题滚蛋了？四点十分的时候突然发现可以从前向后dp，之前一直是从后向前，于是改了10分钟就过了。最后想了半天C但是屁也没想出来，走的时候神奇的发现最后4篇提交1个AC都没有-_-
晚上面试，感觉各种鬼畜，鬼畜了一个多小时回房了
于是开始了集体颓废，我迎来了人生中第一次四国军棋二连胜，第一把我一直龟缩结果commonc和ljss的司令都莫名其妙的被xuruifan干掉了，然后我一个师长莫名其妙把commonc抗了，就赢了。第二把我军长炸弹炸弹无脑冲ljss结果ljss炸掉我军长，我把ljss司令炸掉了-_-然后我和commonc在滑棋状态中度过了无数回合之后xuruifan莫名其妙地就把他俩搞虚了，然后我和他就一起把他俩搞死了
然后接着打rewrite，问了一下wzh神犇清华营怎么样，貌似还不知道成绩
睡前对于明天能签什么还是稍微有些忐忑-_-
day3
早上先讲题，感觉就是大家交流如何看错题加如何wawawawawawawa加如何用暴力水过？然后开始发协议，结果发现协议基本跟你这几天成绩没P关系，主要看你是啥类，拿了个前100 60就滚蛋了，wzh清华营挂掉了，commonc和ljss拿了无条件一本，焱犇拿了100 一本，双犇也是100 60，xuruifan本来是100 一本，但是后来好像换了？jdfz的dzn神犇全场rank1但是因为是D只有100 一本？不知道后来换没换
于是去食堂吃饭+把饭卡里的钱花光，然后就滚回长春准备享受高考+端午假期了