拖了很久，终于有时间写final的总结帖了。 从第一次参加ICPC比赛，好像每次都写了总结，作为最后一次ICPC比赛，也理应写个总结收尾。简单记录下final的比赛过程和感想。 退役贴有空再补上，这次真退役了~ 首先先上几个图吧！ [caption id=”attachment_631” align=”alignnone” width=”707”]
官方拍摄的全队合影[/caption] [caption id=”attachment_634” align=”alignnone” width=”712”]
跟Bill的合影~[/caption] [caption id=”attachment_633” align=”alignnone” width=”714”]
奖杯全队合影[/caption] [caption id=”attachment_630” align=”alignnone” width=”718”]
我们比赛的吉祥物[/caption] 首先看看最终的比赛结果，官方排名链接here， 山寨排名here 最终是7题，实际31名，并列28名。 [caption id=”attachment_640” align=”alignnone” width=”808”]
排名变化曲线[/caption] 前面总体还算顺利，几乎都是1A（就C题SB了一发，WA了一次）。非常遗憾的是最后一个小时毫无建树，非常可惜没有做出第8题。 全场都在看题敲题，都剩下好多题没看，连E题都没看，最后一小时，我在死磕H，然后就GG了。 
个人感觉做出的七个题都是比较简单的了，其实还是可以更快把7个题做完，然后做出其他题的。 题目阅读量比较大。全场几乎都在读题、写代码， 结果还是好多题没有读，TAT。 首先记录下整个final行程： 先来一发来回坐飞机的安排： [caption id=”attachment_646” align=”alignnone” width=”663”]
final之旅[/caption] 摩洛哥算是比较远的了，途中就花费了好多时间，时间安排也是比较紧，都没啥时间玩耍的。 5月14日： 出发前整理了一份final模板，刻录打印了一发。然后晚上收拾了东西，晚上8点坐安排好的车去了机场。我们总共去了8个人。刚好是凌晨的飞机，在机场等待了好久，然后登记了。期间膜拜到了浙江理工和HDU的众位神牛，我们是一趟飞机去迪拜的。 5月15日：漫长的飞机还是挺无聊的，幸好提前存了几套题目，在机场和飞机上理论AC了好多题目。早上5点多到了迪拜机场，在机场等待了9个多小时。老师在机场的酒店里找了两个房间让我们放东西休息下，然后开始在迪拜的免税店逛！ 迪拜机场都是都太高档了，屌丝完全买不起。 期间看到个可爱的小熊，打算带进比赛地方作为吉祥物，希望带来good luck，于是花了7美刀买了个。然后买了一些吃的东西。之后就坐飞机去卡萨布兰卡了。 然后在当地时间晚上8点多到达了卡萨布兰卡的机场，换乘国内航班，在那又等待了三个多小时，转机的地方实在是破旧，类似一个小汽车站一样，还没有网，特别困在凳子上小睡了一会。 5月16日：凌晨的飞机从卡萨布兰卡到马拉喀什，半个多小时飞机就到了。经过众多波折，总算到达了。在机场出关取行李，然后机场有志愿者在迎接。但是比较坑的是在机场又等了好久，要等很多人到了才安排才把我们送到住的酒店。安排的车又特别小的，完全装不下这么多人，特别挤。 最后总算到达了酒店，我们是住Palmeraie Palace，总体感觉还是很不错的。 
办了一会的入住手续，然后队员是三人间，房间看起来是非常不错的。 [caption id=”attachment_650” align=”alignnone” width=”545”]
董壕住的房间[/caption] 然后睡了几个小时，感觉还是很累的。然后睡醒了起来了，想去找吃的，发现早餐已经没了。之后就在周围逛了一发，熟悉下环境。住的酒店就跟迷宫一样，非常容易走错。 
住的酒店里面有个很大的花园，里面有游泳池，环境非常好。中午吃饭是自助餐，在那吃的都是非常好的，感觉非常爽！ 下午也是那周围随便走了一下，看到了很多有趣的东西。 然后适牛过来了，去仰慕了一发。 晚餐继续是高级的自助餐，说是IBM的欢迎晚宴。吃完饭就去注册了，注册流程非常多，分成了一个个小步骤。把模板、字典、吉祥物等都交上去了，领回来一些纪念品。还拍了队伍照片。 来一发我们的集体合照。 [caption id=”attachment_660” align=”alignnone” width=”564”]
Shanghai University[/caption] 然后回来和吴神、适牛玩了一发，之后去适牛房间打牌，然后适牛体力不支，就回去睡觉了~ 
5月17日： 这天早上享受到了酒店高档的早晨。在游泳池旁边吃早晨~ 
然后上午坐车去了当地的市中心，那边还是比较热闹的，可以看到各种各样的人，卖各种东西的。 在那逛了好长时间，买买东西，参观之类的。重要的是感受一发当地的风土人情。 
然后一直在外面玩到下午才回来，回来休息下，就是吃丰盛的晚餐~ 然后在酒店玩玩逛逛，就睡觉了。 5月18日： 起来一样在酒店吃了高级的早晨。 然后上午为了出去买明信片，打车去了趟外面的的超市，买完就回来了，但还是被出租车司机给坑了一发。然后回来听了IBM的技术讲座，听起来很高端大气的样子。中午又是吃了自助餐。下午在酒店玩了一下，四点去参加了开幕式。 开幕式非常牛逼。 
开幕式结束后， 被运送到一个神秘的地方吃晚餐。 吃的是类似农家乐的形式，有点不习惯的感觉。应该也是那的一种特色吧。先是各种载歌载舞的， 之后是一大盘的菜端过来，吃完几大盘就结束了。 吃完以后，就坐车回酒店了，然后洗洗睡了~ 5月19日： 这一天主要的事情就是热身赛 早上起来，吃了早餐，然后周围转了一圈。 然后开始热身赛进场，进去后熟悉了下环境。 热身赛开始以后，例行配置了一下环境，然后开始热身赛。 热身赛题不难，看上去都是原题，好几个是上一年final的原题。 上来写了一发水搜索，WA之后调整一发姿势过了。 然后电脑给队友写，自己在旁边推构造题，推了好久推出来了，然后写完AC。 其余题感觉代码写起来有点烦，就没去写了，坐等结束~ ， 太慌张，连环境都没测试。 然后去吃午餐了。 吃完午餐去听了回答一些热身赛提的问题，大部分是一些比较滑稽的问题吧~ 愉快地结束了。 结束后，又有一个小时可以进入比赛场地进行机器等测试。 本来想测试一发电脑等环境的，然后给队友写题了，之后队友执着写到结束，便放弃了测试，之后去围观了一发吴码，讨论了些问题。 感觉热身赛比较失败，几乎什么都没测试，心有点不安，但是感觉应该问题不大，感觉电脑都挺好的。 然后回酒店和吴码打了一发CF，热身下，虐场失败！ 晚餐又是丰盛的自助餐~ 几乎每天吃的都一样。 之后回来休息了，为明天的正赛准备。 5月20日：这一天是激动人心的final。 早上吃完早餐后，就等待着进场。 进场仪式很热闹，在门口等了好久。 进场以后，就坐等比赛正式开始了。 比赛开始以后，我配置了下VIM，登录一些比赛账号。 然后读了几道中间的题目，感觉题目都比较长，没发现什么简单题。然后队友给我说A比较简单， 我去确认了下，感觉是大水题。然后有队伍过A了，马上开始写A，很快写完，交上去AC了。 A题 10min 1Y 。 然后我去看了D题，一个很水的几何题， 只要推一发公式， 然后二分就可以了。 然后我开始做D， 把公式推好，然后开始写。写完测了下样例没问题， 然后提交了，AC了。 D题 48 min 1Y。 然后看队友在思考F题， 我去了解了下题意， 感觉就是简单的搜索，状态数很少，判重就可以了， 然后我开始写F题， 写完后，感觉没问题，交上去AC了。F题 73min 1Y。 然后队友们在讨论着B题，过了好多人了，猜测是费用流，但是不会建图， 我去看了下，看懂题意以后，发现很裸的最小费用最大流，简单的建图，讨论了下建图的一些细节后，我拿出模板开始敲，模板敲完，建图完成以后，样例测试没问题。 交上去意外返回WA， 第一反应是模板敲错，但是突然意识到有个地方需要枚举一发。 快速修改以后，交上去AC了。 C题 110min 2Y。 然后我开始重新找题做，开始去看了I题，看懂题意以后感觉不难，然后上一发厕所回来，完全想清楚了I题的做法。 我开始快速写I题， 这期间我们一直稳定在20名左右，榜上遍地开花。 写完I题，出不来样例，然后发现有个小地方写错，修改以后出样例了， 提交上去AC了。 I题 151min 1Y。 然后回过来，队友似乎没找到新的题目。 L题做出的人比较多，我问了L题意思，队友说是数学题，没读懂。 然后我开始认真读L了。 看懂L题， 我瞬间发现了水题。 很裸的哈夫曼编码的题目， 只是要分类进行合并， 我对这类题目还是非常擅长的，毕竟当年信息论我是学得很好的，而且非常好写。 然后我开始写L题。很快写完了，提交上去返回AC了。 L题185 min 1Y。 这个时候比赛已经过了3个小时了，排名大概在20多一点吧，这个时候过的比较多的是J题，队友们都在讨论这题，我就打算先不看这题，转而去看了H题， 读了好几遍都没读懂。过了段时间，队友说J题用FFT做，我去看了下题目意思，做法确实是比较裸的FFT，应该早点做这题的。 然后我开始发挥模板帝的优势，拿出模板开始写FFT， 敲完模板， 然后写完主函数，修正了敲模板时候的错误，样例就出来了。 然后提交以后就AC了。 J题 231min 1Y。 做出J题还是浪费了一段时间的， 做完J题，只剩下一个小时了，然后封榜了。根据当时的过题数，EHM是稍微过的比较多的。 然后我继续去读H题了，队友貌似都去做M题了。 用过对题意的各种YY，我总算对H题的题意有点懂了，队友感觉M题可能写不完了， 我就上去尝试了写H题，就是各种二分乱搞的题目。 写完代码， 我发现根本出不来样例。 当时感觉要么题意YY错误，要么代码写傻逼了。 然后下来重新读题意，检查代码，都没意识到什么问题。 然后各种猜测题意去改代码，都搞不出样例，代码中间还加了三分，还是出不来样例。 直接比赛快结束了，也没能调出样例。最后几分钟弃疗了。 开始尝试把各个题目都交一遍，但是最后2分钟网页卡住了，没能每个题都交一发 。 就这样，我的最后一场ICPC比赛，我唯一一场world finals 就这样结束了。 封榜前是22名，后面只有等别人不断超越，最后定格在31名。 然后是去合影，休息下之后是颁奖典礼。 颁奖典礼就是围观别人捧杯的，非常欢快的氛围，颁奖典礼工作人员都在那high起来了。 颁奖典礼结束，就是等待吃晚餐了。 晚餐又是个很奇葩的， 乐队带着去了一个室外吃晚餐。 人很多，非常疯狂， 但是在那high的大部分是志愿者和当地人吧， 然后肉是现烤的，抢不到肉吃，排队等肉的人非常多。 吃完以后，回到酒店开始写明信片。 买了100张明信片，写起来工作量非常巨大。 还找wuyiqi和适牛给明信片签了名，写明信片写到很晚。 当晚写到2点多，撑不住了，就去睡觉了。第二天早上很早就闹钟闹醒来继续写，总算要的人都写了，写了70多张吧。 然后快速收拾东西。 5月21日： 早上一起来就匆忙收拾东西，写明信片花了好多时间，时间就好赶了。 早餐都没吃，就坐大巴去当地的机场了。坐飞机去了卡萨布兰卡， 在卡萨布兰卡等了一段时间，就飞去迪拜了。 5月22日： 到达迪拜是凌晨了。 和来的时候一样，老师在酒店开了房间，然后开始购物。 也就是买了一些吃的东西，把带来的美元都花光了。 之后从迪拜飞到了上海，晚上很晚才回去，结束了本次final之旅。 虽然final最终结果不是很好，尤其是最后一个多小时，完全安排得不合理，应该提前确定一道题，然后全队一起看一题的，而且好多题题目意思我根本还不知道，尤其是比较简单的E题，最后看都没看。 如果好好利用最后的时间，做出第8题是比较容易的，这也是留下的一个遗憾了。 但是这也算是比较容易接受的结果了，毕竟我们赛前几个月根本没有组队训练过，可说毫无战斗力了。 我也是赛前两个月在那疯狂刷了很多区域赛题，把以前的final题都做了一发，勉强在final时候调整到了比较好的状态吧！ 对我而言，唯一的一场final，我至少是认真准备过的，只能接受这个结果，然后退役了！ 不可否认，赛前我们是被很多人不看好的，甚至是我校的人，都感觉我太弱了，去了final应该垫底的。final开场时候的表现，还是让他们很震惊的，一度维持在十几名。 做出几个题以后，好像还被断言后面不会再出题了，幸好最后还是搞出了7题，不至于太难看，只可惜未能一直延续下去。 总之，这一次的final，确实太远了，路途有点累，然后比赛体验还是很好的。感谢一起奋斗的队友、教练，以及一大群志同道合的小伙伴们，End. 最后纪念一发我在现场写的代码：
1 |
|