时间 | 比赛 | 获奖 |
---|---|---|
大二上 | 2016青岛区域赛 | Fe |
大二上 | 2016EC-Final | Fe |
大二下 | 江苏省省赛 | 一等奖 |
大二下 | 西安邀请赛 | Cu |
大二下 | 蓝桥杯 | 二等奖 |
大三上 | 2017西安区域赛 | Fe |
大三上 | 2017南宁区域赛 | Cu |
大三上 | 2017乌鲁木齐区域赛 | Cu |
大三上 | 2017ECL-Final | Cu |
大三下 | 蓝桥杯java A组 | 全国rk2 |
遗产
https://github.com/zouzhitao/competitive-programing
竞赛经历
算起来我的算法竞赛生涯占了整整1.5年,3/8 的大学生涯。大学以前是一点也不了解这个东西的,甚至没有接触过计算机,大学所学专业(信息与计算科学)也与计算机不太沾边。大一上期在MOOC上学了C语言,接着学了C++、JAVA算是有基本的编程能力了吧,大一下学了THU在学堂在线开的数据结构,第一次接触oj,当时觉得真的很好玩啊,很有意思,就去了解了一下,无意中听人说起ACM-ICPC这个东西,然后通过各种渠道了解到敝校竟然也有这个东西,记得当时连敝校计算机学院我都找不着呢,通过知乎和一位敝校ACM管理者联系上了,听说他们不歧视专业,当时很开心,就去报名了,那个时候学校ACM还没有起步呢,记得招新赛是在军训结束,那时我连招新赛是在哪里举办都不知道…,还好当时教主给了我一个比赛链接,我就在宿舍中忍受着室友LOL的喊声中打完了招新赛,结果成绩令我吃惊,居然rk2。不过只有10来个人参加。
暑假训练也很水,记得就学了dp和并查集,当时真想一走了之,浪费大量时间而无所得,不过好在,毒胸是个有趣的人,当时跟他挺聊得来的,也就坚持下来了,他也很好,有求必应,当时他和胡牛会训练到很晚,那应该是他们最努力的一个暑假了吧,而后就…,
大二上期是加入ACM第一个学期,这时情形完全变了,大家不再来了,感觉人数从招新赛的10个变到只有2,3个人了,俱乐部晚上长期只有我,mr, 毒胸,其他人一般仅在要比赛的时候才出现,那时是毒胸们的赛季,他们正在准备区域赛,那也是我第一次了解到区域赛,看着毒胸有时训练十分忧愁,因为队友都很少来。第一学期什么也没学到,因为大三的要打区域赛,往往就是他们拉题直接做,然后让我们也跟着做,所以暴零就成为了常态…这一学期我参加过两次区域赛,两次都打铁了,真是什么也没学,当时如果能学学二分,那在EC上也能拿铜了。
基本上从那次EC和寒假训练后就奠定了我和我队友组队的基础,在那时应该我队应该算是校内最强的吧。寒假基本就学了白书的基础算法,那时才是真正开始学习算法,也感谢毒胸当时还在,不然ACM真的得垮下去,大三的全部退役,而我们一学期啥也没学到,连二分都不知道是什么东西,刷题不会超过100道…,大二第二学期是真正开始训练的一学期,这时我校就两队B(zb,ch,rx),A(me,mr,yx),还有一个女队。当时大家还是很有热情的,有时候我们训练的很晚,也打过1.35的CF,见过凌晨2,3,4,5点的JNU。不过当时我们大二的谁也不服谁,基本是群龙无首的状态,如果没有毒胸,训练还真搞不下去。那学期在5月份敝队拿了省1。不过训练完全没有章法,其实当时连白书和紫书也没刷完(其实现在也没刷完~),往往我们就是各自为政,各自学各自的东西,这样走实在太慢了,要稳拿银牌那是不可能的,往往遇到一个问题,连个交流的队友也没有,相当的坑爹。基本上只能是1+1+1 <= 3.
过后就是大二暑假了,这个暑假我队犯了最大的错误,就是我去参加数学建模那sb东西了,队友去NUS访学了,当时我个人的训练非常之消极,一是一学期后没有感到有任何成绩,CF连1900+都打不了,比赛依旧只能A铜牌题,而且我当时犯了一个最大的错误,我竟然觉得队友都没来训练,我为什么要去训练…,我全然没有想到这是个人的事情。当时训练的时候一遇到挫折我就这样想,训练消极怠工,而反观B队却训练的非常有效率。如果说大二上还兴趣盎然,这时唯一支撑着我的就是区域赛拿牌了,被虐的没有任何兴趣可提了。
大三上期为了打比赛,我队又好好训练了一下,这时毒胸已经去准备考研了,俱乐部少了一些欢乐,不过我感觉当时敝队有一点不好,就是对这些想法没有开诚布公的交流过,我也不知道他们怎么想的,这时的训练,我明显感到是很消沉的。完全不是积极的,大家都有点感觉就是能少来一天就少来一天吧,到点能快些走掉就快些走掉。没有全身心投入是最大的问题。然而我们看到的成果是我们在网络赛打进了更多的赛区(5个吧),比上一届(1个)还是要多很多的。我第一次意识到这个问题是在,西安区域赛打铁之后。我发现这种消极是绝对不行的,我和队友交流了一下,主要是提高大家积极性和,认清自我吧,我们分了一下工,各自去解决一些不会的部分。有认真训练了一个月吧,虽然这时已经比不上大二下期的认真了,这时再也不会熬夜去解决问题了,太会算了,觉得这是不值得的,可是真正的兴趣可就是体现在这些吃亏的地方啊。这时训练的只有敝队,因为B队在CCPC拿Ag了,他们再也不训练了(所以后来所有区域赛都Fe了).我们终于在南宁拿了第一块区域赛铜牌,吃了西安的亏,这时我们都用上了一些策略。差了一点拿银(差点罚时),这场比赛后是真的萎靡了,完全认清现实,拿银是不可能的了,需要运气,敝队水平就是Cu了,当然如果再打一年应该是没问题的。最后一次比赛是在上海ECL-FINAL,那场比赛估计是发挥出最大实力了,感觉到银牌是真的很艰难。那场比赛后大家就完全退役了,当初一起训练的6个人各奔东西,后来我就和 ch还有在交流过ACM的事情了。两人都略带遗憾的退役了。我很想再来一年着,因为这时我意识到了自己的问题,可是时间不饶人啊,考研的考研,保研的保研,大家都走了。
大三下还是刷过点题的,因为抱了这个蓝桥杯,这时刷题都主要是为了参加蓝桥杯和校招面试了,感觉自己ACM生涯还是学了一些东西的,应该说在工业界还是够用了吧(LeetCode 第一场周赛就AK了),蓝桥杯拿了rk2,还是有点意外惊喜。这一学期算是比较认真的学期了吧,可能是因为准备考研了,又重新找到了以前的那种努力学习的劲头,平时也经常思考自己的前途和大学生涯,就不可避免的想到ACM的经历。这次因为蓝桥杯意外拿了rk2,冷思考之后决定写下这篇文章,致敬我的ACM岁月。最后谈一点感想吧。
感想
-
ACM是一个需要全身心投入的比赛,任何比赛身后的荣誉,附加值,都没有兴趣来的重要
-
拿银真的不需要天分,只需要努力刷题,就够了
-
类似敝校(弱校211) 想拿金是不太可能的,甚至拿银也得看运气,原因是:
- 敝校ACM不受重视,本来计算机专业就不好
- 敝校励志保研的学子中ACM不是唯一途径,甚至不是途径所以大多天赋还够用的基本不会完全投入到这里,因为只要认真算一算就知道这不值得,甚至直接工作的也会发现这不值得。这就使得敝校ACM选手中两类人不会完全投入,一是喜欢技术的,二是天赋还行的。(我看过我的下届中有同学因为这两个原因退役)
-
理解了ACM的标志的意义:发现问题,思考问题,想办法得到AC(气球),这里绝对没有想通过这种方式追求得到额外附加值的意思
留下的遗憾
- 没能拿银牌: 这个遗憾再也不能补上了
- CF没上1900+: 这个遗憾还是能补上的
ACM之外的思考
- 积极的意义: 同样做一件事情,积极会带来至少 50%的收益。
- 努力的意义: 其他事情(家庭,外表,地位,财富)都是已经定型了的,无法改变,唯一能做的就是好好努力,获得选择的权力了。
- 认清自我的意义: 找准自己的定位是很重要的,这决定了你努力的方向。比如我就没法拿金。
- 认清现实的意义: 现实是不会看到你的努力的,现实甚至不知道你是谁,所以别指望努力就能成功,踏实一点,一步一个脚印踩才是走路的正确方式。失败是常态,失败后需要的不是消极怠工咒骂老天,二是需要认识错误,反思自我,哪些是能够拯救的。