2025.5.24 2025年山东省大学生程序设计竞赛游记

前言

这里是Ashy参加2025年山东省大学生程序设计竞赛的游记😘。（其实是流水账 ）

组队

磕磕绊绊的走过了考研，结束了并不顺利的毕业设计，于是想去邀请赛旅游一下，给烦恼的心情做个按摩🥰。于是我和老队友（baichui and cxy）商量着一起参加一场邀请赛。

但奈何邀请赛名额并不多，23级的队伍又很多，考虑到下半年大家就要面对压力巨大的网络赛，于是我们决定不再占用大家邀请赛的名额，将邀请赛换成了省赛，去不知道去了多少次的济南再逛逛。

报名之前和22级的队长zrzring简单交流了一下，他也非常想去，但奈何他找不到队友，恰巧领导让我好好带一带24级的尖子。于是乎我调整了一下人员分配，由我的两位老队友与zrzring组成夺金队，而我与两位24级的学弟组成了一支崭新的队伍。

在取队名的时候，我从每个人的名字中各取了一个字，并延续了我们星星之火的前缀，组成了星星之火 - 阳阳棒棒和萱萱。这就是新队伍的由来了。

训练

我已经有一年多没有系统的训练过了，简单的说就是只有感情，没有一点技巧。并且我所负责的方向在团队赛中并不占优势，学弟们还没开始系统的训练专题，情况对我们并不是很有利。

于是我决定在省赛开始之前和新队友们多磨合一下，并传授一下之前我们打团队赛的策略，希望他们可以更快的上手团队赛。

但其实我们的训练遭遇到了诸多不顺。省赛前的一段时间恰好是毕业设计收尾的阶段，于是我不得不每天忙于毕业论文的修改以及各种文件的准备之中。省赛前的一段时间也是校运动会的举办之时，大一的队友们被选去当免费劳动力，忙于校运动会的体操方阵之中。甚至由于学院结构的变动，陪伴我们出生入死的训练场地要被学院收回，我们甚至找不到一个场地去训练。

虽然每一天都过得浑浑噩噩，但是我们还是抽时间训了 5 - 7 场左右。我根据每一场的综合表现以及所在省份的强度最终把队伍定位成一支铜牌队，我们的终极目标就是保铜争银。

Day1

这已经是连续第三年省赛在济南举办了，每年省赛举办的时间都是五月末到六月初左右。炙热的天气加之并不便利的交通，让我对这个城市并没有什么好印象。

我们一行人乘坐高铁从烟台站到达了济南东站，然后坐了地铁并转了出租车到达了所在的旅馆。在高铁上的时候，我就已经饿的头晕眼花，于是我在小红书上迅速搜索，发现了距离旅馆最近的一家高分推荐美食，是酥肉丸子汤，在大快朵颐午饭并休息了一会之后，我们出发前往了热身赛。

到了山大之后，我们首先去领取了物资。其中包含了一件衣服，一个卡皮巴拉玩偶，一个手机支架，以及20元的餐卷。不得不说，物资真的很好，在没有赞助的情况下也可以发出如此可爱的玩偶以及餐卷，可以说真的非常良心也有心意了。

我们在换好衣服之后一起在签到处拍了合照。

---

图1 签到处合照（从左到右：萱萱，棒棒，阳阳）

---

这个粉色的衣服是我特别选择的，粉色还挺好看的，哈哈哈。

在热身赛中，大家快速适应了一下虚拟机和vscode，以及测试了一下各种边界条件以及报错情况。

在热身赛结束之后，我们又双叒叕开始了拍照。反正我是来旅游的（不是 ）．

---

图2 三人戴上了五元三个的廉价🕶（从左到右：萱萱，棒棒，阳阳）

---

图3 即使顶着巨大的太阳也要快乐拍照（从左到右：萱萱，阳阳，棒棒）

---

Day2

在充足的一晚睡眠过后，时间迅速来到了正式赛。

我从后往前读题，棒棒从前往后读题，萱萱从中间读题。我迅速发现了签到L，在00:09:04时解决。而棒棒跟榜找到了D题，在修了一些BUG之后，在00:46:13解决了D题。于是我让棒棒去看G题，而我与萱萱开始讨论A题。A题样例非常弱，我和萱萱各想出一种贪心方法，随后被我的加强样例分别hack掉，于是我开始思考动态规划的解法。在02:30:14时，棒棒交了一发G，TLE了，但与时限时间差的并不多，于是棒棒和萱萱开始讨论优化。我则想出一种动态规划方法可以求出A的答案方案数，我开始证明其正确性。在02:47:37时，萱萱想出了一种优化方案，我们成功过掉了G。这时我上机去写A，写完发现不仅需要答案方案数还需要给出一种具体的方案，但是我并不会给出一种具体的方案。于是棒棒提出是否可以基于正确的方案数去找到一种具体的方案，他开始思考A，我则转向H与I，I题我非常确信我之前做过一个思路基本差不多的，但是那已经是几乎一年前的事情了，我只记得大致思路而想不出具体细节。看了很久并没有什么思路。这时候棒棒说他会了A，在写了很久以及Debug了很久之后，最终在04:47:43时过掉了A。

在最后十分钟里，我大概看了一下榜单，确定了我们铜牌区上游的位置。于是三个人开开心心的吃起了麦当劳。最后位于铜牌区第七名。

赛后

由于我们赛前定位就是保铜争银，而我们也顺利的完成了任务，于是大家赛后都很开心。棒棒去领取了他心心念念的奖牌，他已经为这场比赛备战很久了，我相信以他的实力也值得这块奖牌。

我们的另一队夺金队也有惊无险的拿到了金牌，刚刚好是金牌的最后一名，滚榜的时候大家都紧张的不行，祝贺他们。

赛后萱萱用剩下的餐卷去换了很多饮料，我们去了一家烧烤店大吃特吃，然后极限坐出租车和地铁以五分钟只差赶上了高铁（只差五分钟就得睡网吧了 ），顺利踏上了返校的旅途。

结语

要离开集训队和大家了，有点不舍，有点失落。以后再也不能天天网瘾了，借用网友的一句话，我真想打一辈子算竞，但是是时候重新启程了。

学弟们很有天赋，比同时期的我们更加努力，希望他们能打出更好的成绩。也希望他们可以不受场地的影响，能和往常一样训练。

我希望学弟们可以把星星之火的精神传承下去，无论遇到多大的困难，都要坚持下去，把LDUACM传承下去。