PKUSC2015 命运下的蝼蚁?

2015年6月2日6,45333

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再战!大家加油!

  • yz232015年6月2日 上午8:28 回复

    ORZ轻松一本的黄学长

    #1  
  • dx2015年6月2日 上午9:14 回复

    ORZ轻松一本的黄学长

    #2  
  • ShinriiTin2015年6月2日 上午9:28 回复

    ORZ轻松一本的黄学长

    #3  
  • Bakser2015年6月2日 下午7:09 回复

    ORZ轻松一本的黄学长

    #4  
  • 45792015年6月2日 下午8:24 回复

    还好没问Prim。表示从来没写过Prim。

    #5  
  • Dyzerjet2015年6月2日 下午8:28 回复

    那位11题却ag+60的是D类么?

    #6  
    • De℃,.: )2015年6月2日 下午9:03 回复

      我想问一下D类有签了正常的条件吗?

      #61
      • Dyzerjet2015年6月2日 下午9:54 回复

        我只是想知道同样AC10但是没有无条件一本的是不是因为没有AB

        #62
    • hzwer2015年6月2日 下午10:33 回复
      admin

      他不是D类,您拿到这个协议似乎是因为您是C

      #61
    • 23332015年6月3日 上午8:38 回复

      我们老师说他是因为数学考跪了所以被划到了分数线下

      #61
  • 李思航2015年6月3日 上午9:36 回复

    ORZ轻松一本的黄学长

    #7  
  • syk_____2015年6月3日 上午11:53 回复

    ORZ轻松一本的黄学长

    #8  
  • 郭天成2015年6月3日 下午2:09 回复

    黄学长pku不是签了四十个一本吗?您哪里叫面试翻盘~~

    #9  
    • hzwer2015年6月3日 下午3:52 回复
      admin

      这样啊。。。听他们说的二三十啊,觉得我数学走太远

      #91
      • 郭天成2015年6月3日 下午10:02 回复

        您知道自己数学的分数?

        #92
        • hzwer2015年6月3日 下午10:44 回复
          admin

          感受了一下

          #93
    • 婷小葵葵葵2015年6月3日 下午9:40 回复

      貌似在sc之前ZJHN省队就全被签走了

      #91
    • www2015年6月4日 下午1:03 回复

      你确定有40个一本吗?感觉没有那么多啊orz

      #91
  • caozy06232015年6月3日 下午4:16 回复

    求pkusc题面

    #10  
  • 张若天2015年6月3日 下午5:35 回复

    ORZ轻松一本的黄学长

    #11  
  • prw2015年6月3日 下午7:20 回复

    ORZ轻松一本的黄学长

    #12  
  • FSOL2015年6月3日 下午9:58 回复

    求问第一场的C,第三场的D,第四场的E怎么搞……还有第三场的C对于大小小于P的要如何暴力呀 感觉智商下线 …… 跪谢

    #13  
    • hzwer2015年6月3日 下午10:45 回复
      admin

      QAQ 百度一下吧。。。不忍回忆。。。p^2暴力即可。。。

      #131
      • FSOL2015年6月4日 下午7:08 回复

        感谢回复……不过百度不到啊……难道要谷歌么 感觉题面应该是被改过了……另外p^2的话np^2感觉是10^10呀……也可以么

        #132
        • hzwer2015年6月5日 上午7:37 回复
          admin

          p^2亲测可过啊2333,您在poj查下题号然后百度。。。

          #133
  • huanghongxun2015年6月4日 下午3:14 回复

    我学长靠数学轻松一本,来膜拜一下黄学长涨rp。

    #14  
  • mxh2015年6月14日 下午3:48 回复

    ORZ轻松一本的黄学长

    #15  
  • 卓曜龙2015年8月27日 下午6:42 回复

    问下黄学长,Ag+60是什么意思呢?

    #16  
    • hzwer2015年8月29日 下午11:27 回复
      admin

      就是加60分,但是条件是拿到银牌

      #161
      • 卓曜龙2015年8月29日 下午11:37 回复

        多谢学长的回答。我现在初三,还在努力学,希望到时候能到达您现在的水平!

        #162