第一次写游记。
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、得多做智商题