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

原文地址:https://www.cnblogs.com/Creed-qwq/p/14169132.html