第一次ACM参赛感悟(校赛)

167 阅读6分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第17天,点击查看活动详情

记录一下第一次参加类似于ACM的比赛(我校的程序设计校赛也是我校HBCPC的选拔赛),其实在参赛前我并不知道这是HBCPC的选拔赛,本来暑假牛客多校训练结束之后,并没有组到省赛的队伍,原因多种多样吧。但是秉承着一种热爱,在校赛出现的时候,我拉上了两位之前就已经认识的聚聚,交通的szl聚聚和电气的hxn聚聚组成队伍,赛前也进行了训练,很快比赛日期到了。

我们提前30分钟进了赛场,开始检查电脑啥的有没有问题,然后也随便交流了几句,正式比赛很快就开始了,我们简单的看了下题目,一共12题(全中文,没有过于抽象的英文),刚开始我们就开始开A,A是一个十六进制转二进制,题给的字符串长度是1000,其实是个签到题,但是我当时就因为紧张,脑子里的方法竟然是具体做法竟然是转化成十进制再转化成二进制,就在想这玩意爆ll的怎么搞(可能脑子g了),然后贺聚一针见血,原来可以直接转化成二进制,我由于脑子短路了,就交给贺聚写,然后我和申聚继续看题,我们开始看C,B在我想A的代码实现的时候他们已经想出来了,实在是太强啦(队里就队长是蒟蒻呜呜呜),B是签到,类似于if语句的分支,然后我们看C,C是个数学题,大概类似于那种Peter的烟那种题,其实是很简单的题,可惜当时我脑子有点紧张,可以说是一片空白,所以就申聚在那推式子(其实申聚也有点紧张,但是比我好多了),推了一会儿,申聚给了个式子感觉能对,于是我们就开始看D,D是跟逻辑运算符有关的,我看了一眼就感觉不会(在这点判断上,我确实没错,看啥都不会),但是这题后来确实证明是防ak的题,然后我们开始看E,看E的时候,我的脑子活过来了,看了一下题目,看出来大概是一个并查集+01背包,接着我就很自信这题就是这个思路,然后贺聚A细节出了问题,一看rank已经39了,当时真的巨绝望,于是赶紧把B先过了,申聚去写C,结果C也是细节出了问题,这时候rank是在32左右,还是不靠前,我就自告奋勇也带着试一试的感觉去写E,开始WA了,由于我的愚蠢和粗心,数组开小了,debug没删,然后WA两次,第三次AC了,AC的那一刹那,我瞬间脑子清醒,一看rank到了17了,E我也是全场第二个过的(最后也只有7个队过了E,我还是很感激我那一刻的清醒的),后来队里士气也高了不少,我们之后看了F,我总感觉F之前写过一个类似的题,所以我就一直往二分上想,但是没思路,事实证明思路错了,根本不可能写出来,F是线段树+dp,还好没多耗着,与此同时,贺聚把A给过了,我们排名到了rank9,然后申聚找到了第二个签到题一个数学直线距离的题K,申聚一发过了K,我们排名到了rank6,在申聚过K的时候,我在写H,一个数学+浮点型二分,开始我一直在解方程,后来发现,这个方程是个八次方程,肯定解不出结果,后来我突然发现这题求的值有个很好的单调性性质,于是我就往二分上去想,这时候贺聚在写I博弈论,但是WA3次无果,我就信心满满的来开H,H写的挺顺利的,但是WA了一次,原因是格式不对,调对了格式之后过了,这时我们的排名已经到了rank4,H也是全场第二个过的(属于是杀手锏勾股定理+相似,数学是世界上最伟大的学科(确信)),然后贺聚指出了C的一个Bug,申聚去浅调了下,过了,我们变成了rank2了,跟第一名的差距就是罚时,我有点难过,有点惋惜,不过队友即使开导了我,我们接下来去开J图论最短路和G四龙九五的模拟以及L的身份证模拟,贺聚和申聚把L的思路给想出来了,但是不急着开,准备先开最短路,于是贺聚去写J的五点最短路,但是贺聚的SPFA出了点细节问题,一直没有进展,但是申聚的四龙九五已经有思路了,是一个模拟,我们就先让申聚去写G,我还在执着于F,显然是无果的,可惜申聚调了很久的四龙九五,样例过了,就是调不出来,一看rank已经到了5了,我们有点着急,于是就让贺聚先去开了L的身份证模拟,贺聚WA了一次,但是过了,我们rank到了4,这时候已经封榜了,我们集中精力开四龙九五和博弈论,可惜申聚那个错误一直调不出来,WA了6次,我就和申聚一起调,重构了代码,找到了一个问题,但是还是WA了,这之间贺聚还对博弈论有一点思路,可惜还是WA了,我们就这么调四龙九五跳到了比赛结束,一直没调出来,最后比赛结束,我们还是通过七题,最后rank4,卡了校一等奖的线,赛后庄总找到我们告诉我们那个四龙九五错误是因为我们边读入边判断,中间如果break的话,剩下的数都读不进去了,我们恍然大悟,最后我们很幸运的有机会参加省赛HBCPC,这是我没想到的,真的要感激队友,队里每个人都功不可没。

这次比赛增强了我们团队合作的默契性,也告诉我们开始的落后不代表最后的失败,不坚持到比赛最后一刻,决不放弃,虽然最后有一点点遗憾,但是总体结果还是很好的,希望省赛我们也能好好配合,发挥最大优势,取得更好的成绩!