2014 39th ACM-ICPC 西安赛区 总结
西安,打铁。
出发前听说是大赛区,签到的时候看了秩序册的队伍情况,264支队伍。
在听说是大赛区之前,我觉得我们队应该是银首,运气好+发挥超常的话或许有金,即保银冲金。
听到大赛区之后,觉得可能金区有难度,毕竟金的数量不根据队伍总数改变。当时觉得应该是银,运气差+发挥失常就是铜首。
万万没想到,打铁。
同行的另外还有三支队伍。大二的两支队伍,一支银一支铜。好像我们学院好久没有打铁了
热身赛,纸质很差,纸张黄黄的,字体模糊的,还很薄。共4题。
先是2题水题CD,我跟JM迅速水完后,WJ说B是冒泡的统计,想想用树状数组就可以,顺序AC。A题是个类似大数模拟的题。
做完3题,各种配环境和各种测试。WJ配vim,我跟JM配cb。赛后WJ说还是一起用cb吧。
饮食,不能吃辣就不能随便吃东西,说有点辣的都不能要,不然肚子会闹脾气。
距离,从安排的酒店去西北工业大学要坐他们安排好的车,因此要很早起床。
正式比赛
志愿者说不能带吃的和喝的(除了矿泉水可以带)进场。
JM搞电脑,我从后面看题,WJ从前面看题。我们看题挑短的来看,然后我就看上K,WJ就看上F。2题数学+推公式。
大概8分钟左右,JM看榜说有人过A。我去看了,太长的题目了。跳着看,发现是水。我去敲,敲完再次跳着检查题意,12分钟1A。
然后WJ跟JM讨论F的公式,我继续推敲K。就这样的状态持续了好久,期间他们推出一个公式,后来又发现要减去重复的,后来又发现要容斥的加减加减(事实上那题也的确是组合数+容斥)。然后K过的人比较多,我就扔给他们,去看C跟I。C各种构造二部图、最大流、费用流发现是最大密度集,不会做,问他们,也不会,弃之。我去看较多人过的I。JM发现K是个gcd+%的数学题,搞之,169分钟1A。
由于他们的计网课程这学期才开,I是个计网背景的题,然后我就主搞了,他们继续F。I想到是trie,去敲,wa。发现坑,填之,交之,wa。发现坑,填之,交之,wa。发现坑,填之,交之,wa。发现坑,填之,交之,wa。发现坑,填之,交之,wa。…………
大概最后一个半小时的时候,他们发现他们F的容斥公式是错的,然后就在WA了5发后,来一起看I了。最后还是没能ac掉I。
最后就2题打铁。
打铁原因
一、心理承受能力差。
在比赛2个小时左右,由于觉得不能够比较早再出一题,心理开始小紧张,影响后续。
I题读题读了4-5次,才明白题目想我们求的是什么东西,以及对自己计算机网络的专业知识没有信心。
看到JM跟WJ推公式搞容斥,自己在数学方面较为薄弱,帮不上忙,只能看别的题。(特别是比较多人过的K题,F的时候,我在搞I)
I题由于构造方法是另外一种(跟CZK他们等大多数人的不一样),使得输出解前还需要做一个处理,但由于没进行这个处理,一直wa。wa到不淡定。(当然,处理了大概就过了)
淡定点,或许就可以拿到我们该拿到的银。。。。简单来说,就是,要淡定。。。。落后不可怕,可怕的是落后之后的紧张和挫败感。。。。大概一个比较好的办法是队友的一句提醒一句鼓励(我在读4-5次I题题意、填I题的坑的时候,队友的提醒、鼓励挺奏效的,让我有继续读、填的斗志,虽然最后还是没过)
二、题型不适,银区铜区的题没有构造、贪心、模拟、dp、图论、网络流、搜索、数据结构等。只有1个水题A,2个数学题FK,1个计算机网络题I(计网学得好的话这个是水题,可惜我学得不好,他们这学期才开这个课)。F题的那个容斥真心不好搞。K主要是后来我太晚才扔给他们。
虽然以前就听说过复旦的题,但是一直觉得没有这么数学。。。以前做复旦的题的时候,我们队虽说没有发挥优秀,也不至于这趟西安这样。。。
三、环境不适,雾霾空气、温差大、29小时的火车、早上6点起床、吃的都是辣的。
总的来说,要淡定,要把握好节奏,要互相提醒鼓励。。。
有人说“那你们这次就要自己给钱了吧”“那你们岂不是白走一趟了”
我想说,这些都不是重点,你们那些没有亲身经历2年的acm,中间的酸甜苦辣咸。
在YES之后的快乐,在1A之后的满足,在封榜后过题的兴奋,在结合多个人想法之后得到解法的温暖,太多太多。
有过受挫,有过消极,但受挫消极之后,又是崭新的一天,我们还能够继续去学习、讨论、刷题,我们才得以坚持到今天,获得更好的抗压抗挫能力,而不是一些人认为的仅仅是算法和数据结构的书本知识(当然,算法和数据结构、各种数学、各种专业知识的确是学得到)。
有一种能力叫做精神力、意志力、斗志。
而这次,我们队获得非常糟糕的成绩。这是一个教训。要知道,珍惜教训的话,今天吃的教训就是填了明天的某个坑。
既然发生的不能改变,那我们能够做的只有珍惜这次教训,在往后的事情上,淡定,把握节奏,提醒鼓励。
落后不可怕,或许还有挽回的机会。但是,一旦在落后之后被挫败感充满生活,必定无力挽回。
好久没有打acm的经历感受打这么多字。今天在一篇西安赛区总结稍稍插叙了,也就不喧宾夺主了。也希望看到的acmer能够坚定地走下去。
暂时就写到这里吧,倘若还有想追加的再编辑吧。