PKUSC2016滚粗记

Day0

坐飞机来北京，地铁上接到电话，以为是诈骗电话马上就挂了，然后看了一下是北京的电话，赶脚有点不对。。。打回去居然是报到处老师的电话。。走了几个小时，到勺园和其他学校的神犇合住。TAT,感觉第二天要爆零的感觉。。

看一会直播，再看一看模板看到没电就睡觉了，结果睡不着。。

Day1上午

我TM要去报道，发现居然TM找不到教室，跟个迷宫似的，然后去听院系介绍还迟到了，似乎我报道的时候厦一的还没从西安回来?

T1：感觉是道很麻烦的模拟搜索题，就没有打。。

T2：我一看，这TM不是FFT模板题吗，窝草赶紧KKK，打完结果发现样例都出不来就爆炸了，结果自己YY一下发现static没打。。

代码可以看这边:http://www.cnblogs.com/qzqzgfy/p/5266490.html

T3:YY半天，YY不出来，感觉是个贪心，可是YY好久觉得是码农题，就不敢打了。

T4:明明是道SB题，愣是给我WA了9次，最后才发现:每个划分出来的三角形中间都必须是空的...******

T5：感觉是二分答案？？？

结果上午就2题滚粗。。/(ㄒoㄒ)/~~

结果考完就和重庆的神犇走丢了，还好碰到湖南认识的神犇，就跟着走了，不然连食堂都不知道怎么走TAT。

Day1下午

T1:一眼看过去，找两个最远的点，球这个最远距离，这不是TM的KDtree吗，于是马上啪啪啪打完，交上去WA了一发，自己下来拍，发现神TM上午用这台机的人打的缺省源里面的读入优化没有处理负数窝草。(后面才听说可以用凸包旋转卡壳，我实在是太弱了X)

T2：半平面交裸题，然后后来想写题解的时候，发现我3月6号在poj打了这题，打了5次都没A，来PKUSC交一遍就A了（这是RP++？）

T3：不懂，打了个LCT维护双联通分量，然后yy贪心?

T4:单调队列维护好像能A?

T5：就是找前驱后继，然后嘿嘿嘿，一开始WA了两发，然后嘿嘿嘿，离散化打一发，就过了。

T6:AC自动机升级版?反正我对字符串这种东西不是很精通。。

于是就3题滚粗，居然还能排16?感觉还不错?

Day1 晚上

 考数学，一开始求证明x^3+y^3+z^3-3xyz能被x+y+z整除，完全不会，后面让g(x,y,z)=k*(x+y+z)，f(x,y,z)=x^3+y^3+z^3-3*x*y*z

分别对x,y,z作为变量求导一下，最后联立一下就得到了。。

然后其他什么XX题目，三角形三角函数的完全懵逼，立体几何就更不会了，至于最后一题，感觉讲了一个错解。

Day2 早上

T1：听说是SB模拟题，可是我没打。。

T2：费用流裸题，把每个点都拆成两个点，连两条边，一条有权值，流量为1，另一个没权值，流量为inf，然后对源汇限流即可。

T3：做过的题，burnside引理和polay计数，详见：http://www.cnblogs.com/qzqzgfy/p/5528372.html

T4：自己YY一下，发现如果有多解，那么一定是2个点，而且这两个点一定相邻！，这个大家自己YY都能懂，因为边权全是1，根据这点，我YY了一下，是不是答案就是树的重心?结果求完重心，直接求答案，交上去居然真的A了。。

T5：毛都没看

T6：听说别人都是DP?，然后我神TM搜索过了。。。

最后4题滚粗，排到30+

Day2 下午

T1：转换进制傻逼题，然后我居然没有判断这个进制是否合法，就WA了好几发

T2：不懂！

T3：博弈论？不懂！

T4：也TM不懂！

T5：一开始没调出来，最后YY了一下，建了一个AC自动机(虽然只有一个串，神犇不要D我)，然后用矩阵a[i][j]代表i节点到j节点的概率，令b[0][0]=1;

然后b=b*a^m即可，然后如果某个节点是违法节点(就是刚好出现这个串)，那么转移到它的概率就是0，最后我们统计所有合法的节点概率p，然后1-p即可，

这题很像某题，就是有n个病毒串，要求在m长度下，有多少合法串不会出现病毒串。

T6:题意:分别从1点出发到i，然后从i回到1，求这个总和的最小

     思路:先建有向边，求最短路，然后建反向图，求最短路，加起来就是最小的消费。

最后3题滚粗/(ㄒoㄒ)/~~

最后12题滚粗。。

Day2晚上面试:

考官甲:自我介绍一下

我：%%%@##@@

考官甲:你最喜欢这个领域里面的哪个人

我:扎克伯格

考官甲:你觉得facebook在中国不能上，你怎么看？

我:（FQ看)￥#&%（@@@#*%&￥#（政策法律原因，不予显示)

考官甲:你觉得为什么扎克伯克能成功？

我:因为这个世界需要他！

考官乙：请用英语介绍自己

我:买嫩一丝gfy，爱康福荣复检皮肉文斯，恩德斯达迪因泉州七中吐固然的，恩德爱usually...

(说到这里，考官说:你别讲了，够了够了)

考官乙:你除了信息竞赛，还学了啥?

我:初中学过物理竞赛

考官乙:这样啊，我对物理竞赛不是很了解

(不是很了解？那就能开始扯了，把什么初中应用物理国一都拿出来扯啊什么7788）

考官乙:很好很好，你觉得你最薄弱的学科是什么?

我：语文(好像绝对不应该说理科)

考官乙:怎么你们都是语文。。

我:#%#@￥@*￥&@￥*@

考官乙:很好很好，可以下一位了。

考官丙:请自我介绍一下

我:@*&$%@&$%@*@$@*$^@&#^*@#

考官丙:请说出你最好的OI成绩

我:NOIP省一等奖

考官丙:你觉得你去考NOI，目标是什么

我:当然是金牌啊(说别的肯定被D飞)

考官丙:很好很好，祝你成功，可以下一个了

我：？？？

感觉就像走过场，没说什么关键的地方。。

Day3 早上

9点开始来听题解，自己也说了几题装装逼。。到了拿协议的时候，讲了一百多个人，还没到我，握草，我TM以为是压轴，结果拿到协议

: Ag降60分，和我住一块的重庆神犇也是这个协议，问了湖南认识的神犇，有Ag降40的也有Ag本一线的，我去，就和我差一题，真的是谋事在人，成事在天啊。

感觉不能再颓了。。只能NOI加油了。。TAT