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、得多做智商题

时间: 2024-11-04 16:31:27

pkusc2016滚粗记的相关文章

Hnoi-2017 滚粗记

一路走来,OI生涯中最重要的一场比赛在10个小时的比赛后,在不止10个小时的焦急等待中,也就这么结束了呢... Day 0: 当时其实内心里面还是比较虚的,还记得在回家的路上和$DYC$大佬畅想我们省选的结局,我们都先说了自己不少bad end的结局,最后快要走到了分别的那个路口,我们bad end都设想完了,而脑海里设想的good end却又不好意思开口,也是啊,我们心中其实有着不少美好的憧憬,但是想要伸手去触碰的时候,一切又都显得是那么的虚幻.可是再想想,$CJ Oier$们付出了这么多努力

2015 CTSC & APIO滚粗记

诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小时的动车= =然后用电脑开始浪...期间经过了平原,妈呀平原好大好平一望无际!(无知的我...) 进京时是8点多了把,北京已经黑了.可是,窗外金黄的灯光照亮了整片大地!妈呀!好繁华好美丽!!!窝简直被惊呆了!帝都就是帝都!好美好美.. 到北京火车站后,老师说搭地铁(妈呀第一次坐地铁...).老师买票期

NOIP2017既本人初三上期中考试 滚粗记

NOIP2017既本人初三上期中考试 滚粗记 风也悠悠,雨也悠悠. 猝不及防的,突然来临的,是四天连考. 没反应过来的我,仍然沉醉在10月的余晖中,望着11月,远远的. 然而11月是一个神犇,仿佛用什么加了黑魔法的程序,穿越了时空,摆在我面前的是期中考试和NOIP两大难题. (不过期中考试第一天好像没下雨) Day -2 在紧张的NOIP复习中,9:00了,成功A了一道矩阵难题. 发现语文还没有复习过.真羡慕那些语文都能AK的大佬-- 拿起语文复习资料-- [疲] 还是看进去了一些,让我语文的信

Noip2017 真滚粗记(博客停止更新)

轻轻的我走了,正如我轻轻的来,我挥一挥衣袖,不带走一片云彩      ——————题记. 我也不知道为啥现在还有心情写滚粗记..  满满的负能量. 我现在还一脸懵逼,并没意识到自己Noip挂了这件事情. 后知后觉.  日哦,看来是钦定直播退役了. 最关键的一场考试,就这么玩完了? 每过一场大考都刷很多人下去.很多之前说着雄心壮志的人,也最终被现实玩弄.. 有点不敢相信,假装什么都没发生过一样,也许就真的不会发生了吧.  可是这是Noip,两天都犯同一个错误,本来就骗不到多少分,但是基础分还拿不到

THUWC2018滚粗记

THUWC2018滚粗记 前言 又是一篇滚粗记, 不过可能还要写过很多很多篇滚粗记, 才会有一篇不是滚粗记的东西啦 总而言之,我现在还是太菜了 还要过一大段时间我才会变强啦 Day -inf 联赛考完,停训一个个月 我和学科度过了美好的一个月 然后月考\(100\)多名英勇滚粗 ZSY月考照样吊打我 考完月考,得知可以去\(WC\),于是我们又停课了 本来我估计我要去\(PKUWC\)的, 但是谢老师让我去\(THUWC\), 于是就有了\(THUWC\)滚粗记 停课差不多一个多月吧(所以这个学

JXOI 2018滚粗记

听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教父申请停了一天的课,没想到教父居然笑眯眯地答应了,有点出乎意料. 上午和jyh一起打了yjw学长Yali集训时的模拟赛,T1线段树,T2... T3...然后愉快地打了线段树,结果...爆0. 中午吃完后dalao jyh讲了他T3思路,总之感觉很厉害. 下午dalao jyh写出T3果然是满分,orz.然后被教练拉去和yjw谈一谈赛前经验

APIO2018SB滚粗记

APIO2018滚粗记 首先,报名上APIO本身就是一个错误!我跟老师已经讲了不报,但是忘了跟家母说--结果家母报上了--老铁,稳! 报名上了之后,周四周五两天没有上学,在考点颓得跟SB一样(最后拿了Sb牌--).在酒店颓得跟融化了的Sb一样!总之就是各种颓. 周四打了一局冒险模式,选了托奇.第六关对面是低语者(法术回响的那个),在此之前选了法术减1费的被动和交换手牌的宝藏.一个回合摸到换手牌,发现手牌都没用就换了,结果发现BOSS手里有一张玉莲印记!变成0费了!就疯狂回响不谈了,一地的远古造物

CTSC2016滚粗记

现在的时间是2016年5月5日22:48:48,是CTSC的结束日晚上,也是APIO的开始日晚上. 鉴于喜闻乐见狗牌滚粗,于是就写个游记纪念一下吧. day -∞ 要从R1完了的那天开始说起. 教练被R1给吓怕了.他第一次意识到SD变的高手如云,他从未想过省选上有这么多人A题,他没想到分数普遍特别高,他也没想到我能考的这么烂. 考试这种事情,尤其是坑爹的OI比赛,变数是很大的.不光知识的储备量,还包括考试策略.考试技巧.骗分手段.RP等等.然而我的运气很差,首先是习惯开大数组的我第一次MLE了,

ZJOI2017 day1滚粗记

这几天去温州作为外省选手参加了$ZJOI day1$.打了几天的酱油,考试也滚粗了.. $day -2$ 中午从学校出发,坐飞机去温州.到了温州以后吃完晚饭就回宾馆.把一直想做的糖果公园做完了以后就堕落了一晚..玩了好久.. $day -1$ 上午听周子鑫大佬讲搜索.前几题还挺简单的,开始讲$dancing-links$以后就有点懵逼了.原理大概还是听懂了,但是完全不会实现..然后讲了很多玄学搜索题,感觉后面讲的那几题都有点懵懵懂懂,讲得好快难以接受.. 下午开始就正式进入懵逼阶段了.下午讲课一