第七届山东ACM省赛总结

省赛总结：

去济南打省赛的那几天状态很不好，前一段时间基本没有练过题，也导致自己做题的时候很生疏，而且以前做题的时候经常借助百度翻译，这次我们队商量好，不拿翻译相关的工具书，因此这次对于我这个英语渣渣来说是不小的考验，但是也熬过去了，虽然在读题的时候，发现自己很多的问题，但是相对来说还算比较顺利，以后坚决不用百度翻译去翻译题目了。

比赛的第一天是打cccc网络赛，因为赛前找电脑的原因让我比赛中的状态很不好，虽然第一阶段是水题在掌控范围内，但是由于这个是团体赛，打不好会托队友的后腿，还是各种紧张，开局就做的很不好，老是担心会卡题，有句话说的好，怕什么，来什么，果然，我卡题了。卡在了划拳那个题，赛后我去看那个题，交了足足不下12遍，当时直接把我交蒙了，一遍遍改，一遍一遍wrong,说实话但是确实是毛了，也不知道什么原因就知道死改死交，最后还是改好了，是因为理解错了题意，所以说心急吃不了热豆腐，还是先审好题再开始着手，以后也要在手速上好好练练，这样也不会着急一时半会了，还是要练，不知要练思路，题目，而且要练比赛中的心理素质和比萨节奏，要走的路还很长。

下面说一下省赛，打完cccc我们去打的热身赛，我们是分工读的，我负责从后往前读，正读着呢，他们说A题是个水题，就是输出一个数，结果就是因为这个数，我们交了还多次，想想也是醉了，一段磨蹭后，我们熟悉了一下比赛用的系统和交题的注意事项就去吃饭了。

下面是省赛正赛，比赛两个半小时，我们出了五个题。比赛结束，我们依旧是五题。但是由于中间我的失误，导致我们遗憾的远离了铜牌区。在这里我向我的两个队友道歉。

发题不到一分钟，发现一个大水题，k 反转单词输出，然后去敲，按照比赛开始前的策略，硕哥去读A题，果然也是个大水题，我一看我的两个队友现在都已经出题了，我也不能落后啊，于是我继续看我的E题，读了两遍发现根本没读懂，个别单词不认识，而且一直模拟不出来最后一个样例，于是现在我就注意到了那个图，我一看图我就明白了，然后和我们的代码手硕哥说是一个水题，只需要看一下矩阵周围的空位置是否与#相连就行，他怀疑的看着我说，这么简单，我理直气壮的说就这么简单，结果再交了三遍wrong后，我们都意识到了我读错题了，最后才发现这不只要看外面而且也要看里面的，于是那个题我们白白交错了3次，这也是我们遗憾没有进铜牌区的原因，我反省。然后看了炉石传说的题目，我们连题目意思都没看，直接读样例，老瞎眼，蓝腮鱼，鱼人领军，寒光智者。四个小鱼人，问这个回合是否可以斩杀对面。偶然听到有一个其他学校的队没玩过这么游戏，读了两个小时，然而我们队有个人则是1分钟不到就理解了题意，这时我就暗自庆幸，有个玩游戏的队友也是很重要的，哈哈。我们三个人笑翻了，呐喊，hhh。。。战吼被他们叫做呐喊。。。。

B题是我们最后交的题，先前打了一下斐波那契数列，发现 f 【50】就已经大的不行不行的了，这么少的数据，怎么高兴怎么来，就果断放弃了，现在交完4题后又回过头来继续看B，读了二十多分钟。。。。读懂了之后倒是挺简单，分分钟。这个时候硕哥B也已经写出来AC，两个半小时我们出了5个题了已经。

然后我们去个厕所，商量了一下接下来的分配。硕哥要去写c，图论他擅长，他说是一个优先队列和迪杰斯特拉的题目，我们没带模板，我挺担心他改不出来，虽然到最后真的没改出来，但是已经很厉害了，我们奋斗到了最后一分钟那个，要知道我们以前打对内赛的时候，都是剩下好多时间就不再挣扎了，这也是个小进步吧。结果那个题错了10遍最终还是没改对，一开始是RE，是由于struct没有构造函数引起的，改完这个后一直改，一直wrong，赛后听他们讨论才知道，是最短路水题，直接最简单的最短路就可以解。唉，也没有什么后悔的，我觉得我们表现挺好的了。

赛后看了看博弈的那个题。

果然被我找到了规律。。。啧啧。

如果 n 是奇数，直接输出 0.

如果是偶数，并且是 2 的某个次方，输出 0.

否则统计二进制中 1 的个数。

两个 1 答案为 1

三个 1 答案为 4

四个 1 答案为 13

五个 1 答案为 40

六个 1 答案为 121

可以把答案单独开个数组  F[ N ]= F [ N -1 ] * 3 +1;

然后这就是答案。。。。

唉，很可惜没在这个题目上多下功夫啊，唉。

这次我们既没有出现机器时间冲突，也没有什么发挥失常。唯一的缺陷是英语太差，读题比做题时间长得多。。。而且就是基本功不扎实，未来的路还长，继续加油吧就写到这里吧。