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。


你可能感兴趣的:(acm湖南大学长沙赛区 铁牌)