pkusc2016滚粗记

第一次写游记。

Day0

和yzx，hjs一块，早上7点飞机，上了飞机一直睡...醒来后差不多已经降落了。

从机场坐地铁，到北大站。（原来圆明园和中关村都在北大旁边呀）

先去了宾馆，结果前台告诉我们房间还没退出来，由于肚子有点饿，就去对面的KFC填了填肚子。

到了13点房间才空下，把东西放好，睡了会。

起来14点半，去北大报道。

北大好大啊...腿都没劲了orz

找到了理科二号楼，进去排队，前面大概有30多个人的样子...

然后就一直发呆...

中途听说报名表有5页？！妈呀要没学校上了。

进去填完资料就出来了...回宾馆。

累，继续睡...

晚上点了外卖。

睡觉，躺在床上半天睡不着。

Day1

早上宾馆包早餐，但是我不敢乱吃，就吃了自己带的面包。没吃饱啊...

路上有点发慌，拿出手机听了会 ピュアヒューリーズ　～ 心の在処，感觉踏实了点。

听宣讲会，说来了136个人（要没学校上了orz）...另外院长好温和啊...

9点半，然后就去考场了。

看了座位号，找到座位，然后去上厕所，队都排到外面了...

回来后赶紧上网页，登上账号后都已经开始了。

第一眼就看到了A*B问题，卧槽？难不成只是个名字？点开一看，卧槽，还真是FFT裸题，可是板半年都没打过了orz

想了一想，应该可以敲出来，但是不保险。然后去看了看其他题。

第一题应该是IDA*吧，只敲过一次。第三题是奶牛Gold题。第四题是分形。第五题什么鬼...

仔细想了一想，还是先敲sb题吧。于是开始码第四题。

乱七八糟的错误，调好之后已经11点了，中途因为脑袋发热还上了几趟厕所（最后管理人员说不准上厕所了）

交上去AC后，开始码FFT。

迭代的不好写，于是写递归的。

最后没调出来，出考场后，发现是蝴蝶公式记错了...

于是早上1题收场。

中午没心情吃饭，随便在食堂吃了点。回宾馆后，怕他再考模板，赶紧拿出电脑看了看回文自动机、后缀数组什么的。

躺在床上小歇息了会，冥想：早上完全可以想出蝴蝶公式，但是太慌了，APIO就跪在心态上了。下午还是稳了心态再说。

下午开考，一看第一题，这我前两天才做过...裸的旋转卡壳啊。于是码码码，测样例，WA。

卧槽？当初没搞懂旋转卡壳的向量叉积为什么那样写，现在给忘了orz，但是应该没记错呀。

于是先不管了，去看其他题。

发现第四题是宠物收养所原题？于是直接set开搞，WA了一发，最后发现并不行，这样取到的元素不能让id最小。于是才注意到，宠物收养所那题没有重复的权值。

难道我要手写splay了？再想想。注意到两个选手权值相等时，id比较大的选手就没用了，于是用map再记录个id，set记录权值就可以了。

搞了一搞就过了。

然后去看第一题，想起来了，叉积那里没写错，是不等号写错了，多写了个等于号，去掉之后过样例了，也没啥问题，交，AC。

看了看第二题，发现是半平面交，然而并没有写过，弃疗。

再看看第三题，似乎是贪心？但是不太会玩。

第四题，题面好长...样例手玩没玩过（最后出考场发现是自己小学数学挂掉了，是(5+2)*10，不是5*2*10），弃疗。

于是只能玩最后一个题了。敲了AC自动机，结果判子串那里一直挂，没调出来。

于是下午2题收场。

抓紧吃完饭，准备数学。

进考场。竟然是随便坐...随便挑了个位置。

数学题在这里：

1 证明x^3+y^3+z^3-3xyz可以被x+y+z整除
2 求函数(x-1)^2+(x-2)^2+...+(x-2016)^2的最小值
3 实系数一元二次方程的一个解为(1+i)/(1-i)，求这个方程
4 有一些小朋友分糖果，第一个小朋友拿a个并剩下的n分之一，第二个小朋友拿2a个并剩下的n分之一，...，直到取完，问有多少个小朋友，多少个糖果
5 已知x^y=y^x并且x^m=y^n，求满足条件的所有非负x和y
6 求(1+x)^3+(1+x)^4+...+(1+x)^15中x^3的系数
7 将tan30º+tan40º+tan50º+tan60º表示为c*cosα/cosβ，求α，β，c
8 三角形两条边长度分别为a和b，这两条边的中线互相垂直，求第三条边长度
9 一个平面截一个正三棱柱，过底面的一条边，与底面夹角为α，截得的三棱锥体积为v，求截面面积
10 甲乙玩游戏，甲选择一个大于1的整数k，乙选择一个大于等于k的整数n，然后甲选出n个不同的自然数，乙从这n个数中选出k个数，如果这k个数的和为k的倍数，乙赢，否则甲赢。问是否有必胜策略，谁胜，如果甲胜，给出最小的k，如果乙胜，给出最小的n

先去做第二题，先求导，然后带入，最后自然数平方和求和公式套一套，就算出来了。

第三题，设方程，然后搞一搞，就算出来了。

第四题什么鬼，题面看不懂，“并”是什么意思...

第六题是课后练习题吧...随便做出来了。

第七题...三角函数公式不太熟，先不做。

第八题，有点意思啊...应该可做。

第九题，简单，画个图像算就行了。（最后发现给三棱锥体积乘了个1/6）

第十题直接弃疗。

想了想第五题，应该是取对数然后代一代吧，做出后就扔那了（最后发现没算完呢2333）

第一题，把xyz分配给前三项，然后提取公因式，按照公因式配一配，搞出来了。

然后去搞第四题（最后算错了）

就省第八题了，最后还剩15分钟，各种向量，还是搞不出来。

最后发现三个勾股定理就出来了...卧槽什么鬼啊，初一数学吗。

最后8题收场。（似乎跪了2、3个题）

回宾馆，休息。

Day2

早饭吃的是Day0带来的面包...

早上提前10分钟到了考场，坐在座位上，先把心情平静了一下，稳了下心态。

先把题扫了一遍，第一题太长没细看，第二题似乎是个裸费用流，第三题Burnside，第四题傻逼DP，第五题似乎是求个桥？第六题水题。

于是先把第六题剁了，继续敲第三题，结果样例没过，发现还有翻转的情况...这我没做过啊...算了先不管。

再去敲了第四题，然后做了第二题。第二题交了两发，都RE，最后把spfa队列开到50w就过了= =什么鬼

然后看了下第一题，这不是SNOI2016的简化版吗...于是开始码码码，交上去，WA...仔细看了下样例，发现样例都没过（捂脸），点坐标算错了，改了下就过了。

于是再去看第三题。

嗯，Burnside早都忘了...倒是记得polya...只记得每个循环节是独立的，那么对于一个置换，答案就是 颜色^循环节个数...有道理...手玩了下样例，过了，好，开始码，交上去1A。

还剩下20分钟，去码第五题，好久没敲桥了，结果没调出来orz。（赛后发现并不是求桥就可以了，其实是BCC缩点）

于是5题收场。

中午快快吃了饭，看了会板。

下午和上午一样，先稳心态。

开始看题。

一看第一题来源程序设计实习...肯定是水题，于是先码。等会...输入是啥进制啊！说是整数，那么我默认十进制好了...码完交上去1A。

然后发现第五题有人过了，点开一看是wjr（%%%），读了下题，发现是个AC自动机 / KMP + DP，于是开始码，搞了搞就过了。

发现第六题过的人也很多，于是去看第六题。这题面...好长啊...最后读懂了才发现是个大水题。但是有人MLE是什么鬼...难道卡PQ？不管了先码，然后过了。

第二题一脸不可做呀，第三题是个博弈，第四题什么鬼...

敲了个爆搜去搞博弈，最后发现规律是fibonacci进制的lowbit，但是...这个进制每个数是什么我没发现规律...（可能是我表打错了）

第四题也没多少人过的样子...算了继续搞博弈。

最后没搞出来。

于是3题收场。

吃完饭背了会自我介绍，然后就去找考场。

这楼好大啊走迷路了。。

开始面试。

第一个面试官

面试官：时间有点紧，花2分钟做个自我介绍吧

我：我是balabala...（结果大概不到1分钟就完了）

面试官：你在年级大概排多少名

我：50到100（捂脸）

面试官：平常花多少时间在竞赛上

我：周内全天，周日早上歇会，下午去学习

面试官：你都喜欢什么科目

我：数学（我以为是文化课）

面试官：那你怎么不去搞数学竞赛

我：因为...计算机的数学更有趣呀！（妈的自己挖坑跳了）

面试官：你们学校计算机竞赛培训是怎么样的模式呀

我：balabalabala

面试官：好，就到这吧，帮我叫下下位同学

于是我就出去了...（话说下位同学是陆葳蕤啊）

第二个面试官

面试官：你们学校教师子弟占多少

我：不多

面试官：语文水平怎么样

我：一般吧

面试官：平常在年级排多少名

我：50到100（再捂脸）

面试官：有没有觉得压力很大

我：有，身边的同学都很厉害，得更努力才能追上

面试官：那你有没有觉得有时候只有努力是不够的？

我：有啊，还需要正确的方法

面试官：读过英文原著吗

我：读过小说，没读完，银河系漫游指南，比较厚

面试官：有没有读过系列丛书

我：读过莎士比亚四大悲剧的三个

面试官：你来说一个让我觉得你厉害的地方（卧槽这问题都问）

我：我读过英文的教材

面试官：都读过哪些

我：数学分析什么的

面试官：哪国的

我：Springer出版社的

面试官：都学了什么东西

我：balabala

面试官：那你这学的还很基础啊

我：因为时间不多呀，投入精力很少（无奈）

面试官：好了，可以了，帮我叫下下位同学

然后我就赶紧跑了

第三个面试官

面试官：你父母的教育背景怎么样

我：balabala

面试官：平常考多少名

我：50到100（又捂脸）

面试官：我看前面还有一个你们学校的学生，他考得怎么样（卧槽）

我：他比我考的好一点

面试官：你觉得他有什么值得你学习的地方

我：balabala

面试官：你为什么选择北大

我：我觉得北大人文气息比较浓厚

面试官：还有什么要问的吗

我：没了

（跑）

终于结束了。

晚上在宿舍无聊...去楼上找别人打牌。

去KFC买了点吃的。

最后就睡觉了。

Day3

早上到宣讲会的地方，先讲题。

等到10点多的时候，讲题被强行停止了，开始发协议。

卧槽...

协议拿到手的时候，眼睛不知道看哪。。

缓下来看了半天。好嘛，无条件60，前100一本。

成功证伪：省rk1就有无条件一本

去某个面包店吃面包，还挺好吃。

然后看RE0。

下午坐飞机回。

于是pkusc就愉快的滚粗啦。

反正弱省，60分还是可以考上pku的，不虚。

总结：

1、板子要熟

2、心态要好

3、一定要理解算法的原理

4、得多做智商题