三年战绩:
南京ICPC:铜(大三上)
沈阳ICPC:银(大三上)
郑州CCPC:铁(大三上)
重庆CCPC:铁(大三上)
在经过网络赛的搏杀之后,我们有惊无险的拿下了三个名额,后来因为神秘的原因又多了一个名额,总计四个名额,其中靠着西安邀请赛银牌拿到一个ICPC名额然后和其他队伍更换了赛站,山东省赛金牌拿到了一个CCPC名额。经过再三权衡,我们对着俊杰去年的榜单分析拿到了南京ICPC,沈阳ICPC,郑州CCPC,重庆CCPC的名额。
论整体评价我还是觉得足够好了,能够有一个银牌我觉得十分满意,但是对于两场CC,客观上来说CCPC整体强度偏大,主观上来说我们三人还是存在着配合不好码力太弱的情况,这也导致两场全都拿铁。
很感谢我们的教练,张教练一直雷打不动的为我们拉题单,每个周一到周五的晚上以及周六周日的下午都是训练赛时间,这些题目让我们算法能力突飞猛进,曲教练每次集训前都为我们演讲一番,很幸运我碰到了如此可靠的队友,从501初级实验室到504中级实验室再到409高级实验室,我们队伍一直是最齐的,每次训练赛基本不落,补题也总是我们队伍最多。
什么是ACM?
高考前最后一次模考我遇到了一张最对我胃口的数学试卷拿到了数学单科全校第二信心大增,但是高考现出原形,到了出成绩的那天突然发现分数很低,于是开始找省内这个分数段的大学,青理工的自动化和山理工的计算机,我的志愿填报的没有一个是和计算机没关系的,本以为能考上青理工,但是出结果的那天突然发现只能考上分数线更低的山理工计算机,只能安慰自己还好没有滑档。复读是我最不愿接受的,我不想再刷那些没有意义的题目了,最终还是来到了山理工。
在开学前便刷视频了解到了ACM,但是我说起来并不感兴趣,一来我并不知道这是什么,二来前端以及服务器运维之类的更吸引我,但是C语言作为入门课我还是在暑假拿起了一本《C Primer Plus》拜读,经过一个月的学习与之前python的基础,我逐渐熟悉了各种基本语法。
开学后加了诸多组织,当时数了数差不多是七个,现在想来纯是给自己找罪受,大三上还保留的仍然有三个,ACM实验室和青春在线我现在也一直在关注,另外一个就是物联网协会(当了物联网协会会长更然我看清了整个学校内部社团组织的混乱程度,全都是对综测有要求的人的捞分工具,没有实验室做支撑怎么能发挥作用),当时还加入了学校的齐奇战队,但是由于冲突最后只好选择退出。在学长的建议下我开始刷完了OJ的150题,之后经历了多轮选拔赛。

之后我对于什么是ACM有了了解,然后投入了一定精力在这上面,大一下的暑假第一次拿到了结训赛的第一名。记得那时学KMP的时候,突然联想到FATE的台词 “我曾向整个英灵殿求助,然而回应我的只有我自己”,我开始理解了算法是什么。
之后便搬到了504中极实验室。在大一这一年我也参加了邀请赛和省赛,团队赛有队友带打的都还不错,但是个人赛例如蓝桥杯(虽然现在已经死了)、天梯赛、睿抗都没能碰到国奖的门槛,蓝桥杯国优,天梯赛距离国三仅差一分,睿抗止步省三。可见我大一的算法水平并不好,还好在大一下的暑假,我们搬到了409高级实验室,牛客多校和hdu多校打醒了我,让我意识到我根本做不出来多少题目。
宁拙毋巧
大一的算法水平持续提醒着我,我开始刷一些比较难的题目(实际并没有刷多少道,我的 Codeforces 时至今日算上杂七杂八的也只有区区四百道题目),我开始主动思考一些题目的做法,我觉得刷算法题最好的状态就是从“为什么要从这方面考虑?”到“这不是显然要这么考虑吗?”的转变,当然我最后也没有做到这一方面,但是对于某些题目我开始有了固定的思考模式,例如询问区间问题要考虑一些特殊的顺序,例如贪心题目在最优情况下总是会有特殊性质,通过类似反证法的思考过程可以找到这个性质,再例如某些题目看起来暴力实际复杂度完全够,这些经验能够帮助我思考更深一层,我开始享受这种抽丝剥茧的感觉。
但是我的做题时间还是远远不够的,总是对着电脑屏幕发呆一晚上,效率低下。
在大二这一学年,靠着这些经验我拿到了蓝桥杯国一,睿抗国一,天梯赛国二,在各种邀请赛中也发挥良好拿到了西安邀请赛银牌和山东省赛金牌。我的CF分数也达到了最高分1744,但是此后我就很少再打CF了。
最后一一一一舞
2025下半年赛季详报
网络赛
第一场ICPC网络预选赛
总排名368,校排126。时隔这么久,题目早就忘记了,只记得有非常多的最短路
这一场的题目中D十分对我的胃口,在吃了非常多次闭门羹之后,我开始考虑这类贪心题有没有特殊性质,最终我推出来看似求一个连通块,实际在最轻情况下一定是一个单调的链,有了这个结论很快就完成了这道题。
第二场ICPC网络预选赛
总排名479,校排137。题目太抽象了,神秘的拉格朗日插值使我去世。
印象最深的题目是神秘的猜猜题,打表对着表推了一个小时。
CCPC网络预选赛
总排名662,校排107,这一场猫娘队伍果宝特攻发力拿到了316名的位置拿下一个名额,我们队伍发挥爆炸。
其中有一道根号分治被卡常,我提出的做法复杂度正确但是无法通过,写了很长时间推翻换成队长的思路才过。
南京ICPC
11月开始,我们队伍开始了为期一个月的XCPC比赛,周五周一完全都不在学校里面,每天忙碌于高铁和飞机中。
前往南京站是坐高铁去的,南京的物价总觉得比淄博高了不止一点半点,打一辆车差点破产。承办南京站的大学是南京航空航天大学,整体赛站体验还是不错的。



吃住这方面还算是不错,单人住大床房就是爽。签到时拿到了非常多的礼物,包括冰箱贴、初音未来玩偶、袋鼠玩偶。

南京站传统会出一道袋鼠背景的题目,所以袋鼠就成了南京站的吉祥物。

正式赛赛时的题目做起来非常的煎熬,签到题很简单,然后是一道象棋为背景的题目,我写了个四不像的博弈论,虽然能过样例但是心里还是没底,队长写了一个更简单的直接判断的方法马上就过了,再完成了这道题之后我们立马转向了F题,受到去年昆明的启发,“真的有这么复杂吗?”,我开始重新考虑暴力做法,突然发现暴力做法只需要加上一点点优化就能完美的降低复杂度,有了想法很快就实现完了到达了银牌区,之后转向一道DP,题目读了一小时没读明白,到了最后我隐隐约约感觉是反向推导出来dp式子,然后正向根据可能的随机值计算概率,但是dp状态设计的一直不对无法转移。
下面这一张照片是赛后补拍的,赛时最后一小时,我望着这条横幅,突然开始泄气,或许我永远也做不出来这道题目了吧,抬头望一圈,周围都是985,211的牌子,身处其中突然感觉到自己的渺小。无奈,到了最后一刻也只能放弃。

最终滚榜结束,还好拿到了铜牌,有意思的是这一场的讲题环节是有蒋老师队伍负责的。

沈阳ICPC
沈阳去年难度爆表,但是今年考虑到和CCPC赛站冲突,并且去年强队这么多今年强队一定不会多的心态我们选择了沈阳,事实证明这个选择太正确了,沈阳市银牌难度最低的赛站,刚刚经历过南京站的打击,在这一站我在打铁的打算中不可置信中拿到了银牌。我们是坐飞机前往的沈阳。

抵达沈阳后首先要做的就是品尝当地美食,东北的饭果然量大管饱,一开始看起来不多还考虑多买点,但是到最后竟然都吃不完。

接下来便是去准备签到,签完到后又回到了宾馆,东北大学是连续办了两场比赛,所以将热身赛调到了晚上。我也第一次在acm赛场上见到了网友集到了邮(感谢Ryan专程前来捏)。

热身赛打的还算可以,甚至到了金牌线上,由此可见沈阳的强度,沈阳在热身赛开始前提示我们本次比赛会有通信题加入,热身赛出的通信题难度并不高,根据异或的性质就能完成了。


正式赛场上,我们前期题目开的并不顺利,由于沟通和配合问题,前期题我传达错了意思浪费了很多时间,到了后期时间剩的太少了,两个人对于不同的第五题都有想法,但是由于前期的问题导致后期时间异常紧张,比赛中期,我们卡在了一个青蛙题上面,我尝试推导中间的步骤但是推到许久都没推导出来(实际最终也证明这个方向是错误的,完全不可能推导出中间过程的演变),此时队友突然提出某个变量在各种情况下都是不变的,随后两位队友合力完成了这道题目,我还记得最后十分钟我和队长都在争抢机子但是两道题都没有出来,刚刚比完赛,我觉得连拿到铜牌的资格都没有了,但是随着滚榜结束我们最终竟然拿到了银牌。

郑州CCPC
因为两站都惨遭打铁并且时间相隔太久早已忘记,所以直接合在了一起。

郑州是河南的省会,作为山河四省其中之一,这里的物价让刚刚经历过南京摧残的我备受感动,那天早上没吃饭就去赶车,一直到中午才到,肚子早就已经饿的前胸贴后背,到了酒店之后选了一家看起来很普通的饭店准备点烩面,三个人点了三份,上菜时上了一盆上来,我以为给仨人的份一块整上来了,结果被告诉说是只有一份。另外点了另外一些饭菜,可能因为舟车劳顿也可能因为饭菜本来就好吃,感觉是吃过最好吃的饭了。
承办CCPC郑州站的是郑州轻工业大学,伴手礼准备了一只香喷喷的小象玩偶。


郑州轻工业大学还参加了腾讯的茶话会,现场准备了甜点和蜜雪冰城,待遇丰厚。整场会议基本就是简单介绍了下招聘流程。会上有抽奖活动,采用的是截图群消息的形式,连续的消息轰炸让我的手机达到了前所未有的温度,我的手机电量也急速下降。

热身赛现场还遇到了朋友yhy大神的朋友赤染熙,交换了吧唧。

正式赛场上被签到题硬控,水平太菜只得离场。
重庆CCPC
这应该是我离开最远的地方了,去往重庆的飞机飞了四个小时。

仍然是熟悉的一套流程:下飞机,等出租,到酒店,准备热身赛。
重庆的路果然名不虚传,简直就是山路十八弯,在前往热身赛的途中我竟然迷了路,左转和向左方前行竟然是俩道路,高德对着路口告诉我已经到了学校,重新导航才到达地点。
重庆的伴手礼可以说是最用心的一个了,准备了一个解压按钮,还有我觉得非常耐看的青色外套,南方的天气也不像山东这样冷,重庆的热身赛是在图书馆举办的,被拆分成了好几个赛区,大屏幕也被拆成了好几块小屏幕,后来也因此导致我们没能正确锁定真正简单的题目痛失牌子。
在重庆遇到了非常多的朋友,可惜我不善言谈并没谈多少话。热身赛后一起和群U相约去吃了火锅。这是重庆的鸳鸯锅,我们尝试像服务员要一个清汤锅,但是服务员告诉我们没有清汤锅,于是上了个“微辣”的鸳鸯锅。重庆人对辣度的容忍度还是太高了。



正式赛场上前期发挥还算可以,但是马上发现还没做的题目过题数都只有个位数了,我们选了两道过题人数差不多的题双线开题,其中一道比较简单的题是矩阵快速幂,但是我一直在看另一个KMP题目(为什么我一个不擅长字符串的在赛时要去磕这个字符串呢?),到了最后大概一个半小时队长让我重新让我看这道题我才发现这道题就是我负责的内容,立马上机抄上快速幂板子,100*100的矩阵写起来很麻烦,打印出来检查实在费眼睛,各种转移方程我写了很久都没调出来,实际上现场赛我并没有觉得过了多长时间,可是再看一眼时间就剩半小时了,最后也没能调出来。这场比赛真是充满了遗憾,赛时的状态太差了,明明知道做法却写不出来的感觉再也不想经历一次了。

赛季总结

整个赛季打的并不算好,所幸两位队友在沈阳站拿到了银牌,但是两站CCPC都有遗憾,如果能把各种题目做的再熟练一点,如果我们比赛时的位置是面向大屏幕的,我们会不会早点注意到应该开哪一道题并且多开出来一道题。直到最后我还是没能体会到区域赛赛场上封榜后过题的感觉。
或许下个赛季还会有省赛和邀请赛的参赛机会,去年的西安站是我们离邀请赛金牌最近的一次,可是到了那时我还能相信自己的算法水平吗。
在今年的赛站中看到群友们n+2或者n+4自己,总是会感叹自己的普通。
assert(ans > limit)
未来是无限的,在退役后我准备把精力放在算法竞赛之外的地方,后续我更多将作为监考官和出题人身份出现在算法竞赛中,这一篇流水账就这样匆匆结束了。
沉舟侧畔千帆过,病树前头万木春























































































































































\CoolArec/
\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/\CoolArec/
Orz
111
催更()()()