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题打铁。

 

打铁缘由

1、心理承受能力差。

在比赛2个小时左右，因为以为不可以比较早再出一题，心理开始小紧张，影响后续。

I题读题读了4-5次，才明白题目想咱们求的是什么东西，以及对本身计算机网络的专业知识没有信心。

看到JM跟WJ推公式搞容斥，本身在数学方面较为薄弱，帮不上忙，只能看别的题。（特别是比较多人过的K题，F的时候，我在搞I）

I题因为构造方法是另一种（跟CZK他们等大多数人的不同），使得输出解前还须要作一个处理，但因为没进行这个处理，一直wa。wa到不淡定。（固然，处理了大概就过了）

 

淡定点，或许就能够拿到咱们该拿到的银。。。。简单来讲，就是，要淡定。。。。落后不可怕，可怕的是落后以后的紧张和挫败感。。。。大概一个比较好的办法是队友的一句提醒一句鼓励（我在读4-5次I题题意、填I题的坑的时候，队友的提醒、鼓励挺奏效的，让我有继续读、填的斗志，虽然最后仍是没过）

 

2、题型不适，银区铜区的题没有构造、贪心、模拟、dp、图论、网络流、搜索、数据结构等。只有1个水题A，2个数学题FK，1个计算机网络题I（计网学得好的话这个是水题，惋惜我学得很差，他们这学期才开这个课）。F题的那个容斥真心很差搞。K主要是后来我太晚才扔给他们。

虽然之前就据说过复旦的题，可是一直以为没有这么数学。。。之前作复旦的题的时候，咱们队虽然说没有发挥优秀，也不至于这趟西安这样。。。

 

3、环境不适，雾霾空气、温差大、29小时的火车、早上6点起床、吃的都是辣的。

 

 

总的来讲，要淡定，要把握好节奏，要互相提醒鼓励。。。

有人说“那大家此次就要本身给钱了吧”“那大家岂不是白走一趟了”

我想说，这些都不是重点，大家那些没有亲身经历2年的acm，中间的酸甜苦辣咸。

在YES以后的快乐，在1A以后的知足，在封榜后过题的兴奋，在结合多我的想法以后获得解法的温暖，太多太多。

有过受挫，有过消极，但受挫消极以后，又是崭新的一天，咱们还可以继续去学习、讨论、刷题，咱们才得以坚持到今天，得到更好的抗压抗挫能力，而不是一些人认为的仅仅是算法和数据结构的书本知识（固然，算法和数据结构、各类数学、各类专业知识的确是学获得）。

有一种能力叫作精神力、意志力、斗志。

而此次，咱们队得到很是糟糕的成绩。这是一个教训。要知道，珍惜教训的话，今天吃的教训就是填了明天的某个坑。

既然发生的不能改变，那咱们可以作的只有珍惜此次教训，在日后的事情上，淡定，把握节奏，提醒鼓励。

落后不可怕，或许还有挽回的机会。可是，一旦在落后以后被挫败感充满生活，一定无力挽回。

 

很久没有打acm的经历感觉打这么多字。今天在一篇西安赛区总结稍稍插叙了，也就不喧宾夺主了。也但愿看到的acmer可以坚决地走下去。

 

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