河南省第七届ACM大学生程序设计竞赛总结

来源:互联网 发布:c语言中或者怎么表示 编辑:程序博客网 时间:2024/04/30 05:26
首先,想吐槽省赛各种改时间,各种推迟,各种没队名什么的。对此表示非常的蛋疼!
然后先流水账一下全部过程吧:首先前一天的热身赛,很酷的交了21次错误,就测试了一下系统环境,只有CE,WA,TLE这三个返回值,额对了,当然还有一个YES~然后表示解放军信息大学的饭很好吃!
接着就是第二天的正式赛了,题目发下来我先偷瞄了A题,一个组合元素的问题,wx想到了背包,我想到了母函数,感觉他比较快就给他敲了。4分钟搞定提交WA表示很蛋疼,发现没有错误,就再改了一个可能导致错误的地方再交还是WA,然后就重新看题看题目是否理解错误,感觉没错然后看了下榜发现没有AC的,就目测题目有坑果断放弃。接着psq翻译出H,而且已经有人过了,是一个dp或者贪心,类似猴子与香蕉,给wx敲,因为做过而且简单就没想数据了,我和psq去看F题,几分钟后敲完WA,就略蛋疼,然后表示难道这次又要比题量了么?这时候明确了F的题意,是一个字符串模拟,就叫wx先敲,我想几组数据,也是几分钟后搞定,注意了一下“0+0=0”是退出条件,而“0+00=00” 这样要输出“True”。果断提交终于YES,有点小激动!然后这时候发现A题重判了,4min,全场FB,瞬间更加激动。然后看了一下榜,居然第一,然后发现我们后面的女生队过了H题,就想一定是考虑不全,然后发现输入长宽要有序,就像7,2要变成2,7不然排序后会影响结果。提交果断AC。然后突然感觉,也可以拼时间了!接着我之前看了B发现是图论,发现有人A了就叫psq先看,我和wx则看C和D题。psq发现是简单并查集,果断10min秒杀。wx表示不理解C题,我表示不理解D题,发现qzh那队D题31min就AC了,目测是模板题就叫wx去想我接手看C题。这时候psq翻译出I是网络流,但思路不完善,wx发现D题可做就动手写,我想D题数据,psq完善思路。几分钟,wx测过我的D题数据,提交WA,就目测有BUG,先换psq写I。然后我和wx探讨D题,发现思路巨大BUG,顿时无法做。于是探讨C题。大约20min后,psq突然问我们,搞定了但有一种情况不懂怎么处理,我叫他解释题意,然后我发现那种情况不可能出现不用处理,提交果断AC。然后psq笑曰,建图很巧妙,目测除了陈钢没人会。(最后结果正如psq所言,果然真大神!)然后发现C题是个数学题,D题是个DP都没什么思路,G题有人AC了,叫psq翻译G。我和wx看看E。然后psq表示G题有什么详见problem2568,一看就是原题,就觉得这省赛略蛋疼,然后我和wx都发现E题按题意应该是3而不是4,再加上A题已经有后台数据错的先例了,就表示这省赛更坑了。于是联合着看G题了。终于翻译出来,一翻译出来马上有思路,就一个关于度的问题就是建树比较麻烦。然后wx建树,我去想C,叫psq去看看E是不是我和wx理解错了。10min后wx建好树,psq接手完成剩下的东西,提交WA。非常奇怪,然后逐行检查发现psq部分没错,就看wx部分,这时候psq去W.C,我和wx发现建树有问题,两位数的时候考虑不周全,然后笑到,目测psq回来就AC了。然后改完提交YES,这时候psq正好回来。此时看榜,我们第一6题,陈钢也6题而且出了C,目测我们要再出一题才能保住第一。然后E题也作出了修改是3(我们中间神推理出了4是怎么得到的,都想了算法和框架,还是没去写),应该是二分匹配。然后就我想C,wx想D,psq想E。我发现C题是线性代数知识,感觉大一的时候肯定会,现在忘光了,列出方程不会解,表示蛋疼。wx表示D题想不到,psq尝试写了E发现二分匹配解决不了。于是我就叫wx尝试C题能否搜索加剪枝水过,叫wx着手去写。然后时间就在漫长的WA中度过了,中间夹着几个D题气球在我们机房飘过,就默默祈祷作出D题的人做不出C和I(最后果然,233333~)。结束的时候发现陈钢8题,顿时感觉还是有差距的,毕竟人家多学了好几年。不过还是保住了第二!出来问了一下qzh,D题是什么,秦神说,我带的程序模板正好有这题,抄上去直接对了,瞬间黑线。。
然后说说感慨吧,第一点还是觉得省赛不行啊,都推迟了还有两道原题(可能更多我们没发现),然后还有数据错误,还有题目错误,还有题号错误,真是感觉就是推迟的那一周出的省赛题目一样。然后真想叫qzh上去说D题,然后说这道题是POJ3666,我做过直接敲原题模板AC、psq上去说G题是POJ2567,原题我也做过,手误错了2次!然后好好吐槽吐槽原题现象,引起主办方的重视!第二点就是配合是非常良好的了,就是掌握的知识不够了,要学的东西还有很多很多,明年就有希望冠军了!
0 0
原创粉丝点击