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

这次我们学校派出去了五只队伍，我们作为去年末刚刚参加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