acm湖南大学长沙赛区 铁牌

       这次11.16~11.17两天，从南京赶路来到长沙参加第四场区域赛。

       其实，16日的热身赛我们在众多队伍AK的情况下竟然爆零，只能说三个人（包括我自己在内）对这场比赛的准备，不论是心理准备还是考前自己的热身准备都是很不够，很不好的，这是个非常不好的预兆，似乎隐约预示着第二天的结局。

       17日终于到了，正赛开始。其实爆零后，晚上回宾馆反思了很多，（我的两个队友：一个有些实力，分析能力比较强，但心理素质，英语读题能力不好；另一个自己不认真准备就罢了，连题目都读不清，我明年真的非常不想再跟他组队，根本就等于队里只有两个人嘛，兴许没有他，我们更有希望拿铜牌），每一道题（我在心里想）都要和前一位队友共同讨论，然后想清楚具体算法（恶搞思路），各个细节，再由我来拍代码。事实证明，这种方法基本是正确的。我们30分钟1AA题，118分钟2AJ题，（WA了一次，这程序是我写的，然后由前一位队友修改了max函数，改为手写，就过了，是不是max函数用于double比较会失精？）

       接着，我们的问题出现了。正赛开始两个小时，ranklist显示，板刷题是A，C，J，K四题，所以我和前一位队友开始看K题。K题是一道宽搜模拟题，总状态数是6的7次方，可是我一开始认为是12种（2*2*3），其实前一个面clockwise和后一个面unclockwise的结果是对称的，对答案来说是一样的。（12是我提出来的，两个队友都没有反驳，三个人都没有想到对称性的性质），结果我们认为12的7次方，明显超时，开始想该如何hash（把8！的全排列化成对应的数），结果是越想越复杂，我想不太清楚，前一个队友想了很久也没敢打，复杂度太高（其实，三个人里面如果有一个人能意识到是6而不是12，那么这个问题就不会浪费那么多时间）。

        基本上K题没法搞了，后一位队友认为想清楚了C题，然后他开始拍代码。（说实话，他开始拍的时候，我就感觉不可能YES，真的是非常不信任，事实证明我没看错）。这题的基本思路其实非常清晰，就是高中解析几何的问题，而且只涉及到圆和直线，分三种情况考虑就行，然后用圆心走过的路程除以速度模长就是解。！！另外一个关键细节是，那条线是射线，不是直线，运动是有方向的，那么相反方向就是不同的解，结果这题我没细读（实际上我草草地看了一遍，因为后一位队友老是催我，似乎他还对自己的读题能力相当自信），前一位队友更没读，他一直在考虑K题，（实际上，我觉得他应该明白自己想的方法太复杂，很明显是有些浅显的地方没有注意到！！）结果，在不考虑速度方向的前提下我们一直WA了8次，（罚时8*20=160分钟，直接导致错失铜牌，我们距离铜牌最后一名罚时上多了43分钟，本就不应该这样盲目地提交这么多次，太随意，三个人里面也没人互相提醒提交次数，罚时问题！！），最后我在封榜后，上了趟厕所，回来以后突然想到，原来是有方向的，然后前一位队友想到如何判断是靠近圆心还是远离圆心，第九次YES。此时累计解题时间为583分钟。 

        再接着，就是基本在浪费时间，最后的40分钟，我们看了G题，感觉也是近似于模拟题，但实在是过于紧张和时间紧迫，我拍了20多分钟的代码，最终还是放弃了，这么短的时间里，我的心理素质和拍代码能力都不能满足这个标准。

        然后，比赛倒计时10秒，结束。

        大约一小时后，公布排名，125名，铁牌（铜牌到120名）。

        比赛后，我把自己的QQ签名改成了：I swear.（此签名保持一年）。

        对明年的期许：

        希望自己坚持训练，多问高中的学长，老师问题，提高自己的分析能力，对大多数算法的基本的把控能力。

        希望明年我们学校的组队方式能够更趋于合理化，公平化，建立合适的选拔机制，（哪怕我被淘汰，进不了校队，去不了区域赛，或者只能去一场区域赛，我毫无怨言，只要你的选拔是面向大家，以提高队伍质量为基本目标）不要轮到比赛的时候，由领队一个人说了算，让谁去就谁去。

        希望明年能跟比较厉害的同学组队。

        最后，真心希望通过自己的努力，学校的努力，各方面的共同努力，我能在队友的帮助下，努力拿下一块银牌。

        所以，I swear to myself that I must study harder during the next year。