Theme NexT works best with JavaScript enabled

2019 年算法竞赛总结

2019将要结束了, 0xfaner 也要总结一下今年的算法竞赛历程啦。

写在前面

这段时间看到一些学长学姐谈到有关算法竞赛方面的总结,有感到遗憾的,也有感到满足的,我也来记录一下我今年的算法竞赛经历。

毕竟竞赛就是竞赛,说到底是要和别人分个高下的。有的人说那我在这个过程中收获了进步就足够了,就算是成功了,那这种话虽然挑不出什么毛病,但是和没说也没什么区别。

毕竟是一场竞赛,参与竞赛也就有一个目的,ACM竞赛回报率不高,因此往往留下来的人都是对算法竞赛有热爱的同学。或者是为了弥补高中时留下的遗憾,或者是为了保研,或者是为了工作。我想只要肯努力,拿一个银奖完全没有问题……

但是把全部时间都花在ACM上实在太不明智。我就因为ACM而丢掉了很多东西,算是一个反面典型。现在处在一个转型的迷茫期,有着许多困扰,希望能尽快找到方向。

写下此文总结一下我今年的算法竞赛经历,给2019收个尾。

2019年的工位

时间线

第十届蓝桥杯省赛

竞赛地点

江苏第二师范学院

竞赛时间

2019年3月31日

竞赛历程

大学期间第一次参加省级比赛。十分紧张,不知所措,被水淹没(

总体过程还算顺利。一共十题,前八题都没什么压力。最后两题骗了点分,其实可做,只是太紧张。

竞赛结果

省一,Rank6

ICPC 西安邀请赛

竞赛地点

西北工业大学

竞赛时间

2019年5月29日

竞赛历程

队友

刁老板、张老板

队名

好饿啊能吃气球吗

经过

这是我第二次国赛,第一次我在桂林打了,差点自闭。为了这次比赛,我准备了很久。

配合较好,前三个小时顺利签了五题。有张老板在,我队读题能力++++。

最后五分钟我和刁老板合力过了第六题,题型是树形DP,这也是我第一次写树形DP。

第六题提交后迟迟没有返回结果,直到滚榜时才看到Accept。虽然六题已经可以进入金牌区,但因为罚时问题,最后只拿了银首。

竞赛结果

银首

第十届蓝桥杯国赛

竞赛地点

首都经贸大学

竞赛时间

2019年5月25日

竞赛历程

信心满满地参加了蓝桥杯国赛,结果考前被老板插了Flag

第一次去北京,非常兴奋。即使遇上暴雨也没有干扰我的心情,和江同学一起去故宫逛了逛,还吃了贼贵的北京烤鸭(X

竞赛结果

国二

CCPC 江西省赛

竞赛地点

南昌大学

竞赛时间

2019年7月7日

竞赛历程

队友

陈队、刁老板

队名

NJUPT_GoForCode

经过

队长从张老板换成了陈队,队伍读题能力——,数论解题能力++++(现在数学题我全丢给队长了hhh

新组成的队伍第一次合作,非常顺利,前期轻松通过6题。

随后因为读题能力/题目本身的问题,卡了一道概率论,从这一题开始,刁老板的概率论解题能力++(现在概率题我全丢给刁老板了hhh

最后陈队和刁老板枚举题意通过了这道概率论,我也再次写出一道换根树形DP,队伍题数停在8题(从此我在树形DP之路上一去不复返

竞赛结果

Rank9(打星参赛

杭电暑期多校联合训练

竞赛地点

南邮机房

竞赛时间

2019年7月22日-8月21日

竞赛历程

队友

陈队、刁老板

经过

前期比较疲软,只能做一题两题。后来水平渐渐提升,开始渐渐压过校内其他队伍,成为了一队。

总体题目质量很高,难度较大,很适合我队

竞赛结果

成为了一队(X

牛客暑期多校训练营

竞赛地点

南邮机房

竞赛时间

2019年7月18日-8月10日

竞赛历程

牛客的前端很好看,题目质量也很高,我一直有补题,并写了题解来水博客文章(

前期Rank还能看,后期往往只能维持在100-200名,着实让我队认识到自己的实力。

竞赛结果

博客文章++

CCPC 厦门区域赛

竞赛地点

厦门理工大学

竞赛时间

2019年10月20日

竞赛历程

队友

陈队、刁老板

队名

三相之力

经历

第一次参加CCPC现场赛,但是有过出去比赛经历的我已经没有那份新鲜感了。

比赛时我首先开了I题,看懂题意后提出了一个解题方法,准备丢给刁老板写。没想到刚讲完,刁老板就由该方法直接猜出了结论,于是我们就抢了个一血(逃

陈队赛后吐槽说我们把金牌题当水题给签了,结果最后差点不会写水题(X

事实也的确是这样,最后一个三维空间的遍历问题,我们愣是扯到网络流上了。同时刁老板第一次搜索没有入队,埋下了伏笔(X

竞赛结果

金尾&I题最快解题奖

ICPC 徐州区域赛

竞赛地点

中国矿业大学

竞赛时间

2019年11月3日

竞赛历程

队友

陈队、刁老板

队名

三相之力

经历

因为在厦门拿了金,导致我飘了。在心态上就出了问题,最终导致了我们在徐州的爆炸,一个本该我来完成的树形DP被我硬生生搞炸了(X

同时另外一个找规律题也被我推出了一个错误的结论,导致没能通过。

现在回想起来都很难过,觉得自己实在是有一点点成绩就飘了。

赛后被老板好好说了一顿,自闭了一星期(嘤嘤嘤

竞赛结果

铜首

ICPC 南昌区域赛

竞赛地点

江西师范大学

竞赛时间

2019年11月10日

竞赛历程

队友

陈队、刁老板

队名

三相之力

经历

徐州之后我重整了心态,潜心准备了一星期,再次去往江西南昌。

热身赛出了点锅,导致我们非常担心。但是正赛非常顺利,刁老板最后一小时切了一道怪异时间复杂度的题,非常平稳地拿了银一(

后来主办方又修改了发牌规则,多发了两块金,我队非常幸运地再次苟进金区。

竞赛结果

金尾

CCPC Final 总决赛

竞赛地点

中国传媒大学

竞赛时间

2019年11月19日

竞赛历程

队友

陈队、刁老板

队名

NJUPT_apulupai

经历

「三相之力」这个队名终于完成了它的使命,我们的队名成功换成了「啊噗噜派」!

热身赛完全自闭,别的队伍都是三题四题,就我队是一题。

好在最后发现热身赛题目是Google Kickstart原题,避免了心态爆炸。

正赛题目质量很高,但是相对参赛队伍来讲没什么区分度,四题从铁到金。

我本场比赛贡献了第四题的构造方法,让我队顺利拿银(

要吐槽的是北京消费太高,我们宾馆订的太晚,结果不得不和刁老板睡情侣酒店(X

竞赛结果

银首

ICPC EC-Final 总决赛

竞赛地点

西北工业大学

竞赛时间

2019年12月15日

竞赛历程

队友

陈队、刁老板

队名

三相之力

经历

因为某些原因,「三相之力」这个队名再次启用。

今年的比赛四平八稳。到了EC-Final,我队已经波澜不惊,四题回家。

要吐槽的是西安机场到西北工业大学实在太远……

最后手里一个树形DP和大模拟都没过,十分可惜。

竞赛结果

银首

总结

  • 选好赛区,少奋斗一年;选好队友,少奋斗一生。
  • 个人实力是硬道理,光靠队友不可能夺金,夺金需要三个人齐心协力+一点点好运。
  • 2019是收获的一年,ACM相关比赛获得两金三银一铜,蓝桥杯获得国二,顺便校内比赛扇贝杯拿个了冠军,缓解了我打ACM以来积累下的经济压力(X
  • 今年校队似乎中了50%魔咒,夺牌率稳定50%。部分大三学长学姐遗憾退役,让我感到时光蹉跎,我的算法竞赛选手生涯也许也只剩下一年,希望接下来能不留遗憾吧。
  • 衷心鸣谢队友:刁老板、陈队、张老板。