PKUSC2016滚粗记

时间:2021-03-22 15:02:50

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++?)

PKUSC2016滚粗记

PKUSC2016滚粗记

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