码迷,mamicode.com
首页 > 其他好文 > 详细

第六届山东ACM省赛总结

时间:2015-05-14 18:12:14      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:

省赛总结
省赛打完了,结果在意料之中,教主的判断还是很准的,我们的水平在银牌区中段,运气好可以进金牌区。感觉队伍打的还不错,感谢给力的队友,但感觉我个人还是打的有点乱。
开场我先简单整体的翻了一下习题册,依旧abc一人一题,我开b,李睿易a王成瑞c,b读读感觉是个模拟,尽管感觉不难,但是之前每逢模拟必卡题,就先跳过了,和王成瑞去看c,是个博弈,有点小自信,因为省赛前一段时间做过几道博弈,又看到有一队5min C题1Y,自信的推c了,第一次直接对3取余wa一发,李睿易看出a水,喊王成瑞去写a,我继续推c。
一开始认为c和以往博弈一样,求个余完事,但是推出了3到6的请况感觉不对,王成瑞写a归来找出了规律,2Y。
此时看到与多队伍出了b,感觉没坑,读了读题和王成瑞说了说思路,a了,我们看到鑫神队伍7min F1Y以为是水题,李睿易去推F,我和王成瑞继续看别的题,我看了看d,想起来和一道组队赛的题很像,当时也是一道矩形覆盖点的问题,学长用的线段数,不过反正也不会线段数,也不确定d是不是线段数,总之知道不好做。
继续读题发现了H,题意很好懂,思路想了很久也没想出,也是意料之中,我对给出一行数的数论题理解基本还停留在筛素数筛最大公约数阶段,玩高效还是还是不太会。李睿易说唯一分解,但我和王成瑞都感觉唯一分解要超时,就没做。
期间李睿易王成瑞过了j,听说易神出了个求各个位数和的思路判断整除,66666
此时4题在手,大概一小时几分钟的,速度比前方山大saber略快,金牌区中段,很高兴,没想到接下来将近4个小时没有出题。
期间断断续续选择了fh题作为主攻方向,中间我对那两道题都没思路,看到有队伍过了l,看了看l是个最短路,有点小兴奋,因为赛前我图论看的最多,觉得最短路一般能出,结果把王成瑞坑了,读题时没有读出如果一个方向成环环内所有的权重变为零,这一点至少浪费了一个小时的时间,发现后不会处理这种情况,只好换题。
最后到四个多小时,瑞神看到d感觉尺取法可过,叫我一起推d,期间我帮忙看看代码,查查bug,花了一段时间想思路,期间还由于变量覆盖debug了一会,不过我之前没见过尺取法,有点力不从心,还好瑞神发威终场前7分钟出了d,大概是把铜牌变成了银牌。
f直到终场也没有出,李睿易推出了公式相出了二分答案没时间写了,之前l占了大量的代码时间,及时方掉l的话f也是有可能出的,我们选题还是有问题,先前感觉我们这种大一的队伍直接跟榜就行了,选题强队帮忙选,没想到还是因为选题打的有点乱,强队两分钟出来的不代表我们半个小时就可以推出来,强队没敢碰的题也不一定难得我们一定出不来,敢跟榜和敢开题之间的平衡还是需要琢磨。像字典树搜索的题就算开了未必做不出来,花了大量的时间在做不出来的题目上,比如l,h。这多少有点时候诸葛亮的意思,不过还是要平衡一下开题和跟榜的节奏。
省赛也是让我们见识到了和强队之间的巨大差距,山大稳定的出题速度,鑫神对欺骗性的提交,青大大一队把卡掉我们的l题过了,都给我留下了深刻的印象,打比赛的时候也有注意到前桌的山大saber,感觉一个子,稳,不论出题还是卡题,没有欢呼没有懊恼,三个人轮流上代码,键盘总是在敲着,姿势永远是一个人敲键盘剩下两个人低头演算。
总之只能算是中等发挥,感谢给力的两个队友,感谢这个正式队的机会,以后还要努力。

第六届山东ACM省赛总结

标签:

原文地址:http://www.cnblogs.com/tooyoungtoosimple/p/4503852.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!