关于我的算法竞赛流水账

发布时间 2023-04-23 14:48:41作者: TomiokapEace

前言

Hi,这里是TomiokapEace,双非一本院校的小透明,目前大三。这是一篇TomiokapEace关于算法竞赛的流水账。

从接触ACM开始写了第一道题,到打完最后一场比赛退役,满打满算是两年两个月的时间(不是两年半。期间组了很多个队伍,妙wa种子->布鲁斯之神一血速通CCPC->霄巨收购肯德基->为菈妮,我变成ac模样->驰巨不会女装->fufu吃大米。收到了很多帮助,成长了一些,也有许多偏见,有很多抓耳挠腮的时候,也有苦苦思考后过题的畅快。虽然一直有遗憾,熟悉了失败的感觉,但相对来说很多时候都是很幸运的,也不算遗憾。感觉自己的脑子在关键时刻一直都派不上用场,也感谢队友的耐心。

总结来说这两年中心态发生了很大的变化。文中出现的人名缩写,小伙伴可以对号入座,下面进入正题吧。

初识

大一的时候社团招新,那时候zx也扫班,我就加了20ACM新生群和大群,由于上大学第一个学期对很多事情都很新鲜,最早参加了一个关于自媒体的校社团组织和院内的学生会,忙的不亦乐乎,加上没有心思学习,就忽视了社群的消息,包括20新生赛和第一次天梯赛等比赛信息(到了大二就直接作为校赛工作人员了,所以我一次校赛都没打过qaq)。后续因为我不好协调两个部门的工作,加上其他同学对媒体工具不熟悉,很多事最早是我包揽,但我又做不完,遭到了执委的谩骂,我觉得没有必要就退出了校组织。因为院内学生会对于给赞助商的承诺不予兑现和轻视,只在乎拿到的利益,我对院学生会也感到失望,不愿意留任,到这也就停止了其他组织的活动。

然后就接触到了ACM。最早接触到算法是在大一下学期看到教练发布的ACM校选课程,大一上学期已经学习了C语言并且我也取得了不错的成绩,对编程颇感兴趣,但眼界太小,没见识过什么难题,就信心满满。那时候在校OJ,AC了第一道题,我没记错的话是求GCD。

现在来看,这些代码处处是问题。

老师第一次讲课讲的是kmp,我根本听不懂。那个时候文科思维还没转换过来,以为做笔记嗯看就能懂,实际上还是没懂。后面鼓起勇气在课程群里加了助教zx,还没敢问问题,zx完全没(在语言上)嫌弃我的笨,直接看了我东拼西凑的代码。

因为是直系学长,就熬夜聊了很多关于专业/比赛的事情,包括zx当时的想法,就觉得这位人一定有光明的未来,而我是更加努力的刷题,在校OJ上狠狠刷了两三百道,但这时候还不在正道上。校OJ的题分类不清楚且数据常常有问题,不能作为一个好的学习平台,但我就是经过这个入门的,也是因为写题积极,在课程页面的rank领先,而被注意到。

现在校OJ排名被22级的同学挤掉了一名,这位同学在22新生赛,校赛中也取得了优异成绩,一定是未来的一把手。

第一次参赛:垫底再垫底

很快就到了21年4月,天梯赛、蓝桥杯这样的对象群体广泛的赛事也开始进行。老师有要求,希望当年能组出一个女队,要求天梯赛至少要有3女生,除了当时表现最积极的另一位20计算机班的女生xty还有一位学姐zk,zx就想到了拉我,于是叫我也去参加天梯赛的选拔赛。

如果我没记错,天梯赛的选拔赛我只参加了两轮,第一轮是一个外校的比赛,在牛客上,学长们纷纷过题电脑发出过题的美妙声音,而我就一直错,一题都不会写,c++都不会。第二轮是pta上自己组的,我也只拿了30分,尤其是那个第一题,zx卡的是关流同步,而我连c++都不会,第一题就一直在t,罚坐了很久。后面看了AC代码才知道C++和关流同步这回事。

最后排名,实际上我不应该在天梯赛的队列。最后是因为还需要女生,所以嗯塞了我在四队最后一个,挤掉了一个男生,我至今不知道是谁。并且我也被提出质疑,一个流同步都不知道是什么的女生怎么能塞到天梯赛呢?最后zx还是相信我把我塞到队伍中了。

然后就是龟速的学习。在同级的人都能手撕数据结构的时候我还在背代码来着,虽然这些代码最后根本没用到,学习方法也是错误的。

热情的燃起:学长强强带带

之后就有一搭没一搭的找zx探讨人生,但是那时候我并不觉得我能/我想参加XCPC,看到周边人与自己的差距,以及荒废的大一一年,兜兜转转,尝遍大学的新鲜事,但是没有任何沉淀。这样的我能有什么好的未来呢,即使是按部就班也跟不上节奏。直到我第一次看到奖牌,那是zx在21的ec final。

这奖牌怎么对人有种莫名的吸引力呢,我是不是也有可能拿到呢?

第一次获奖:喜报300块没了

21天梯赛后是蓝桥杯,那时候还挺多人报名的,就去凑了热闹。但是依然是啥也不会啊。比赛前在寝室把历年的题都好好写了一遍。虽然说省三是有分就送。但毕竟是第一次拿奖,权当给当时的自己一点鼓励,还是有些小开心的。

这张奖状照片的三个人是我的第一支小队。

第一支队伍:妙wa种子

蓝桥杯过后平平无奇的一个月过去了。我们的ACM校选课也迎来了期末,实际上这个比赛也是自愿参加的,同时作为暑期集训的考核。但是要组队呀,平时在ACM大群里偶尔会水两句,于是我就在大群里说需要组队。然后wch和cyh也这么说了,我就加了他们的好友,拉了个队群。cyh高中有竞赛基础,在大一的第一个学期的选拔中也表现积极(当时我不知道在哪玩泥巴呢),有很多小伙伴都想和cyh组队。但是我们是更早一些提出组队的,cyh就拒了他们的请求。而wch在课程的作业完成度也很高。

考场上他们俩很给力,嘎嘎过题,最后我们也还是没看懂ljl出的一个题面就有2页,类似dp的题。最后我们以7题的成绩拿了rank2。(这场比赛的rank1只有2人,都不是计算机专业的,一个最后没有留在集训队去了另一个实验室,一个是我最后的队友)

这场比赛后开始了暑期集训。主要是写题+打多校。

在暑期集训的第一天我还在实验室门口摔了个大跟头:

然后我就跟zx说自己摔傻了,学不会了,他就说我要不就走吧,我:???你不能说点好的吗

与暑期训练同期进行的还有某老师的讲座/培训,把好的机房占用了,我们就在隔壁的小机房集训,不得不说杭州的夏天是真的很热呐!还有超大暴雨,校门口都被淹了。


那时候我们仨已经天天在一块学习了。当时的zx也在准备打多校和下半年的riginal,给我们布置了很多题之还有训练赛,每次训练赛后还有讲题。

那时候多校前几场我们的成绩还不错。其他人的队伍是按照暑期前的成绩排名组的,而我们不是,算是期末考试那场比赛之后就一直在一起打。最初氛围不错,我一直以为这个队伍能一直打到最后。

后面的多校难度递增,我们常常爆零。暑期集训结束,大家都陆续回家了,wch待寝室大多校,不再来机房,只有cyh还在。那时候疫情,后面他回家一趟之后也过不来了。我们就一直是连麦比赛。

cyh看起来一直有心理问题。转折在一场网络赛,具体细节不说了,大概就是网络赛没监考,过程并没有想象的严格,他内心过意不去。之后的训练,有一场他和wch都没来,我就生气了。


借着学长们打的网络赛点击就送名额开始了21年的reginal。我们当时可能都是1200-1400的水平,再加上比赛队伍激增,拿牌难度也大了。但是这场济南是真的偷鸡,只是我们当时连矩阵求行列式都不会。沈阳打完后cyh直接失联,之后就再也没来集训队,还记得那天的晚霞很美。

至此妙wa种子只剩下2人。

第一个奖牌:布鲁斯之神一血速通CCPC

天梯赛后zk注意到了我,当时还有好几个妹子都有点基础,zk就拉我们一起去训练,平常其实我们都可以去基地,但是其他的妹子都很少来。暑期集训过后我也是双线程的和自己的队友以及女队队友训练。最后zk叫上了她的一个同学我们三人,最后卡在了状压dp+dfs差十几分钟罚时银牌。难受的是写掉的题都是很简单的题,而那一个罚时就是我们在猜题意用掉的一个罚时。我说等她大四再一起拿银。


缺少队友的省赛:霄巨收购肯德基

21赛季结束后,上一届的前辈们都开始准备省赛后再考研,寒假我们参加了寒假训练,各自打cf,这个寒假我上了1600。

但是cyh已经不会回来了。在新赛季的个人赛中我注意到zxc(不是zxc队长,之前一直没发现他们缩写一样,此处称他为z好了)的成绩很不错,而又没有其他人选。我就叫z来和我们一起打省赛,z也同意了,但是之后的训练z只来了一次,大多时候都是我和wch两个人打。赛中z更是不明白规则,更别说出什么思路,和z的成绩完全成两回事,然后wch赛中也不在状态,我血压升高,莫名其妙罚时很多,就这样铁了。已经不想回忆了。

第一次线下赛:为菈妮,我变成ac模样

省赛后大三(目前大四)的同学全准备考研去了,zxc没了队友。21的ec有个激励名额,然后他拉了我和mxt。

在校的时候我们参加了一些外校的校赛。

暑训的时候我被关在深圳了这也是为什么没有带好那年的暑假训练的原因之一吧,那时候又定好了暑期多校的队友,我们仨并没有在一个队,最后也没有提出线上训练,惭愧。

我想办法从深圳回来,还被防疫办赋黄码,关了一天,连做核酸都要签保证书,最后终于顺利去成西安。由于一直参加的是线上赛,这些是为数不多的照片。很开心和世界冠军dls,亚洲冠军wls合照,追星成功了。





没有弥补的遗憾:驰巨不会女装

21赛季差点罚时。在考研之际我不要脸的拉来了zk打22赛季的女生赛,希望弥补去年的遗憾。很早之前我一直是很有信心的,因为21级有位女生也有基础,我是打算我们三个组。但是情况没有我想的那么好,zk考研之际,我只希望她能出面来一下就好了,没想到学妹最后说自己不来了,我想到换人的时候报名人选已经不能更改了,最后只有我和zk两人。签到又吃了罚时,甚至差了10名没银。zk一开始不打算来的,也没懂为什么要浪费两天的复习时间来打这没有提升价值的东西。惭愧*2。还好现在她成功上岸,祝福她。

最后的退役队:fufu吃大米

22赛季前的多校,同级的选手已经没人了。本来觉得zx不太管我们,第二年的时候同届的人都跑完了,发现自己带新生也没法做到更好,甚至出了很大问题:‍⁣⁤‬‬⁡⁡⁢⁤‬‌⁣‬⁤‬⁣‌‬‍⁡⁤⁣⁤⁡‌⁢⁡⁤⁢⁣⁢⁡‍⁤后辈的误解和谣言

这赛季要名额打了4场riginal,非酋两个铜。赛中具体细节已经不太记得了。但是过程都还是轻松愉快的,都准备退役了,过程最重要。这里引用下队友的博客讲下我们是怎么组在一起的以及赛中过程:2022绵阳


前段时间到杭师大参加了他们的校赛,上周参加了省赛,惊喜的又和dls合照。省赛时好几个月完全没训练了,我们都已经在找工作,尽人事听天命了。



杭师大校赛的时候,一度想不起c++语法。省赛比赛到2小时的时候,就还有一道dp了,榜单也稳定不动,那道题怎么想对我们来说都不太能写的样子。我们就开始聊天.jpg,聊了聊找工作什么的。绵阳最后那个dp是大家都不会写,而这次貌似只有我们不会,成也dp败也dp了属于是,如果要出dp建议出题人都出大家写不了的(bushi。

彩蛋:jc网的主角

307是个好地方,不过我已经很久没去了。



在那里挂着集训队大部分的奖牌,也作为校赛的管理场所,我在那里训练一年有余,除了里面乱七八糟的东西,印象最深的还是隔壁实验室的老师。

最早我们通过密码锁进到实验室,后面他不同意我们进去,把密码改了,现在我们只能管理员通过钥匙进去。

lw办了个jc网项目,前端只有一张图片。每次实验室招新他都把人忽悠进来给他当销售,最后学生都跑了,还一直想我们这边的人也去帮忙。

实验室里还堆放着很多过期的土豆泥。我第一次到实验室看到土豆泥还以为那就是老师每天吃的饭。还有售货机密码箱乱七八糟书籍玩具,好像还有什么乱七八糟产权证?还是什么证来着。

lw喜欢大声打电话,还经常找隔壁的老师推销自己的项目或者吵架,声音也是超级大。中午喜欢刷抖音然后超大声外放,他有个床,中午睡觉还打呼噜。

不记得还有啥八卦了。总之就是挺逆天的,也算是过程中的小彩蛋了。

最后

遗憾居多。但还要继续前行。