首发公众号:bigsai
文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star
有很多事情在最初的时候是令人最难忘的,无论是学习还是生活的点点滴滴,追忆起那些最初的场景,既美好又有点失落,美好是因为那种懵懂而摸索的进步和得知确实很难得,而些许失落是因为一晃都过去那么久啦,那时候的地点、人和事都已很难重温。
前几天翻空间说说发现母校的师弟师妹们都在报名第十二届蓝桥杯大赛,走在寒风飕飕的路上,勾起本科生涯那段寒天与蓝桥杯的故事。记得刚上大一时候不久,老师问班上同学们有什么目标,有几个同学回答了我记得很清楚,一个说想考研,还有说想进BAT,还有一个同学说想参加竞赛拿奖。那是我第一次知道算法竞赛的存在。而我自己本科开始学算法时候不是为了进大厂、为了考研,那时候啥也不懂就是因为要参加蓝桥杯比赛。
我们学校是双非,大部分人要么考研要么搞开发,专注算法的不是很多,更多的还是带着学。我本科学校对蓝桥杯还是挺看重的,并不是个人直接报名,而是参加校赛之后得奖后然后学校统一安排报名,所以第一道坎就是过校赛。
第一次准备比赛的时候,那时候刚上大二,因为在大一基本都是玩过来的,到了大二距离校赛前一段时间。我的舍友W找我问我是要参加蓝桥杯的校赛嘛,我跟他说是的然后他说可以一起准备。因为咱两没有参加协会、也不认识啥这方面有啥天赋的人,所以只能黑灯瞎摸索。开始了第一次蓝桥杯的探寻之旅。
然后那个时候完全是小白从0开始,我们俩从协会群里找到几年历年试题以及一些资料,然后开始研究。我记得很清楚的那时候练习一些啥求素数、进制转换 等等之类的题。那个时候这种题对我们X小白来说已经很有挑战啦。然后后面的编程题更是读不懂不知道怎么做啊,也没测试样例只有题目的一两个样例。但是哪个时候,学会了一个新的东西:回溯算法 。回溯也称为暴力,我和w花了好几天研究回溯算法,刚开始也搞不懂递归,更何况带着逻辑的回溯算法,把回溯算法硬啃之后我两发现:咦,这题好像可以暴力破解哎!当然,虽然用暴力能够求解出一部分问题,但是实质上暴力只能过一部分样例。
当然感觉良好,到参加校赛那天和想象的不太一样,第一次和那么多人一起参加这样比赛,大部分是cpp我用的是Java学校的机器非常老旧,跑个Java程序就会非常卡,遇到那些题突然就慌了,记得很清楚的一道需要用long类型表示的数字我硬是在那边纠结为啥用int表示不出来,那时候编程素养其实还真的很欠火候,天气凉凉,结果校赛也是很遗憾的凉了。当然W舍友也凉了,我们决定寒假和来年要好好准备。
在第一次落败第二年的春天,我和W舍友就在杭电上刷题准备下一次的蓝桥杯,从基础到字符串,再到贪心、bfs、dfs以及其他。快到暑假的时候Y同学加入到我们,那时候我们三暑假就会一起刷题讨论题,共同进步。入秋之后我们专业几个报名的还开了一个蓝桥杯校选拔赛互助小队一起准备,那时候快校赛时候发现《将夜Ⅰ》超级好看哈哈在暖暖被窝里熬夜追了一晚,第二天上午还不是很清醒的就去参加比赛了。经过不少时间的准备当然也是容易通过校赛(毕竟我们双非强者有限)。而我们专业也有好多人通过校赛,可以一起省赛一日游,终于能满一个小心愿了,不管怎么样也去体验一波。
在寒假期间我们也做了一些准备,搜集了一些算法资料和视频以及蓝桥杯试题,有个小伙伴还买了历年试题讲解,假期有时我正在被窝里打王者Y同学就偶尔给我来一题强行拖我一下,想想那段无忧无虑的日子还是很美好的。在三月份很幸运的我们专业又是很多人晋级国赛,我们几个晋级的就很期待去北京。
在五月份天气变暖起来,我们一行在J老师的带领下出行去北京,这是我第一次坐高铁去那么远的地方,也是第一次去北京。途径南京、徐州、济南、天津这些大站都拿起手机拍一拍。到了北京在J老师的带领下我们就在北方工业大学考点附近一个酒店。老师允许我们小范围活动我们专业几个人便在附近商场一起吃了顿自助餐,可能是咱们乡下人居多很多人(我)没来过北京走两步拍两下、发个朋友圈,跟家里说我来北京啦!
而第二天比赛时候,也算是被国赛血虐了一把。我参与的那场国赛的难度和竞争力比省赛高了一大截。如果能拿个国一,我觉得还是很厉害的。当初还打算北京转转但由于时间紧,服从安排就老实呆着,不过踏过北京的土地也很满足了又多去过一个大城市!
有些人可能很少参加比赛,所以对蓝桥杯不太了解。
我打蓝桥杯的时候,还有一些打ACM的同学没有参与蓝桥杯,但现在就不同了。这些年随着蓝桥杯大赛的水准和规模慢慢提高,有很多双一流学校的学生参加,也吸引了很多ACMer参与,看到前面拿奖的基本都是好学校,专业顶尖选手越来越多。大赛选手与ACM参赛选手重叠度逐年增加,多届蓝桥杯国赛一等奖、二等奖选手同时是ACM的金牌获得者,可以说蓝桥杯大赛俨然是一块大佬试金石。
讲了这么多,我应该帮你捋一捋介绍一下,搞清自身定位,当然可能有些偏颇仅供参考哈!
属性 | 蓝桥杯 | ACM |
---|---|---|
队伍形式 | 个人赛 | 三人团体 |
赛制 | OI | ACM |
分组 | 研究生组、A组、B组、C组 | 各学校统一竞争 |
时长 | 4小时 | 5小时 |
题目类型 | 填空+编程题 | 编程题 |
官网 | dasai.lanqiao.cn | 无 |
蓝桥杯:
蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。全国1200余所高校参赛,累计参赛人数超过40万人。2020年,蓝桥杯大赛被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”,是高校教育教学改革和创新人才培养的重要竞赛项目。
大赛共包括三个竞赛组别,个人赛-软件类,个人赛-电子类,以及视觉艺术大赛。其中个人赛-软件类的比赛科目包括C/C++程序设计、Java软件开发、Python程序设计。今年第十二届蓝桥杯报名时间是2020年12月-2021年3月,4月省赛,5月国赛。
ACM:
国际大学生程序设计竞赛(英文全称:International Collegiate Programming Contest(简称ICPC))是由国际计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。赛事目前由方正集团赞助。ACM一般区域赛在秋季,各个区域赛时间不同,每个队只能参加同一年两场区域赛。
蓝桥杯是个人赛,个人赛软件类分为:C/C++大学研究生组,C/C++大学A组,C/C++大学B组,C/C++大学C组,Java大学研究生组,Java大学A组,Java大学B组,Java大学C组,Python大学组共9个组别。研究生只能报研究生组。一本院校(985、211)本科生只能报大学A组以上组别。其它本科院校本科生可报大学B组及以上组别。其它高职、高专院校可自行选择报任意组别。每位选手只能申请参加其中一个组别的竞赛。各个组别单独评奖。蓝桥杯的分组竞赛方式,让平时被“学霸”打压的普通学生,也能有获得感,有进步感,给更多学生指引了努力的方向。
在比赛的时候蓝桥杯是OI赛制,也就是提交答案之后赛后评判,根据通过的样例数量给分。这样的赛制,放宽了对于编程速度的要求,对于大部分选手来说更友好一点,可以更从容地解决问题,但也可能有些错误被疏忽不知道已经错了。
而ACM是团体赛,需要三个人协力解答问题,想要拿到好的成绩队友当然也相当关键,各个学校强弱校都统一竞争,头部榜基本被名校和ACM强校霸榜。竞赛是ACM制,也就是当场评测,只能知道通过(通过会升起一个气球看周围气球数就知道其他队A了多少题),或者错误(WA、RE、TLE等),出错需要及时修改答案。只有完全通过才会给分,对算法要求是比较高的。
蓝桥杯适合各个层次的人,特别是给了很多普通本科和高职高专选手接触更多算法编程的机会,有一定的普及性,为广大双非和专科院校的学生提供了更广阔的舞台。现在很多程序比赛,都属于拔高性质。很多初级阶段的计算机相关专业的学生,无法参加这类拔高性质的比赛,但是从数量上看,他们才是未来程序界的主力军,他们应该接触更多的算法知识,提升自身水平。蓝桥杯的试题以算法和数据结构为主,和各种国际国内知名的程序设计比赛相比,其专业水平绝对不输。
ACM(ICPC)个人觉得是更适合一些算法高端玩家,老玩家(高中就打OI)、传统ACM强校(有氛围、能凑齐队友)、高付出的一个比赛,当然也适合对它热爱的同学,当然,这种比赛偏一小部分人,是算法精英级别的一个比赛。当然也有很多努力几年最后也打了个铁(甚至爆零)也没办法,ACM就是个无底洞,它的乐趣在于不停的探索和AC。
当然,我的建议就是有能力、有准备、有氛围、有热爱去冲ACM的,趁着年轻当然冲一冲,拿个牌牌很好(和参加蓝桥杯刚好也不冲突),当然这个期间也要付出非常多的努力。如果准备的比较晚了(大二无算法基础就很难了),就不一定非要去冲ACM,因为在这个高手集群和后浪层出的时代你真的有可能会打个铁,所以要慎重选择。而蓝桥杯感觉是全民皆宜的一个比赛,认可度在算法竞赛类也很高,通过比赛大部分人也能够进步、去证明自己。总的来说ACM是圈内难度较大,普及分布在强校,认可度最高的一个比赛,题型上来看范围也更广、更深。而蓝桥杯则是一个算法普及度很高的比赛,题型上更侧重于经典算法和常用算法(例如贪心、bfs、dfs、dp等,而数论、计算几何等知识考查相比ACM少很多)。蓝桥杯将算法普及和推广、让更多人参与进来,这点目前在国内做的是最好的。
其实生活和学习需要一定的竞争和认可,通过这样的竞争促进自己的进步,通过得奖或者其他成就增强自己的信心,为下一轮的学习循环做准备。当然这个过程可能并不一定一帆风顺,很可能你会遇到一些挫败和灰心,而蓝桥杯相比ACM就是给了更多人这样的机会(至少我和我身边同学这样)。在同一个舞台,不同人追向不同的目标,根据自己条件和身边氛围去向前迈进。至少我觉得在这方面蓝桥杯是其他赛事无法比拟的。
如果你有ACM的机会,那么和队友刷题的经历一定很难忘,如果没有ACM机会也没关系,可以一起备战蓝桥杯等算法比赛,找几个队友一起准备,讨论互助,让枯燥的东西因为竞争和帮助而变得更加有趣,也希望看到此篇的大佬都能有成,进步的路上一帆风顺!也愿看到此篇的后来人能有所收获。希望你们都能去北京,也希望你们都能拿证书!
最后,附上和本校小学弟部分聊天图,因为从我们这届过后本科学校搬到又大又豪华的新校区,每次遇到母校小学弟都会很温馨的给老学长拍几张新校区图片,实名羡慕啊!
看到这张图,突然就是想起自己那个时候,我曾向一个学长问的问题我跟他说我好好冲蓝桥杯,但事后我凉了就没消息了,第二年才过了校赛和那个学长一起参赛。虽然我不能和小学弟一起参赛了,在这里也希望他以及看到这篇的你们都能有个好的结果!
从室友到队友到专业伙伴,圈子越来越大,从校选拔赛到省赛到国赛,走的越来越远,虽然我花了很久才体验到这段旅程,但依然很满足那段天真的岁月。第十二届蓝桥杯大赛正在报名(报名官网:https://dasai.lanqiao.cn/),也希望你们都能有属于自己的这段岁月,望加油共勉!
原创不易,bigsai请csdn的朋友们帮两件事帮忙一下:
一键三连支持一下, 您的肯定是我创作的源源动力。
微信搜索「bigsai」,关注我,2021一起加油!
咱们下次再见!