2017年山东省第八届ACM大学生程序设计竞赛总结

省赛总结

      在总结自己的情况之前,首先真诚地祝贺三位学长获得省赛冠军~是他们在赛场上的努力拼搏为学校acm队争得了荣誉也让我有了拼搏与奋斗的目标,同时更要感谢带队老师们的陪伴,正是他们认真负责的态度让本次省赛之行能够安全顺利地落下帷幕,最后也不能忘记为着这个队伍默默付出的负责人们,正是他们的统筹安排能够让我们有条不紊地进行完成每一阶段的任务,比起获奖与否,能够收获他人对自己的照顾与负责,就已不虚此行。

      本次省赛题目风格和北邮校赛题目风格极像,赛前虽然对北邮校赛题目进行了熟悉,也做好了省赛题目中题目会偏数学的心理准备,但当省赛赛场上真正要对一个数学定理进行计算和优化,也是超出了我们的能力范围之外。

       前期题目读题出现了较大的问题,一些比较模糊的点还没有完全讨论出结果就已经上机敲代码了,F题敲完代码后发现样例中的一组数据与我们一开始对题目的理解相差甚远,不得不重新进行读题与构思,耽误了过多的时间。而J题也是因为过于急躁追求ac而在敲完之后发现题意理解有误重新读题进行构思,这两个题的罚时对我们最终的结果产生了巨大的影响,但这也不是偶然发生的结果,是我们在平时训练赛中不够稳定的心态以及对细节的讨论不够负责导致的。如果在一道题敲之前能够把题目中的细节和代码手捋明白,相信一定会得到不一样的结果,这也是我们在以后的训练中需要持续磨炼的一点,细节决定成败,今天便是输在细节。

       在开完4个水题后,看了一眼榜发现由于罚时在银牌区后段,我们接下来立刻制定了剩下时间内的计划,两个对C题没有什么思路的人一起想D题数学递推,由剩下的一人研究C题,并在读完K题并读出是背包dp的情况下,结合榜上出的人数,选择暂放K题,并果断放弃了A题的博弈,接下来的时间争取能做出CD中的一题。但我们忽略了自身对数学方面算法的陌生,在研究出C题规律后未计算时间复杂度盲目用lucas定理进行对组合数取模的运算,导致我们在对组合数取模上耗费了大量的时间,最终TLE,而由于之前训练赛比赛接触过逆元但对逆元的不够重视,我们没有研究过用逆元求组合数的方法,正是对补题的不够重视导致了银牌题细节无法解决的问题,这也告诉我们补题才是第一要务。同时D题也没有仔细考虑三层以下的情况,细节没解决便匆匆上机,最终D题也无疾而终。直到比赛最后一个小时我们才选择捡起K题,但在写完dp后由于时间关系完全没有把需要排序的猜想进行实践,最终也没有时间进行对其他题的研究,我们队以4题草草收尾。

     本次省赛确实暴露出了很多的问题,尤其是我们队对数学思想的陌生,以及做题细节的沟通不够完善,坚持赛后补题的方针还是没有贯彻到底。明白了自己的不足,未来的日子里继续奋斗吧,大家共勉。

 

猜你喜欢

转载自blog.csdn.net/zhengyuan233/article/details/71512797