本文主要是介绍我们依旧在追梦的路上-山东省第六届ACM比赛总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这场比赛从结果而言达到了预期(金牌),从过程而言和我的预期相差甚远(打的太乱,个人发挥很差),还好关键时刻队友抗住压力,负责后果真的不堪设想。
热身赛
热身赛纯粹测机器的,先把A,B,C草草水过(A题小写x打成大写的也是醉了),我和老高开始各种测机器,long long不出所料是lld的,试了一下除0和数组越界的re问题,发现没有re,只有wa(甚至数组越界还AC了),至于栈深的话也没过多追究,比较蛋疼的是由于不清楚题目的时限,在测超时的时候,我们用的B题去测,当时我们跑了10亿的循环还没超时,真不知道这题后台给了多大的时限,orz = =~,测完机器浩然去写D,不过貌似出了点小BUG,老高给了组数据果断把BUG爆出来了,可惜没时间改啦,没有AK,也算为正赛攒了点RP啦~
正赛
老规矩,我ABCD,老高EFGH,浩然IJKL,过了大概不到5分钟,刷一下榜,发现有队伍出了A,C,老高果断跑去读C,发现C是一个很水的博弈,稍作思考,上机写,提交1Y,这个时候浩然已经把J写出来了,不过他刷了一下榜,发现所以提交的队伍都诡异的错了,所以觉得这题肯定有坑(事后证明他的判断是对的,这题数据范围错了),之后我对A题的题意了解的不是很透彻,我果断让题给老高,去读D,发现D貌似是一个二维树状数组,悲剧的没带模板,暂时放一放(比完和大家交流才发现利用n^3 logn的复杂度暴力二分也是可以的,正解貌似是深度优化的线段树!!!这道题我竟然没看出来是线段树,郁闷到死),这个时候老高写出了A,提交1Y,我继续读后面的题,老高去读B,这个时候浩哥他们队出了F,我去读F(事后证明这特么太坑了,这题教主说是防AK的题,竟然被7分钟1Y了,ORZ),读了两次读懂了,发现是个几何,把浩然拉过来推,这个时候J提的数据改了出来,发现是个裸大数,开了Java去写,提交1Y,老高这个时候过来和我说B的意思,我听了一下感觉是个优先队列,上机写,写完发现样例过不了,又和老高做了一下交流,发现题意读错了,不过影响不大,把优队改成set提交1Y,这个时候我们已经稳定在金牌区。
这个时候我选择继续读题,F题浩然貌似知道那个定理,他和老高继续研究F,我去读剩余的题,发现G,H有点数论的意思,先放了,去读比较短的L,发现貌似是个并查集,仔细读完发现是个图论,果断把浩然拉过来,给他讲了一下大意,大概是个很水的缩点+强联通分量,浩然上机写代码,我和老高去想H,之后就是漫长的等待了,大概过了1个小时,浩然写出了L,提交1Y,快被挤到银牌区的我们总算又回到了金牌区的中间,这个时候老高又和浩然去讨论F,F的单调性比较难办,浩然果断跑了个程序跑出单调性,之后写代码,大概十来分钟,提交1Y,这个时候我们已经6题1Y,再出一个就差不多稳金了,我和老高决定死磕H,老高发现E貌似是个概率DP让浩然去写(实际上并不是,是搜索 + 组合数),
之后就是各种煎熬,开始用STL乱爆H发现超时,大概在离比赛还有30分钟的时候老高做了一个优化,才AC,错了5次AC,当看到返回YES的时候我们全队真的松了一口气,之后就是集体搞E了,不过很可惜,E题的思路什么都到位了(事后和AC这题的队伍交流发现思路是没问题的),之后写代码的时候出了点小BUG,没有时间改了只能遗憾的7题告终了。
颁奖
颁奖的时候真的很炫酷,薛神做的榜非常给力,也真心为浩哥他们队获得山东省冠军而感到高兴,澄神辉哥他们也同样给力,季军,叼叼哒!^O^,弱渣的我们凭着前期6个1Y以7题险获金牌。同时感谢所有参与此次比赛的老师和裁判,多的就不说了,代表山科的ACM协会以及集训队向你们致敬!!
总结
又到了总结时间,这次比赛我还是坑了,要不是靠队友真不知道后果会如何,其实从一开始队伍的节奏就有点乱,甚至出现了没有读完题的情况,后面有一个水trie没读到,可能读到了也读不懂,包括D题自己也是想多了,以后还是要多练思路。
至于以后的话还是往全面去发展,数据结构再练几个专题之后转战DP,数学什么的也要稍微看看,不至于到了赛场一点帮不上忙,几何图论知识点还是要会的,尽量做到队伍的知识覆盖面积最大化,有的时候赛场上1+1远远大于2。
这次成绩应该是山科史上最好的一次,三个金牌,外加冠,季军,回首一下这一路,自己也是成长了不少,从一开始连printf都不会的小白,到现在能在赛场熟练的写出代码。在ACM的路上,从一开始只是单纯的对代码感兴趣,到后来被各种精妙的算法所吸引,真正能让我走远的更是队内那种ACMer的氛围:积极向上,团结进取,大家都在尽自己十二分的努力向着自己的目标前进。另外也是很感谢吴老师,吴老师做了多少努力,集训队的大家都清楚,太抒情的话也不想说啦,教主万岁!
至于未来的路,我们的目标肯定还是备战区域赛,省赛只是一个开始,今年大二,感觉马上要成退役狗了(时间过的好快啊啊啊啊啊QAQ),总之,在接下来的日子里自己还是要尽十二分的努力去战斗!生死看淡,不服就干!我们依旧在追梦的路上!
我们依旧在追梦的路上
这篇关于我们依旧在追梦的路上-山东省第六届ACM比赛总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!