1.出生时期
既然是自传,就先从出生开始吧。 (待施工)
2.大一上
伴随23高考,我成功的降临到郑州经贸学院。在这之前我并没有去接触太多的互联网。所以我也没有什么眼观。相对我来说我在23暑假期间的最常刷到的就是一些 传销大学的 频道。可能在我现在看来那时候自己非常的呆滞. 在军训后的偶然间,我刷到了一个既要有要的频道,让我去考,计算机二级证,还有创业大赛,跟蓝桥杯大赛。当时还在上一些c语言的课程,我还挺感兴趣的,那个时间我时长会在中原工学院的oj用c语言写一些做加减法的题目。或者在PTA写一些老师们拉的题单。偶然间我就联系中工的c语言老师,这位c语言老师是中原工学院的外聘,在后来偶然机会我也认识到中原工学院的ACM成员,虽然没什么联系。进入到一个提升班选拔的qq群,知道了学院还做了些新生周赛。然后我就打了一回新生周赛,那时候什么都不懂,因为在榜的前面,随后被xj同志拉过去打南阳理工学院的校赛。这是我第一次接触到算法竞赛,这段时间我认识到的ACM,随即在抖音去看一些频道的ACM讲解,各种薄纱之类的让我有对ACM有了一些想法。现在已经没有大一刚上学的新鲜感了。
这时间我在b站找了一些c语言的课程,我认为鹏哥C语言讲的确实还可以,但不是竞赛向的。我并不了解C语言的内存,堆栈,在南阳理工新生赛在main函数定义大内存,爆栈洪文,喜提1题下机。这时间开始做提升班选拔赛,我参考了之前的选拔赛,发现学校有acm集训队这个组织。在周赛我偶然遇到了同届的mjl同学。然后两场选拔赛后,没有起到选拔的作用,大家都进了提升班,三十多个人。
总之说大一上一直都在忙进集训队的事情,混学校的日子。班里的课还是经常去上,甚至还私下去写写老师布置的作业。甚至于我大一上的绩点还能高达3.7,虽然这个数据甚至还没有过4,但跟后来的我对比,这个数字已经非常惊艳了。
3.大一下
大一的寒假,在vjudge上做题。wy属鼠在vj上拉了一个题单,我们就跟着做,让在寒假刷到150题。但实际并没有做够150个。
回来后有一个郑州轻工业大学的校赛,学校要选几个人,打了两场选拔赛,也是拿到门票了。这个时期我开始去集训室做题,一开始在三楼做了两天.
后来得知了一点事情。学校此时间有两个集训队。人工智能学院跟计算机学院。隔壁室在三楼,我们是在二楼。这个时间的二楼算是一个空教室,我们就租用了。大一的要去上晚自习,我还时有自豪,自己可以去二楼训练不用去上晚自习。就一种类似帮派之争的样子,有两个队伍,大家都会想着相互对比,去争着排名。我感觉这样互相诋毁,互相竞争的模式在某种意义上算是一种好事情。
我们去了郑州轻工业大学,参与他们学校举办的新生赛。这是我第一次出学校打比赛。在机房比的,A出题还会发气球。最后我打了7题,排名二十多。隔壁zyf打了8题,打到前十还拿了奖。算是第一次比较正式的比赛了,acm的气球氛围还是不错了

3.1 转折
我把这段时间称之为“ 危机纪元 ” 时期。
郑轻新生赛后,回到学校,这个时间我还是比较热爱ACM的,时长也会在刷题。
(蓝桥杯省赛的时间线差不多也是这个时期,在中原工学院打的,比赛体验差劲,省流 :省一。)
伴随着我对acm的认知,我感觉到这个比赛非常的nb,跟创业大赛非同寻常,我也开始逛知乎,偶然间在b站刷到了jiangly,加进了“江丽二群”这个群可谓是信息学竞赛的枢纽了。对acm的认知越来越熟悉。以至于我对创业大赛有一种极致的鄙视性,收集了很多圈子的数据,跟mjl盯着 https://board.xcpcio.com/ 看学校的数据。看到曾经的前辈打铜,打银。幻想自己有天能打到金。xwc出走了,xj拉了lsy跟我,mjl组队。我们也一起组了队内训练,学了背包dp。我记忆忧心的是在牛客我拉了一个单调队列题,盯一天的题解无法理解为什么。知道后来许久我才知道这种做法。
但是转折来了。24年上半年,CCPC省赛在24年进化成了全国邀请赛。一个学校只有了6支队伍,跟3楼的对半分。名额只有3支队伍。我当时还在磨拳擦掌准备跟22级打一打,最后的结果是,实际连打学长队的资格都没了,但肯定还是有点不服气。;其实名额这个问题一直围绕着我整个算竞,要知道在区域赛有60%的拿牌数量,但是几乎没有三本能打进去区域赛。在23届之前,更是没有邀请赛的概念,大家都是围绕省赛做出博弈。
没有完整的训练体系,慢慢得23级的训练随时间也消散了,大家也都去摆烂了。我跟mjl还偶尔去练习一下。我的心气也低沉了许多。CCPC省赛的结果是三楼有铜有银,二楼两队打铁。
在ICPC省赛前夕,我们去打了蓝桥杯国赛,省流:国三。 ICPC省赛,隔壁三楼打到学校第一张金牌。这个金牌应该是河南省赛第一张三本金牌,虽然是奖励名额。zhl他们打了银,然后22级的主力队员强势打铜,完美退役。
在潜水一些算法群,我得知了,下半年有XCPC区域赛。在18年学校成立队伍来学校只有两只队伍打进去过去区域赛。20年疫情时期的远古时期的队伍,跟三楼在22年打的CCPC哈尔滨站。但全都遗憾打铁了。我有了区域赛的想法。
总之这个时间我的状态很差劲,自己的训练没有发挥的结果。我甚至当时已经萌发出了跑路的想法,后面晚上也不再去二楼训练,开始留在宿舍玩了。
五月份我接触到了codeforces,这是俄罗斯的信息学奥赛的网站。由于时差,比赛几乎都在晚上到凌晨。我偶尔开始打codeforces,我对acm圈内的一些东西慢慢都开始熟悉,晚上时长打codeforces,在暑假前夕打上了1300分,我觉得大一下是我的转折点。如果没有22级搞的那些事情我估计对acm也不会有太大的执念。或许后面的故事也不会如此发展了。
acm集训队选拔赛。也看不到什么选拔了,已经没有之前提升班,郑轻新生赛选拔赛时期新鲜感了。时间也差不多来到了百度之星省赛。百度之星省赛的题对当时的我们太难乐,很多爆零的,mjl也爆零了,我下机看只a了两题,感觉已经无了,随后问了一圈,只有我跟xwc,2题,打了铜,其余的全爆零或者签到,全体坠机。
百度之星省赛结束后。24上半年的所有的比赛都结束了。简单说对于acmer来说,大家的主要战场都在下半年的区域赛,但是这个时期,郑州经贸学院集训队对于区域赛来说,能不能打到参赛名额都是一个严峻的问题,照看之前的经验就是说zueb的acm选手不打acm。
XCPC省赛结束后,wy属鼠退役去考研了。22级的也都不在做acm,对于这些前辈,我当时也仅仅与wy属鼠跟xj同志认识而已了。
这段时间,wy属鼠退役考研去了,xwc,zhl缺了一个人,我被拉过去打网络赛。所以只能抛弃mjl同学了。主要我担心不跟主流队伍,明年能不能上场都是一个问题,事实确实如此,在弱校,没有一个完整的名额分配体系,甚至在有太多又菜又挨打,名义上的最强队就是有保送比赛名额的优势。
3.2.暑期集训
ACMer是没有假期的,但是我有。
7月份我在家训练,我发现在家根本就没法去静心训练,其根本还是个人问题。这个时间我靠手速的cf打到了1400分。被xwc忽悠说蓝名足以河南省金
8月份回到学校集训,每天做着早8去,二楼摸鱼。这个时期我们集训队内还在分组做一些专题,其实开始的势头都还好,越往后面还在做的人就比较少了,训练的内容也忘的差不多,我是在二楼的,当时mjl,zb他们还搞了一群一样的键盘,点名狼蛛F87,这个时期是在学校最舒服的一个时期。 22级的老登在一楼考研,xwc他在一楼训练。
此时我才终于知道,省赛只是玩一玩,区域赛才是算法竞赛。这个时候感觉区域赛搞个牌子这辈子也就有了。
暑期集训,二楼的水瓶

在做河南省赛a题博弈论,坠机!

大二上
随后9月份开始3周的网络赛,先是CCPC,随后ICPC两场。在网络赛之前我们队打过几次训练赛,我一直都是0作用,都是他俩在A题。
CCPC网络赛,zhl承当主力,先签到,在跟xwc一起开,然后zhl又开一题,随后我爆冷开了出线题“区间dp”,这也是我的唯一作用。随后3人开香槟感觉有了。赛后我们一起去吃了串串,后来每次我们网络赛都会吃去吃饭。 随后的ICPC网络赛就是打着玩,因为已经有一个名额了。所以ICPC的事情记的已经不太清楚了。我记得一场被一个中位数的中位数卡到崩溃,一场zhl假翻译卡到崩溃。
CCPC网络赛现场

之后的时间,学校的两个学院合并,二楼。虽然学院合并了,但是二楼三楼并没有做合并,后面的名额就更少了。这个消息出来后,我想很多23级的在这个时期已经退役了。
这段时期我跟zhl慢慢熟悉了,我俩经常在二楼冲浪。
网络赛结束,薛老师请客吃饭,讨论了后续二楼的安排,当时考虑了lsy,mjl,tyl,然后我跟xwc推荐了dzy 来当队长,主要他在一些QQ群的唐人发言,感觉很可爱。在现在看这个选择是正确的,为二楼带来了一位省金选手。
2024ccpc区域赛 郑州站
随后我们开始准备郑州站,一直在幻想着郑州站拿牌,给学校打个历史。 郑州站。这是第一次打区域赛,虽然此时我还没有打过省赛,但还是被区域赛的队伍配置震撼到,路边随便拉一队都比我们强。这就不得不讲三本自尊这件事情了,这场比赛意外是Windows系统,还有cph。热身赛被一道建图卡到结束。郑轻的衣服真不行,志愿者的袋鼠衣服挺好看。次日正式赛,体育场容纳接近300支队伍,这个体育馆的体验就非常好,开局就卡签到题L,xwc打表发现规律,我上机敲了一下二进制。1个小时过签到。随后陷入卡题,这场题面真难懂,我跟zhl在F理解样例花了很久,XWC单开了B题。然后我上机去敲F题,最后面向样例,改了一下就过了F。这个时候3题。还要给M题开了。我曾想过很多种输的情况。唯独没有想到最后连M题的题面都看不懂,还是中文题面,3人对着一个中文题面硬控了1个多小时。最后破防打铁。我的第一站献给了郑州铁牌。
wangy与jiangly(算竞圈知名人物)

对于我们这种学校,下半年几乎是无比赛打。这个时候开始了助力新生赛,这个烂摊子扔给了Dzy去做,主要我的教育形态跟他有所违背,我比较倾向于压力政策,对一些没有必要的事情,认为没有做的必要,dzy,xwc,就有点稳扎稳打的样子。我也就跟新生没什么交谈了。一直持续到寒假。这段时间大致就是做一些算法跟日常跟zhl诋毁,偶尔谈谈未来,聊聊二楼八卦。这个时期算是我们队数据上的巅峰状态了。
这个阶段就一直持续到寒假,此时还是一年无牌选手。
大二下
到寒假,今年寒假集体参与了牛客寒假训练营。我也每场都打打。
回到学校后,就是激动人心的一群比赛事情要处理。先是选拔了24届的新生。我统筹最后一场新生赛的题目工作,这套题目难度很高,扔进去了一群绿题,给新生造成了不小的压力,但是两个签到实际是很简单的,不应该两个签到题做到结束,我尽可能的避免比赛出线题目问题,最后2题签到rk1,这里只能对当时参与这场的新生说声抱歉,没考虑到中位数水平,最后的滚榜还是很有激情的,我本还想着等25年我也去做一下滚榜,但已经没有机会了额,这场比赛给新生来了次深刻的印象。
学校之前没有打过邀请赛,今年wy属鼠跟我们研究了邀请赛的情况。我们拿到了武汉邀请赛的三个名额,西安邀请赛的一个名额。其实名额问题一直以来都是一个很大的问题,我想要找到一种方式,也看了杭电等一些学校在名额以及集训队的管理,这并不太适合我们这种草台班子,xj是22届队长,但之前许多原因以及24年省赛。我对他一直有偏见,我对他的实力一直很怀疑,主要他的一些代码存在ai 嫌疑,而且他两年时间只打到省赛铜,还在考研。我的观念还是厉害的去上,不论辈分,不论身份,但是实在难找到一种相对公平的方式,那些有管理的集训队,对我们来说实在困难,所以名额这种东西只能无奈如同之前的情况,我们仍然做了一些挣扎,给了新生一点机会,虽然并不能做到公平,但是回顾25年上半年,所有目光看到的,有在训的,能去打的也都让打了。
回到学校一段时间我的cf分数就到了1600分。
4.6郑轻校赛。
这是上半年的第一场,河南有些学校打星,有些就没打。我们是正式参赛队伍,这场是200队伍的规模。我们前期非常稳定开签到,后2个小时卡到结束。最后总榜第10,校外第8名,算是打个开门红。郑轻校赛我并没有太大在意,就只是当网络赛打了。所以其实校外前10怎么样的其实也无所谓。这场我们发挥还算稳定。稳定度过前期题跟简单数论。后期就没任何贡献。主要简单的题目相对来说比较多一点,并没有体现这支队伍的问题。
当时的榜单

4.12蓝桥杯省赛。 省流:省一,仍然在中原工学院,机房的电脑比zueb都拉,体验感拉爆了。
4.19天梯赛,被一个栈模拟卡了一个多小时。这也决定了我之后对模拟的态度。国三结束。
邀请赛的事情是24年打区域赛那段时间提出的。学校从来没有打过邀请赛。在回到学校后,我们开始关注邀请赛的事情 nszkay,xwc,zhl,wy我们4个抢到了武汉邀请赛的3个名额,西安邀请赛的一个名额。因为武汉邀请赛抢到了三个名额,然后我撮合了踢出xj,让gjz跟dzy,mjl去打武汉。
最后一支队伍在群里随便一问。然后就组了三队。
学校历年来没有打邀请赛的先例,所以报销的问题当然是没有了,zhl给我们干了9张火车的站票,一群人就这样一起去了武汉。
ICPC武汉邀请赛
武汉邀请赛的整体强度跟区域赛的难度已经没差多少了,很多区域赛的金牌队伍都在,在国家网安基地的华中科技大学,这对于我来说就是,农村人进城,可见这个时期的三本自尊还是非常强烈了。第一次出去这么远的比赛,赛前我们三个认为最差也不会打铁,这个队伍的问题也是从这里出现了,正式赛,我们找不到之前的文件夹开局20分钟才签上到,然后我们zhl去做构造,a掉之后,我跟xwc去一起看忘了是什么题,他的做法没给我讲清楚,我抢了他的机子,我的做法也没给他讲清楚,最后我卡根号分治,打铁出局。在此之前24下半年数据,以为邀请赛至少也会是个铜,但是我们太菜了。武汉邀请赛跟郑州邀请赛的强度差距太大了。其实这里我们这支队伍就已经出问题了。

5.3 icpc西安邀请赛。
西安正好这几天放假,没想到那个校区这么偏僻,但是学校是真的大我们都没逛完。这是场400队的大场,而且非常容易拿到牌子。赛前我们还说如果拿牌子了好好玩一下。
这场榜还是歪的。如果当时,我们分开看题,让xwc去看那个思维,这场是肯定能拿牌的。这场直接hack了三人开一题的策略。是完全的决策错误。而且最后封榜我a掉的那个题,也成为了本赛季我们队唯一的封榜a题。
所以两场邀请赛。相当于去俩985被一群✌打,然后回去。两场铁后,我们队伍就停止了vp因为我这个时候心态已经崩了。我需要去调整心态了。
西安邀请赛开幕式

5.11 icpc河南省赛。
面对前两场的失败。这一个星期我一直在调整自己的心态。我认为之前的一些原因心态炸裂很大方面是,我已经打了一年了,除了没资格打省赛,就是区域赛铁牌。这个拿牌执念太深了。今年的河南省赛在,商丘师范学院,发的衣服挺不错了,但是这场比赛的问题还是比较大,测评机太卡了。题目问题还很多。 我们赛时开始签到还是很顺利的,然后就是我的战犯操作了,我先时给凸包题看错了,然后上机,zhl还造错误样例,我就上机两个小时另外wa五发。然后zhl指出结构时凸包,这个时候已经两个多小时了,我心态已经无了。换题去了,xwc上机给大模拟开了。然后我就发现f题,有一种lca的感觉。想到之前我学过启发式合并的一种处理方法,就立马想到这个做法绝对是可以的。然后开了f题,算是赎罪了。之后三个人梭哈凸包卡到结束。如果当时我们拉上xwc一起看凸包,可能我们就g了。这或许就是西安的作用吧。赛后有惊无险的金牌尾巴。但是也并没有想象中的那么兴奋。可能这张金牌在好久好久之前,我们就已经当做自己的了。也完成之前给zhl说的“上机两小时,wa5发”。我们也是金牌队唯一一个没有开银牌题的队伍。
总之icpc河南来讲,就是又有报销,结果还好,虽然过程痛苦了一点。
从武汉回来后我就学了一点怎么在linux去用脚本文件去编译cpp文件,还搞了一下 win批量运行脚本。感觉以后比赛vscode还是用脚本文件比较方便。其实脚本文件真的也挺好用的。主要之前省赛都是在win系统下的。
今天我在学一个欧拉序+线段树。被一个复制卡了一下。你知道吗te[k]={l,r} 会给其他元素默认为0.而1 Te[k].l=l;te[k].r=r;这样字的话对其他元素没有复制。结果是随机数吗。好了。我找到为什么了。多组数据没有清空。hh
5.11今天决定更wwz一起去教室给最近要考的机场考试给操作了。学习一下(口上功夫)。后天就要打ccpc了。今天看了一眼东北的ccpc看了第一个题。Rmq+单调栈+二分处理 这个做法常数比较大, 感觉挺板子的。还总结了一个树上dp和01背包变种的优化。wy属鼠马上就要毕业了。要飞升了。老邓也要变成1本✌了。

CCPC郑州邀请赛,河南省赛
郑州邀请赛是在体育馆举办,体育馆的氛围比较好,这里有一个插曲,郑轻当时的场地小一些,李老师还来郑州经贸学院考察了场地,如果真在zueb,在acm圈就没脸面了。6.1儿童节当天,我们10点就去黄河科技学院,前面打的很多场都没有好好体验,我们去到黄科发现,三本之间亦有差距。我们在校内骑着共享电车游遍黄科,可惜没有西工大的有山有水。队服不知道为什么小了一个号码,蓝色的衣服我是感觉不是很好看,还有一个帽子,xwc戴上也是很有感觉,然后发现教练的衣服是白色的也就是说,今年ccpc的选手服是去年的教练服。xue老师还发了一张去年教练衣服,主教练正在热身。
中午我们吃了黄科的食堂,价格很亲民,一卡通发了30块钱吃两顿完全够用了。下午还逛了他们学校的博物馆,只能说黄科一直把民办当作自己的口号,整个博物馆全是各种各样的关于民办字眼的东西,似乎在告诉所有人,黄科自信。
16:00热身赛。热身赛电脑非常的卡,测评机也是非常的卡,一直在ping。CPH卡到爆炸,我们都没编译直接扔上去跑了。
赛后好多人在群里说,后来听说李老师带着郑轻的团队跟黄科团队还有山大鹿老师还有好多好多幕后一直搞到凌晨4点才去睡觉,感动~。
热身结束后,吃完一卡通的所有钱,然后我们就回去了,说来ccpc结束第二天就是2门考试,那是一点没有复习。晚上回去后,我日常跟wwz打劫,然后看会知乎。这天晚上我还看了看我之前的代码。想着上回没拿线性基这回万一出了怎么办。但想着前些天我打印的500页的繁凡的板子,这回板子应该是全的,虚惊一场。
第二天我们早7点起来,xwc这回没有睡过头。我们到黄科,xwc没吃早饭想买瓶能量饮料,发现黄科没卖的。xue老师跟wangy跑去给我们买了3瓶饮料。这里xwc进赛场尽然不带身份证,还好没有什么影响。体育场真是好评,这种大赛场才是邀请赛应有的样子。赛前我们一直在强调不需要太慌张,平常心。
然后比赛我的战犯行为开始了,一开始我手上有着我的main函数模板,我不知道我在干什么我不照着板子上去敲,盲目的敲完main函数,IOS ,endl 也敲了。之后我就去看a题了,发现a题意是很好理解了,但是没有一点想法。Xwc,zhl去写了签到,我在看m,然后我上去写m。想着m过的很多应该不会卡map,我用了两此的mp[x] == 1的判断我知道这个样子的判断时间不是很友好。然后t了一发。zhl说给map的判断换了,我换成mp.find()!=mp.end()。我这个时候不知道在干什么开了个临时变量没初始化,然后又t了。然后发现我的main函数没有引用IOS 对的IOS我已经在全局宏定义了但是我没有引用这个宏。加上后就a掉了。这个时候我还对zhl说不会就因为我这三发罚时把(照应后文)。
xwc去写了迷宫跑路。我跟zhl去看构造树。我按照zhl的构造结构,推理了一个二元一次方程组,解x+y+1=n,x+(y+1)/2=y+1 ==>x=n/3 。然后得到了3k,3k-1的做法。之后菊花树在加一个节点得到了3*k-2的做法。然后上去对前4个特判之后按照我的数学推论a掉了这个题。我只记得xwc在旁边也叫了他的战犯行为,他有一发没初始化然后wa了。随后不知道他改了什么a掉了。
看了下榜单N+2同校的了。这个时候我想到了e的一种字典树的做法,然后上去乱搞了一下我跟xwc在争论字典树数组大小的问题,我之前在做字典树被卡过内存,所以我字典树开了N40的大小。我想着给long long 关了这个内存肯定是不会超的。然后xwc力争内存,我改成了N10,又发现又n*(n+1)/2这个数据给long long 开了。(实际上,这个26个字母的字典树开的内存跟串的长度有关)交上一发没想到尽然a掉了。
然后发了马斯卡彭,这回吃爽了,我们吃着马斯卡彭看了下榜单,N+3了同校了。看河南榜第7.总榜49.发现再a一题。双金了。也就是说如果开局,我板子在main函数引用IOS,省赛就有金牌了。
这个时候我看了b题发现是期望dp,n^2的时间复杂度,但是我已经晕了组合数学,看到c题,我想到了一种珂朵莉树+权值线段树的做法,大概就是在珂朵莉树上操作区间修改,然后在权值线段树上处理珂朵莉树的信息更替。修改的时间是2*logn。权值线段树的查询是O(1)的常数。我看了一下我好久之前自己的板子我发现尽然没有带珂朵莉的板子。又翻了一下繁凡的板子也没有。感觉有哭有😀。
上回icpc省赛没带线性基(虽然线段树上+线性基的时间会超),这回没带珂朵莉树。然后没办法了只能用一颗线段树+权值树状数组处理这个过程了。看到是多组样例,对这种选手肯定是class包装一下。搞完了150行代码。然后发现权值树状数组好像不能处理区间max。xwc在旁边看我一愣一愣了,可以给权值树状数组改成线段树再修修bug但是还有30分钟,其实是可以拼一下的,虽然大概率我的第一棵线段树替换珂朵莉树的效果感觉有问题。
然后看榜单省赛已经刚好掉出金牌区了,看了眼同校的都在卡构造跟迷宫跑路。计算了一下,大概就是省赛银首+邀请赛银了。然后预期的跟结果是一样的。这个时间对应我的3发签到罚时,发现如果少一发罚时我们就有省赛金牌了,哈哈正中开始的时候我对zhl说的三发罚时。
这里反映了我们队的一个严重的缺陷,坐不住,明明还有两个多小时的时间,完全可以在去梭哈一题 。
这场a是防ak的一个状压优化dp,b是期望dp,c是珂朵莉树+线段树,
或许放到武汉前我可能会因为我的战犯三发罚时感到苦恼,但现在尽然也没什么大波动了。赛后我拿到珂朵莉树的板子做了一下,发现我珂朵莉树+权值线段树,的想法跟题解一毛一样。赛后我就过c题的痛苦感🤣太铜了,如果带珂朵莉树,可能就双金了。
至少这场比赛打的还挺欢乐的。我们在赛场拍了最后的合照,或许这就是阿比盖尔之花的最后一场省赛…………
好吧现在考试结束了。原本以为郑州打完就结束了,但是ccpc福建邀请赛名额也拿到了,后面还有百度之星,蓝桥杯国赛。那只能准备福建了😄

CCPC福建邀请赛
省赛结束后。是一场线上的福建邀请赛。确实省了不少开销。开局他俩梦游了。前期3个小时,我单开5个签到题。然后我就睡着了。他俩开两个题。来到银牌区前列。最后我有点BUG没调出E题。遗憾打银。
然后我开始入海教培了。主要wy考完研没事干下海教培了。我也想挣点快钱。dzy紧跟着也下海做教培了。这里我几乎开始摆烂吃老本了。只学了个强联通分量,割边,缩点,一些数论。7月份在家。这段时间非常的折磨,这个阶段正在接受意识形态的摧残,反正就做点教培,训练也少了。主要为对区域赛已经没心气了,zhl精力放到考研去了,我下海教培了,xwc不知道在干嘛。整个7月份就是浑浊状态,总体上一种颓废。
8月份回学校,我开始全职教培了,但训练量比7月份多不少。xwc开始猛攻训练。这里我还挺对不起xwc的,这个时候我的状态太差劲了,如果当时我没做教培,精力放到训练上,后面我们不会这么狼狈。
8月份我跟gjz交流的多了,他接触网络的时间很早,有很多经验,但都不深刻。我俩经常聊一些不能讲的东西。每天就是早8去2楼,中午来个小汉堡。以前我是感觉小汉堡没什么吃的,但8月份吃了一个月的小汉堡。这段时间总结来说就是做教培圈钱了。
所有比赛结束,薛老师奖励。
2025CCPC郑州邀请赛(河南省赛)
wangy打LOL

大三上
开学之后,在网络赛前夕,我跟gjz晚上会经常开黑打cf,虽然效果不如我自己打。但至少是难得晚上还能找到打cf的了。几乎就是做几个签到题就下班了。一场比赛都打不到结束,完全没有训练效果。实际从大一下开始,学校的事情我就没怎么搞了,慢慢开始逃课,直到现在我也是偶尔去上上课了,这里点名感谢wwz同学,帮我答到,如果没有wwz帮我做学校的一些事情,感觉我可以被劝退了。
这个时候我还时长在二楼摸鱼,还想着做一场 “集训队劝退赛“,给一些名存实亡的大二,大三的踢出集训队。虽然我也不训了,正好之前”金鸡毛杯”还有些费案的题目,可以利用一下。当时还跟gjz,cjr一起玩了《失落城堡》。
网络赛前夕,dzy,cjr,他们去打了南昌,感觉出省打的二楼的状态都太差劲了。他们也是坠机了。
然后ICPC网络赛第一场。被一个分层图卡常了,题目的数据我的时间复杂度可以通过的。但是被卡了。结束在qoj提交发现过了。这场比赛题目被骂的很惨。出线题卡常数,实际预期解的时间就是n方的,但是给的数据,我的做法时间复杂度是可以过的。赛后有队伍应该做优化卡过去了。
结束end
一个消息,二楼没了,现在我只有晚上的位置去了。所有的事情并没有按照之前的假设去进行,在一些复杂的事情下,全部滚回到了一楼。我已经能想到之后的样子了。
我的劝退场还没有开始,我被劝退了,二楼用了两年了,我还妄想着呆到我滚蛋。
随后来的就是第二场网络赛。 第二场网络赛纯纯数学场,XWC大手去写了二分+容斥,我推公式用组合数过了第二个。然后猜了个结论。最后三题结束。整体综合下来就是g了。
CCPC网络赛,算起来似乎正是二楼的结束时间了。我全程在梦游,让xwc一个人在单挑,没打过隔壁gjz,外卡的事情扔给他们队了。
然后就是ICPC整外卡的了,由于学校从来没有打过区域赛所以我们算是吃上红利了,搞到了西安站跟沈阳站的外卡。
这里分享一下我们外卡的作文:
尊敬的ICPC组委会、承办方老师们:
您们好!
我校长期重视大学生程序设计竞赛的开展,积极组织学生参加 ICPC 省赛,邀请赛。现特向组委会申请外卡名额。 我校自成立 ACM 集训队,持续开展算法竞赛训练,积极参与各类赛事。近年来,学校逐步完善了竞赛支持体系,设立专项训练计划,提供必要经费,并鼓励更多学生广泛参与算法竞赛。但是至今我校尚未进入过 ICPC 区域赛,在 2025 年 ICPC、网络赛中,第一场校排名为 252 名,第二场为 193 名,合并排名 240 名,创造了我校迄今为止的最佳成绩,但仍然距离获取名额有些差距。我校至今未能进入 ICPC 区域赛,参赛同学对此深感遗憾。 当前学校主力队员多为大三、大四学生,也都有三年的比赛经历,受升学与毕业压力影响,未来将难以继续坚持至 2026 年网络赛。若能获得本赛季外卡名额,将是他们最后一次在 ICPC 赛场上展示实力的宝贵机会,同时也有助于激励更多低年级同学投身竞赛。 学校将继续全力支持 ICPC 中国赛区的各项工作,积极组织参赛队伍,严格遵守竞赛相关规定,认真备赛,文明参赛。若能获得外卡机会,我校必将倍加珍惜,力争在赛场上展现风采。恳请组委会考虑我校申请,给予外卡参赛资格。我们真诚期盼能在 ICPC 区域赛中展示风采,并通过参赛进一步推动学校算法竞赛的发展。 再次衷心感谢各位老师在百忙之中审阅我们的申请!祝2025年ICPC亚洲区域赛(xx站)圆满成功!此致 敬礼!
申请学校:郑州经贸学院联系方式:xxx日期: xxxxxxxxx拿到西安外卡,并没有太兴奋什么的了,我已经是摆烂状态了,平常没事跟gjz去一楼学学项目,学学英语了。平时可以见到的人慢慢的都看不到了,大家都各忙各的事情去了。西安前我也并没有训多少,只是写了几个水题而已,然后做做教培。这个时候觉得虚拟币未来很有看头。
ICPC区域赛西安
时间来到第50届国际大学生程序设计竞赛亚洲区域赛。西安我们拿牌子的概率是非常的大的,跟上半年的邀请赛是一样的。还是西北工业大学的长安校区。前瞻我们还在铜尾徘徊。
赛前,我跟zhl为了省点钱,我俩通宵去做火车,次天早少6点到西安火车站,就打车去秦龙酒店,到11点去西北工业大学,然后去听华为讲座,听了俊杰Charles的分享。下午的热身赛,这个时期我已经研究好比赛的环境了,随手一搞,然后回酒店。5月份来过西北工业大学,所以没太多好逛的。
次日开赛,zhl去翻译题目,xwc很快的去签到,然后第二题我先是没有思考特殊情况,莽了一把,wa了一发很快发现hack情况,然后构思了一些想到了一个二分的做法,ac掉之后。 zhl给我讲了第三个题,我模拟一下样例,很快发现一个做法,将点权转换成边权,这个过程需要先维护每一个节点所有儿子的最小点权,次小点权,然后此点跟父亲的连边的权值就是其一,做一遍LCA的处理,单次查询就是一个log级别的倍增做法,我给zhl讲了一下,很认可我的做法,然后xwc似乎有点不理解,我感觉我的做法很正确,然后上机乱搞一下,写了150行左右,然后漏掉了一个树向上递推的情况,改成树上跑dp做边权,然后一发A了,之后还有两个题目,我看了xwc在做的构造,乱搞了一下没有思路,去看了有向基环树森林的题,想到了一个做法,跑拓扑排序,维护每一个点的。总的时间复杂度是一个线性了,跟zhl讲了一下,他也没听明白的推的式子,我上机搞了一下,样例都过了,交后wa了。xwc去做了他那个题,但也被卡了。结束后又是同样的剧情。去了xwc订的民宿,然后滚回学校。
西安区域赛现场

队伍问题。
这个时间都冷静了一下回顾西安的情况,西安的强度是所有赛站最低的,但依旧打铁了,zhl这个时候也不想打了,如果又沈阳让换人,实际我很早之前在网络赛就发现zhl的问题了,从去年郑州开始,zhl的精力都放在考研了,牛客寒假还能打打,从寒假回来后,我看他的账号就没有在做题了,在上半年还能有些作用。网络赛。西安站,4场比赛他甚至连键盘都没有去摸。实际也时我俩强行拉他打的,确实也没有人了。这个问题时三本无法解决的,我已经想沈阳站给zhl踢了。换人如果在中文的情况下,肯定比现在的三个人打压力好多了,主要他把题面一翻译全程都在梦游。
其实主要还是我太菜了,根本没有铜牌实力,情绪发泄到队伍问题。
看不到他赛场的拼劲,zhl作为22届主力队员。就算不练也不至于热身赛键盘都不去碰一下。当时感觉放他去考研更好。现在看他,他还挺勇敢的,愿意在我俩身上下金币赌注去赌区域赛拿牌。
wy,Mr.xue应该也发现我心态炸裂了,Mr.xue还给我开个专场开导了一下。
省流没有踢zhl。
沈阳外卡最后的机会,新队名“最后的阿比盖尔之花”
沈阳拿到外卡了,这是我们最后的机会,现在我写的时间距离沈阳站还有两周的时间,xue教练给我打电话开导,静下心去想,现在能做翻译且曾经有水平的只有zhl能打了。我们不敢去赌沈阳站有中文。最后队伍敲定,nszkay,xwc,zhl组成最后的阿比盖尔之花,结束我的ACMer生涯。
ICPC区域赛沈阳
已经熟悉了去外面打比赛的流程。沈阳火车要一天。我们准备飞机过去。我跟xwc 在周五到。然后在酒店玩了一天。周六去东北大学报道,领了衣服,是个浅色的马甲,只做了华为套圈的活动,后面华为宣传大会也没去,签到有点晚了,没有领到隔壁非凸科技的fufu玩偶。
晚上热身赛给我干蒙了,热身赛有计算几何,交互题,通信题。一般热身赛出计算几何是不是意味着计算几何是可作的题。最难不过银牌题吧。我对交互题的逻辑是很不理解,通信题知道最后才知道他这个流程的情况。如果这三题都是铜牌题,那这场就完了。
国内第一次通信题出现在了沈阳站,虽然这场的通信题是一个非常hard的题。
晚上吃过饭zhl也来了。热身赛已经确定有中文题面了。实际早在沈阳群发队伍信息的时候我就在别的群知道有中文题面但不敢确定。
正式赛开始。我去调环境。zhl跟xwc去找了签到在10min a掉后签到后,我跟zhl去看B题,我们推出一个公式。可以前缀和处理好,常数时间得到,然后我提出这个公式可能有抛线性质。去做一个三分。时间上也允许。xwc在看M题,然后xwc下机,我上去写B题,让zhl给每一种层数推出来。我调试了一会A掉后,xwc上去写M题,很快A掉。在90分钟左右,3题罚时191,随后看K题,发现一点做不了,完全没有思路,然后开始摆烂,在封榜前170名左右,还有70名的下降空间,感觉K题是脑电波题目,封榜后我让xwc去看F题,感觉可以做,对了一下思路:
如果ab点没有边,可让与ab点相邻的边指向他们其余边随便。 反知,如果AB点在环上,让环顺时针或者逆时针指向,其余边指向环,这个可以用拓扑排序 如果A在环,B不在,让B指向A,让让环顺时针或者逆时针指向,然后跟A,B有关的边都指向A,B,做拓扑排序。 如果都不在,判断A,B谁的一次可以出现环,加入B侧有环,然A->B,反之A测有环B->A ,反之无解。
代码比较难实现,只有30分钟不到。码了200行,吃的很难受,最后,AB环方向问题是在太难写放弃。结束看到下面都在交F题,认为F题是榜单歪了。有点担心。赛后看群发现,,k 题太脑电波了。大家都是F有点思路,去写了F题,但F是一种刺史大模拟,代码很不好写,最后过的不多,终榜199名,难铜了。完美谢幕。

中心思想:
遥看我两年的算法竞赛生涯,到如今这个现状,最后结果没当时想的如此,没有天赋注定了在这个赛场走不远, 我现在的状态以及环境已经不支持我继续坚持下去了。我已经够幸运了,还能有几个队友。很幸运在这里能遇到二楼这个团队,在我这个级别的学校,大部分人或许连集训队都没有,甚至组不到一个队伍,没有一个训练场所。也骂了很久zueb,现在回想起来,感慨万千。两年来去过很多学校打过很多场比赛,至少我的大学生涯献给算法竞赛,很感谢zueb对我们支持。从新生赛一起到,省赛,区域赛。遇到很多不同班级,不同专业的同学。我的故事开始一场新生赛,在沈阳站结束。我仍然希望未来,在zueb当某几个新人,还能讨论到二楼打出的成绩,就像好久前的我们那样。
感谢我的队友xwc,zhl。感谢xue教练,wy,xj,dzy,mjl,gjz,等等二楼的各位。感谢wwz。感谢zueb对二楼一直以来的支持。
有缘了ACM,Nszkay退役了····
附录:
OJ数据
codeforces:

洛谷:

VJ:
牛客:
早在许久前,我就开始写退役作文了,直到这个版本,删除了许多内容,还有我在一些时期的看法,所以整体就显的有点流水线工程了,另外一个版本可能会在以后又机会放出来。