2016第七届ACM山东省赛

 “题目说的是输出编号。输出编号！！”
“好，改好了。”
“交。”
最后两分钟再一次提交了代码。
no  -  wrong。
奋战到最后一秒，这次三个人都没有放弃，最后二开，虽然两道题都没出来，但是坚持到最后一秒，精神可嘉。
省赛的结果是五道题，铜牌。作为一只大一代表队，心里感觉还是挺不错的，算是正常发挥吧。不过因为最后两个多小时搞了图论的  C  题，没能有时间看博弈，挺遗憾的。
比赛两个半小时，我们出了五个题。
比赛结束，我们依旧是五题。
虽然一点进展都没有，但是我们却有着谜一般的从容。
大家心态都挺好，C 题理清思路后，敲了一遍。超时。把floyd去掉之后变成了wrong 。甚至最后十五分钟时候提交还wrong。我们依旧没有放弃，再次看了一边题目。编号！它让输出的是编号！！不是最短路径！修改以后提交，再次wrong。最后三分钟再次找到一个bug。修改提交。依然wrong。好了，刷了一下榜，收拾东西，比赛结束。
封榜前我们是五个题，大约铜牌。最后结果出来，真的是铜牌。
虽然比赛前我们吵了一架，但是并不影响我们三个的发挥。泡泡天生着急，嫌弃我们比赛还有半个小时就开始了，还在找厕所。很不能理解他的想法。
发题不到一分钟，发现一个大水题，k 反转单词输出，然后 ww 去敲，按照比赛开始前的策略，我去读A题，果然也是个大水题，在纸上写出来扔给 ww ，然后看了炉石传说的题目，我们连题目意思都没看，直接读样例，老瞎眼，蓝腮鱼，鱼人领军，寒光智者。四个小鱼人，问这个回合是否可以斩杀对面。我们学校的另一个队没玩过这么游戏，读了两个小时，赛后还和我们交流，说我们当时查了第一个小鱼人，他的效果是什么啊？我们查了那个单词，呐喊：丢两张牌？没看懂啊。。。
我们三个人笑翻了，呐喊，hhh。。。战吼被他们叫做呐喊。。。。
题目出了点小意外，wa 了一次，写的太快了。。。不过并不怎么影响最后成绩。
然后现在刚过去一个小时。
B题，泡泡打了一下斐波那契数列，发现 f 【50】 就已经大的不行不行的了，这么少的数据，怎么高兴怎么来，然后我们去读了 E 。不得不吐槽，读题简直是我们三个英语接近挂科的人的永远的痛。E读了三遍。。。
读了二十多分钟。。。。读懂了之后倒是挺简单，分分钟。这个时候泡泡B也已经写出来了。泡泡提交，re。
检查是数组开小了，扩大一下，AC，E题一起AC。两个小时我们出了5个题了已经。
然后我们去个厕所，商量了一下接下来的分配。泡泡要去写F，喂猴子的那个。我看了看博弈，看了看图论，决定还是和ww先写图论吧，因为他们两个对图论还不怎么熟悉，只好我来写，一写就是三个小时。。。先是 超时，改了scanf 还是超时。去掉 floyd，用队列是否判断连通，结果wa。没办法，我们重新读了题，发现样例有很大的问题，我和ww对样例有歧义。然后用我们两个不同的理解都试了下，依然wa。最后十五分钟读出了正确题意。。。。最后修改了一次，还是没有过。我还是不理解为什么会wa。。。学长们说用最简单的最短路就可以解。唉，也没有什么后悔的，我觉得我们表现挺好的了。
赛后看了看博弈的那个题。
果然被我找到了规律。。。啧啧。
如果 n 是 奇数，直接输出 0.
如果是偶数，并且是 2 的某个次方，输出 0.
否则统计二进制中 1 的个数。
两个 1 答案为 1
三个 1 答案为 4
四个 1 答案为 13
五个 1 答案为 40
六个 1 答案为 121
可以把答案单独开个数组  F[ N ] = F [ N -1 ] * 3 +1;
然后这就是答案。。。。
哈哈，都说了，自己是博弈小王子。
要是图论再熟练一些，图论+这个博弈+大模拟。我们也完全可以出 8 个题。
没关系啦，我们刚大一，这个水平已经很厉害啦，嘿嘿。下年拿金牌喽。
我觉得下年带个英语好到爆的小学弟/妹，我们三个随便那个人，一个人打一个队完全没问题，跟闹着玩似的。
还有要吐槽的是今年的热身赛第一题。。。问济南除了趵突泉有几个泉。答案范围 1 -100
我们错了184次。哈哈。简直了。。
还有要说的是我们住的地方，自带小吊床。啧啧。给82分。
唯一需要表扬的是我们的吉祥物小兔子。要是没有他给我们加buff，我们状态不会这么好的。
热身赛结束后我们前面的队还嘲讽我们：你们的气球呢？怎么只有一个小兔子那？
orz。。。
╭(╯^╰)╮
安啦。这次我们既没有出现机器时间冲突，也没有什么发挥失常。唯一的缺陷是英语太差，读题比做题时间长得多。。。就写到这里吧。
2016.6.5.山师-Acm山东省赛。