山东ACM省赛酱油记

                                                                         ACM省赛酱油记

    比赛结束许久了，但一直没能静下心写点感想。直到昨天，集训队的所有队员集聚一堂，包括已经考上研的集训队第一批学长学姐，一起谈了谈多年的ACM经历、感受与收获，感触良多，又在今天看到了学长的总结，觉得我也应该打开word大干一番了。

    一切总是来得那么突然，说起ACM还要从校赛开始。大约还是不到一个半月之前，莫名其妙的参加了校赛，莫名其妙的拿了个自己不怎么满意但是看起来还不错的名次，又莫名其妙的受到了周老师了邀请，然后莫名其妙的进了ACM集训队，最后又在前几天以大一观光队的身份去省赛打了次酱油。。

    此处引用学长总结开头原文：“青岛之行，下面的是这次bisai的总结，请那些强校的各路大神如果看了不要嘲笑，我们弱校。。各种伤心，各种曲折，。。各种伤不起啊。。。。。”

    先说说这次省赛。

    热身赛：作为初入沙场的小白，不得不说是两眼一抹黑。先不说题的难度，光是乌班图PC2就令我等仨小白头疼半天，还好有热身赛让我们能有足够的时间熟悉机器，但由于初次接触，熟练度上难免有些不足。虽然这是大牛们不屑一顾甚至都直接不来参加的热身赛（明显不是卢老师说的那样故意放水，这简直就是赤裸裸的鄙视。。。。。。），但我们也是抱着拼尽全力的态度，虽然打个星星，但为了卖个萌也是拼了。发下题本，按照分工迅速读题（三个英语渣，但面对这种题还是有信心的），迅速将B,C,D三道水题筛选了出来，这三道水题都略有坑，D直接公式出，B数的大小防溢出，C简单博弈论问题，给n个正整数问能否找到一些数字使得它们的和恰好被n整除，一开始zth和我头疼了半天随机取数的问题，但看到排行榜上别人都刷刷的把这题A掉了，便知道这题一定不难，肯定有巧，于是zth打了一个连续取数的代码上去，竟然过了（等比赛结束看到山科大大牛写的解题报告才知道这个题的答案是一定能整除，可以用鸽巢定理证明！所以说不用管输出，最后直接输出1就行了，不禁感叹自己简直弱爆，简单博弈论都不会。。。）。A与E不多说，A输出坑，wq打了个代码提交几次都WA，每次都能发现坑，E去注释的字符串内注释特殊情况，比较费劲，两题都没有AC掉。

    正式赛：依然分工读题，wq负责ABCD，我EFGH，zth负责HIJK。看到GH比较短，以为是水题，便解释了下扔给了zth。看到他信心满满把G敲完提交上去，结果WA了，才发现理解简单了，而两道题类似，看起来H比G简单，但一时半会儿也没有头绪，怎么想都会超时。这时wq题读的也差不多了，直接AC掉签到题A。这时有个队伍提出问题（后来知道是山科大），J题印刷错误，zth看到后知道是大数处理，模板都没看直接AC掉。这时已经发现很多人ABCJ都过了，于是他俩看BC我继续读题。B题，STL题，用set可以解决，可是zth想偏联系到了一些高级数据结构结果TLE，浪费了点儿时间但也算是AC了。

C题，zth和wq都没有思路，我就看了下C，推了一下知道也是简单博弈论问题，看过的应该都懂，直接瞬间敲了四五行代码刚打算提交zth与wq不禁问道“这能过？”“不试试怎么知道，大不了WA，我们就来卖个萌”“AC了请你吃饭！”，结果AC了（想象之中），“我靠！”。。。。。。然后我们的省赛的AC之路差不多就到此为止了。后来看到学长们把L（图论，强联通分量缩点+最短路）AC了，但zth没有头绪，直接扔掉。GH（后听学长说他们用质因数分解+哈希）算了半天一点头绪也没有。F（几何题）我解释了下扔给了wq，剩下的时间便一直在啃F题，期间zth在看K题（后来从卢老师那里得知这是防AK的一道题），至于其他题，太黑，不想多说。。。

    五个小时的比赛很快就结束了，回头看看山大的大牛，满满当当插了10个气球，而我们只插了四个，心中莫名想起一句话：这就是差距！  说实话，做出来的四道题基本都是水题，没有多少算法的牵扯，只要是有点基础的都能做出来，就像是zth所说的 我们做出四道题完全是靠运气 。要说起最坑的是竟然没有几个z大神DP和搜索题（原谅我带着点儿抱大腿的想法）。四道题基本就是水平分界线，要想做出更多的题，并不是在我们的水平上加上一点半点或者会点儿算法就能做出来的，这不仅需要深厚的算法知识，还需要强大的逻辑思维能力，这就需要长久的知识积累与能力培养。

    说起最激动的那就是结束后听说Alice的学长AC了七道题，封榜前Alice只是五道题银牌的名次，但在封榜后又A掉了GH（此处应有学长总结： http://user.qzone.qq.com/1213908717/blog/1431436472 ）， 看到在颁奖典礼上播放的封榜后动态图中Alice的排名狂飙到金牌，拿下了YT大学的首金，我的内心久久难以平静，也可以想到学长们是多么的激动。想想明年我们也要以正式队的身份冲击奖牌了，这仿佛给了我一个目标，给了我走下去的动力，也像zth说的明年也有压力了，毕竟ACM战绩上多了一块金，我们不能止步于铜牌，或许摘金夺银应是我们下次的目标。

   写到这儿又让我想起昨晚的聚会上zth扭过头问我：明年我们的目标是金牌，同意就击个掌。莫名其妙的一句不由的让我一愣，不由得感叹这货真有野心.....不.....决心。怵怵的回了个掌后坐在那儿思考了一会儿....嗯......也是应该定个目标了，虽说金牌在我们眼中高不可攀，但是将它作为目标也不是不可能（大神们不要笑我们眼高手低）。遥不可及的金牌，然而学长们通却过自己的努力做到了，但那也是付出了相当多的汗水与心血，能在学长的总结中感受到曾经在省赛中屡屡失利的挫败感，也能感受到这几年来的努力与辛酸，泪水的重量或许远远超过那枚金牌，看着昨晚学长们带着多年来的感情与老师含泪相拥感慨万千。想想当时，真是为自己入队时的无知而感到可笑，常常因自己做得了几道水题就自信满满以为自己的水平很高，现在看来，当时只不过是井底之蛙坐井观天罢了，校赛的题简直就是入门级水题连算法都没有，平时做的那些题更是没有多少含金量，而自己认为的那些难题只不过是基础算法题罢了。。。

    其实最终结果并不重要，证书金牌并不能决定着什么，重要的是过程所带给我们的，能与一群志同道合的人一起并肩战于赛场，一起攻略题目，一起享受Accepted带给我们的喜悦，这种感觉是我们从未体验过的，而在喜悦中，我们收获到了强大的思维能力编程能力与意志。这时我能深刻的感受到能在大学里找到一个自己真正喜欢并坚持下去的事是一件多么幸福的事情。

    看看各种大神们写的总结，感觉我这个小白连总结写的也是弱爆了。总而言之，既然选择了这题路，再苦再累，也要下定决心走下去。为了鲜艳的Acceped，明年山师大再战！！！

    

深夜写的总结，如有不妥，还请指正。

推荐总结：点击打开链接