从参加ACM到现在,不知不觉已有半年多了,这半年我付出了很多,也收获了很多。在这过程中,遇到很多困难,但我不曾想过放弃,凭着对ACM的热爱,我克服了重重困难。并取得了以一定的成绩,但我知道这还不够,我必须更加努力,才能取得更好的成绩。我坚信只有付出,才会有回报。
AC已经成为我一大乐趣,每天都会找一些时间来AC,有时候白天的课很多,晚上又断电后,我经常会用女友手提继续AC。虽然很累,但却很快乐,充实!每当攻克一道难题,心中就会充满成就感。
在ACM的训练中,最重要的是坚持,我们每个星期六都会有一个集训,这个训练必须坐在电脑前5个小时,面对着6至10道题,有时候很多人一道题都做不出来,觉得很浪费时间,就坚持不下来了,AC是耗时,又耗脑力的,我们必须要具备坚强的毅力,当然也要有充足的体力,所以平时也要适当的锻炼身体,毕竟身体是革命的本钱,更何况我们要打的是持久战!当然少不了平时的努力,单凭周末的训练就想取得好成绩,那是不可能的。
有时候我们在训练完以后,有些题不懂做,大家回去后可以在群里互相讨论,有一些思路,解题报告也可以共享,这样不仅可以高效解决问题,也可以加深这道题的印象!有些题经常是两三天,甚至是一个星期才做出来的,过了一段时间再去看这道题,或许觉得这道题陌生,这是因为没有去巩固它,加深印象!所以交流是一个很重要的环节,也是挺高AC水平的重要渠道。平时AC遇到不懂的题目,这是很正常的。如果AC的题目是有关于算法,数据结构,时间效率,空间度等等问题,那得及时去网上找资料,没有资料就去网上提问,或者和别人交流,最好把题目给AC了。在这次的广东省大学生ACM珠海赛中,有一道题目我能很快AC出来,那是我平时AC的时候,AC不了的题目,然后我去网上提问,有位好心人就发表了他的AC代码,我从中学会了STL里面的一个MAP容器,在比赛中派上用场了。俗话说,不耻下问,也许只有懂得运用这句话的人才会事半功倍!
谈到STL,我觉得STL里面有很多容器,算法和迭代器是很好的!尤其是STL里面的排序算法,效率比较高吧。STL里面的容器,算法和迭代器都是模板来的。建议比赛的同学一定要学,而且平时要多用,熟悉STL里面的结构,比赛前临时学会的STL容器,建议比赛中就不要用了。因为你错的时候,不知道是哪里错,STL内部结构是很复杂的。#pragma warning(disable:4786)这段字符可以去掉STL里面错误的警告。有时候在使用STL容器的时候,例如你在某个位置少了个分号,编译器会显示STL里面的一大堆错误,其实不是调用STL容器的错误,而是你少了个分号。这段字符可以帮助你去掉那些不必要看到的错误。我个人感觉STL很重要。
这次ACM珠海赛是在广东科学技术职业学院举行,虽然只做了4道题,我做了2道,均航师兄做了1道,奕裕做了1道,最终在我们的配合下,攻破了4道,我们在比赛中配合的很好。这次比赛比较幸运,没有先前预料的PC出现问题,广科院的机子还不错!
在这次比赛中我结合别人和自己的体会总结一下10点:
1.可以紧张,杜绝慌张,慌张是出题的敌人,任何时候,如果发现自己或者队友出现慌张的情况,提醒深呼吸。照着纸敲代码和sample数据时不要敲错,特别注意文字信息!
2.比赛一般是从早上10点开始,5个小时,比赛时发的饭不是让你当时就吃的,那是给你赛后吃的。除非是很饿的情况下就吃吧,毕竟要填饱才有心去思考题,建议早餐还是吃饱点!有时候也会饿得发慌,影响做题。这次比赛中我们队都没人吃!
3. 参赛前一天要睡10个小时以上,非常有助于保持比赛中的精力,很多时候比赛到3个多小时队员就没劲了,就是这个原因。前一天晚饭与当天早饭要吃好,理由同上,要知道下顿饭得下午3点赛后才能吃。
4. 很多选手,尤其是第一次参加比赛的,到一个新环境,全当旅游了,参观的参观,找同学的找同学,玩玩乐乐就把正事抛到脑后了,结果比赛自然没什么好成绩,这样的例子太多了。所以到参赛地后要时刻不忘自己是来比赛的,好好休息、备战。
5. 到新环境,时刻注意远离疾病,感冒肠炎病不大,却是成绩的天敌。
6. 英语不好,看不懂的,要勤查词典,懒一次就少一道题,远离奖牌。有时候也要结合输入输出判断题意,这种方法也有利于理解题意。比赛中一般都会有一些简单题,有时候简单题的陌生单词特别多,出题的人也会故意模糊题意,所以有时候一定要看输入输出来推敲题意。这次珠海赛有道简单题我就是用输入输出来推敲题目的!
7. 第一道简单题交给队中最稳的人做,万一遇到麻烦也不要慌,如果有很多队都出了就更不必着急了,它必定是简单题,必定是可以很快做出来的,晚几分钟也比罚掉20分好。另外注意不要PE。有时候要是题目规定的运行时间比较长,而且这道题目没有特别的方法的话,也可以尝试用暴力的方法。
8.要是一时半刻找出简单题,由于简单题,有些强队会很快就做出来的,所以他们就会插上一个气球。这时候埋头苦干的你也要抬头休息一下,趁着这时候就去找气球的颜色去判断这道是哪题,是否真的是简单题。看气球颜色,也是一种找简单题的技巧。有时候有些人会先攻难题,虽然也做出来了,但是时间会比较长,所以这时候实验室里同一种颜色比较多的,那这道一定是简单题来的,要相信自己绝对不会比这么多人差。要有点自信。
9.比赛中评测会有些慢,偶尔还会碰到隔10分钟以上才返回结果的情况,这段时间千万不能等结果,必须开工其他题,如果WA,两道题同时做。交完每道题必须都要打印。不用怕浪费纸张或者没有纸张打印,他们的纸张绝对是充足的!不要等到看到结果是WA才去打印,因为工作人员送气球,送纸张有时候跑上跑下的,都会花费一些时间!
10. 最后一小时是出题高峰,谁松懈,谁落后。最后一小时出一道是正常,出两道更好。所以坚持就是最好的策略!
这半年的AC让我获得了许多让我终身受用的东西。不仅仅因为在练习的过程中提高了自己的程序设计水平,锻炼了严密的思维,也体会到了协作的精神。更重要的是激发了自己的斗志,给我自己不服输的精神,这才是最重要的。当然也要感谢吴老师的教导,师兄和奕裕的帮助,以及家人和朋友的支持!
何以解忧,唯有AC!懂得AC的人,才会体会AC的乐趣!