打好了了网络赛,拿到了一小撮名额大部分还是跪了,然后要开始分配名额了。
名额好像不多,凑合着来,然后又出来个南阳的国赛,听说还是谷歌出题。
于是教练决定让我们队去,因为谷歌出题难,传说前一小时没人出题,怕吃蛋留阴影。
~_~炒鸡悲伤啊,教练你就不怕我们吃蛋留阴影么,求此处阴影的面积。
反正之后我们就准备去国赛了,然后后来问长春谁去,女队直接说去,没人抢,之后名额就不够了。
反正能多打一场ICPC等级的比赛还是挺开心的,而且好像群里一帮人都去,还能和苏大搞。
准备开始定机票了,看了两眼,特么竟然去南阳直飞只有九点去十一点到的。
简直不能忍啊,转而看火车,特么十五个小时啊。
于是我们准备先去郑州再转去南阳,后边顺便把沈阳的宾馆机票也搞定了,1W飞了。
然后随便刷刷cf啊,套题啊。
搞定了请假就直接走了,差不多是早上十点的飞机。
我八点就到了机场,ck和王老板都比较慢,ck到的时候都快九点了。
然后B区还不能打登机牌了,去C区就打出来了= =
在机场巴士上,王老板上了巴士就很奇怪,然后说某路人是俞勇。
再然后看到几个人穿着SJTU+code jam然后确定就是SJTU了。
看来我选机票的水平已经和SJTU一致了。
上了飞机,王老板又开始奇怪了,然后说我前面前面前面的左边是TankEngine。
然后前边的似乎就是倪浩斌,黄文瀚,刘严培,交大IGS神队。
那个寸头就是传说中的TankEngine了,AngryBacon还穿了件GCJ,吾辈弱渣深深颤抖。
颤抖着来到了郑州,然后晚点就到了南阳,不知道宾馆在哪,于是去了南工。
打车去南工,司机要了五十,然后听说实际上机场有接人的巴士。
南工很高端,里头竟然还有校车,我们这种小学校就没校车。
坐一块钱的校车去了体育馆结果没法报到。
然后一位河南口音大叔和我们说是在梅溪宾馆报到(其实开始一直以为是梅西)。
之后打个小车去了梅溪宾馆,报了到,发了很挫的包,以及粉红的衣服。
粉红的···粉红的···粉红的···怎么又是粉红的,和去年牡丹江一样****。
南工那边之后就有车子送去了南阳宾馆,晚饭宾馆里吃得很舒服就是没网。
一大早起来去了南工听报告。
本来以为和往常一样无聊,没想到是旷视科技的神犇来讲,不明觉厉,一帮碉堡的清华大神。
然后他们的经历简直传奇到爆,做的东西也碉堡了,演讲也很好看。
几个人都挺逗比的,但是都是超级大神,周而进,唐文斌,杨弋,杜宇飞。
感觉最逗比的是杜宇飞,最大神的是周而进,唐文斌很有领导力,杨弋木木的。
但是都很有意思,也很能启发人,现场很热烈。
想看看他们不打代码这么久能搞成怎么样。
其中杜宇飞对开发和读研问题的看法挺精彩的。
来发AV画质的照片,演讲极为出彩。
再然后吃了饭,南工的饭很一般。。。凑合着吧,路上碰到美女妹纸带路(王老板勾搭)。
本来是没人带的,反正最后就一直跟着了,这边人真是好啊。
训练赛上出A的时候还压了旷视科技,然后两题之后就没法出题了。
虽然感觉C必然是我们能力范围内最后我们都乱了就没能出来。
最终旷视科技三题,然后苏大145时候也三题,又被苏大压了。
回来的时候王老板很感伤,说我们训练赛才银,要做好最后打铜的准备。
我说还是很可能打银的,本来的目标就是保银争铜吧。
之前在杭州赛码跪惨了,这次有240多支队伍应该还好,铜牌没问题,可能拿个银吧。
但是想着SJTU还有好多其他学校都出了强队还是很虚啊。
下午王老板说dyg(我们教练)会过来,然后估计会和我一间房,顿时菊花一紧。
晚上回去之后休息了一下准备打bc,稍微保持一下状态,虽然已经很累了。
bc已经几周没打了,之前好不容易打好几场要上橙了,结果pre过三道,然后悲伤爆零。
这场比赛挺气人的,出题的似乎是绍兴一中的,太恶心了,卡ull。
第一题卡细节,第二道小数论但是卡ull,第三道像是图论我们没做出来。
ST之前数字差不多是200+,100+,60+,7,3之类的。
ST之后是30+,40+,30+,0,0特么太恐怖了,什么破题。
我只剩下hack出来的200分了,再然后重测了,我神奇地过了,最后还升了。
王老板也差不多,他也叉了俩人,升了。
ck第一题因为cin scanf混用挂了,第二题算法错挂了,但他注意到了ull。
觉得hdu那边应该还是应该把好关,这种恶心的题也好意思亮出来。
晚上dyg来了,回去之后被红内裤亮瞎双眼。
终于还是到了,南阳宾馆早饭那个菌菇的羹简直好吃到爆啊。
比赛开始后我和王老板读题,ck打头文件,我从头往后看。
全部扫了一遍题目都不短好像就最后一道短点,直接读,特么好像是水。
仔细一想特么就是一行, 2n−1 就是答案,为了确认看了下榜,过了不少了,交上,5min1Y。
交完了 L 之后直接就上了金牌区,之后很快就掉下来了。
然后 A 很多人过了,王老板也说 A 好做,和我说了 A 的题意,就是转个正方形。
之前2011成都区域赛的 I 和这题有点类似,我听懂题意就直接顺手开了这题。
写得挫了,调了会才交了,很怕王老板把题意写错了,不过还没担心好就过了,16min1Y。
然后看不少人交了 C,D ,我就去看了下, H 很多人过了,王老板去写了,是个简化数独。
C 是求长度为 m 的LIS的方案数,数据三次方。
直觉做法是立方dp但显然过不了,想起了hdu 5489想树状数组乱搞一发,觉得可行。
王老板50min1Y了 H ,然后让他顺便帮忙打掉 C 。
做法反正就是维护 m 个树状数组然后不断更新。
结果跑出来结果总是很奇怪,后来发现是树状数组里的i写成了x,过样例直接交,77min1Y。
然后ck说 D 有想法,我就让给他了,我去看了下过的人很多的 G 。
然后因为这学期学了围棋,发现是个大水,想等ck过了 D 就上去写。
可是ck一直调不出来,思路应该是没问题的,他想到了两倍。
后面太久了,就让他打印,我直接开 G 了,这个时候已经过去挺久了。
反正就是个并查集加暴力枚举,写了会过了样例就交了,129min1Y。
然后我和王老板去想 K,E 了,我们觉得要拿银五题是不稳的,六题基本稳了,因为我们罚时不错。
又过了很久,发现ck一直都调不出来样例,王老板就问了下思路亲自上。
王老板是飞起啊,十分钟不到代码就成型了,而且很清晰。
测了下交掉收获了本场我们第一个WA,查了下发现转移过程中少复制了状态。
又交上去,再WA,然后再查,特么竟然是取 max 取错了,改了交,然后197min3Y。
我们觉得银牌基本上稳了,但是想接着往上冲一下,最好能端掉苏大。
我们全力搞 K ,可以看出是个dp,但是怎么想转移方程都出不来。
曾经我以为我找到了正确的解法,结果写出来之后发现问题太大了。
最后只能六题收尾,靠罚时拿到了银牌,拿完奖牌就整个队出去吃饭了。
比较蛋疼的是回来之后一大堆课和作业要赶,之后还要去沈阳。
大二的时候在牡丹江的时候对“争金夺银,铸铜打铁”这句话记忆犹新。
当时在牡丹江打了铁很是不服气,于是拼命刷题,之后去了北京拿了铜。
今年在上海邀请赛拿了银,但是毕竟比区域赛低了一个级别,ccpc算是区域赛差不多难度的。
之后两场还是有挺大希望能够拿到银牌的,希望本科期间可以完成所有牌的收集,虽然金牌基本无望。