2017ACM-ICPC 西安赛区总结

来源:互联网 发布:unity3d跟踪导弹 编辑:程序博客网 时间:2024/06/04 16:15

       本来不想这么早写这些总结的,但是鉴于EC可能不去了以及一些外部因素,也就是说可能要退役了,所以就开始写这个东西吧,退役感言的话,等把西安和青岛写完再说吧

day 1:

       周四晚上出发去西安,因为学校只能报硬座,再加上学弟们那段时间生活费比较紧张以及我们坐的那趟火比较快的缘故,总之,那天晚上坐的是硬座,第一次坐硬座,没想到这么难受:第一点是硬座晚上不关灯,你这是要逼死一个睡觉不能有一点光的强迫症,第二点是位置很狭窄,在那天之后,我再也不抱怨硬卧垃圾了,两个比起来简直是天差地别。当天晚上,2点01分醒了一次,然后发现时间还早,然后又趴在桌子上打算再睡一会,然后感觉过了两三个小时的样子又醒了,然后摸出手机,一看时间,2点05,对,没有错,睡了4分钟,然后中途各种醒,就不谈了,总之,这个硬座为之后攒人品做足了预备。11点那会左右,打了一场前年西安的题目,写了两个签到题,扔到当年的榜里面看了一眼,铜牌倒一的罚时,然后按照正常规则,我们A题比较慢,应该在他们下面,所以就铁首了?这里写图片描述
这里写图片描述
然后看了眼第三题,发现是个容斥计数的题(这种题我们队在现场赛就没A出来过,碰到的次数还蛮多),看了看,不会,扔了,然后就各自睡觉去了,期间xgg还骗我喊我过去到他们那个硬卧去睡,然后他跟他女朋友去睡,现在想来那会没过去果然是个正确的选择

day 2:

       周五早上八九点左右的样子到了西安南站,然后就是想怎么去西工大。
       另外那个早上槽点满满啊,第一个就是西安南站是个什么破玩意,这车站外观根本就是个破烂收费站好嘛,连西安南站这四个大字都没挂好;另外一个就是那个站拉客的西安老铁们是不是太多了一点?操着一口陕西话,一直问我们去哪,还好,你皮任你皮,鲸鱼巨比你更皮,问我们去哪,swjtu的说他要去西南交大去不去嘛,然后那老哥貌似听成了西安交大,直接来了一句,西南交大,10块钱走不走,然后我们解释了一下,西南交大,然后老哥就懵了,啥,那是啥,在哪?然后我们就成功的摆脱了他们,然后还是算了一下,还是坐公交吧,转了一趟没有坐上灵车飘逸的960,有点遗憾,总之是到了西工大了这里写图片描述
       然后就是先找宾馆,swjtu因为在泰龙,所以就直接报道去了,因为cuit有一只队伍也在我们订的那个宾馆,所以他们就跟着我们去了,然后上我学弟他们房间的棋牌室看了看,无比羡慕,当然,我们后来才发现他们那个带浴缸的长安豪庭是多么舒服,当然这是后话,在宾馆休息了一会,就喊他们过去报道了
       然后就是报道,因为是周五,没多少学校报到,所以报到处的小姐姐就在打王者农药,然后签到,领东西,拍照,拍完照发现没领教练的东西,然后过去领,然后小姐姐告诉我们必须教练到才行,然后我们说教练没来,才帮教练领了一件教练服,然后就去食堂吃饭去了,不得不说,西工大的食堂真好吃(看本校老哥吃的开心的不得了啊),然而给选手的饭菜真tm难吃(说实话,还不如我校食堂的饭菜),但是,为了省钱,还是吃一顿吧,不过汤是挺好喝的,盛汤的时候旁边那大叔还问我是不是参赛选手,这还要参赛选手才能喝?真的辛酸

这里写图片描述这里写图片描述
       下午睡了一觉,整理完了板子,准备周六去西工大的校内打印室打印。然后晚上毅然决定不吃食堂了,出去吃顿好的吧,然后我们就吃了串串,对,没有错,不是肉夹馍,不是泡馍,而是串串,他们学校附近全是什么串串香,麻辣烫,火锅,带你撸遍成都,喵喵喵,你们的特色美食呢?算了,凑合吧,不过串串还挺好吃,然后就点多了很多,我们说要打包的时候店员看着我们,宛如看到了什么奇怪的东西,因为锅里面全是串串,然而没人吃了,然后二狗疯狂喊我给他们带过去,带过去二狗吃了两口就溜了,你说好的贼饿呢?然后我就心里默默发誓,以后二狗再说饿说喊带吃的,我就给她只带一个面包,饿死她,下图就是我们剩的东西(然后,我们队伍三个集体周六早上肚子痛)
这里写图片描述
当天晚上还有一场wannafly,当时过去的时候xgg正A了第二题,然后那个最短路我学弟wa了一天,第二天早上还调了2h,其实那个最短路还挺好写的,他死活要用SPFA,不过还好,今年没写到最短路,所以也不怕他的SPFA被卡了。然后回宾馆,放了10min的热水没放出来,遂放弃洗澡的念头,然后滚床上睡觉去了,空调的制热效果也很垃圾,完全没感觉。

day3 :

       早起拖上学弟去吃早饭,然后回宾馆帮学弟调那个最短路,调完后回宾馆,11点去西工大校内,然后找打印室打印板子,快要到学校的时候学弟说没带参赛证,然后跑回宾馆拿,然后我跟另一个学弟去打印,结果打印完了U盘扔在打印室了,然后又跑回去找,差点没吃上饭,本以为周六中午的饭会挺好吃,结果除了多了一个鸡腿之外毫无区别,再次失望,然后就在校内逗留等开幕式了期间跑牌子底下找一个小哥去照了张相,他问我们是哪个学校的,我们说西南石油,然后他听成了西安石油,陕西的老哥都这么皮的嘛,就是要把西南听成西安
这里写图片描述
       然后就是开幕式了,有趣的是,喊电科的杨鹏老师上去发言的时候然后没有人上去,一阵尴尬,然后就结束了开幕式,然后说好的两小时的开幕式瞬间缩短为0.5h,然后就是无聊的时间,进赛场,调环境,举行消防演练(手动滑稽),安全第一,友谊第二,比赛第三,嗯,很友好
这里写图片描述
       然后就是热身赛了,刚开始还不太会用ubuntu,发现不能复制,但是B的模拟数据又巨麻烦(后来才记起又freopen这东西),写了签到后学弟直接开了模拟,-10直接雪崩(青岛的模拟也是一如既往的爆炸,后来决定模拟题学弟嘴炮就好,千万不能让他写代码了,写一会,调一会,wa一会,才能过,心态早就爆炸了),当时就觉得不要打下去算了,丢了,结果代码拿回宾馆说准备调一调,结果刚好碰上RNGVSSKT那场半决赛,然后看了看,gg,没想到他们打了五把,遂放弃,中途在食堂吃饭,一如既往的难吃,当晚三个人基本沉闷无语,心态略微爆炸,回去放热水发现热水可用,洗了一个不算太暖和的热水澡,看了会快乐大本营,然后看了一点点亲爱的客栈,然后强迫自己睡觉。

day4 :

       没什么睡意,6点醒,6点30起床,7点喊学弟他们出来,结果敲了门告诉我不要慌(不过你倒是给我开门啊),下楼拿发票,结果只有普通的发票,算了,也行,拿了6张100的,结果发现亏了几十,不过还好,不多,然后发现周六早上的那个早饭摊人居多,都是住长安豪庭的老哥,然后在隔壁买了面包,巨难吃,也没什么胃口,就着矿泉水喝了两个口就出发去学校了,到了学校发现没开门,然后去找厕所,发现一直爆满,就没去成,然后去了体育馆隔壁的教学楼才解决了问题,然后就是进赛场继续消防演练,然后就是发题册密码什么的,随后比赛开始:

       开场先看了签到,发现B是个类似二分图匹配的东西,然后正准备套板子,发现数据挺大,然后学弟说可以贪,然后就贪了过去
       然后开了F题,我看了看题面,猜了个结论,但是不敢交,然后听到旁边上交夜幕队的讨论这个公式,然后整理了一下他们的语音,发现他们的公式跟我的结论一样,然后刷了刷榜,发现他们过了,然后果断交掉代码,返回YES,此时队伍翻到了金牌区,然后一路从金到铜
       这时陷入了卡题的局面,学弟看了几道题目,发现全是线段树后开了一题比较简单的H,给我扔了个线段树的做法,然后发现,卧槽,板子好像没带,然后突然发现手上有个板子,但是用这个板子自带大常数,之前没用这个板子过过题目,后来实在没办法了,用吧,然后敲敲敲,调调调,结果发现为啥结果不对,样例都过不去,然后就陷入僵局,各种调各种不对,心态有点爆炸了,感觉打铁可能稳了,然后学弟题目想了另一题的暴力解法,然后我打印下来代码继续debug,结果学弟他们的那份暴力写法果断华丽的T掉,这时三个人一起看线段树的代码,然后我上机继续调,然后发现板子可以加,但是不能减,于是准备初始值变负数,然后用加法取最大值,最后取绝对值,正准备写的时候,学弟说是不是这个问题,然后改了一下,咦样例调过了,然后就交了,过了,但是丝毫喜悦没有,反而懊恼无比
       此时比赛时间已经过去一半,然后就是选题,在G和J之间选一个,然后发现线段树上的操作确实不会,然后开了J,区讨论版里面弄懂了题意,优化了一下东西,学弟写了一个dfs,结果发现有问题,他写的不是dfs,遂放弃,期间我全程挂机,看见夜幕在写一个类似计算几何的东西,看了一会他们敲代码和讨论,感觉好厉害的样子,vim全程看不懂,此时学弟们陷入了问题,然后不知道哪个学弟突然灵机一动,说要不写个暴力吧,然后我想了想,感觉暴力能冲过热身赛评测机给的时限,然后问学弟能不能写,他说可以,然后我看到他的手速,果断决定马上上机,踹掉了正在思考的学弟,然后直接暴力,讨论了一下优化的地方,交上去,果断YES,喜大普奔
       然后看了眼榜,按封榜钱来说,我们就是银牌倒数了,然后觉得没希望了,不过铜牌却是稳了,挺高心的,毕竟对于一个从07年到17年只拿过两块铜牌的学校来说,今年有铜牌已经很令人满意了,我们也算是完成了既定的目标,然后收拾了一下下行李,准备挂机等比赛结束,期间挂机的时候一直开着榜,于是志愿者小姐姐小哥哥们就跑到我们后面来看榜,然后比赛结束,坐等颁奖,比赛结束后给教练发了个消息,说我们应该是铜牌前面10名到20名,让他放心,有牌子了
这里写图片描述
       
       然后就是到了开幕式的地方,等了很久的颁奖,因为有一个西工大某一个实验室的老师一直在讲深度学习的问题,57页的ppt,大家起哄给了他掌声,准备让他下台,结果他说了句谢谢继续念PPT,emmmmmm好吧,没事,我们晚上10点的火车,不怕你熬,然后就滚榜和颁奖,滚榜的时候出了问题,没办法显示照片,所以只能按队伍颁奖,因为队伍很多,所以我们就等啊等,期间看到我们队伍翻了上去,然后就没有了影子,然后铜牌接近滚完最后一批的时候,我们发现我们的队伍名字出现了,109名,然后大概算了一下,5个打星队伍,105个牌,应该可以发到110,卧槽,发到110,然后沉了一下气,发现最后一波铜牌队伍没有我们名字,然后西工大教练说,以上即为银牌队伍,然后我们队就是三句集体的卧槽,然后就是上台领奖,给教练和退役的学长学姐们报喜,我校第一块银牌,也算是创造了记录,当时非常的高兴,然后当念到我们队伍名字的时候,场地右边爆发出了惊叹的声音,然后一看,是cuit的那只队伍,当然,他们也是银牌,后来二狗问我拿了银请他们吃啥,我说随便吃,这也为我后来一周的吃土生涯埋下伏笔这里写图片描述这里写图片描述
       
       

后记:

       后来就是吃晚饭,在cuit教练的带领下终于吃到了西安的特产—-泡馍(难吃到哭),随后坐火车回学校,火车站一群人讨论各种乱七八糟的东西,火车上也没啥有趣的事情,捧着一块银牌,学弟说想退役,我说不准,不要膨胀,下周还有青岛,我们队伍的实力本来就不是银牌队伍的实力,小心青岛打铁,然后回到成都,请xgg他们队伍和学弟吃了火锅,回学校,上课,准备考试,然后发现没时间复习了,马上又要溜掉,打出gg,那一周其实挺高心的,后来青岛打完想想,其实也就那样,区域赛水了,牌子多了,没啥可值得骄傲的,自己的水平自己队伍知道,自此,ACM大学三年一年第一年也是最后一年的人生第一场区域赛就结束了。
       
       年少时向往鲜衣怒马的生活,发誓说一定要拿牌,一定要让我学校的ACM重振起来,后来创造了记录,完成了宏愿,算完成了想法,也算一点都没完成愿望,后头才发现,其实当年那段身边无人,独上层楼的生活才是最令人惦念的,现在的大一大二们,也许永远都体会不到我那时那般滋味了吧,所以才会有这么大的分歧,不过抱怨的事倒是放在退役感言里面吧,如人饮水,冷暖自知啊!