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能够坚定地走下去。

暂时就写到这里吧，倘若还有想追加的再编辑吧。