2016江苏省大学生程序设计大赛 JSCPC 总结

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qdbszsj/article/details/51351021

这次我们学校派出去了五只队伍,我们作为去年末刚刚参加EC-Final的铜奖队伍,作为了“一队”出战,然而结果却差强人意,最后在本校的5支队里都仅排了第3,竟然差点打铁,老李带的学霸队和良名的队伍都比我们多了一个题。我们队还被省内好多实力本不如我们的队伍给虐掉了。。。这真的是一个悲伤的故事。。。

不得不说南京大学的sadfrog和他后面的兄弟队伍实力确实强劲,苏大的区域赛队伍换了个马甲也来水了一发季军。。。。去年南理工的1队有几次也被我们干掉了,但是今年南理工发挥的普遍好,水平突然高起来了,生生把我们踩在了脚下。。。祝贺他们,也要向大牛们学习。。。这场比赛真的是比的太炸了,体验有点不爽哦。

不知道这人生为什么如此艰难,上次12月13日是EC-Final,我这很久前我报了12月12日的雅思,雅思成绩不太理想,这次又报了5月7日的雅思,最后省赛日期定在了5月8日- -,在比赛前的训练中,我一直患得患失,想好好准备雅思,又不想在省赛上丢脸,学雅思时想着代码和题目,敲代码时又担心雅思考砸。。。最后的结果……这俩都砸了,让我哭会。

不算这场比赛,算起来自己也参加过大大小小的比赛有好多次了,但是这次的江苏省赛,从省内兄弟学校的参赛队员角度来看,办的水平还有很大的上升空间。首先,路标不明确,没有志愿者,导致早上来到南大校园后,知道了大体方向,也很难找到机房的位置,路上并没有横幅海报指示牌等等,空旷的校园,我们一行十几人漫无目的的寻找,问了好多路人,跟着另外一帮学校的队员和教练,最后摸索到了,唯一见到的一张横幅是贴在机房门口的。然后,没有统一的参赛服,甚至志愿者都没有统一的服装,仅仅靠胸前的牌子识别,这是我参加的唯一一次没有参赛服的比赛了,如果考虑到经费问题,那么能把裁判和志愿者的服装统一了也是能接受的。还有一点非常想吐槽,机房的座位太挤了有木有,椅子直接前后都贴着桌子,怎么坐啊,重要的是,每次我们换位置都是一次伟大的工程啊,太挤了太挤了。还好去的比后面队伍早了两分钟,把他们的桌子生生往后拖了5cm,但是没什么卵用啊,换位置还是换不动。另外,坐在我们前面的队伍,竟然在比赛7分钟前就把试题拆了!!!这里不点名是哪个的学校的队伍了,真是丢人丢大了,在我的一句善意的提醒下,他还磨磨唧唧不肯把题目放回去,还打开来扫了几眼,最后在他队友敦促下才依依不舍的把题目放了回去,重要的是这个过程根本没有裁判和志愿者来管啊,我又不好意思去举报,显得我们很计较,为了一个一血不用这么拼吧。然后比赛过程中我们还CE了一发。。。这是什么鬼啊!用了个cnt,结果跟裁判的编译器里的东西名字冲突了,自己这边编译运行的好好的,交上去CE了,影响节奏和心情。另外热身赛的代码没有被清空,然后正式比赛的时候直接能拿来用啊,可以提前敲好然后复制粘贴啊!这不科学啊,不正式啊!500块钱的参赛费都用来干嘛了哇。

上面这几个槽点是我必须要说的了,可能有人会说你是大爷么,参加个比赛,自己水的不行,还这么多事事。请不要误解,我也是办过比赛的人,办比赛的过程的艰辛也是理解的,出一些bug,或者因为经验不足导致一些问题也是正常的,我的目的不是贬低南大的举办水平,我只是关心如何让下一届比赛办的更好,让更多的人参与进来,爱上这个比赛。至少,这次我们带来的见世面的女队会对整个ACM的比赛留下一个不好的印象,本来她们参加了我们的校赛,高大上的i5的一体机机房,宽敞的座位,严肃认真的裁判,热心的志愿者和统一的着装,醒目的标示,多彩的气球,高大上的PC^2,美味的午餐and丰厚的奖品……我们跟她们说,带你们去现场爽一把,结果不知如何,,,不知道她们会不会以为ACM现场赛就是这个样子and北京的区域赛也不过是在此基础上进步一小点。

然后流水账总结一下我们队爆炸的过程:开始后,寻找一血,因为一起比赛的队伍并没有清华上交那样的区域赛金牌队,所以我们还尝试着拿个一血装个b,于是我从J倒着看,教主从A正着看,胡牛从中间看。然后我发现J题能做,但是怪怪的,代码量很大,不适合先做。教主发现A题能做,他直接去敲了,然后胡牛在中间的几个题的题意上挣扎,教主敲A敲了一半,B有人过了,于是我去看了B,跟胡牛说了题意,胡牛思路比较清晰,然后我们让教主停下来,让胡牛先去把B给a了,第一发WA接踵而至,我给了一组数据直接让程序挂了,最后胡牛用了一秒钟检查出了代码的错误:热身赛的代码没删干净0.0,初值弄错了,改一下然后A了。然后我继续寻找一血,教主去接着敲A。最后A题第一发CE了,然后改一下a了,1血没抢到,慢了几分钟,在这期间我脑内搞出了F题,教主下场我上场敲F,然后我敲F的时候他们发现了I题的最短路,于是我敲完F的二分一交,WA了,一看又是低级错误。。。有一句话写在了while(T--)外面,改一下a了,然后就让教主敲I去了,我和胡牛分别搞别的题,前面这个时候我们还是金牌区的。I题的代码量有点大,胡牛先推出了G题的公式,然后他去插队敲了个G,然后教主接着写I,我这时候C题也脑内ac了,原本准备教主写完I,我直接去敲C,结果I题交上去第一发TLE了!!!最短路nlogn怎么能TLE,一定是map字符串太费时间了,这一发WA就是我们噩梦的开始,之前一直在金牌区,从这之后就一直处于爆炸状态。我们先把map用hash实现了一下,以为这个题阴险的卡STL的map,然后交上去又TLE了,然后我们开始质疑算法了。于是打印一份代码,我去敲C,教主和胡牛开始重现研究I的算法。然后我C用的暴力解法,模拟二进制和三进制位运算搞的,代码写挫了,写了一半他俩I题搞出来了,于是让教主先敲I,我停一下。I题我们决定先用并查集把距离为0的点并起来,然后再最短路,最后教主敲完了I,交上去WA了,然后这场比赛就崩盘了,又打印了I的代码,换我去敲C。C我很快敲完了,但是debug又出现了坑爹的低级失误,小bug调了好久,上面写的void的函数,下面写成了ans=f(x),还有一个低级的边界写错了,调了一会,还好1A了,C题我代码写挫了浪费了不少时间。然后这时候我们5个题了,卡在了I题,教主继续调整他的WA的代码,我开始推I题的算法反例试图寻找bug,然后胡牛推出了H题的公式。在这期间,我们不疼不痒的改了几个I的地方,交上去都是WA,J题不敢动,于是我们决定把I停了,上H题,胡牛和教主一起敲H,我去继续研究I题,研究来研究去怎么也没研究出来为何WA,然后H题敲出来了,但是有个样例用到了mod过不了,于是又进入了漫长的debug过程。一直到最后,I、H都是几乎能ac的代码但是被毒的a不出来,J压根就没时间动,而且J题是胡牛擅长的机器学习。

全场题I题我们队挂掉了,也是没sei了,最后问了一下我们另两个队伍,他们说就用热身赛的第三题敲的最短路的代码,改改参数,交上去就A了。就用STL的map就行,根本不用hash,更不用什么并查集……至于第一发交上去TLE的原因,我们至今还在寻找中,还没找到答案。。。这场比赛就这么忧桑的挂掉了……难过T_T


展开阅读全文

没有更多推荐了,返回首页