ICPC2020南京 游记

突然首金了

蛮开心的

而且名次居然还有rank12

说说比赛经历吧

开局经典我敲配置，队友读题

队友喂了个K题意后，想了下很快就会构造了，随便一写就过掉了

然后队友连着翻译了两题，一个烟花(F)，一个红蓝球(L)

发现红篮球那个题很简单，就让yhg直接去写了，很快也1A了

然后我在想F题，写了下dp方程，带入变换了一下，好像有了一点头绪

这时队友讨论了E的做法，觉得是个很麻烦的分类讨论，打算开始写

我和xyl开始讨论F，研究了一下发现直接三分就可以了

于是把yhg赶下去写了一发，三分后加了个对周围一堆点取个min的小优化也1A了

这时候似乎排名冲到了rank6(不愧是国内一流签到队伍23333

yhg写了一会后发现E好像有个很简单的做法，很快写了一发，也1A了

然后我读了M，发现是裸的树上背包，随便写了一下，也1A了

好像rank还是6~7的样子

看到H比较多，然后三个人开始一起想H

xyl马上想到根据抽屉原理，n,m有一个>=10时一定合法

于是只需要打表9*9的答案

我写了一发爆搜，但写了一堆bug qwq

队友很给力地全查出来了

过了样例就交了

结果WA

yhg突然光速查错，发现1的时候没有特判，改了一下也过掉了

看了一下，好像排名依然很靠前，觉得似乎能AU，有点开心

这时比赛还有两个半钟的样子

开始看一下剩下的题

A的话yhg觉得挺有意思，于是就让他去爆OJ了

爆了好多发也没用过，非常痛苦

D xyl说了个不确定的随机化做法，我想了下给了个小优化

让他去写了

写完后交了一发发现没过，感觉随机化不太对，

又乱试了几发发现还是不行就扔了

继续看别的题

我想了J题一段时间J想出了一个分块+Trie的做法

复杂度O(qsqrt(n)log(n))，而且很难写，就放弃了

然后划水了一个半小时，啥题也没出

封榜时rank12

本来打算躺平下班，直接去吃饭了，又感觉AU不是很稳想再挣扎一下

乱冲了好几发A发现还是过不了有点自闭

最后yhg说要不然看看D吧，看看是不是写挂了

结果发现xyl写了一吨bug

时间有点紧，改一个就交一发，结果最后2min的时候交了一发过掉了

有点刺激，比赛结束后还是rank12

总的来说，比赛体验还是很好的

三个人今天状态都很不错

也总算拿到了第一块金

(终于可以去补文化课了qwq