SDAU训练日志----------2018年山东省大学生ACM程序设计竞赛总结

 

2018年第九届山东省大学生程序设计竞赛总结

省赛结束了,并没有爆0归来,还顺便拿了个铜牌,但是一点都高兴不起来,由于F题出题方的失误,导致了比我们努力,比我们实力强的学长学姐们与奖牌失之交臂,而我们却靠运气的拿了奖牌。我和宋端正他们队在同一个专业,我清楚地知道我们两队的努力差距,凭借运气拿到了奖牌,内心愧疚,良心不安,深感恐惧,但这枚奖牌也成为了我们队新的动力,我们要在未来的训练中加倍努力,这大概就更想证明自己配得上这枚奖牌的那种心情吧。

我们队一直没有明确谁是队长,但是在省赛前的一个多月的复习计划基本都是我定的,虽然最后复习也并没有按照条条框框来,但是当时因为我当时提议专注于信息学奥赛一书的基础算法导致了对图论知识的不熟悉,直接导致了我们的C题一直卡思路,一直到第77分钟才解决。另外比赛资料是我整理的,大秉说我认真的整理的,但实际上不是,一直到离比赛还有几天才开始整理,资料没有很强的针对性,排版也很乱,查起来有点费劲,下次应该早开始准备资料。

此次比赛我们说实话压力并不是特别大,我们没想过拿奖,只是想别爆0给学校丢脸,当时和他们两个开玩笑说:咱们目标是不爆0,然后争取一人分一个气球,至于能不能拿个奖就随缘吧。比赛后我们确实拿到了三个气球,正好分了一人一个,但是那个象征F题的白色气球知道真相后现在看着很扎眼。

大体写一下比赛的情况吧:

因为我们几个平时打过挺多的训练赛,所以配合很默契,这次比赛我负责字符串,STL,还有大水题,大秉负责数学方面的,晨松仔细读题提供思路。比赛一开始发现A题是字符串,我就去机位上去敲了,在敲A的时候发现有人过了C,就让他们两个去看C,然后我一看C感觉是最短路(实际上不是),就开始慌了,因为我复习战略的失误,我们队并不熟悉最短路,我想过放弃C,但是C的气球一直往别的队的牌子上插,感觉应该不难,他们两个就当场查资料自学最短路,我在那做A也因为C的问题思路一直很乱,我们陷入了最短路的大坑,就这么过了将近一个半小时,我们还没有气球,我们几个都挺沮丧的,然后大秉提议放弃最短路,自己写算法,然后就用了一个简单的贪心把水题C过了。

关于F题,这个题是我做的,大秉做出来第一个C题之后,我们队压力就极大程度的减轻了,至少回去不会内疚,再加上当时我们有点兴奋,(看到取模知道用大数,但是没看数据范围,平时基本TLE了我才会计算时间复杂度)当时接着我用JAVA写了个四重for暴力,交了一发结果是RT(后来知道怎么写都对,我也想知道怎么程序RT了,果然为了用大数临时学的JAVA知识漏洞太多了),然后改成C++,又交一发,A掉了,全队欢呼,我们终于在周围都是白色气球之后也插上了白色气球,赛后听到学姐和老师讨论F题的数据范围问题,高达1e42的复杂度,第一反应是弱数据,真亏当时我敢写,后来看了官方的声明是没传测试数据,本来一个金牌难度的容斥就让我一发暴力过了,也正因为这个不属于我们的题让我们拿到了奖牌,而用正确方法做的学长学姐们在这次退役战中受到了打击,我们愿意用不属于我们的铜牌换一次rejudge,让他们没有遗憾的完成这次比赛。

比赛开始我对A的思路是把两个字符串字典序排列,然后计算对应字母需要变化的次数,加起来,完美的做出来了题干上的错误样例,然后思路就断了,没有很好的解决方案了,打印了一份代码去了二号位,让大秉上机位做了C,然后我在那之后出了F,之后就是一起做A,大秉提议用动态规划,就让他上了,但好像是有什么问题,一直出不了,然后我在二号位,想出了枚举+string::erase消掉匹配成功的字符串对的方案,又结合比赛刚开始搞出来的的字符串变化计算公式,于是我上机位干掉了A,至此比赛过去了四个多小时,封了榜,而我们队的预期任务也完成了,最后一个小时看了看别的题,发现没啥思路了,沉浸在三题的喜悦中也没什么斗志再做题了,就在那欢快的闲聊到了比赛结束。。。。。。。。。。

比赛就这么结束了,原来以为5个小时会很难熬,实际赛场上过的很快,随着比赛的进行,我们的士气是逐渐高昂的,压力也越来越轻,看着排行榜上逐渐超过了学长学姐们感觉很自豪(并不知道F题的事)。

我们队实力还是很弱,拿奖纯属幸运,幸运决定上限,实力决定下限,下次肯定不会有这么好的运气了,我们应该像段耀伟他们那样潜心钻研算法,争取下年能拿个银牌!

近期规划的话,应该是把前面因为复习没准备的算法新内容都补上吧,然后尽可能多的刷题,打比赛。

我们三个前面比起别人太不认真了,做过很多安逸的事情,以后必须加倍努力,向学长学姐学习,向梦与醉他们学习,梦想虽远,脚步更长,我们队一定会在下年再次登上领奖台的。

另外在最后真诚的感谢李*冬学长,他见证了我们队从组建到登上比赛舞台的全过程,给我们解答了很多的疑惑,因为F的原因,学长丢掉了本应得到的奖牌,在回来的路上哭的很伤心,希望学长会好好的,早日调整好心态。

能有参加省赛的机会真的很幸运,万分感谢大秉当时提出的参加这次省赛的提议,比赛结束了,但是我们的追梦之路才刚刚开始,我们将在比赛结束后最近几天做出一份队内纪律大纲和学习规划,我们队必会蒸蒸日上,下次真正的靠实力赢得奖牌。

                                                                                                                                2018年5月7日

                                                                                                            kali--于衡

猜你喜欢

转载自blog.csdn.net/u011590573/article/details/80409330
今日推荐