首页 > 代码库 > 【随笔】天道酬勤——西安邀请赛之感

【随笔】天道酬勤——西安邀请赛之感

至今我都不敢相信周日那天发生了什么。当我那个只是抱着试一试的心态去提交的D题结果竟然返回AC的时候,当志愿者把第四个气球送过来的时候,当我们的排名一度达到12名的时候,我不敢相信自己的双眼。直到最后,我看到了那张平平淡淡的获奖证书,看到了上面写着的NWPU_Assassin。我才真正的冷静下来,原来上帝还是眷顾我的。

QQ截图20140527222518

其实这次比赛我们又当志愿者又当参赛队员,累得半死。志愿者们系统不会搞,我们来;座位安排不会,我们来;前前后后大事小事都是我们在搞。热身赛的时候我们一个队做完两个题之后就直接去当志愿者了。。。不过还好,热身赛的一团糟没有延续到正式赛当中。打印了座次表,密码本,能想到的方便志愿者更好更快送代码和气球的东西都想到了。

比赛前的那天晚上,无可救药的熬夜,半夜还被看欧冠的同志们吵醒,因为皇马奇迹的拿到了冠军。状态真的是糟透了。

但是比赛还是照常开始了。第一个题是超级水题,统计单词,不限制大小写。看题看到那个神烦狗的时候差点疯了,因为这个狗真的是太烦人了。。。

DOGE

打字的时候我的双手还在发着抖,但是还好4分钟过了,手速还是可以的。

然后就是边老板神一般地发现了隐藏水题。因为当时小学妹说J题更简单,而且当时的榜确实是J题过的比较多。但是再怎么简单也比不过直接水的最短路。边老板说,就是直接按照题目处理数组x和数组y,之后再处理数组z,公式都写好了。z出来之后图的邻接矩阵也就出来了。然后直接最短路,输出最小的值。然后就开始了我的逗比敲代码之路。。。先是不知道怎么敲一个邻接矩阵的SPFA。。。然后各种模板书又没有。。。直接怒了改用Dijkstra。。。结果忘记初始化visit了。。。改完之后,过了样例,我问边老板:“交不交?”“交!”选题,选代码,提交:ACCEPT!还是一血FB!那个时候才41分钟,我知道,这场比赛我们不会玩脱了,这样即便我们一个题出不来,照样有一个铜牌了。

C题过了之后我下场,换边老板敲J题的代码,小学妹在草稿纸写状态压缩DP的那块的代码,我则去想D题了,因为感觉D题和去年成都的网赛的题目很类似,感觉可以试着做一做。但是这个时候我们开始卡题了。。。看来每场比赛不卡一个题是不可能的事。。。各种小错误,但是我在搞D题又帮不上忙,只好简单的说一些大概的。因为感觉他们直接在原图上直接建图不怎么正确(只是感觉上,但是后面他们还是过了),所以就提出了是不是建图的问题。然后我就问了问大概的状压方程,自己也写了一份代码,是直接用传送门tunnel作为边建的图。但是后来我上去敲好我的代码后样例都没过。。。随后小学妹终于找到了错误(以前找到了两个错误了,但是WA了两次),运算优先级的问题,加上括号后,调试,测样例,过了,提交,AC。

J题过了,我的D题代码也在智商写好了,其实就是很天真的想通过记录状态来暴力生成的一个想法,但是我还是义无返顾的敲代码。敲完后,我又问边老板交不交?,边老板很果断的说你直接交吧,反正已经不是打铁了,随便搞。

11:56,提交。

ACCEPT!

可能就是心理压力的原因,一直以来都没有这场比赛打得这么爽过。搞得我们又不小心把富帅和符宝博文巨巨踩了。中途刘老师过来“视察工作”,看到我们在轻松愉快的吃饭,问:“你们是Assassin?我以为那是符宝呢。”而且还亲自给我们送来了D题的气球。

其实后来想起来,我们的实力都是差不多的,可能极限就是开出来6 - 7题,能够做出来3 - 5题。但是很多次都是因为各种各样的压力也好,失误也好,卡题也好。举个例子,最不爽的就是北京那场,我们两个队比赛回来之后用一组数据cha掉了好多巨巨的程序。但是我们WA到死,巨巨却早早AC。再有就是各种失误,比方说我,毕竟是在自己的学校比赛,真心紧张得不行,万一又打铁了,那就是5块铁牌送给教练组。。。想想就疯狂。。。但是后来确保了自己的拿奖名额之后,就放开了,因为本来就是弱队,没打算摘金夺银,事先的剧本是,火速过两题拿个铜牌就滚粗。但是说真的,没了心理压力之后,我们的表现就是前前后后两支队伍了。不过这次比赛我们确实是超常发挥了,一来是根本没想到能够速度过两题,另外是没能想到D题竟然直接过了。。。

其实最近网上有个挺不错的视频,名字叫做《再一次》。看完之后真的是感触太多。每个人都在为了生活的美好而奋斗着,任劳任怨。从未有过放弃,因为他们相信再一次站起来的力量。

所以,打了一年的铁,总会站起来。

不要管那些名次,真真正正的用心去做,上帝总会站在我们这边。

哪怕失败,也要相信再一次,再一次站起来,再一次去面对困难!

Stay Hungry Stay Foolish!

Never Retreat!

Assassin, be ready for my Vengence!