2014ACM-ICPC 西安赛区总结

万万没想到,打铁了。以前一直觉得拿铁咖啡的梗是很好笑的,然后有一天这杯咖啡自己喝下去了,就会发现心里真的被梗住了。

复旦的题其实我是有预料到的,前年的复旦题三题从金区到铜区都有,但是从去年的南京赛区开始,数学之风感觉就没有那么盛行了,出题人也说了出的题都是比较可做的,去年南京赛区就是因为知识点不足,始终出不了轮廓线的dp或者是那道树分治的题,所以没有能拿到银。今年我想着复旦出题的风格应该是变了吧,我们队只要带齐知识面去做应该就没问题了。但是最后还是卡在了两题上。

现场赛的经历是这样的,一开场我负责输密码,把各种需要的环境都开好,然后这个时候一看榜发现A题有人过了,然后zb久开始看A,看了一下很快就把它敲好然后1A了。接着wj跟我说他F题有想法了,然后给了我公式问我可不可以做,我一看这组合数的数据规模然后题意觉得是可以做的然后就开始敲,接下来wj和zb就负责想K去了,我把F敲好,然后试了几组小数据,觉得没什么问题就准备交上去了,结果返回WA,心里一冷,这个时候wj说公式好像有点问题,然后改了另外一个公式,我想了一下好像是对的,就继续改了下去,然后再交还是WA,心里就觉得有点不淡定了,然后wj后来发现这个公式好像是有问题的,于是我从机位上下来,时间可能也过了不短了,所以这个时候我把F放了一下,然后去做一下他们一直在想的K,我在纸上写写划划还有根据他们之前想的一些思路,发现这题是和gcd是有些关系的,然后想了一下,但是其中有些+1-1的东西我是最不熟的,所以想了也比较长才得出了正解,交上去1A。后面的时间主要是我和wj一起想F,zb对I是有思路的,他也和wj讨论了一下,于是让zb先去敲,我和wj一起想F的公式。我和wj一起想的时候有很多想法都是非常接近正解的了,但最后只能说一切都还是差了点。后面的时间我和wj一直都放不下F,因为在那么多题里面只有F是最多人过的,我和wj心里都是觉得这题不出不行,最后到了只剩半个小时的时候我们才算是舍弃了对F题的想法,但是那个时候实在是太晚了,zb一直在艰辛地调着I,无奈的是我的计网功底实在是太差了,我要理解题意可能也需要半个小时,只能靠wj和zb互相照看题目,看看能不能发现坑点。最后我们三个人也只能眼睁睁的看着2题结束比赛。

比赛的过程可能像是流水账一般,总结一下失利的原因有下面几点。

1.缺乏对榜的观察以及多人对题目的讨论。比赛在做完签到题的时候我就去敲wj给出了公式的F,但事实上这题是没有那么简单的,只要细心的观察榜就会发现过的人非常的少,很多人都WA了好几次,如果我当时能够再仔细多看一下题,多想些样例,两个人多讨论一下,确认一下题意,可能前面的1个多小时就可以更多的用来思考正解,或者用来想想K,K也就不会那么久才出了。

2.缺乏一个良好的比赛心态以及合作的意识。平时练习赛的时候都抱着练习的心理,所以思考的时候愿意跳坑,可以一个人在那里想2个多小时,运气好想出来就把题AC了,运气不好就会满盘皆输,复旦的网络赛的时候就是如此,所以面对一些比较难的题目,在正式比赛的时候想不出来就不淡定了,容易陷入牢笼里,把自己困住。尤其是F题,因为我抱着这题是一定要出的心态,所以一直在想,但其实坦白来说我的知识面在比赛当时是很难想出这道题的,但是我就一直在那里耗着,最后把自己卡死。到了比赛只剩下半个小时的时候我才愿意把F放下,但这个时候去看zb写的I已经太晚了,因为我对计网的不了解,导致我理解题意可能也需要相当长的时间,最后没有能在I上贡献到任何的思路。

3.题目的原因。复旦的题确实和我们擅长的都离得比较远,没有了一些在我们熟悉范围里的数据结构,dp,更多的是一些数学,YY的时候,确实感觉到比较难做。对于这套题我想如果我们队采用得当的比赛策略,发挥好了,很多时候也是只能达到4题的水平了。而没有能做到4题,确实是跳在坑里出不去了。

4.做题的策略。这次比赛zb去敲I的时候,我和wj都在想F,但是像I这种有坑的题应该有一个人在旁边看一下,毕竟zb一个人在敲的时候我对他来说压力是挺大的,我们应当确保能出的先出了,像F题的话有些时候缺乏一些闪光的思路就应该只让1个人想好了。

5.当然还有一些比较外在的原因,平时用自己的电脑敲代码,换到了一台新电脑上,调试的时候感觉也跟平常不太一样。这些都是很外在的,但如果自己平时能多点熟悉的话,在现场敲起代码来会淡定许多吧。

打铜是攒人品,打铁可能就有阴影了。这几天都有些沉浸在那种失落的情绪里面,做梦都有些时候会梦到再次打铁。不过人生是有起有落的,人也不能总是沉浸在挫折里面,相比起高考的失利,痛失挚友时的悲痛,这一切都不算什么。但ACM我真的是太喜欢了,太爱了,这样的挫折真的让人很难不痛。

西安这座城市可能不能给我带来很美好的回忆了,但正如开幕式里教练代表所说的,打铁铸铜的遗憾也是一种收获吧(虽然我一直觉得那个教练在开幕式上说这个实在是太坏了),但是这句话真的有一定的道理。全世界的ACMer为了自己内心的目标去奋斗,成功的领着奖牌开心的合影留念,失败的就带着那份遗憾的收获好好往前走,总归是一种人生的砥砺。

最后对自己以及队友说一句,加油!

上一篇:table插件


下一篇:python列表中的pop函数