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为了自己内心的目标去奋斗,成功的领着奖牌开心的合影留念,失败的就带着那份遗憾的收获好好往前走,总归是一种人生的砥砺。

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

时间: 2024-10-12 13:35:09

2014ACM-ICPC 西安赛区总结的相关文章

ZOJ 3820 2014ACM/ICPC牡丹江赛区B题

3797714 2014 - 10 - 12 21:58 : 19 Accepted 3820 C++ 1350 70240 zz_1215 比较麻烦的一道题吧,开始的时候不停的段异常,后面知道是爆栈了,然后用数组模拟递归,才ac了 思路挺简单的,先找到这个树的直径,单独拿出来,可以证明最后选的两个点一定是在直径上的,我就不证了 然后求出这条直径上的每个点向外延伸的最远距离 对这个距离做两次RMQ,第一次是对于往左边计算最大距离,所以要这个距离的序列要依次+1,+2,+3.......+n-1,

【解题报告】2014ACM/ICPC上海赛区现场赛B

唉  谷歌出的神题,差点爆零了...三小时终于A掉 B题 题目大概是说从左上角的点出发,经过某路线最后回到原点,求每个格子被路线包含的圈数的平方和. 首先可以知道,对于某个格子来说,从该格子的任意一个方向划一条射线,路径穿过该射线的次数就等于该格子被包含的圈数(正穿和反穿抵消). 然后开一个100w的数组保存每个格子的上面那条线被向右走过的次数.模拟出路径,然后填满数组.求格子的圈数就等于这个格子和它上面所有格子里面填的值的和.然后全部平方加起来就可以了. 有一个点就是可以把高和宽中较短的那一条

HDU 5007 Post Robot KMP (ICPC西安赛区网络预选赛 1001)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5007 解题报告:输入一篇文章,从头开始,当遇到 “Apple”, “iPhone”, “iPod”, “iPad” 这几个字符串时,输出”MAI MAI MAI!“,当遇到"Sony"时,输出“SONY DAFA IS GOOD!". 看题太渣,题目意思还有个每个单词最多只出现一次关键词.有了这个条件就简单了,只要分别对每个单词进行五次KMP,匹配到了就输出对应的解释. 1 #i

2014ACM/ICPC 广州赛区E题 (水~)

Song Jiang's rank list Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description <Shui Hu Zhuan>,also <Water Margin>was written by Shi Nai'an -

2014ACM/ICPC亚洲区鞍山赛区现场赛——题目重现

2014ACM/ICPC亚洲区鞍山赛区现场赛--题目重现 题目链接 5小时内就搞了5题B.C.D.E,I. H题想到要打表搞了,可惜时间不够,后面打出表试了几下过了- - K题过的人也比较多,感觉是个几何旋转+ploya,但是几何实在不行没什么想法 B:这题就是一个大模拟,直接数组去模拟即可,注意细节就能过 C:类似大白上一题红蓝三角形的, 每个数字找一个互质和一个不互质个数,除掉重复就直接除2,然后总的C(n, 3)减去即可,问题在怎么处理一个数字互质和不互质的,其实只要处理出不互质的即可,这

2014 39th ACM-ICPC 西安赛区 总结

西安,打铁. 出发前听说是大赛区,签到的时候看了秩序册的队伍情况,264支队伍. 在听说是大赛区之前,我觉得我们队应该是银首,运气好+发挥超常的话或许有金,即保银冲金. 听到大赛区之后,觉得可能金区有难度,毕竟金的数量不根据队伍总数改变.当时觉得应该是银,运气差+发挥失常就是铜首. 万万没想到,打铁. 同行的另外还有三支队伍.大二的两支队伍,一支银一支铜.好像我们学院好久没有打铁了 热身赛,纸质很差,纸张黄黄的,字体模糊的,还很薄.共4题. 先是2题水题CD,我跟JM迅速水完后,WJ说B是冒泡的

Song Jiang&#39;s rank list(杭电oj5131)(2014ACM/ICPC亚洲区广州站)

Song Jiang's rank list Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 168    Accepted Submission(s): 91 Problem Description <Shui Hu Zhuan>,also <Water Margin>was written by Shi Nai'a

擦肩而过的那块牌--记ACM_ICPC西安赛区现场赛

说了那么多次orz,这次是真的orz了,去了西安打区域赛,也想过会打铁,但当最终那一刻确定打铁了之后,心里还是很不开心的,颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯,说实话闪到我眼了(太亮了QAQ),打铁怨谁,这不好说,很多因素,别人别的我就不说了,但不能读英语实在让我不能忍,都说读不懂,带的那本字典几乎都没翻我会乱说?比完赛怨不该开f题,但当时3个半小时没人看i题,也怨我,一看到min就怯了,后来揭榜看到离铜牌区差8名,差12分钟..我呵呵了,第二题re一次罚时20分钟,可以说那次罚时也是

2014ACM/ICPC区域赛西安站总结

我的第一场比赛就这样结束了,感受很丰富,百感交集啊! 不说自己水平怎么样了,就说一句吧,很水...各种知识各种能力都待提高啊. 一.参赛准备 自己真正接触ACM还是在暑假,自己在队里面可以说是练ACM最晚的了,很感谢老师能相信我让我出去比赛,这是我万万没想到的事.内心不想辜负教主的信任,比赛前两周,自己拼命做了各个赛区两三道能出的题,希望能赛前找找比赛的感觉. 在去西安的路上,心里一直很担心,在担心自己的第一场比赛会打成什么样,在路上和hsk和gmc聊了聊他们打省赛的事,想想自己从来没有打过比赛

2014ACM/ICPC亚洲赛上海赛区总结

翘了中期检查来参赛心中有些害怕,前一天交待好后,12月5日下午来到上海,一行10人有说有笑,宾馆住下,晚上达神请吃饭,一切顺利. 12月6日下午开幕式,这次的领导讲话比较不同,幽默打趣,也了解了一些ACM在中国发展的历史.热身赛不幸又碰到了人品题,本着黑锅我来背的原则,从第8分钟开始到11分钟交了36发所有情况.后来发现直到第33发才是正确结果,而且由于评测机的问题,那一发成了36发中唯一没有判的.Kuangbin的模板功力深厚,所以其他题都是模板题,很遗憾没能做出来,据说C题是FFT. 12月