LCYのACM退役回忆录【兼2022西安威海赛后记录】

上上周打CCPC威海，摸到了第一块CCPC铜（半步银牌）；上周打ICPC西安，终于圆梦银牌，而我也离退役只差一场合肥赛站了，所以写下本文回忆并纪念短短两年的acm生涯，这期间内，多次想过放弃，但还是咬咬牙继续上了。

探门

大一刚刚进学校的时候，看到acm协会和ctf协会在招人，一个是算法方面，一个是网络安全方面（CTF），我本人对网络安全有极大的兴趣，但奈何我报名进去的时候只有一个群聊，只有学长在群聊里偶尔发一下学习资料，于是感觉在本校学习CTF希望渺茫，故放弃。。。
去ACM协会招新的时候，我还啥都不会，面试我的是一个脸上有个比较大的痣的瘦瘦的学姐，首先让我写个程序，但是我完全不会写，然后她又问我高考选技术了没，我说选了，然后又问我冒泡排序是怎么工作的，我技术90+，信心满满的跟她说了一堆，但是她好像没听懂。。。然后我就回去了，过了一段时间，acm协会招新群发布了招进去的名单，但是我没在里面。。。不过我有个室友进去了，他好像暑假学了很多，我还记得，在我那个什么都不会的时候，他已经可以在招新群大谈哈希表什么的了。。。
于是我感慨，才刚开学没多久，怎么差距就这么大了？？现在不赶紧追上去，以后不是更完了。。。于是我痛定思痛，狂刷翁恺的c语言视频，一边看一边敲代码，一个多星期学完了所有的c语言语法，然后在我学完之后不久，acm协会又举办了CCCC天梯赛选拔赛，我虽然害怕被大佬们打爆，但是还是报名上了，这也是我第一次参加正式的比赛（虽然是校赛），最后凭借运气获得了校三等奖，收获了一盏台灯。而我那个开局领先我许多的室友分数却比我低，我也是第一次感觉到，好像那么大的差距也是可以努力弥补的，我更加坚定了要继续下去的决心。

孤独

就在打完校赛之后，我才发现在我前面还有许多大一的比我厉害。因为室友打游戏太吵了，去图书馆键盘声音又很吵，于是我每天带着笔记本去学校机房，一个人偷偷刷洛谷。那个时候天已经很冷了，我不敢私自开机房的空调，也不敢开灯，怕被外面的人发现机房里有人，所以那个时候的场景就是：我一个人在漆黑的机房中一边打哆嗦一边打代码，只有电脑显示屏的光照在我的脸上。我每天就这样一直偷偷去机房学习好久，如果被机房管理员发现，就立马跑路（hh），我很快的学会了各种图论、DS、数学、字符串等算法，但是非常可惜，由于我没有进acm协会，所以很多比赛要举办了我都不知道，因此错过了许多校内比赛。。。当时的状况大概就是，我全程一个人在机房学习，然后比赛啥的都不知道，傻傻的一直写题；然后他们acm协会的就在实验室其乐融融，偶尔打校赛，他们就一起打，有些队甚至还打了ICPC，而我啥奖都没有。。
这种情况一直持续到大一下，我唯一的接触到比赛什么消息的渠道就是学校的acm协会微信公众号。终于有一天，这个公众号发消息了，发了一个大一实验室的录取名单，还拍了几张照片，几十个人一起在实验室听老师讲话，氛围相当和谐，我脑子一空：怎么我啥都不知道，他们已经甚至组队都组好了？？我觉得我刷了这么久的题，实力不比他们差，为什么我什么都不知道。于是我咬咬牙，加了一下那个实验室的群，一进去就看见他们聊天聊的很开心，显然已经互相认识很久了。。。我不知道说些什么，于是发了一下自己的刷题记录，求组队，然后没人鸟我。。。后来还是我厚脸皮找了一个女的和一个男的，都是没人组的剩下的那种，和他们组了队，才算勉强混进实验室。。
（以上是当时的实验室名单，没有我，很失落）

混入

刚进实验室的我啥都不懂，随便挑了一个位置就坐下来，实验室里一个人都不认识，也不知道如何搭话。。。然后全程只跟队友讲话，我发现他们水平非常差，于是一直督促他们要好好学习，而且把自己的书都借给他们，让他们好好看，但是他们并没有好好看。。。后来没多久就迎来了浙江省赛选拔赛（进了他们的群消息就是灵通，马上就有比赛了），这是我跟我的队友的第一次比赛，我记得当时我们队最后过了六题(五题是我过的，还有一题简单背包给另一个队友，他ac之后高兴了很久)，然后大一最强的队是七题（其中2个人也就是我现在的队友，jyf,dh,坐在我对面），他们三个人都很厉害，但是我发现我们也只是差了一道题而已，于是我感觉我的实力还是很强的，因此继续努力刷题。。。
后来又迎来了天梯赛选拔赛，我最后是大一年级的第二名，比dh低了几分，然后我发现我好像确实还蛮厉害的，于是我自信满满的去参加了天梯赛国赛，但是很不幸的是，由于我校4g移动信号在实验室好像非常差，所以在需要全程直播录屏的天梯赛中间断了3次网，浪费了很多时间，最后只有150多分，而同队的学长们最低也是170，虽然是网络的问题，但是还是非常内疚（所以后来换了5G手机，再也没断过网），进入了自闭期。

低谷

后来在b站上发现了acwing，看了几节课感觉还不错，于是花了几百买了课，每天都在看，但是现在看来这种学习方法无比的错误，因为acwing上只有算法模版，真正要学还是要刷真题，我每天沉浸在刷模版的快乐中不能自已，甚至有些飘飘然，导致实力大降而不自知。刷了一个多月之后，我报名了集训队选拔赛，最后成绩很差，总共三十多个人，排名二十多，被一道lx学长出的dp题卡死了。在看到成绩之后，我一度想要放弃，因为我每天没日没夜的写题，最后居然只有二十多名，这种排名哪怕进入了集训队，也只能跟最差的人组队了，注定无法取得好成绩的。那个时候，hzy拉我进了他的群（现在的正经算法交流群），我每天在群里说自己要退役，被称为退役仔。。。那个时候巨想放弃，但是一个月之后还有一场选拔赛，我一开始已经不想报名了，但是想想已经学了这么久，还是咬咬牙参加一下吧，最后打了前五。。。那个时候恰逢jyf和dh的队友zyz退役，jyf找不到队友，就找到我。我本来和jyf根本不认识，但是hzy的群让我们遇到了，于是就认识了一下，最后就一起组队了，感觉非常巧合。

后续

于是我和jyf,dh开始了大一阶段的集训生活，一开始，由于他们俩都是acm协会的大名人，我一度非常不自信，遇到题不敢上，所以开始的几次多校训练赛都看着他们打代码切题，然后2次比赛之后jyf说我不能不写题了，于是我在之后的多校训练中开始慢慢发挥自己的作用。。。
然后时间就很快过去了，大二期间没有发生什么特别的事情，我们拿了ICPC昆明铜和浙江省赛银牌，我再次参加CCCC天梯赛，这次换上了5g手机（绝不会再断网！），决定一雪前耻，然后拿了国三，被松针卡了有点久，后面的题看了一下都还行，可惜没时间写了。。然后大二寒假感觉全程没怎么学算法，学习了一下机器人开发，我的机器人ay也在这个时刻诞生，经过不断的完善，目前有了非常稳定的算法竞赛监督卷王功能以及其他杂七杂八的功能。。还玩了好久的GTA5,反正感觉寒假全程摸鱼。。
时间快进到大二暑期集训，感觉和队友的配合比大一好多了，每个人都各司其职，打的成绩都比较不错，碾压大一时的自己。
但是最后两三场我开始摆了，感觉满脑子都是回家，毕竟太久没回家了，好像没什么贡献。
集训完，回家休息了十几天然后又回来了，马上就要参加XCPC的网络赛。。。但是我很显然在家休息过头了，状态下跌的十分厉害，在网络赛中全程摸鱼，jyf指出我网络赛状态很差，我也注意到了，于是我网络赛后每天怒刷cf2000-2600分的题，三十天的时间里写了100多道两千多分的题，直到我在打正式赛前，已经能做到2分钟出2200分的题的正确思路，我知道我准备好了。

正赛

CCPC威海，我读完题意，先把签到E、A题意喂给dh，让dh去开了，然后jyf说J是博弈论，于是我一个人去看了。在dh把签到签完之后，jyf说G要打表，于是机位就给他打表。在C只过了7个人的时候，dh觉得他可以写C,同时J题此时只过了十几个人，我也觉得我能写，于是我们把jyf赶下来，先让dh写，然后dh
wa了一发之后过了，就换到我写，我写了之后一发过了，然后继续让jyf打表。这个时候jyf已经打了很久的表了，由于我不擅长这种题目，就让dh去帮jyf一起想G，我一个人看D。读完题之后没几分钟，我立马想到了棋盘的状态是一个有向图，dp可以解，于是把解法喂给了负责dp的jyf,而jyf和dh这个时候也把G过了，于是jyf又开始写D。。。过了很久之后D终于过了，于是我们又开始想I，我想了一个拆位的解法，dh觉得可以，但是最后wa了，赛后发现是个很简单的贪心，最后是时间太紧了，没时间仔细分析。
ICPC西安，jyf和dh直接看了签到题J，但是他们好像想了非常奇怪的st表做法，于是jyf把题意给我，我听完之后一秒内想出简单写法，一个for搞定。然后我给dh喂了C的题意，他想了一下，靠直觉ac了。dh继续开F，但是wa了，他把代码给我看，我指出他没考虑到的一种情况，然后修改了一下ac了。jyf读完G题之后告诉我们题意，然后我跟dh想了一下，最长的合法长度不超过根号级别，于是我让他把最长长度设成400，他由于过度抠门设成了320，wa了,最后一怒之下改成500ac。与此同时jyf再次想要打表出E，我跟dh由于在看L所以暂时把机位让给jyf打表，读了半天题意终于读懂了，dh觉得这题非常麻烦，是个树形dp，需要考虑不同层之间的关系，一度想摆烂交给jyf，但是此时jyf仍然还在打表。。我觉得靠别人不如靠自己，于是稍微想了几分钟，发现1操作相当于删除所有的叶子结点，2操作清空的次数相当于当前叶子结点的数量，于是我提出通过拓扑排序枚举1操作来得出答案，dh觉得很玄学但是有道理，于是写了个二十几行的拓扑排序一发ac了。我们过题之后问jyf能不能开出E，他说要相信他，不要不相信自己的队友，并且jyf一边打表一边口中还不时流露出“哦！”之类的感叹词，让我更加坚信jyf已经取得了成果，离ac不远了,于是我和dh再去看A题和B题。我们看了一会儿A之后，dh觉得通过链表什么的维护可能可以，被我否定了，我们再次想了一段时间无果之后，发现E依然没过，于是我让dh去帮一下jyf，不然要在E上面卡死了，我转而看B。在dh的帮助下，jyf终于ac了E题，我们的题数也来到了6题。B题dh觉得要先搞出最少的k，然后枚举每个颜色全部转换为0从而得出答案，但是我否了，因为k一定，但是染色方案不唯一。在思考一段时间后我和dh都觉得这是网络流，于是我们把眼神转移到jyf身上,jyf说这没法流，并且让我们不要看到什么题都想到网络流，在得到队内唯一网络流手的否定之后，我们只能继续贪心。我提出要让多的数字更多，少的更少，并给出了一种构造方案，但是wa了，dh也构造了2发，也wa了，然后jyf突然说可以试一下网络流，但是不确定，然后上来写了2发网络流，也wa了，最后20分钟，dh突然想到了一种神奇的构造方法，然后乱搞过了，我们直接欢呼，银牌！！！
（由于奖牌还没发，图片先欠着）

后记

然而直到现在为止我好像也并不是acm协会的成员，刚起步那一会儿由于没被协会招进去，险些让我错过了acm。所以，在我去招新大一的时候，哪怕他们什么都不会，连头文件都不会敲，我也不会将他们拒之门外，如果他们有一颗积极向上的心，我就欢迎他们加入我们的组织。只有亲身经历过的人，才知道被排挤在外的无力感和失落感，我希望再也不会有因为大一开学0基础就被社团排挤在外的人，因为起点并不重要，重要的是长久的坚持。

LCYのACM退役回忆录【兼2022西安威海赛后记录】相关推荐

2022 CCPC 威海赛后总结
喜提CCPC 优秀奖一枚头一天有点事,就没打热身赛,平常热身也都是我自己去,这就导致队伍里没人打热身赛,被教练打电话骂了一顿.热身赛的时候监考老师的要求还很严格,要求前后摄像头能互相拍到,并且手 ...
浙江农林大学ACM集训队2019级队长退役回忆录（未实际退役版本）
前言 (今后肯定不会再刻意去训练,但是明年还是要回来发挥余热继续打比赛,因此现在的退役实际上是不完全的,在明年大四打完最后的赛季后会重新来补全这篇回忆录) 我还能清晰记得自己第一次来到集训队实验室的场 ...
2022年秋招总结暨acm退役记
2022年秋招总结暨acm退役记时间过得很快,转眼到了毕业的年份,因为我比较念旧,所以就从头开始回忆吧.我是某一线城市211软件工程专业本科生,高考时候也是放弃了某计算机评分为A-的985高校选 ...
西工大2022数据结构期末备考记录
我的背景:高中没有学过任何信息学竞赛,大学也没有参加过ACM竞赛,没有任何编程功底,只学过一学期的数据结构今天是7月13日,暑假,外面难得下起了小雨,温度也从平时的34.35度,降到了23度,着实难 ...
2022.4月份科研记录【日记】
2022.4月份科研记录[日记] 2022.4.1 愚人节周五晴 2022.4.3 据说这是假期第一天周日晴 2022.4.4 清明节的第二天周一晴 2022.4.5 清明节周二晴 2 ...
2012年公司组织旅游西安线个人记录（repost）
2012年公司组织旅游西安线个人记录目录 [隐藏] 1 序言 2 第1天 3 第2天 4 第3天 5 第4天 6 第5天 [编辑]序言旅游实在太过无聊,5年前第1次去成都,那时还是全体组织去,认识 ...
ACM职业生涯回忆录学习方法感悟
2018年的5月,我在西安邀请赛打铁,陕西省赛三等奖.2019年的5月,还是在西工大,邀请赛拿金,圆满退役.(不过省赛才第十不是很满意呜呜呜) 2018年年底区域赛赛季结束的时候,我被问到明年区域赛是 ...
2017 ACM/ICPC（西安）赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
ACM顶会CIKM 2022放榜！度小满AI Lab三篇入选
视学算法报道编辑:好困 [导读]国际顶会历来是AI技术的试金石,也是各家企业大秀肌肉的主战场. 近日,第31届ACM信息与知识管理国际会议(The 31th ACM Internationa ...

LCYのACM退役回忆录【兼2022西安威海赛后记录】

探门

孤独

混入

低谷

后续

正赛

后记

LCYのACM退役回忆录【兼2022西安威海赛后记录】相关推荐

最新文章

热门文章