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

1|0Preface

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

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

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

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

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

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

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

---

2|0游记

纸质题面下发后和队友毒奶了哪题题目名看起来像签到，然后我们一眼认准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都是能力范围内可做的，不过还是一次很有趣很难忘的经历吧

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

---

__EOF__

本文作者：hl666
本文链接：https://www.cnblogs.com/cjjsb/p/17323951.html
关于博主：复活的ACM新生，目前爱好仅剩Gal/HBR/雀魂/单机/OSU
版权声明：转载请注明出处
声援博主：欢迎加QQ：2649020702来DD我