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

Self-examination2

时间:2018-11-05 01:11:19      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:中国   数据   结构   质量   幸好   有关   数论   sel   生成树   

参赛总结

从暑假到现在,算是参加了两场现场赛,加上青理工的。青理工算是一场挺水的也不是很重要的比赛,但是我们队成为唯一打铁的队伍。这场比赛我没做出什么贡献,而且还拖了后腿。那道简单的字符串的题他们交给我,但是我看了半天都没想出什么解法。字符串我就会套个KMP和循环节,这个会不会是什么我不会的算法,翻我的模板书翻了半天,什么都找不到。最后5分钟是lxq发现的解法,然后最后一发没交上,返回的DELYES,成功打铁。比赛后是真自闭,感觉自己特别菜,就会套个模板。那道题其实知道KMP与循环节就够了,我却没有好好去想怎么实现。我也问过别人,当做一道题的时候应该先想算法还是什么,回答是当然先想如何实现,没有那么多模板题,模板是有限的但思维是无限的。
徐州比赛之前我也问过他们参加比赛的同学的感受,跟我说最多的是不要把题目想的太难,按平时那样就可以。比赛之前准备了之前的模板,临时抱佛脚地学了几个数论算法,然后囫囵吞枣地把之前的博客看了一遍(事实证明没好好看)。比赛那天,还是挺紧张的,特别是当志愿者把时限发下来的时候,全是6s以上的。我之前做前期题都有一个习惯,就是先看1s左右的。这次据说是吉老师出题,应该挺难的。我先看了M,看到数据范围我觉得这是一道可做的题,但是题意还没读懂。他们看了中间的题,也发现了一道可以做的题。这个时候,A题被清华A了,开启了长达两个小时的自闭。题目特别长,题目描述加附加的描述至少3面,唯一证明他是签到题的是题目开始那段出题人的提示。题意是求最小生成树个数*最小生成树权值。权值没什么,就是这个个数不知所措,然后出题人善意地在题目中给出了计算生成树个数的算法。那么长一大段,特别是看到矩阵操作的时候完全不知所措,这题真的能做吗?然后A题陆续很多人过了,有很多看上去就不是很强的队。我开始有点着急了,紧张到感受不到时间的流逝,很快就过了一个小时多,我们还一发没交。我意识到不能单线做题,然后看了G,可能我读题的时候根本无法投入,队友也跟我说过,读了半天还是不知道出题人的意思。看着lxq翻着生成树计数那么长的模板,我总感觉不是这么难,没有那么多模板题的,一定是有什么东西我们没有发现。我们就开始打表,尝试找出一些规律,找了各个方面都没有什么规律。突然旁边的队过了,并喊了一句sb题,我突然有希望了,然后我们用map记录看看每条边只是否出现一次,试了几组样例发现确实是。我们都感觉找到答案了。我说了一句要注意特判没有最小生成树的时候,但是没仔细说怎么特判,交的时候我也没好好看代码,导致贡献了一发WA,但是最后终于过了。之后我们就开始读G,明白题意后我感觉这应该跟dfs序和LCA,树上差分有关,我好像做过这种题目,杭电多校的时候补过,那是放七天假期里的一道题,在网吧补的这道题,最后也发了博客。但是比赛的时候我忘记了具体的做法,当时我也有一点点不懂但我没回头再看一遍,最后一题拿铜。比完赛算是非常悔恨,明明离银那么近,我要是好好补题好好复习就好了。后来看了出题人说还有很多水题没多少人做,才意识到最开始读的那几道能做的题,到后面居然忘记开这些题了,可能也是时间的原因。
还有北京赛区,继续努力吧。
至于训练赛我感觉还是很合理的,exam上的题质量也越来越高,以后我要多做一些思维题,数据结构题,至于模板题......那有这么多模板,先想想怎么实现吧,这样才有真正的提高

青岛赛区

去年参加了青岛站的志愿者,感觉还行,但上了知乎看到很多人喷出题方跟主办方的,然后顿时感觉不好了。今年是浙大出题,质量很有保障,看到知乎上对这场比赛赞不绝口挺高兴的,比赛的时候就怕有志愿者跑来说有问题,然后我除了重启什么都不会(担心知乎上有人骂中国重启大学)ubuntu系统我刚安装,还没入门,很多基本操作都不会,出问题全靠大佬。比赛之前我们都很辛苦地各种调试,就怕有漏网之鱼,最后还是有几台,不过幸好不用换主机,学长一出手问题就解决了。感觉举办这种活动要很有耐心,因为是300多支队伍,公平很重要,希望机子有问题的队伍最后不会受到影响。比赛的时候被学长安排去滚榜,也算是挺要考验耐心的活动。中途去上了个厕所,志愿者以为我是教练还差点从厕所强行拖出来,跟去年相比厕所安排更加到位了,至少今年没有人骂厕所。在滚榜的时候还教了一会主持人各种ACM队名的埂,至少与去年相比WA不会直接拼出来。最后滚榜的时候据说好评如潮,特别刺激。我们学校举办比赛算是越来越熟练,很多细节上也愈加完善。

Self-examination2

标签:中国   数据   结构   质量   幸好   有关   数论   sel   生成树   

原文地址:https://www.cnblogs.com/smallocean/p/9906792.html

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