【2012 ACM-ICPC 长春 Onsite】长春失利总结

刚刚从实验室回来，冒着大雨。J题写麻烦了，A题没啥想法，F不会，GI没搞。。。

从订票开始就很乱，和队长的协调工作有点儿失败，闹了点儿不愉快。一路上心情都不是很好。

到了长春是早上的7点左右，见到了爱酱和nanae，就去吃饭了。下午的热身赛，测试服务器压力的C题让我瞬间提交了100炮，然后聪妹敲B，我想D。D后来用一直求凸包删凸包上面的点1Y了，赛后群聚的时候证明这个算法是错误的（全部都是三角形套三角形的情况），笑笑了之。

晚上群赛见到了久违的基友们，相当开心，跟妹子基友玩儿的相当high。回去之后撸撸就睡了，Barty还在敲题找手感。

第二天早上7:30起床，洗了个澡，去食堂吃饭。再到体育馆的时候已经有点儿赶了，上了个厕所比赛就开始了。

上来Bella让我看D，聪妹看K。聪妹告诉我K题题意， 我表示一时想不到算法，聪妹就扑过去了，我去搞C。一看就是水题，上去写了个位运算模式的模拟，过了样例，wa。改 ，wa，再改，wa。这时候Bella让我写K，我去写了， 还是过了样例， wa。这时候两题已经wa到死了。聪妹上去敲了B ， TLE 。

两个小时过去了，一筹莫展。卡题卡到死啊，这是爆0的节奏。我们的逆风局。。。实在打不惯。终于，聪妹说他重新写C题，写了个特别暴力的，代码裸长裸长但是绝对保证正确，wa了几次之后经过我跟Bella debug终于AC了，这时候已经是三个小时了我操。[C | 180 | 6Y] 。然后聪妹想到了B的优化算法， 上去搞，一会儿之后就过掉了B，全场就这个B还算顺利[B | 215 | 4Y]。之后Bella推出了K的算法和公式，我删掉以前的重新敲，
Wa。改了很久，我说这次我们不行了。聪妹安慰我说——咱们是逆袭队伍！

这时候全场我做的唯一一个正确的决定——我个人放弃K，去搞H。H聪妹告诉我是一个Dp，我一看就知道这个题目的主要方向我在浙大月赛里面做过，优化的方法我也知道。一开始写了个半裸的，TLE ， 半预处理 TLE。 全部都预处理， wa。Bella给了一组样例，我发现是我初始化有两处写渣了，改了之后终于AC [ H | 252 | 4Y] 。之后剩下不到一个小时， 我在看E。那时候脑袋完全都不转了，看着旁边N题的队伍们，压力特别大，知道自己这次没戏了。

最终，我们剩下的时间都在调试K，这绝对的逆风局！怎么调试怎么都是wa。我猜想我们的算法是r递增的同时k递减，肯定有爆longlong的情况，出现很诡异的错误TAT。最终，铜牌倒数第4结束战斗。一看Board，我们果然是全场从上往下数第一个没有过K题的若菜。

要说总结的话，我觉得这场主要是我的原因。作为主Coding，我卡在一个题目上面之后放弃的太不够及时。虽然我不敢保证我们放弃掉K之后能够怎样怎样，不过可以知道的是至少我们别的题目出的会比之前早，并且能够开其他的题目。事实证明， EJ对我来说都是可做题。回到北京之后，30min之内就过掉了EK两题。可悲，可悲。

老实说，最后一场Regional马上就要来了，明年还不是很确定是不是要继续拼杀ACM。权且当时退役前最后一站吧。我敢确定，长春100%是我心态作怪，没法做到坐怀不乱，在逆风中走出来的感觉。我们队一贯的问题就是前2~3小时有可能不出题，只要出一个题目，后面好似开门一样就能各种过题。第一个题目对我们来说至关重要，这次比赛可以说我们队花了将近3.5h才找到10min应该找到的状态。

离天津还有不到一周的时间，跟文聪约定了每天1
~ 2场比赛，不为别的，只为了找感觉，找状态，找逆风的打法。加油！`Bella`_buaa

屌丝

2012年10月16日2:50