2014-5-11山东省第5届ACM大学生程序设计竞赛赛后总结

这次比赛的结果出乎我们的意料，作为13级新来的ACMer，我很庆幸，虽然我没有做到完美的发挥，但是已经很大程度上地发挥出了我的实力。

先说一下总体概况，我校山东大学总共出了6个队，3个正式队，3个非正式队。正式队中1个11级的学长队，2个12级的学长队。非正式队中是1个12级的学长队，两个13级的队。其中Just_for_fun是我班两个学过信息竞赛的大神加上一个11级的退役的学长，另外一个则是我队 EESAMAnomercy，成员除了我外，还有一个我班的数学大神王野和一个邻班学过信息竞赛的算法大神郭郭。

最后的成绩非常漂亮，12级的一个学长队拿下了冠军，11级的学长队拿下了第二名，都AK了。Just_for_fun和我们EESAMAnomercy都做了8道题，名次分别列在第四和第七，（虽然我们都是星号队，感觉好嘲讽的样子，山东大学星号队都进金牌区了，后来看排名发现一直到银牌区都只有我们两个星号队）。

比赛排名网站：  http://www.toposort.com/sdacm/

我们是周六早上6点中从学校做大巴出发的，我坐学校的大巴特别晕车，一共七个小时的车程我前1个小时就吐了两次，后面的时间都是坐在前面狂吹风才坚持了下来，（后来热身赛后睡了3个多小时还没缓过来）。还没参加比赛就先总结了一个教训，下次一定要坐在前面狂吹风。

热身赛的B题试人品的，我们在大概ran了15次后才一个一个试的，最后我们总共WA了25次（一个个试也不至于啊）。A题我们是靠了提比强行AC的技能（我们来的时候拿了实验室女生兔子的提比作为吉祥物，后来证明它的强行AC技能果然强大，下面附图），没看到数据给改成10的9次方，我们就按照10的7次方做的，WA了一次后看到其他人也WA了好多，说明这道题肯定有坑，然后我们集思广益把l>r的情况加上，l<=0是让l=1,r>10的7次方时，让r=10的7次方。然后就yes了……（提比的强行AC技能）。我们学校去的比较晚，大概3点才过去的，所以最后到C题的时候就剩不到20分钟了，我开始打的时候还有不到10分钟，脑子不知道怎么了竟然想到用queue做bfs，结果果然TLE了……要不是时间紧迫我肯定能做出来，那样我们热身赛就可以拿第一了。（正式赛中C和G的递推都是我写的，所以在此证明我真的有能力写出此题，大神勿喷）

热身赛后回旅馆睡了3个多小时………………

晚上打和队友打dota，和war3………………

问了志愿者威海有什么特产，想给实验室的女生带回去点什么，但是后来证明时间不允许，真心对不起你萌了………………

然后切入正题，正式比赛了。

开始的时候我是从A开始看的，感觉A是一个数学题就直接扔给王野了。然后认为BC都是递推的题，不是很简单，先放下，D字太多，跳过，然后E是一道签到的阶乘题，我就跟他们说我来敲E了，这时王野看的A，郭郭继续往下看。

后来E题WA了一次，因为0！是1……→_→比赛完后看题板发现银牌区及其以上的E就只有两个人WA了一次。不过我根据练习时的经验，后面还会WA很多次，所以不用太放在心上。12分钟A了E题。

过完E后郭郭给我讲了F题的意思，然后我们一起想，后来他发现这道题特别水，只要每次让大的数除以2直到两个数相等就可以了。那么还是我继续敲代码吧，因为郭郭找水题的能力比较强，读题能力也很强。F题31分钟一次性AC。

之后王野给我讲了下G题，因为G是一个dp题，我比较喜欢，也比较擅长。看完之后感觉不是跟热身赛的C题差不多么，终于又报仇雪恨证明自己能够A出热身赛C题的机会了，这个时候王野正在敲A题，我想就先等等吧。后来王野的A题可能是公式推导有点问题，样例没过，我就说我先打下G题吧。后来G题顺利一次性通过，时间1小时09分钟。

连A三题之后名次不错，具体多少忘了，然后就是长时间的苦战，王野给我讲了J题后和郭郭去一起推A题的公式，然后我看J题，J题上面写着要用0（n）的方法，但是我目前只会排序后o(n*logn)的方法，感觉logn还是比较小的，就先试一发吧，打完后一提交WA了，我非但没有伤心反而很高兴，因为我确定了这种做法不会超时，肯定能A了，然后看一下我哪里有问题，发现没有考虑x相同的情况，改后一交，又WA了，然后再看，发现下面提示如果S=5，S/2=2.5……好吧，改完后继续交，然后第三次WA了，我感觉已经什么可以错的地方了啊，后来仔细又看了一遍题目，发现X和W的输入我弄反了……好吧我是笨蛋，【最后看题板跟前一个差了200分钟的时间，这E和J的4发WA其实也没太大的关系。当是想的是不能影响情绪，能A就行。J题过的时间是2小时34分钟。（其实这种做法不应该过的，提比的强行AC技能吧）

然后我两个靠谱的队友在6分钟后改对了A题，一次性通过，每次自己不会的题交给队友，然后队友A掉后就会有种很靠谱的感觉，无论是一次性通过还是WA了N次后。A题2小时40分钟通过。

那么剩下的感觉可以做的就只剩BCD三道题了，C题的递推就交给我了，D题是线段树，后来是郭郭敲的，王野就一直在推B题的公式。

我看着C题，越看越有灵感，因为郭郭在敲线段树，我就先在纸上写上了递推公式，跟王野说后他也感觉可以。后来郭郭的线段树WA了，其实也很正常，线段树好多人都是WA了几次后才A的，然后我就去敲C题，因为已经在纸上写好了，所以比较顺利，虽然后来又调试了一段时间，不过最后竟然是一次性A的，太兴奋了，不由得叫了出来，然后躺在地上躺了2分钟……时间3小时56分，这个是时候12级队已经AK了，11级队也做出来9道了，占据第一第二。

5分钟郭郭发现他的线段树是longlong 的问题，就给A了，A的时间正好是4小时01分，刚刚封板。

最后感觉可以做的只剩B题了，他们两个在一遍推公式，然后我看了下题板，发现下面有几个连C和G都A不出来的队竟然把B给A了，而且其他A掉B的人的时间也很靠前，感觉B题肯定有问题。然后我发现样例用第一个数减去第二个数，然后这个数乘以第二个数正好是答案。这是他们好像已经推出公式了，他们商量完后我说了下我的想法，先交一发试试。然后就赖过了，提比的强行AC技能*2。时间4小时20分钟。

最后40分钟我直接放弃了，让他俩看I题。因为太累了，总共打了6道题，虽然有几道都非常水，看题板最后好像也只有那两个队做出来H和I了，不过据说I题很水，不管怎么样，其实我都不应该提前放弃的，没准真能A出I呢……美丽的幻想。

对了，还有场地餐没说，那个，神龟馅饼挺好吃的，可惜济南这边木有……

虽然这次成绩不错，但毕竟只是很水得省赛加上很水的题目。感觉这次自己发挥得不错是因为这次的递推题很多，正好是我喜欢的类型，然后难度刚刚好是我能做出来的难度，其实也有运气的成分在吧。

总之以后还要多多加油，真正有难度的比赛还有很多很多……