2013长春区域赛总结

　　今年因为参加了一场日本的区域赛，国内的区域赛只有一次机会。选择了来最后一个赛区长春，一方面准备时间比较充裕，另一方面也想弥补上年在长春留下的遗憾。长春是我的最后一场区域赛了，本来想着拿个金牌退役的，万万没想到戏剧性地拿个银牌第一。还是按照以往的习惯，每场比赛结束写个总结吧，以此记录我逝去的青春。

　　首先记录下流水账：

　　2013年12月6日：

　　一大早起来赶飞机前往长春，还算顺利地逃离了上海的雾霾天气。出发之时，突然想起了上年的长春，那场输得太惨了，上年长春赛区结束以后，就想着自己一定还会再回来的，信心慢慢地感觉一定要打好这次长春站。只是没想到这次还是败北了，拿个银牌第一而回，满怀遗憾地退役。

　　只不过今年来长春，长春已经满地白雪。第一次看到冰天雪地的世界，欣喜万分。到达长春以后，打车去君怡宾馆报到注册，领了棉马甲，然后坐车去华苑宾馆住了，然后出来吃了个饭，就又回宾馆呆着去了，外面太冷了。下午就是在休息，写了个代码，然后晚上又大家一起出去吃晚饭了，吃完继续去宾馆玩。发现好多巨巨都来长春了，然后静爷队伍就坐我们隔壁，去膜拜了下，然后晚上keroro也过来玩了，聊了一段时间。晚上适牛还过来找我了，适牛竟然当这次比赛的主播了，不能更神，和适牛学习了几个题目，还得到了适牛的神几何模板~~

　　2013年12月7日：

　　上午起来后，吃个早餐，然后就坐车去吉林大学了。然后中午在吉林大学吃个午饭，之后就等待着开幕式了。

　　下午开始开幕式，进场以后就可以动电脑了，把VIM配置好，写好头文件，然后就是听一大堆的领导讲话。然后开始热身赛，我选了B题来看。期间队友说A是水题，便让队友把A写了，很快过了。然后我就开始坑A题了，敲了计算几何模板上去，胡搞了一下，提交就TLE了，优化了一下，复杂度降至可以接受了，然后还是一直TLE。然后队友在讨论C题，也没有结果。我就搞B题，一直TLE到结束，然后胡乱测试了一下环境。热身赛结束，第一场这么挫的热身赛。之后向别人学习了一下B和C的正确姿势。热身赛期间YM到了东华的队伍，南京金牌的巨巨。熟悉了下比赛环境，几乎没有大的变化，还安装了GVIM，然后就是感觉机器太慢了~~~~

　　晚上回去看了个题，然后就洗洗睡了。

　　2013年12月8日：

　　比赛这天，很早就醒来了，按照惯例比赛前洗了个澡。然后去吃早餐，只会拿上一大叠的模板，就坐车去赛场了。到了以后去打印了一份适牛的几何神模板。

　　进入赛场以后，发现昨天配的VIM环境今天直接就可以用了，然后就不需要配环境了。比赛前仰慕到了昨天没有来的wuyiqi巨巨。

　　比赛开始以后，我看的是最后两个题目I和J，一开场队友就发现A很水，让出电脑，让队友快速写完了A题，提交过了，3min 1Y。然后继续看题，I是字符串相关的题，J是一颗树上给三个点，找离最近的个数各有多少个，I一时没有想得很明白，J题感觉比较麻烦，没想出来。然后刷了下排名，看到几个队伍过C了，队友给我讲了下C的题意，然后我看了下，一个概率题，看到范围没有很大，使用简单的DP就可以了，快速写完，提交过了， 26min 1Y。这期间一直在金牌区的位置。之后I过的队伍在增加，我想到了I的一种可行的解法，开始敲，期间队友发现G是训练指南上原题，我快写好I的时候，打印了I的代码，把电脑让给他们写G，我想了下I的细节，然后我又接过电脑改了下I，提交，过了段时间返回了TLE，sad，估计是做hash时每次都memset了，修改了下，发现有个关键字母写错了，这应该是超时的原因，修改之后提交，过了，91min 2Y。之后队友让我想F，一个高斯消元题，他们继续写G代码，过了段时间把G写好，提交过了，126min 1Y。之后我接过电脑写F，事实证明F题开得太仓促了，这个时候F才一个队伍过，F还是有比较多的细节没有想清楚，题意也没有理解很清晰。中间看到一大片的队伍过了B题，我去推了下B题公式，大致想到了粗暴解法，但是没有很确定，然后继续去写完F，调试许久以后，提交，返回WA，然后重新读题，修改之后，提交还是WA。这个时候我决定先放下F，先写B了，按照前面的思路，很快写好了B题。交B代码的时候，感觉不太保险，把迭代次数又加了个0（手贱了，或许不加这个就1Y了，就已经夺金了），返回了TLE,看到一万组数据，赶紧改小范围，提交后WA了，范围太小了，又加大了一点，终于返回YES了，214min 3Y。这个时候5题排在金尾，逗比的时间变开始了。之后看到过D的比较多，看了题目，很快感觉可以搞，分段三分就可以了，复杂度感觉也可以接受。然后我决定先放弃修改F，重新开写D，因为我太坚信D这种解法的正确性了。把F代码打印给队友看，然后我开始写D，写着写着时间变不多了，等写完D，都已经封榜了，时间也不多了，样例都对了，提交D，等待很久以后，返回了TLE，又提交几次，排除了因为死循环导致TLE的情况，这才意识到会不会卡三分了，只能用O(n)做，不能O(nlogn)，然后我开始各种常数优化，看有没有什么办法，结果悲剧的事情变发生了，再一次TLE结束，然后换改了几次F，也一直WA。真是绝望，两个感觉可以搞的题目，写完一个WA，一个TLE。比赛结束，也就只能5题收场。

　　之后找了各位巨巨合影去，和wuyiqi巨巨讨论了一下。之后进行颁奖，戏剧性地拿了银奖第一，不能更逗的事情。或许这就是命运吧。如果早一点开始写B，或许B题少罚时一次，或者最后时刻全心攻克一道题，结果或许就完全不一样了，但是现实没有如果。谈什么遗憾，只能说自己实力不够。此次没有为学校夺得金牌，是我的错，也没有帮助队友拿到金牌，内心尽是愧疚。离金牌最近的一次，或许还是少了点运气，伤感。

　　2013年12月9日：

　　白天去滑雪了，然后晚上飞回了上海，最后一场区域赛结束了。

 

 

　　引用tmeteorj巨巨的一句话：我不会再有遗憾，因为长春赛后，ACM舞台不会再有kuangbin了。

　　看到众多的巨巨都要退役了，很无奈，真是伤感。退役贴，等有时间了再补上吧，人太弱了，都不太敢写退役贴，感觉还是默默地隐去吧！