PKUSC2015 命运下的蝼蚁?
6.1
虽然考试遗憾许多,但却似乎得到了不错的结果
唔明天在动车上把游记填填吧,这个标题来自wulala,HN大爷就是有文化!
还有。。把之前刷的poj题解什么的放出来了。。。
反正太水估计也没什么人看
6.2 update:差不多已填完
Day 0
下午去北大签个到,一路上整体感受就是文化积淀深厚(破破烂烂)。?目测走的门不太对,五年前就参观过北大,毫无印象,只记得有个大门上挂个蓝色牌匾
签到的时候瞥一眼最后一张的序号,一百四十多,没学上的即视感
站在填表的老师旁边瞅了半天,发现俩个去THU的FJ神犇,然后开始自我安慰,也许这是初审通过名单?肯定有一半去THU!(骗自己)
晚上在住所附近逛了逛,一堆牛逼的写字楼,微软,百度,腾讯,土豆,新浪,简直是在炫富,这附近一套能住个人的房子月租都得7-8K吧
回去敲点模板,然而并没有什么卵用
Day1
早上先是院系介绍啥的,感觉根本听不进去,厦一的CZY神犇似乎非常认真QAQ
机试的环境不喷都不行,说好的emacs呢,dev各种奇怪问题也是醉了。
花几分钟看完中文题,思考一会感觉并不好做,突然发现kuribohG神犇通过了B,才200B,瞄了一眼样例输出n*(n-1)/2就过了,第一题一看比去年的国际象棋坑点不知多到哪去直接扔,接着打了个E的表看了1个小时没有任何发现,这时C有许多AC,各种yy后感受出一个奇怪的线段树做法?手速太渣滚粗,最终1题收场
被zld神犇D飞:“傻逼题都不会做”
反正第一场跪都习惯了
下午发现三道经典题,唉A题我FJ集训写挂过QAQ,B题一看就是结论题,和violet银河之星很相似?猜了几发没过,由于不清楚n=1到底输出啥又试了几次,画了半天图突然醒悟交第七发过了
AC自动机int开成char死活TLE,本地测不出问题真是令人感动
发现wyf神犇飞快通过ACE无限ym
E比rmq problem多个线段树上二分,离做那题整整过了一年,dev实在不适合调代码,终于在剩20分钟的时候过样例交过了,剩下20分钟读了读DF题意,感觉都挺厉害
出来以后由于太路痴找不到食堂,蹭了zky神犇一顿庆丰包子,考数学虚死,我前两年的题大概都只能50-60滚粗,回来发现身份证不见了QAQ拉着zky神犇去找了半天感觉rp掉光
数学感觉画风还不错,http://kzoacn.is-programmer.com/posts/94980.html,zky神犇在博客上记下了题面。。。
第一题因式分解手抖挂了喜闻乐见,天天在机房大脑退化厉害。不过竟然神奇地搞出了函数极值数列小学几何啥的,话说立体几何题目啥意思看不懂QAQ
最后一题似乎有听说过,但是不会做,yy一通写了个奇怪的抽屉原理,不知道改卷老师看不看得懂。。。
再次被zld神犇D飞:“考这么差你完蛋了”
睡觉完全睡不着
Day2
开场看到A题并查集感觉不太好,毕竟基础弱渣,不过这个好像不用带权并查集啥的乱写完惊奇地A了,B一看觉得是bfs(真傻叉),写了一会发现是二分+最短路,二分上界写错wa了一发,C题暴力T后正解一直wa,回头发现暴力读入写错QAQ,什么鬼,把暴力改完交上去AC,D又是在恶心人差评,反正我是搞不出来就各种弃疗,kuribohG神犇虐场开始,出来以后略有点悲伤
中午手机断电差点迷路,路痴在PKU活不下去
下午水过AB题后E题一直yy不出来,乱写各种wa不知道在搞什么,智商低没办法,C题一直感觉是奇怪的费用流但是yy不出建图,闷声滚大粗,听到E的做法简直哭瞎了
kuribohG 11题收场,真是不知高到哪里去了
感觉自己四场都只做签到题QAQ
面试画风比去年还要正常
老师1:“自我介绍”
balabala
老师1:“机试和数学怎么样”
走远了走远了,我似乎说了句我省数学水平比较。。额,我省神犇求别喷我
老师1:“省选前几名是么”
也得啊,被虐飞
老师1:“除了算法还感兴趣哪些其他计算机相关的东西?”
什么网页设计人工智能乱扯一通
老师1:“网页设计啊,那美术水平如何?”
突然心生优越感,没上小学开始学素描啥的学到现在问我这个。。。自我感觉良好
老师1:“有什么问题要问么”
没有,默默走了
老师2:“年级成绩怎么样”
泪奔,说了个一百多,捂脸
老师2:“喜欢什么课程”
听说回答物理会被问为什么不去学物理,回答数学会被问考数学,我就回答信息技术(真是机智!)
老师2:“信息课做什么”
学VB。。。被吐槽一番
老师2:“看过什么算法书”
答个算导,白书
老师让我举个算导中的例子,随口说了个并查集按秩合并但是好像老师没听懂,难道这个字不是秩序的秩么,还让说了个章节名QAQ
老师2:“列举你学过的所有算法”
smg这么多怎么列举,数据结构线段树平衡树树套树可持久化balabala,然后讲到图论,最短路生成树动态树balabala,突然被打断让我讲生成树算法
本想先讲kruskal,结果被打断要求讲prim(老师好机智),然后讲了下实现,堆优化,复杂度什么的,kruskal只说一句排序就让我走了
然后老师好像很满意,说答得很好(什么鬼PKU只要算法学到会生成树就行么)
老师3:“强度这么大累不累,acm强度就是要这么大”
acm就一场五小时,我们五场每场三小时,是很累啊脖子很痛
老师3:“什么时候学竞赛”
高一
老师3:“为什么学竞赛”
有兴趣,有意义,有成就感
老师3:“学算法好玩么”
好玩啊!!!!!!
老师3:“算法在生活中有什么意义”
举了些例子,还有之前写过的中国铁塔公司工程的一个算法部分
展开问了点细节问题
老师3:“你要加多少分能考上北大”
60分。。。说完是很虚的,然后解释说我高三想干点其它的事情所以希望多加点分,老师误以为我在解释加60分的原因,smg
老师3:“问我点什么问题?”
感觉房间装修不错问了问这是哪就赶紧逃了
晚上又没睡好
Day3
早上听题解,蛋疼,嘴巴选手是很轻松啊,这种环境让人怎么好好写出这种丧心病狂的麻烦代码
本弱上去讲个mex,刷刷存在感,结果上台就不知道自己口胡什么鬼了,我错了大家没听懂不要打我,可以看看http://hzwer.com/3032.html
然后这题的话由于每次要知道ans的和,区间对一个值取min不好维护ans和,不过这个答案序列是不降的,所以能二分出大于这个值的区间,这个区间做一下区间修改即可
然后上去吐槽了下面试啥的QAQ
听说要量身订做协议虚死,早知道向最后一个老师说要个一本线了
强行拖时间到12:30
感觉是不是有人走了。。。
一个个发,尼玛全都是Ag+60,11题也Ag+60到底什么鬼,具体见zky神犇的吐槽,吓得尿了,拿到协议,没看到数字以为是废纸,仔细一看竟然是一本线的意思?目测面试翻盘?恩一定是这样
无条件一本写的是:“未进集训队,但在决赛中取得名次”
院长说是倒一也算取得名次,这就是逗没省队的玩?
拿到协议什么心情都没有非常奇怪
好多好朋友的协议简直是坑爹,表示不服,还不如让我来直接选
THU和PKU都是赛后才告知招生政策,这真的好?
唔中午之后的事情大抵无所谓吧
如此艰难,听说THU签了30个本一(A)和30个Ag本一(B)
FJ拿了4A 2B,今年夏令营似乎都快比NOI重要了
其实B在FJ就是A吧
至此FJ(一本+保送)*12吧,壮哉我大FJ
出乎意料,感动莫名
说点题外话,有些神犇说PKUSC的部分题曾在我的博客上看到过影子,或是从我的题解代码中得到些许启发,泪目,虽然在学校天天被各种人D,但这些都不重要了
OIer一起加油
嗯以后我尽量不发啥大爷题解传送门,写题解尽量好好说人话。。。感谢大家
特别感谢wyc和zld的PKU安利传教大法,让我有个(野鸡)大学念2333
以及他们考前拯救过我的数学
祝贺zyf,PoPoQQQ大爷,zrt,miskcoo,wjy1998等大爷轻松THU虐场
不幸挂了的神犇。?唔NOI再战!大家加油!
问下黄学长,Ag+60是什么意思呢?
就是加60分,但是条件是拿到银牌
多谢学长的回答。我现在初三,还在努力学,希望到时候能到达您现在的水平!
加油
ORZ轻松一本的黄学长
我学长靠数学轻松一本,来膜拜一下黄学长涨rp。
求问第一场的C,第三场的D,第四场的E怎么搞……还有第三场的C对于大小小于P的要如何暴力呀 感觉智商下线 …… 跪谢
QAQ 百度一下吧。。。不忍回忆。。。p^2暴力即可。。。
感谢回复……不过百度不到啊……难道要谷歌么 感觉题面应该是被改过了……另外p^2的话np^2感觉是10^10呀……也可以么
p^2亲测可过啊2333,您在poj查下题号然后百度。。。
ORZ轻松一本的黄学长
ORZ轻松一本的黄学长
求pkusc题面
http://bailian.openjudge.cn/
黄学长pku不是签了四十个一本吗?您哪里叫面试翻盘~~
这样啊。。。听他们说的二三十啊,觉得我数学走太远
您知道自己数学的分数?
感受了一下
貌似在sc之前ZJHN省队就全被签走了
是
你确定有40个一本吗?感觉没有那么多啊orz
ORZ轻松一本的黄学长
ORZ轻松一本的黄学长
那位11题却ag+60的是D类么?
我想问一下D类有签了正常的条件吗?
我只是想知道同样AC10但是没有无条件一本的是不是因为没有AB
他不是D类,您拿到这个协议似乎是因为您是C
我们老师说他是因为数学考跪了所以被划到了分数线下
还好没问Prim。表示从来没写过Prim。
ORZ轻松一本的黄学长
ORZ轻松一本的黄学长
ORZ轻松一本的黄学长
ORZ轻松一本的黄学长