第40届ICPC EC-final 总结

        今年有幸又去水了一场比赛，excited！又是上海大学，又是Google命题，真令人怀念。人生中第五次抵沪，倍感亲切。


        这次比赛，一方面是情怀，一方面是锻炼学弟。和两位队友是第一次组队，很容易打成三人分别单挑的情况。。


        热身赛主要给队友讲了下打比赛什么时候该做什么和一些代码风格，实现技巧的问题。题目只有3道题，A是无脑暴力，就让旭东去敲了，旭东貌似状态不怎么好，调了挺长时间，然后我上去过掉了。B明显是字典树，外加简单的位运算，也是先让旭东敲，最后我上去补刀，不过没有补出来。C题目测是找循环节+贪心？


        接下来是正赛。开始以后我先读了A，不久榜上就有人过A了，然后稍微推了一下，发现是推公式+二分搜索，就上去码。结果二分搜索写了bug卡了一下，还好庆赛发现了，交上去1Y。过A后旭东说M能做，于是旭东上去敲M，我读L，分析一下得知L要分类讨论一下，如果有两个以上数字，就随便拿两个来解方程（当时我还天真地认为方程最多有1个解，结果被打脸了），验其他的数；如果只有一个数字，去分解因数看看所处的行列是否满足要求；如果全是问号，输出Yes。。此时旭东的M贡献了两发wa，我决定接手M，同时我觉得像L这种数学题，旭东应该更有优势，就把我的分析告诉他让他继续思考。我重新实现M࿰