由 Shopee 主办的一年一度算法竞赛——Shopee Code League 2022 暂告一段落。
今年的赛制为三人组队,我们迎来了来自全球 20 多个不同地区的 9000 多名参赛者。他们之中有在读学生,也有业界人士。在为期两周的比赛期间,上千支队伍参与了 Shopee 与合作伙伴组织的线上培训工作坊。
Shopee Code League 不限参与地区与身份,如果你也有兴趣,欢迎关注“Shopee技术团队”公众号,及时获取最新消息动向。
在此之前,让我们先来回顾一下今年的赛况:
经过资格赛——决赛,共 14 道算法题目的两轮角逐,比赛共产生 15 组优胜队伍,他们分别是:
我们邀请到了其中一组获胜队伍“Heltion and l1ll5 and SSerxhs”,他们是来自浙江大学计算机科学与技术专业的 Heltion(吕耀维)、l1ll5(赵广泽),与来自信息与计算科学专业的 SSerxhs(凌子恒)。这是一组共同参与过不少算法竞赛的默契搭档,一起来看看他们的赛程趣事与参赛心得吧。
Q:你们从哪里获知到 Shopee Code League 的比赛信息?Heltion and l1ll5 and SSerxhs 这支队伍是怎么组到一起的?
A:有一位队员在浙江大学的校内论坛 CC98 上看到了一篇帖子宣传 Shopee Code League,我们当即决定报名参赛。
Heltion and l1ll5 and SSerxhs 这支队伍成立于 2021 的春天,当时组队的目的是参加 ICPC Asia-East Continent Final Contest(EC-Final),此后队伍便保存了下来,我们一起参加了许多可以组队参加的算法竞赛。
我们主要参加的算法竞赛为 ICPC 和 CCPC 的 Regional(区域赛)。除此之外,我们也会积极获取其他类型的算法竞赛信息,基本上只要能了解到的大型比赛,时间允许的话都会尝试一下。
Q:本次 Shopee Code League 的参赛体验如何?你们对 Shopee Code League 最感兴趣的一点是什么?
A:在企业举办的算法竞赛中,Shopee Code League 的参赛体验明显较好,题目也很有趣。由于资格赛题目比较简单,我们一度认为决赛会非常无趣,但最后呈现的题目远超我们的期望!
对 Shopee Code League 最感兴趣的地方,说实话是现金大奖😆。
Q:在这次 Shopee Code League 比赛过程中有没有什么印象比较深刻的事情?
A:在比赛过程中有一件有趣的事情,当我们完成所有 9 道题目后,位于排行榜第二名。这时我们快速计算了一下,发现所有 8 题队伍中只有 Mushroom 队伍是有机会超过我们的。并且,这支队伍的罚时特别的低,只要在 40 分钟内通过 P3 就可以超过我们。而我们都认为 P3 是一道并不困难的题目,在观察出做法后,coding 可能只需要几分钟的时间。所以我们一度认为排名应该会稳定在第三名了。
但很快,Mushroom 提交了一发使用了 Python 语言的运行超时代码。我们当即判断他们很可能使用了正确的算法,但可能没有丰富的实现经验,因为 Python 的运行效率是必定不可能通过这道题目的。这个算法很普及——但或许只是在中国这样。事实上 Mushroom 在尝试了很久 Python 后最终换成 C++ 通过了这道题目。
Q:你们从资格赛到决赛都稳定在前两名,除了实力外,大家心态是不是也都比较好?能简单分享自己在此类比赛中的心得经验吗?
A:因为晋级名额很多,资格赛的时候其实打得很随意,没有在意名次,最后可以获得这样一个排名也很意外。
决赛时大家还是比较紧张的。不过,不计未通过提交罚时的赛制降低了试错成本,并且题目难度整体不算很高,大家都能不停地开出新的题目。我们在比赛中通常不太会关注排行榜,因为知道自己的排名对于解决手上的题目也是无济于事的,反而可能会带来额外的压力。
事实上,我们在解决所有题目后才仔细观察了排行榜,接下来的有可能被后面队伍超过的几十分钟才是整个比赛中最紧张的时刻。
Q:日常会针对比赛做一些训练吗?如何打好算法与编程的基础?
A:因为我们队伍一直在 ICPC 和 CCPC 系列赛事中活跃,所以针对 ICPC 赛制算法竞赛的训练是一直在进行的。
投入足够的练习量总是没错的。无论是对于算法竞赛知识的学习还是代码能力的提升。
Q:与现实应用型题目不同,Shopee Code League 这一类偏传统的算法竞赛为你们带来的收获有哪些?
A:或许一些 challenge 类型的算法竞赛会更着重于现实生活中的实际问题。毕竟实际的问题要么太简单了,要么太难了以至于我们根本没有很好的答案。
传统算法竞赛中,这些高度抽象的问题本身和现实生活中的应用联系并非特别紧密,但却可以很好地提升一个人的思维能力。
通过算法竞赛提升的个人能力最终还会回到现实,成为我们未来可能有机会解决的那些困难问题的助力。
Shopee Code League 感谢每一位参赛者的加入,希望你们在比赛中,在与其他选手的切磋中,发挥出了技能并成功挑战了自己,度过了一段有价值的时光。
点击“阅读原文”,加入 Shopee

