电子科技大学第二十一届ACM程序设计竞赛 决赛游记

发布时间 2023-04-16 20:13:04作者: 空気力学の詩

Preface

第一次线下组队打ACM比赛,算是次很难忘的经验吧

昨天晚上和队友才第一次在食堂见面,然后简单交流了下今天的策略方针等

其实大部分时间还是在扯皮,没想到刚好三个key厨组成了一队,早知道队名就叫HellBurnsGreen

然后关于赛前,今天早上还算起的挺早,然后不知道干什么就去学校的DS训练计划里找了道没人写的板子题写了写,好久没写过这种快200行代码的题了还是有点舒爽的

写完调过感觉时间有点吃紧了,才发现早饭都没吃,随便搞了点东西应付了下就去机房了

结果进去也不给配环境,遂一边等11点半才考完微积分半期的队友一边摸鱼

后面允许开配了发现这里的Dev难用地一批,不能调试是真的弱智,导致后面做题的时候很难受(狠狠地差评)


游记

纸质题面下发后和队友毒奶了哪题题目名看起来像签到,然后我们一眼认准G和H(好家伙最后一个没写出来)

然后按计划我先翻到H一看,捏麻麻的什么东西,一眼不可做,然后只好翻回去从头开始看

读完A题题面秒出了正解,但和队友说了一遍之后感觉有点不放心,后面看到有队伍4min过了之后赶紧让队友开写了,1A起手很稳

然后这中间被队友告知J是个傻逼题,然后我停了一遍题意之后发现确实是个傻逼题,然后A写完后赶紧爬上去写了

但是由于刚开始我们没考虑清楚情况,以为是个括号匹配的问题,然后再加上我还看错了题意,然后在连WA两发后我只好耻辱下机

然后这时候队友就开始上去写D的DP了(是的我们其实很早就开D了),我和另一个队友这时候发现J之前的做法假了,稍微讨论下也会了就先扔了去看F了

这里我要先来背个锅,F前面队友问我1.5MB的数组能开多少个int,然后我TMD少乘了个1024以为只能开一点点,直接误导了我们的F的思路很久

说实话开场的1h挺不顺的,写D的队友跑了会样例感觉不对又只能打印代码下机检查,然后我赶紧接上去写J,还好这次想清楚后就过了

接下来就变成另一个队友上机用另一种方法写D,又是一波苦战后发现最后好像还是有点问题

在这期间队友出了F的做法,大致确认了没问题之后就又开了K,之后我开始大概看了下其它题的题意,发现E应该就是个模拟题

在草稿纸上大概列请了思路后就申请上机,还好写的时候收到了换行符是\r\n的通知,没有因为这个挂到心态爆炸,WA了一次后小调了下就过了

然后这时候我们队其实已经有了两份D题的代码了,我就和一个队友开始研究,找到了D之前DP思路的问题,但正解还是感觉很难办

但就在此时另一个大腿队友力挽狂澜,先是把之前下机的时候推的K切了,然后由于我们两个D题没什么进展,接着又把F给拿下了

当然一直死磕D也是不可能的,中间大致把整场所有题目都大概看了下,再结合了下榜的情况,发现还有H和I是比较可做的

然后读完I的题面之后我就发现这是个丁真题,等队友写完F后上去把I也写了,不过中间也是脑抽WA了一发,成功一人贡献本场全队所有罚时

接下来就封榜了,在搞清楚H的题面后我们队的计划就是在D和H中开出一个来,最后再一番拉扯之后还是决定先派一个人去写H的搜索

然后再最后半小时的时候,我和另外一个想D的队友感觉没进展了,就开始三个人围着一个机子写H

本来出了一个版本能过第一个样例了,结果第二个样例跑出来有点问题,然后我们再仔细交流了下题意发现漏了一种小情况

然后我就申请上机修改,结果一通操作后直接代码跑不出来了,而且说实话感觉在复杂度层面没也改错任何地方

接下来就是三个人轮着不信邪地调H的代码,由于Dev不能调试所以到结束后也没搞懂是哪里的问题,只能说属实可惜

本来以为罚时要爆炸了(因为封榜前我们队是6题里罚时最高的),结果由于封榜后前面的队都有出题,我们就变成6题里罚时最少的了

最后好像拿了个银首,如果最后封榜后能出一题的话就刚好能金了,不过想到前面的都是打星爷和校队爷也算是可以接受了

总体来说这场虽然有两题都没刚出来,而且感觉说实话D和H都是能力范围内可做的,不过还是一次很有趣很难忘的经历吧

补题的话如果接下来有空会考虑的,主要是学校的训练任务有点重不知道有没有时间的说