创无止境——记“中附杯”编程赛

作者:初二8班 欧家睿 发布日期:2024-10-23

10月11日晚上,我参加了学校举办的“中附杯”编程赛。作为我校科技节的热门项目之一,当我来到比赛的电脑室时,里面几乎没有剩下几个位子。

我很快静下心来,专心致志地投入到比赛之中,比赛一共有六道编程题,它们难度各不相同,但在我看来却都很具启发性。

第一题,即A题,需要我们判断一个字符串需要经过几次修改才能转化为一个十六进制数。这道题较为简单,而其中所需要注意的阱陷则是字符串中的前导零(毕竟不能放在数的首位)。B题大致是需要求一个字符串不同字符距离的最大值。明显地,该题可利用递推思想,以动态规划的方式解决。

到了C题D题,题目的难度有所升高,D题在较大输入数据的限制下,获得高分尤为困难。E题、F题最为困难,而经过先前题目的考验,两个小时的比赛时间也愈来愈并紧迫。不过,E题是一道走格类型的题目,可通过二分找到参数X,再二维递推求答案。F题则是一道可以暴力求解的图论题目,可惜由于时间不足,我并未能在赛时完成该题。

随着电脑上的时间跳跃着到了九点整,比餐结束了。比赛时原本寂静无声的机房瞬问被热烈的讨论声淹没了。我想,借此机会让同学们交流互鉴,增进友谊,或许也是“中附杯”编程赛的意义所在吧。

?