2018山东省赛赛后总结

    首先,恭喜我校奕神、楠神、琪神夺冠,为我校acm实验室带来第一座冠军奖杯。 这次比赛我和曾宪林、刘志伟组队艰难拿铜,我也由此明白自己与学长们的差距有多大,需要走的路还很长。

      在打完天梯赛之后,便组队开始了省赛前二十场的训练赛。在训练赛中,我们三个也是一直在培养默契。在平常训练中,我们也偶尔能在题目难度比较太大,学长学姐们会的也不多的情况下,摸到一个比较好的名次,但更多的情况是,我思考问题不周,细节处理不完善而贡献好几WA,这也是省赛一直不敢暴力F的原因之一。

       省赛的时候,在过了大水题C之后,发现F题过的人好多,讨论一会儿没思路之后,队友们便去开了A题,而我一直在考虑F题的容斥。他们在对A进行了一阵Debug交上去过了之后,回来又和我讨论了一会儿F题。F题的情况比较多,赛后听学长们谈到这个题时间复杂度 1e42(???浪潮服务器果然不是浪得虚名),他们便又开了E题,我还是在考虑F题。于是便开始了到封榜之前我们队保持两题的尴尬情况。在封榜前的一小时里,我不知咋想的,放弃之前分析的角度,换了一个角度直接暴力,结果在计算第一个区间长度的时候把 r1-l1+1敲成了 l1-r1+1 对着空气发疯Debug,幸好在结束前十分钟左右发现这个问题交上去过了。

    赛后,看选手群里,大家都在吐槽F题和…题(只留意了F题),大概是后台数据出现了问题,导致本来需要容斥定理解决的问题,将四个区间长度连乘就能过。在出最终获奖名单的时候,心里也是很忐忑,毕竟虽然菜,但也想拿块奖牌,最终也是和队友一起得到了铜牌。

   

        这次比赛以及之前的训练赛暴露了我很多问题。第一点就是我与队友之间的配合还是存在问题,还是习惯于单干;第二点,我思路比较死板,经常陷于一种思路而心态爆炸;第三点,会的太少想的太多;第四点,代码功力太弱,对于一些问题哪怕知道需要做什么,却不知道怎么去实现,比如这次省赛的假博弈;第五点,对于数据结构、stl、算法了解的还是太少;第六点,卡题之后容易卡死;第七点,读题存在问题;第八点,菜是原罪。

        

        在省赛过后,我要尽量改掉上面暴露的问题,多刷kuangbin专题,多刷CF,多写博客,学习算法、数据结构,熟悉stl的用法。就像kuangbin在博客里写的“人一我百,人十我万!追逐青春的梦想,怀着自信的心”,不断提高自己的实力,争取在ACM这条路上可以走的更远。

猜你喜欢

转载自blog.csdn.net/acerkoo/article/details/80242217
今日推荐