6

上海之行——记 2015 ACM-ICPC EC-Final

      队友的:hate13

      从上海回来那周周末就要举办院赛,忙着出题,现在终于忙完了,才有时间来填完这个坑。

      从参赛者变成举办者,又是另一种感受。

       

      本来以为长春已经是最后一次区域赛了,结果意外申请到了EC-Final的名额,不过果然还是铜。

      这个铜拿得也并不轻松,比赛最后一分钟过了L题,真刺激=。=

      去年上海也是谷歌出题直接爆零,果然还是太弱,或者说是谷歌有毒=。=

      之后才知道以前的报名费都没有报账,都是杨老师自己找的票报的账。

      非常感谢杨老师对ACM团队一直的支持和帮助

       

      12.9

      因为想着提前一天去上海玩,所以就比去年的行程提前了一天

      下午从绵阳出发到成都,到东站周围的家庭宾馆呆了一下午,第二天要早起,所以很早就睡了。

       

      12.10

      在动车上的一天,坐了15个小时。

      到达上海已经是晚上11点了,然后出租车司机不认识路,把我们带去了另一家锦江之星,绕了一大圈才到我们住的酒店,已经快12点了。

      之前只是在网上订酒店的时候看到便宜才订的,到了之后发现离上海虹桥站太远了,就把最后一天的酒店改成另一家了。

       

      12.11

      早上出发去了田子坊,很有氛围的巷子,之前来上海的时候就想去没去成,现在终于去了

      04D1C0E8-3DDA-4FE1-B389-F20D992C4673

      在一个摊子上有很多吃的,太像了

      4ADCE578-49CF-4658-91D1-0226705A59D3

      之后带队友去了城隍庙,我以前已经去过了,里面的吃的太贵了=。=没敢买

      33520560-A07D-4C01-A220-1EC26FE23F16

      之后决定先去学校报到,然后去宾馆把包放了。

      报到的时候说的教练没来,就没给我们发教练卡,亏了= =

       

      下午6点就和队友分开了,他们去外滩了,我去上海站接基友,之前约好的上海接头~跨越大半个中国来相见

      因为太久没见面了,聊了各种事情,晚上从人民广场聊着聊着就走到了外滩,都没注意=。=到了南京步行街才发现

      本来说的去东方明珠上面,但是队友太累都回去了,我们也就没去了。

      在附近找了家便宜的酒店将就了一晚上。

       

      12.12 开幕式、热身赛

      早上送同学回去了,然后出发去了上海大学。

      今天天气很好,因为队友还在酒店睡觉,我就在学校里找了个位置晒太阳,很暖和~

      113CB034-440C-4AF2-9D3A-70C31789301A

      上海大学也是第二次来了,已经比较熟悉了。

      之前说好的参观计算机学院也因为队友来得太晚没去成,遗憾=。=

      之后在食堂刷卡吃饭,味道不错,不过我们的卡居然会扣额外的费用,比较坑。

      带着队友在学校里逛了一会就是开幕式了。

      开幕式也不算无聊,幽默的黄金雄、杭电的刘春英老师、裁判代表匡斌巨巨,都是比较熟悉的名字了

      之后就是热身赛了,A题比较简单,不过也没有1Y,后面改了一发过了。之后就一直在读B题,题目很长,是关于IP的描述,虽然我觉得都读懂了,但是还是不知道样例是怎么出来的,之后猜错了题意,最后也没实现。热身赛之后发现题意就是之前猜的一个版本,直接用字典树就可以实现了。

      热身赛之后吃完晚饭就回酒店了,之后还为了打印邀请函在酒店周围找打印店,转了很久。

       

      12.13 正式赛

      现在记忆最深刻的就是比赛最后了,299分钟过掉了L题

      20151221190151

      最先有人过的是A题,感觉是有规律的,于是我准备写个暴力的程序跑一下,不过队友手推找出规律了,然后我又算了一发公式,认为没有错就交了,返回WA。这时候有队伍过了M题,队友也推出了M题的解法,于是就打印了一发代码,开始写M题。写的途中发现A题代码没有写return 0,于是就在文本文件里加了直接提交居然CE了,之后把改好的代码拷到codeblocks里又没有编译错误,灵异事件。。。交了一发还是WA=。=继续写M,WA了几发后,找到了几组数据,改好之后AC了。回到A题,猜测可能是精度问题,于是改成了二分,然后过了。。果然是精度问题。

      这时候因为出题慢,提交次数太多,罚时已经很靠后了,觉得榜单已经和我们没关系了。

      之后专心看题,接下来开的L题,给出一个数表,自己找规律,然后判断一个矩阵里的数是否在表里。我们一开始找到的规律要3个数才能判断,始终没想出2个数的,还走远了,队友还写了一发高斯消元,一直WA。封榜之后另一个队友想出了D题,写了之后提交WA,又暴力打表出了所有情况,发现中间有几组错了,改了之后Yes了。但是这时候还是在铜牌区外面。

      过了3题之后才发现已经封榜了,根本没有感觉比赛就要结束了。回来继续看L题,暴力判断了一发2个数的情况,交上去还是WA,居然不是超时,意识到想错了,真正的范围并不能暴力。

      最激动的就是最后10分钟了。我把数表上的所有数字的坐标全部标出来,一下就发现了一个很简单的规律,数值等于坐标的积。之前居然没有发现。然后大幅度的修改代码,疯狂的改,因为时间太紧了,也写完已经是最后2分钟了,直接就提交了,然后再测数据,又马上发现了一个错误,改了就提交(之后想起居然没有编译错误,也是6得不行) 。等测数据的时候已经比赛结束了。之后等着系统判最后两次提交。等了几分钟第一次的返回WA。然后就准备直接收拾东西回去了。闭幕式也不准备参加了,以为又要打铁了。

      最后弹出一个绿色的Yes,看到后当时太激动了,从来没有过这样的经历,比赛最后一分钟还能出一道题,感觉以后绝对不会忘记当时的一幕

      0F9DEC40-2BD9-4992-98B9-68A583384316

       

      4题后又有机会拿奖了,因为封榜了,也不知道现在是什么情况。于是我们还是去了闭幕式,果然最后一分钟决定了结果,惊险的拿到了铜牌。

      之后知道信息1队也是最后一分钟过了F题,也是6得不行,不过他们不过那道题也能拿银

       

      12.14

      返程的一天,激动后的平静。动车、火车、出租车,上海-绵阳火车站-学校

      到达学校已经是第二天的凌晨1点了,然后到宿舍门口进不去,宿舍新换了指纹门禁系统,说是非法时间访问=。=

      没办法,只能在外面网吧呆了一晚上。

       

       

      2015年,收获了一枚省赛银牌,2枚区域赛铜牌,这次的EC-Final也为2015画上了句号。

      Categories: 随笔