首页 > 代码库 > 第八届山东省ACM大学生程序设计竞赛个人总结

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

        因为省赛,从开学紧张到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,所以这样的话,第二个样例就通了,然后啪啪啪敲完了又交了一发,还是WA。。。这回心态彻底没了。这时我正好看完C,有了思路,然后跟老曹说让我来敲C吧。“你有多少把握?”老曹问。“80%”,我犹豫了会。然后老曹就让我上了,我敲完主函数部分,让老曹给我敲了发组合数,然后跟TB一起判了下奇偶就交了上去,然后就过了,此时心态好了一些。然后老曹在敲K,我们还在搞F。我们看了下榜,我们学校已经有4个队6题了,此时的我们才4个题,估计也就银牌区,我们感觉很丢人。。。老曹很强,贪心DP了一下K,第一发就过了,然后我们集体搞F,发现一个大问题:如果a==0&&b==0&&c==0呢?此时方程式是0==0,有无数解,任意的X都可以满足方程式,但不一定都是整数啊,所以这个一定是NO。发现问题后,果断特判了一下,终于TM过了,这个F题我们好像WA了6发。然后我们现在6题,暂处于金牌区。但是罚时太多,比较靠后,如果封榜之后不出题,估计就银牌了,然后最后一小时集体搞D。我的方向是找规律,在纸上画了七层,但是一点规律都没找到,然后TB发现这个题跟以前做过的一个题很像:从一个矩阵的左下角走到右上角,只能向上和向右,右几种走法。这两个题的不同之处就是多了个斜着走。当时那个题是组合数做的,那这个题,我们可以枚举斜着走的步数,然后组合数搞一发。俩队友啪啪啪敲完后,还剩不到十分钟比赛就要结束了,交上去之后,心跳的特别快,毕竟这个题决定我们是金牌还是银牌。但是等了半分钟,结果还是没出来,还以为超时了。。。然后老曹就在搞A,大概是还剩下4分钟的时候,屏幕上跳出一个绿色的yes。当时开心的都快炸了。

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

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