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

时间: 2024-10-12 22:53:46

2016江苏省大学生程序设计大赛 JSCPC 总结的相关文章

2016中国大学生程序设计竞赛 - 网络选拔赛

solved 4/11 2016中国大学生程序设计竞赛 - 网络选拔赛

第十一届GPCT杯大学生程序设计大赛完美闭幕

刚刚过去的周六(6月7号)是今年高考的第一天,同一时候也是GPCT杯大学生程序设计大赛颁奖的日子,以下我们用图文再回想一下本次大赛颁奖的过程. 评审过程的一些花絮<感谢各位评审这些天的付出!>: 感谢葡萄城给我的这次的锻炼的机会,让我学会了非常多,也明确了非常多!最重要的是感谢评委们!你们辛苦了! 感谢MTV-我在上嵌入式课-- 永远别忘了为你付出的人,成就永远不属于一个人.就是装也得怀有一颗谦卑感恩之心.版主大人受小弟一拜! 再次感谢品审大人,我们组还非常多要改进的,到时候一定要跟各路大神好

HDU 5833 Zhu and 772002(高斯消元)——2016中国大学生程序设计竞赛 - 网络选拔赛

传送门 Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 48    Accepted Submission(s): 16 Problem Description Zhu and 772002 are both good at math. One day, Zhu wants to test the abili

HDU 5832 A water problem(取模~)—— 2016中国大学生程序设计竞赛 - 网络选拔赛

传送门 A water problem Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 60    Accepted Submission(s): 37 Problem Description Two planets named Haha and Xixi in the universe and they were created wit

2016中国大学生程序设计竞赛 - 网络选拔赛 C. Magic boy Bi Luo with his excited tree

Magic boy Bi Luo with his excited tree Problem Description Bi Luo is a magic boy, he also has a migic tree, the tree has N nodes , in each node , there is a treasure, it's value is V[i], and for each edge, there is a cost C[i], which means every time

江苏省大学生程序设计竞赛(JSCPC)赛后感

仔细的算了一下,这是我第6次参加与acm有关的比赛了,每一次的经历,在我看来都是一次对自己能力的认识与评估,身边学计算机专业的同龄人对这项比赛的热爱,专注,勇气以及所获得的成就让要好好努力,更要加倍付出.我要再努力点,再专注点,虽然我还是不太满意自己目前的状态和解题能力,但是最后一年了,我愿意继续与acmicpc走完这最后一年的征途.我希望在最后这一年为自己的acmicpc比赛收获一枚奖牌!来说说今天在南大的比赛经历.这次比赛是在南京大学进行的,这个比赛的水平在整个江苏省应该是具备含金量的,我们

2016中国大学生程序设计竞赛(长春)-重现赛 1010Ugly Problem 回文数 模拟

Ugly Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Special Judge Problem Description Everyone hates ugly problems. You are given a positive integer. You m

2016中国大学生程序设计竞赛(ccpc 长春) Fraction【模拟】

Problem Description Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below: As a talent, can you figure out the answer correctly? Input The fir

2016中国大学生程序设计竞赛(长春)-重现赛 题解

J. Ugly problem 题意:把大数字拆成不超过50个的回文数 题解:每次用不超过大数字的回文数去减,得到的结果要再这样执行,注意"10"这个数的坑点 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <string> #include <cst