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

又是一年省赛日,还是有那么多那么多的槽点。

不过首先还是提一下,好感动终于没有在食堂里进餐了,酒店的饭菜多多少少比学校餐厅是好吃的~~

流水账一下比赛的过程:

首先是第一天的热身赛,B题想抢个一血的,结果多说了几句话,导致慢了一分钟。然后我和wx觉得A题好麻烦就交给psq练手了~30分钟写完发现服务器崩了。。就把代码存了开始观察周围了~之后也不知道服务器什么时候复活了,交了也1A了。然后后来才知道原来不用考虑括号的嵌套,难度瞬间就下降好多啊。然后测试的时候,发现数组大小不影响表示好不科学。其他也没有什么重大的发现了。

接着就是第二天的正式赛了,首先wx看了A题,psq看了H题,我看了B题。wx说A题就是昨天的A题肯定有比这题水的题,这题先放放。然后我看完B题,发现B题的样例好奇怪,为毛数之间有空格,把它们对齐完发现符合题意了,然后直接认为是打印错误告诉wx水dfs,输入的空格是不用考虑的。然后10分钟果断WA,期间发现有人a了G题,就叫psq翻译并且我想好了思路,打印B题接手写G了,10分钟写完也果断WA了。。这时候wx说我神坑,B题题目明确说了输入存在空格,强行告知错误题意。于是我打印G题,wx改B题。几分钟就AC了,然后发现G题也题意漏看,题意要求忽略四舍五入,而我考虑了,果断改完AC。这时候发现几个队过了A题和F题,南阳打星队3题暂列第一。接着和psq翻译F题,而wx构思A题框架。看完发现F题大水,10分钟写完1A,登上第一名。接着psq想C题,wx接手敲A题,我看D题。psq说C题建边直接做可能会T,我就说D题是个最小生成树psq构思下框架,我给A题出数据。2分钟后psq说D题大水,10分钟就能敲完,接着就继续去想C题了。72分钟wx写完测试数据都过交了1A,稳住了第一。接着psq接手85分钟1YD题。接着同时也想出了C题的建边+优化继续写C,而我和wx开始推E题。E题一开始以为防疫站可以重复启动,想了一个dp写好框架,帮C题出好数据。144分钟C题WA,检查代码10分钟不知道为什么错了,一直出数据加测试,到了200分钟突然弹出C题过了144分钟1A,28分钟的优势暂列第一。期间发现有人提问E题防疫站不能重复开启,宣告dp思想破灭。接下来提供了几个想法给psq参考想H,我和wx想E。接着psq发现一筹莫展,果断提醒他重新看题,结果发现题目要求必须是凸多边形,瞬间降低难度,开始敲。而我和wx对于E题没什么思路,wx就表示看看迭代加深搜索能不能水过,而我发现很像DLX就看看有没有现成的模板现学。接着发现没有资料就给H题出数据,这时候psq不断的调试一直无法过样例,期间wx敲了E题T了无法水过,已经封板我们还是第一。296分钟调试成功过样例,直接提交1Y惊呼(这里好像吓着旁边的巨巨们了T_T,表示希望理解:)剩下4分钟交给wx看看E题能不能剪枝了。最后还是无法AK,有点遗憾了。。赛后询问各个赛场有没有出7题的,发现都没有,就安心了,成功在3年之后夺回轻院省赛冠军的桂冠!


接下来简单题解一下:

A题

简单字符串模拟。

求一个化学方程式等号后面的化学式相对分子质量,并且不会出现括号嵌套。直接一遍过,记录就好了。

B题

dfs,类似hdu1241,。

0代表海,1代表陆地,求岛屿的个数,以及最大岛屿的面积,岛屿8方向延伸。

C题

最短路,感觉是经典问题,应该是原题。

给N条公交单程线路,M个站点,求从1到M点最小的换乘次数,不能到达输出NO。

对于单程线路,每个站点之间建单向边权值为0,其他站点之间建双向边权值为1,求1到M的最短路。

D题

最小生成树,蓝桥杯城市建设(之前题解)

N个城市,给出每个城市建水源的价值,已经每个城市间管道的价钱,问所有城市都通水的最小费用。

设立一个虚拟汇点,所有城市与其建边,权值为修水源的价值,求最小生成树。

E题

不懂正解,感觉是DLX。

这里挺遗憾的,之前一直打算学,但是觉得省赛不会出这么难的,就想着省赛后学的,导致没有AK,真是背锅。

F题

水题,判断点在第几个象限。

G题

poj2018原题

水题,暴力保平安。

H题

计算几何+最短路 

线段当点用叉乘判断建边,跑最短路。


接下来说说总结:

好的就不说了,说说存在的问题。作为造成本队唯二两次WA的罪魁祸首,最重要的就是认真读题,B题G题H题都是因为读题不够认真多多少少卡了点时间。接着就是还是知识点学的不够多,如果知道的算法都学习了那么AK是没有问题的,虽然夺冠了,但是没有AK还是有点遗憾的。然后就是希望轻院的学弟学妹们明年省赛加油了!!

然后到了吐槽时间了:

(1)A题热身赛原题,B题说是类似题还不如是原题,C题感觉是经典问题估计也是原题,D题蓝桥杯原题,G题poj原题。

(2)加上F的水题已经E、H两个超难题。感觉省赛就成了纯拼手速和细心的比赛了。纵观全场,很多队伍最后的一个小时甚至是两个小时基本是没有事情做的,题目的区分度并不够高,并不能让很多队伍做满五个小时。

(3)听说服务器并不稳定,后面的判题基本是半人工判题,尤其是C题存在漏重判的现象。

(4)说好的奖金呢T_T

最后说说个人的感慨吧,听了老师的题解解说,说是各种降低题目的难度还有河南省很多学校突破不了区域赛银奖。其实我觉得,省赛题目质量就存在很大的问题,这里就不得不夸一下我们校赛的题目质量了,就是不管大一大二大三的选手,有算法题有模拟题,完美的区分度,保证每个队伍都能够做满五个小时,毕竟是区域赛金牌队伍出的题啊。所以我希望省赛能往这个方面看齐,弱就要向别人学习与请教,没有奖金就算了,至少提升下题目的质量,这毕竟是关乎整个河南省的情况,不只是某些学校竞争金奖什么的,搞定各个学校之间都不是很和谐的样子。当然也是因为我不想以后河南省总是被称为弱省弱省的。然后就是希望能加强测题的严谨啊,数据的错误给选手的心态和时间都是很严重的打击的,作为主办方,样例空格缺失这种错误根本我觉得就是低级错误,只要有两份不同的代码,完全是可以测出来的。不过说起来省赛也是不错的,只是想让大家都更好吧,最后也不知道说什么了。。就到这里吧。。


你可能感兴趣的:(比赛总结)