第11届ACM省赛总结
这次省赛我们队一共做了2道题，拿到题之后，W和J开始看中文题，我的任务是翻译并思考剩余的几道英文题。根据榜单，我首先选择翻译了关于博弈的那道题，翻译出结果后，我就开始模拟博弈的各种可能性，发现存在多种可能性，并且开始跟J和W探讨各种可能性，在和J一起探讨模拟的各种可能性时，我们出现了一些失误，因为根据题意，每次火炮的攻击度降低的程度是不确定的，但是我们在模拟的时候总是把它降低至1或0，浪费了不少时间。后来发现了这个问题，又开始重新模拟。。。。我和J在发现这道题模拟有困难后，又重新看了一下榜单，发现另一道英文题F题出题量比较大，所以我就开始翻译这道题：这是一道关于数字匹配的问题，要求将连续的几个数字加或减一定值，然后进行重排序，如果与对应的连续数字串相匹配，则加1，问一共有多少个匹配的数字串。这道题我们认为比较类似于KMP，只不过要进行加减或重排。之后W开始敲代码，我则根据榜单开始看另一道英文题：那道关Floyd最短路的往返问题，但是这道题题面不够严谨，只说了要从初始位置到终止位置，并没有明确说明是否要从终止位置回到起始位置，只提到如果一个节点反复通过，只计算一次。但在模拟样例的时候，我发现根据样例，如果按照题面，只从起始位置到终止位置，经历的最少节点数应该为1，但是样例答案为2。我当时反复看了几遍题面，猜测是不是要包括起始节点和终止节点，但是貌似也不对，因为题目中没有具体说明。经过对样例的反复推敲，我猜测到了可能还是要从终止节点回到起始节点（事后的题目分析交流会印证了我的猜想）。当时就表示想要跟W和J翻译一下这道题，大家一起探讨探讨，但是因为已经开了两道没有AC的题，再加上这道题出题的量也不多，W说不想浪费时间了解新题了，所以就凉了。现在想想，如果当时把这道题给他们翻译一下，说不定我们可以讨论讨论，也许能多出一题也说不定。唉，真是肠子都悔青了。。。
在出了两道题之后，因为榜单显示博弈那道题出题量最多，所以我们把所有的时间都用来模拟那道博弈的问题，结果因为可能性太多，所以直到最后，浪费了所有的时间，也没模拟出结果。太伤感了。
总结一下：看来也不能一味地跟榜单，即使榜单显示出题量很大的题自己也不一定能做出来；相反，那道出题量不大的Floyd往返最短路问题，如果花点时间，说不定能做出来。
我未来的规划主要是学习JAVA，因为看到各大招聘网站上的主要招聘信息都是关于JAVA的招聘，打算从暑假就开始学习JAVA。算法也希望能有进一步的提高，但是觉得自己太笨了，看完的代码很快就会遗忘，忘了看，看了忘，忘了再看，看了再忘，忘了再看。。。。我能记住一些算法的思想，但是总是记不住代码，也不知道别人都是怎么记住那么多算法的代码的。
这次省赛，我们队连个铜奖都没拿到，简直是一群弱爆了的小渣渣。悲伤已经逆流成河，只有一首荡气回肠的凉凉送给自己了。。。。。。泪奔啊。