16省赛总结

终于有时间写下总结了，看下刚刚经过的这几天真是抓狂啊。

6月4，5号省赛，6月6号软件工程考试，6月8号计算机网络考试。

简单回顾一下省赛吧。

对于一个次次训练，总是A6题的队伍，这次省赛我们打的真的是很爽。

6.4

热身赛。迅速看了题，第一题居然问我们济南有多少泉？答案在1~100，真坑，问了一圈队友都不知道，我们选择了不做这道题。（后来飘神说他看到这题发现问济南有多少春天。笑~），D题，CFgym原题，看到原题真的很开心，不过更希望这题在明天正式赛的时候遇到。刚A过的，放弃。然后A了一个大家都做出来的题。最后觉着排名太难看了就把D交了一发。

晚上跟着志愿者去吃晚饭，山师的食堂真的好大好壮观。偶遇了高中好友MT，学生会高层啊，感觉变帅了不少，后来一交流发现了原因，人家也是各种活动各种比赛，唯独没参加ACM！

晚上来到佳驿宾馆，房间还是很不错的，关键还给配了电脑，龙哥在上面水了水题目，而我苦逼的看了软件工程的资料。然后很早就睡了。早上喝了杯咖啡，调整了下精气神。

这个时候我回想起省赛前一周参加的蓝桥杯B组C++决赛，打得稀烂，当时一点没有要参加决赛的紧张心态，太放松了，也许是周围大家都一直说蓝桥杯水怎么怎么的，现在想想只有你拿了特等奖才有资格说这个话。

6.5

比赛开始，飘神帮我们建工程敲头文件，我和龙哥找水题。我迅速看了B，是个Fib的组合的问题，感觉要搜索一下。这个时候龙哥已经读好了A题，发现很水就敲了，然后龙哥让我读题看是不是这个意思，但一直以来怀着对龙哥的盲目崇拜，我并没有看的太明白就鼓励他交  ，于是第一发WA了，努力的读了题发现题意没问题，再看代码，i == 1是什么鬼？，改成i != 0 ，提交12分2A。这个坑的水题牵扯了三个人的精力，出师不利啊。看榜，K题过的很多，龙哥看了下数据，直接字符串反转啊！，然后我读了下题目，没问题。也许是有点紧张，平时手速狗加出题巨稳的龙哥样例调了几下都没有过，这时我赶紧接过键盘搞了一搞，不一会样例过了，随便出了几组数据，都可以，提交，居然RE！龙哥立刻想到了，他刚才写的数组开小了，改过之后26分2A。这个开头也太不顺了吧！以往我们队的水题都是各种姿势1A的。不过此时我感觉自己状态非常好，是时候站出来了~~。龙哥和飘神去搞B题的Fib了，我看了下榜，发现E题有过，迅速看了E题，发现水题，直接暴力就行了，接过键盘34分1A。暂时稳定了一下队伍的情绪吧。这个时候发现水题没有那么明显了，大家想一起搞B题，对这种题我一般是比较懵逼的，让给了队友，我接着看题，发现C是个图论有种网络流的即视感，仔细地读了一下，我去这么水，直接最短路然后判断下就好了，不过要求比较多，细节需要处理一下。又和队友讨论下思路，发现刚才题意有点理解偏差，然后在纸上画了又画。这时飘哥准备交一发B，直接暴搜的，因为好久没有交题，有点着急，虽然都觉得会超时还是交了，果然TLE。后来他们龙哥和飘神又讨论了下，这时我们熟悉的龙哥回来了，"对，这思路没问题"，接着打了个表，来个二分迅速AC，113分2A。接着我C题的思路已经想好，接过键盘，细节处理有点麻烦，多花了点时间，飘神一直在身边焦躁难耐，想接过电脑调一调G题，但我没给他这个机会。。。慢慢调试好，感觉没有错了，提交，138分1A。这时候他们看到J题有很多人过，是那个炉石传说的题，这种阅读理解题还是得我来，我感觉现在手感正热。马上读了这个题，让龙哥帮我查词典。大约30分钟题意明确，直接计算出两种可以攻击的怪兽的攻击力，和对方的HP比较一下就好了，不过在细节上，加血技能的理解有点问题，让对方的HP提高了，WA了一发，很快找到问题，177分2A。然后我们就开始琢磨G题了，一个打着NIM博弈旗号的题。这个时候我们已经A了6题，但是一直没有看自己的榜，这是赛前商量好的，我们甚至没工夫去算算自己做了几个题。龙哥和飘神用NIM的方法，打了表找规律，飘神先是打了200以内的，似乎发现了规律，又打了400以内的，后来又打了1000以内的。。。我也凑过去看了数据，发现真的很有规律，奇数都是0 ，偶数不为0的都是 1, 4, 13, 40 ，3n + 1啊！这个时候龙哥上机继续调着之前发现的F题DP，我和飘神一通乱搞，交流了很多规律，我从他给我说的规律中看出了一个公式 f(2n+2) = f(n)*3 + 1;龙哥说可以用递归写一下，敲完，测我们打出的数据，发现小数据可以过，大数据就OVER了，然后笔推了一下，果然公式是有试用范围的，并不是简单的可以从小数据推导到大数据。此时已经封榜了。我还在找着各种规律，想着怎么实现。这时候飘神站了出来，似乎想到了方法，好像是在之前的递归中加了个lowerbound，等等，测数据发现都能过！很高兴，交了一发，结果返回了一个红红的WA，但是我们感觉没问题，仔细读了代码，果然，打表的时候超了int，改过，提交，284分2A！飘神就是飘神，真是膜拜啊！关键的一题，这时候我们真的很高兴，感觉是可以拿银牌了，于是我去了趟厕所清醒一下（抱着好几页的数字找规律真是累）。回来，发现队友们正在准备交F题，这也太快了吧！据说之前就是一个bug出不来样例，让飘神很快的找到了。不过测试样例不好出，只能祈求思路对了。提交，又返回了一个红红的WA。这个时候龙哥觉得这要是不对就是思路问题了。DP问题一般想出了思路写出了代码就能AC，感觉这题能A，龙哥把递推的方向倒过来写了一遍，我让他把思路说给我听，感觉是没错的（其实并没看懂多少）。这时候我把龙哥的代码和他一起梳理了一遍，记忆化搜索，从上到下，if递归一下 if递归一下 if 递归一下,我看着别扭就都改成了else if ，突然灵光一现，第一个if 的判断不是 -1 吗？但是没有返回啊，直接走到了最后一行return了，而return的时候将这个-1带入了dp数组的下标中了！数组越界！改过，提交294分2A！

这也太6了！最后20分钟2A。然后大家进入了懵逼状态，最后6分钟交了几个没开的题，期望滚榜的时候多呆一会。然后我们才看了自己的榜。发现封榜前银牌区最后一名。然后看了看金牌区，只有最后一名7个题。金牌是无望了，不过银牌肯定稳了。

后记

抛开我们的基础不谈， 我真的非常感谢我的两个队友LYL和PIAOCODER，我们配合的真的很不错，对我来说拿没拿金牌无所谓，我更欣赏这个过程，最后几分钟高潮了有没有！

从你们身上我学到很多，大赛时冷静的心态，充分的准备，以及我们都有的对队友的信任。就像是在打篮球，虽然你开局5投0中，但当你有机会出手的时候，你的队友还是会将球传给你的，只要你有信心。我有这个信心，是你们给我的。

对了，济南一共有72泉~