第八届山东省ACM大学生程序设计竞赛个人总结

Posted 2020-09-17

        因为省赛，从开学紧张到5月7号。心思也几乎全放在ACM的训练上。因为我还是校台球协会的会长，所以台协还有一些事情需要忙，但是我都给延迟了。老会长一直在催我办校赛，但我一直说 等等吧，因为校赛只能在周六或周日举办，而我们的ACM组队集训也都在周六周日，

如果我去支持校赛的话，那么一整天的集训就浪费了。不止这样，前期的准备工作也挺耗时的。就这样，我到现在都还没举办校赛（打算定在5月14号，不过那天我得去清华参加一个ACM邀请赛，所以还是主持不了，得让副会长去主持了，因为这个比赛不能再推了，再下个周又得去北大的蓝桥杯。。。）。这三个月一直处在打训练赛和补题中，队友都很努力，我也不敢松懈。

     努力终有回报，在山东省第八届ACM大学生程序设计竞赛个人总结，我们队以7道题荣获金牌。

     比赛一开始，我们就敲完了G题这个水题，正打算交的时候，队友一看题，“不对啊，这题好像是%1e8+7”，我一看，卧槽，还真是，然后队友果断改成1e8+7，交上去，WA了。。。我们三都很疑惑，甚至心态还有点爆炸。。。然后就改敲I题那个斐波那契签到题，过了，然后传来消息，G题题目打印错误，应该是%1e9+7。。。我们当时那个生气啊，这个罚时也太冤了吧。然后我们调整心态，继续敲F题。我们粗略的看了下题意，然后得出这样一个题意：给你一个二次方程式，然后问你有没有整数解，有的话输出YES，没有输出NO。然后我们暴力枚举了X一发，测了一下样例，第二个就错了，第二个样例是0X^2+0X+1=0,很明显这个方程式无解，然后我们就在想，是不是又打印错了，然后我们就当题目错了就交了上去，果断WA。。。心态又炸了。。。队友说，先做J吧，然后老曹就在想J，另外一名队友就在旁边补充思路，我在一旁看F，然后就着这句话看了半天：“For any x, if a?x2+b?x+c=0, then x is an integer.”。过了一会队友交了J，又WA了，心态再次爆炸。。。不过老曹看了会说，我知道哪里错了，然后他就没改了一个地方，样例都没侧就打算交，我俩很担心，让他再测测样例，但他就是不测，说他很有自信。我俩拦不住，就让他交了，然后果然就过了，在这里不得不佩服老曹的自信，orz...再WA了几发F之后,我们发现读错题意了，又得出了新的题意：对于这个表达式，如果它有解的话，那么这个解就一定是整数，那么如果这个方程式无解呢，那么也应该是YES，所以这样的话，第二个样例就通了，然后啪啪啪敲完了又交了一发，还是ＷＡ。。。这回心态彻底没了。这时我正好看完Ｃ，有了思路，然后跟老曹说让我来敲Ｃ吧。“你有多少把握？”老曹问。“８０％”，我犹豫了会。然后老曹就让我上了，我敲完主函数部分，让老曹给我敲了发组合数，然后跟ＴＢ一起判了下奇偶就交了上去，然后就过了，此时心态好了一些。然后老曹在敲Ｋ，我们还在搞Ｆ。我们看了下榜，我们学校已经有４个队６题了，此时的我们才４个题，估计也就银牌区，我们感觉很丢人。。。老曹很强，贪心DP了一下K，第一发就过了，然后我们集体搞F，发现一个大问题：如果a==0&&b==0&&c==0呢？此时方程式是0==0，有无数解，任意的X都可以满足方程式，但不一定都是整数啊，所以这个一定是NO。发现问题后，果断特判了一下，终于TM过了，这个F题我们好像WA了6发。然后我们现在6题，暂处于金牌区。但是罚时太多，比较靠后，如果封榜之后不出题，估计就银牌了，然后最后一小时集体搞D。我的方向是找规律，在纸上画了七层，但是一点规律都没找到，然后TB发现这个题跟以前做过的一个题很像：从一个矩阵的左下角走到右上角，只能向上和向右，右几种走法。这两个题的不同之处就是多了个斜着走。当时那个题是组合数做的，那这个题，我们可以枚举斜着走的步数，然后组合数搞一发。俩队友啪啪啪敲完后，还剩不到十分钟比赛就要结束了，交上去之后，心跳的特别快，毕竟这个题决定我们是金牌还是银牌。但是等了半分钟，结果还是没出来，还以为超时了。。。然后老曹就在搞A，大概是还剩下4分钟的时候，屏幕上跳出一个绿色的yes。当时开心的都快炸了。

      去年省赛是友情队，也在铜牌区，然后大二参加了一次青岛区域赛和杭州CCPC，两次都打铁，这是我第一次得奖，而且是金牌。其实省赛前，我们三目标很明确，就是拿金。因为只有省赛拿金，区域赛才会有希望拿银，甚至拿金。第一个目标已经实现了，区域赛拿金，我们一定要把中国石油大学（华东）带上区域赛金牌领奖的舞台。