kzoacn's Blog

从天国到地狱再到天国的命运过山车

 

day0:

早上睡了个懒觉，一点集合出发，看了一路团长剧场版就到了……分房间的时候由于人数是奇数于是我一个人住双人间，晚饭随便吃了点就去看模板了，想到明天就二轮了有种悲伤的感觉，然后感觉特别冷……把热风开开……过了两个小时……还是好冷……问了一下前台说目前不提供热风……逛了逛别的房间都好暖和，应该是他们都是两个人的原因= =,晚上睡觉前还在想自己能不能进A队

day1:

然而地狱双日游开始了

早上以为是7:30集合于是睡到了7:00,然后被老李亲自叫醒……宾馆早饭居然有红烧肉……于是吃撑着了……轻车熟路进师大附中,抽机号,day1就开始了.看到T1好像可做的样子于是草草地敲了后两题的暴力就去刚T1了,高估了自己的代码能力,直到最后也没有写出来.出来还在想没事我有三个暴力,期望得分15+15+30,掉不到哪里去,然后听doc讲题,"你会发现直接矩乘暴力过不了","常数好能够拿到30",如果有镜子的话我的脸色绝对能完整地表示出非洲人是如何变成欧洲人的.讲完课去看评测实况,距离评到我还有好多人,坐等,现在对自己的期望得分是0+15+10,不吃午饭煎熬了大约30分钟轮到了我——10分,只有10分,估计掉到了10+.评测完后我和莫名挂掉35pt+的TimeMachine去看了自己为什么挂,结果TimeMachine是在T2的字符之间多了空格,而我的T2根本没有收上来!在工作人员的陪同下重新收了我的T2要评,如果我有这15pt大约能在前10,然而——全部都wa了,笑容被cena红红的"错误的答案"凝固,嘴型从"w"变成"o",根本不相信对吧,检查了一遍,是自己多组数据数组没有重新初始化,自作自受.

和TimeMachine无言走出教学楼,被老李叫走聊了聊人生.回到宾馆,TimeMachine拉着我做模拟题,心里很乱写不下去半个小时就弃疗了,用了各种方式试图平静自己的心灵,单曲循环God Know 5h让自己平静了许多.可是睡前点开了成绩单,看到了确切的名次——17.第一次感觉退役离我如此之近,算了明天还有day2必须好好休息,强行睡觉,睡不着,继续强行睡觉,还是睡不着.无论睡姿如何都能够明显地感受到心脏快速地跳动

day2:

挣扎到了凌晨两点,倦意袭来,一口气睡了三个小时,五点又醒了,明明折腾了一晚上却非常亢奋,为了激励自己在房间里羞耻地大喊"我要翻盘！",强行睡觉到六点半收拾收拾东西.早饭没有胃口只吃了点水果.进机房,发现我没有day2的题,于是换了个机子.如果今天我能在前15,而原来在我前面的人出现几个失误我大概就能进队了,抱着这种想法先敲了前两题暴力,最后一题的大模拟就先放着了,第一题很明显是网络流,尝试用单纯形直接上,写完对拍挂了,矩阵不是全幺模矩阵,而且答案没有二分性质,只能枚举.本着不能在一道题上吊死的原则迅速去做T2,感觉50分很好拿啊,于是先把颜色数设成4,等着以后卡时限改大,写了写拍过了,此时还有1h,突然发现T1的45pt非常简单,我当时有两种选择:①去搞T1的45pt,需要写一个dinic以及思考建图,并且有可能跑不过,②去搞T3的15pt,虽然是模拟但是神烦.写了20min的T3然后觉得果断写不完于是去写T1,又浪费了15min去测试单纯形能否做45pt的情况,我还剩下15min,拼了老命写dinic,还剩10min,大概是写不完了,眼泪要下来了,最后5min,放弃无谓的挣扎,整个人进入退役状态,看着左边的鸟哥最后20min轻松敲掉T2,只能哭了.走出考场被父母拉走吃了一点点饭,迷茫地趴在窗户上看评测处的大屏幕——咦,今天50分就这么靠前?仔细一看,我的名字去哪了……不在第一页……好了……老师把分数往下翻了翻……看到了……30,检查了一下,原来预定开大的T2的颜色数因为悲伤过度没有管,T2只有5分,而T1不正确的单纯形搞到了25.

Q:某同学二轮day1 10分rank40+,day2 30分rank30+,请问他还能进前16吗?

A:能我吃屎

于是我去找父母,痛痛快快地哭了一场.

正要收拾东西走人的时候老妈叫我去看一看总成绩,一边想着怎么可能进一边趴在了窗户上向里面望——

卡线第16,比rank15低0.5分,比rank17高1.5分,

大起大落

大喜大悲

只能说是幸运

今年SD新加了面试,前16参加面试,分数比例为一轮30%+二轮60%+面试10%

心理想想反正是最后一名,破釜沉舟,从容应对

抽签抽到了⑨号

中间等待的时候和doc聊了聊,涨了不少姿势,出题群真是可怕

 

考官共有4个,有两个眼熟其中一个是lpy其他都不认识

 

(单手开门)

(转身)

(双手关门)

(鞠躬)老师好!

(走向中间)

——"做一下自我介绍吧"

——"我叫xxx,来自xxx"

——"哟,第16,挺幸运的你啊,你二试是怎么考的?这么差"

——"第一天我犯了几个低级错误,导致只有10分,由于没有考好非常紧张,影响了第二天的发挥"

——"你这么紧张能行吗"

——"我现在就不紧张,因为我知道这是我最后的机会,所以我不紧张"

——"最后的机会？"

——"省选不是只有一轮二轮和面试吗,所以要想进省队这是我最后的机会,所以我不能紧张"

——"你APIO是金牌"

——"是"

——"CTSC呢?"

——"呃,没有拿到奖牌"

——"你这么不稳定能行吗"

——"CTSC是我第一次外出比赛,有很多东西不熟悉……"

——"哦,(低声)然后APIO就拿了金牌……"

——"你这样去noi能拿铜牌?"

——"能"

——"为什么这么肯定?"

——"我去年做同步赛就已经铜牌了……"

——"讲一讲你做过的最臭的事情吧"

——"最臭的事情?"

——"就是你最不想让别人知道的"（老师你是不是想说'糗'……）

——"不是很好意思说……"

——"说就行"

——"恶作剧可以吗?"

——"行"

——"有一天我晚上回宾馆,坐电梯,大约是十点多,电梯里就我一个人,到我住的楼层的时候我突然……突然坏心眼就上来了,就把电梯里楼层的按钮全摁了一遍,然后……然后发现有人要进来"

——(全场笑)"你小子还挺坏"

——"讲一下你对并查集的理解"

——(前面几个人都问这个问题,早有准备)"并查集可以支持快速合并两个集合,以及查找两个元素是否在同一集合内,常见的优化有按秩合并和路径压缩,Tarjan证明了同时使用两种优化复杂度是反阿克曼函数的,效率非常优秀"

——"嗯,那你再讲讲你用过什么方法解决背包问题"

——"除了经典的动态规划算法以外我还尝试过使用模拟退火和遗传算法"

——"哦?你能具体地讲一下遗传算法吗,以前没有听说过"

——(卧槽我上高一蛋疼的时候看的东西现在早忘光了)"呃,我们将每个物品的选或不选视为一个0或1,这样就构成了一个01串,称作基因,然后我们每次修改一些片段使其1变0 0变1,这一部分称为变异,如果更优我们就接受它,还有一种方法就是选取多个基因,每次交换其中的一段,这被称为……呃……杂交……"

——"交叉"(卧槽这老师是会玩的)

——"对不起是交叉"

——"那你的这个算法什么时候终止呢?"

——(刚想说卡时)"呃,我写的是在一定时间内不发生变化就终止"

——"在一定时间内不发生变化,嗯,行"

——"假如你进了省队去noi能拿金牌吗"

——(果断&&用力&&认真 点头)(这里要是说不能就别想进队了)

——(lpy)"他APIO是金牌,有戏"

——"好了,可以走了"

——(鞠躬)"老师再见"

(走向门)

(单手开门)

(转身)

(双手关门)

 

APIO是我恩人,印尼人我爱你！

所有人都面试完然后听说里面就开始了撕逼大战,于是就先走了,回去的路上听说我面试翻到了13卡线进队了

进队爷和卡线狗名单:

姜志豪、卢政荣、王飒、王元炜、丁相允、李佳蔚(女)、李佳蔚、王晓智、范舟、高天宇、陈竞潇、李子通、张凯羿

可惜liangjs、handsomeJian、sddyzjh 退役了,而且都是被cena卡动态内存,从100分变成了0分,doc:明年打死都不用cena了,祝他们文化课一路顺风.

TA rank14差点进队,我敢赌5毛明年TA必然rank1

 

跟班主任汇报了一下情况,班主任立马就指出了我犯的最大的一个错误:骄傲.

没错是这样,最近的很长一段时间内我都在为我的一轮而沾沾自喜.但仔细想一想我有什么可以骄傲的地方吗?比我优秀得多的人随手一抓一大把.我没有骄傲的资本,你以为你已经厉害到了暴力一写就对连肉眼都用不检查的程度?你以为你的代码能力强到能够轻松写出各种线段树网络流?你以为人家叫你xxx神犇xxx大爷你就真的神了?大家都知道OI界中人家叫你神犇大爷和餐厅服务员叫你先生女士是一个性质的,仅仅是出于礼貌,给一个id,神不神强不强大家心知肚明,没有必要加后缀.

 

不过毕竟还是进队了,接下来就是xxxSC?省队集训(听说ydc和vfk要来讲课?)和noi了