ACM六个月总结


前言

从正式开始做ACM到现在已经六个月了,打过两次比赛,一次是山东省省赛,还一次区域赛邀请赛,毫无意外,两次都是打铁。比赛总结也一直拖着没有写,但是这半年的acm确实给我带来很多思考,也该整理一下思绪了。先写两次比赛流水账。

2016山东省赛总结

说实话第一次参加省赛的时候自己还没有真正开始做题,做的水题也不超过10个,根本没有学习什么算法。但是经历现场比赛后,感受到了现场比赛激动人心的气氛,感受到了ACM的魅力,也许是这个时候我才真正决定要做ACM,开始学习算法。但这时候我也要升大三了,感觉有点晚了。所以我也觉得非常有必要让大一的去参加比赛,拿不了奖,真正地感受一下也是值得的。
记一下流水账,我们去了四个队伍,地点是在山师,早上一大早坐高铁从枣庄出发,上午到的济南,转公交到山师,接着报道,发现还发衣服,饭票,对于第一次参加比赛的我来说感觉还挺新鲜,中午就在他们的餐厅吃的,关于住宿,山师租的300一晚的双人间,吃完饭有专车接送我们到住的地方,顿时感觉山师的安排非常到位。在宾馆歇了一段时间后又回到学校参加cccc的天梯赛,是一个十人的团体赛,当时同行的其他同学都是参加过蓝桥杯的,都算有一些基础,而我菜的不行,什么都不会。最后我们的天梯赛也没拿到晋级的名额。
然后接着转战省赛的热身赛,只对热身赛的第一题印象深刻,是让输出济南除了趵突泉还有几个泉,济南有72泉啊,答案自然就是71了。然后就没再做出题来。我们队是一个大三师哥带我们两个大二的,大三师哥说做一个就行了(^o^)/~,我俩不甘心就接着看其他题,但最后也没再做出一个来。。。
晚上和zxp去找的长清区的从小到大的txc,一块吃了饭,然后在周围转了转。
第二天吃完早饭,进入赛场准备开始,发题后开始看题,第一个题意很简单,问有n个单词,m天背完,每天要被多少个,很快就做出来了。然后就比较长的时间内没再出题,后来又做出来两个,一个是迷宫的,还一个好像是对战的。最后三个题结束了。我们学校另外有两个队做了四道题,但是都是差一二十分钟的罚时没有拿到铜牌。我们队中其实基本上是师哥在做题,我读题比较困难,抱着字典查了好久。。。感觉自己做的话,应该能做出两道吧。最后拍照留念后就走人了。
噢,还忘了说志愿者,志愿者是信科院好像是宣传部的,人特别好,一路上一直跟着我们,不断地给我们介绍学校。后来比赛时还帮我们拍照。给个好评。另外感觉学校的招待也挺不错的,可能也是因为我第一次参加的缘故吧,对一切都感到新奇。后来想想毕竟也交了那么多报名费呢。
我算是从比赛开始的我的ACM道路吧,从比完之后我就默默地下定决心到暑假要好好A题。

2016青岛区域赛总结

去之前就知道一定会打铁,毕竟水平摆在那里。但还是很想参加这样地比赛,虽然还是自费。带队老师因为有事去不了了,只有我们两个人去的,然后去和一个已经到别的学校去的师哥去会合。住宿是自己租的小宾馆,而别的队伍都是住在旁边的大酒店里。。。唉,好伤心啊。。。热身赛和正式赛不想再回忆了,贴一下当天的记录吧:
2016.11.12
今天的热身赛我们队只做出来一道,第三道题一看到那副图感觉很眼熟,一看题意,绝对是原题!但之前见到这道题的时候没有做出来,也没学fft。于是导致再次遇见仍然不会。以后应当注意,不要把学习扔给明天,今天不把坑填上,不一定哪天就把自己给坑了。还有个题,知道是卡特兰数,但却没做过这样的题,自己做题还是太少,还是应当提高做题数量。
2016.11.13
今天区域赛现场赛,打铁,别人都是拿奖牌回去,我们队只能带插气球的牌子了23333,这是第一次跟各种强校同台竞技,虽然自己很菜,并没有什么竞争力,但是这次比赛真的让我感受到了很多。
领略到了各个大学的风采,见到了清华北大复旦北邮北航北理上海大香港中文大。。。的强队,还不要脸地去要了Q神,clj还有一些巨巨的合影。逛了中石油的校园,确实很漂亮,很多建筑都非常宏伟,很有艺术感,校园很整洁。我们学校这么一比,显得好low :)。

我的体会和感悟

在大一的时候曾经跟着acm协会上过一堂课,只知道结果有ac、wa这些词,也没有提交过一个题。然后就没有然后了。等到了大二,班里有几个同学已经开始做题了,而我那时候不知道在干吗,等到他们报名蓝桥杯的时候,我可能才后发后觉吧,问还能不能报名,结果已经晚了,已经截止了。等到过完寒假,到大二下学期,开始有省赛了,我问老师我可以跟着做题吗,老师说当然可以。于是我这才开始做了我的第一道算法题(姑且叫做算法题吧),刚开始我是在杭电上有一个step模块,做了一些在现在看来超简单的题。
到了省赛,跟着他们已经做了快一年的去比赛。在省赛时,我才真正感受到赛场的氛围,感受到acm的乐趣,好像是在那时,我决定要继续做下去。
接着到暑假了,我报名了暑假集训,要提前来学校半个月。刚放暑假回家的几天我就开始跟着中石油的oj上做题,每天骑行半天,然后剩下的时间都在做题。在家效率还是比较低的,于是提前了一个月来到了学校,到机房里去做题。那些日子有点平淡,有点单调,但确实让我进步了不少。又过了几天集训队正式开始训练,但是竟然只有我还有四个大二的女生在做题,大二的男生没有一个来的,和我一样大三的都报了数学建模,都在那边上课,也没有时间刷题。孤独的刷题其实是比较痛苦的,遇到不会的没有人商量,没有一块讨论的。
暑假很快的过完了,自己做题数量也比以前多了不少。
另外越做题越发现自己智商不够用的,总是感觉自己做题的效率太低。在十月一假期的时候,没有回家,那一周基本上一个人在3419做题,做了几天的网赛,结果什么都不会,只做出来了一个题,一次次地被虐,心情非常低落。。。连续几次的比赛一个题都做不出来,感觉自己快要崩溃了。。。
做不下题去,然后我就去网上看他们的博客,看了很多文章。看到kuagnbin的博客里的一些文章,受到了一些启发。还加上了kuangbin的acm交流群希望寻求帮助,慢慢的心情又没那么难受了,没有什么事是容易的啊,没有付出哪有收获,如果不会就继续学啊,在这伤心有什么用呢。并且自己这几天做的题都是针对区域赛的模拟题,自己水平还是太低,做不出来也是很正常的。
在省赛比完之后宫老师跟我们说可能有区域赛的名额,我当时水平在做acm的人当中算是最弱的,也感觉名额肯定不会轮到自己。但我还是很想去的,我找到宫老师说我想去参加这个比赛。老师说想去可以,让我看到你的行动!结果后来其他人由于各种原因算是退役了,我一直在做题,最后让我去了。
到现在已经做了半年了,有一些进步,但我感觉自己还是特别弱,学校没有做acm的氛围,也没有什么训练机制,更多的是孤军奋斗。我想如果在一个好的氛围里,一定能进步的更快。但仔细想想,其实环境毕竟是外在的,自己做题才是根本,去改变学习方法,多刷题,才能更好地进步!!
做acm让我学到了很多,在网上认识了很多志同道合的朋友,看到了有那么多的人为之奋斗,他们的坚持和努力让我感动,他们的毅力让我敬佩!(脑袋晕晕的,有点困,敢觉自己写什么东西总是容易烂尾,都不知道自己在说些什么。。。)


A题的文件夹截图

最后我想说的一些话

刚上大学开始做acm已经叫做半路出家,而我开始做已经是大三。跟无数喜欢acm的人一样,我因为没有早知道acm比赛而感到惋惜。我也想像他们一样为acm去坚持一年,两年,甚至整个大学时光。

如果你现在大一,珍惜你现在的年龄和时间吧,勇敢地去尝试一下,相信你也会像我一样体会到算法的魅力,感受到acm的魅力。在做acm的路上,相信你一定会为很多人的坚持和努力而感动。付出自己的努力你一定会有所收获,不要等到失去了才去珍惜。

如果你是大二,那么你现在开始努力还不算太晚。宫老师已经带了三年acm,一年强于一年,如果你们开始努力,听从宫老师的督促,到明年省赛你们会是枣庄学院零的突破。

算法其实就是解决问题的一种方法,是一个程序员的”内功”,如果你不想做一名只是在搬砖的码农。你即使不做acm,也真心的希望你多学一些算法,在大学里打好基础。当然做ACM会帮助你更好地打好基础,会让你更有动力 ^_^

欢迎与我分享你的经验和见解。
转载请注明出处:http://taowusheng.cn/
微博:寒枫–0-0–
知乎:https://www.zhihu.com/people/tao-wu-sheng
豆瓣:YIFEI