ICPC2022-合肥赛区 SZTU_AtDawn队总结

比赛前一天

先简单聊聊热身赛，因为开始思路的局限，最简单的枚举题最后也没写出来，不过写出来了一个分块的数据结构。赛后发现枚举其实很简单的思路，赛时想了些复杂度很怪的东西，最后还是得返璞归真。看到复杂度合理的暴力就大胆写，也给第二天正赛带了了一点启发，热身赛之后，因为前两周还是感觉配合总有些失误，两次打星都是差20分钟罚时铜，所以还是想尽可能减少失误，都是1发罚时的问题，就又vp了一场比赛。不过vp训练赛的时候，还是因为很多细节问题处理不够清晰，导致dirt很高。但最后都调出来了。加上前两场我们都是封榜后还有过题，沈阳过1题，西安过2题。所以没有太影响心态.

正式赛

比赛开始前还是很紧张，商量好了策略，开局很快找到了签到题，wyh给我讲了题意，想考虑贪心策略，我看了眼范围，想到昨天的教训，给他说了一个枚举的做法，很快就签上到了，这时候，榜上有2个选择，一个推式子的B一个奇怪的G，我和wyh开始研究B，张锐添去搞G，搞了半天，发现B可能不太好做，榜单结果也是12/130 dirt非常高，不是有很多边角数据就是卡精度，所以暂时放弃，去跟榜开另一个签到，张锐添给出了一个g的图论做法，好像也没啥问题，就先让他写，我们去开始推dp式子，由于题面比较难懂，浪费了很多时间，然后另一半图论签到也写完了，搞到pta测样例1过了，就直接交了，wa了之后一直本地找数据，但是题目看错了，他要最大值，我们搞成最小值，没意识到错误，本地造了很多数据都hack不掉，改了点细节，想再交一发，我说本地再测测样例，然后发现样例2就没过，而且之前代码也过不了样例，问了才发现他只测了样例1，很快发现题意读错了，改了给就过了，然后开始写dp，边界有个小问题，很快发现就直接过了，这时候，虽然2个题都wa了一发，但是总罚时还算不错，排在130左右，调整好心态，继续分题，这时候我犯了全场最大的错误，因为吴雨恒擅长模拟，刚好有一个6页的超大模拟，但是好像只是需要时间就能怼出来，于是我们让出大量机时去开这个最后都没人通过的模拟。然后开始想B，退了一些做法，但是本地没问题，交了一直错，浪费很多时间在这个题上，快3个小时，模拟已经写了150多行，发现模拟好像有陷阱，不是很可做，虽然已经投入了1个多小时时间成本，不过还是果断放弃，我给wyh说了另一个麻将题的想法，我们觉得总方案很有限，可以暴力搜索打表过，于是开始写这个题，这时候还是一直在改B题，没发腾出手开新题，改了很多细节还是没能ac。气氛有点悲观，但是想到前两场都封榜后过题了，封榜时候排名也在180，只要再过1题，就很有机会，我暂时放弃推B，去帮忙一起看麻将题，本地跑的很慢，不过反正可以打表，花了20多分钟，把表打出来后顺利通过。稍微松了一口气。这时候时间不多了，开新题不是很现实，所以还是继续调B。wyh去看看其他过的比较多的没开的题，最后20分钟，他看到了一个疑似很板子的数据结构，考虑到时间不够最后还是放弃了，3个人一起看B，最后还是遗憾没有通过。赛后看好像B卡了精度，不太确定我们的代码是不是因为没开long double错了。而且最后4题能不能铜也很难说，很紧张的等闭幕式，最后看到铜牌。送了一口气，B题最后就算过了也不影响。也不算太遗憾。

总结

本场比赛还是延续了封榜后必过题的传统。最后也还算没有影响太大，但是反思比赛过程中出的问题，首先开局签到2发wa，一发因为样例没测全太急了，反而耽误快半小时，一个是边界处理问题，没有检查出来。还是可以优化。还是就是写大模拟还是要慎重，一是太耽误机时，二是 封榜后，还改了2次大模拟的题面，本来就长，还最后1小时才改。能过就怪了，耽误了1个多小时的时间，精度问题只能当作经验积累，不过感受最深的就是，经常会面对，有题会做，但是没有机时写的问题。归根到底还是要不要在签到上卡时间，并且慎重开大模拟，可能会有更多时间写数据结构题。不过比赛过程瞬息万变，还是要有随机应变的能力，并且在落后的时候稳住心态。最后排名176，拿到了队伍的第一块铜牌，希望下周加油，可以来一次完美的谢幕之战。