2022.11.20：ICPC合肥 打星

打星 \(5\) 题铜

昨天打了 \(vp\) 了一场威海 铁，打着打着甚至还睡着了，没想到今天过题嘎嘎猛，不过是抱着打星的心态乱交题的来着

开场一看标题，一眼 \(A\) 题签到题，我直接上机开敲题，他们念题，想着打星随便交了一发，没想到 \(wa\) 了，后来枚举了一下就过了

跟着榜单，zjb 读 \(B\) 题概率，qgn 读 \(G\) 题，我读了个 \(K\) 题区间操作的

互相交换题意之后，我在想 \(G\)，他们看 \(B\) 去了

思考了各种贪心策略和二分之后，最终想到抽象成图，然后找连通块环即可，和 qgn 聊了一下做法，觉得没问题就开始敲了

期间离散化写挂了，离散化前和离散化后的数字一直没有搞清楚，造成 \(3wa\)，最后骂了自己傻逼然后过了

在 \(G\) 题的第一发 \(wa\) 之后 qgn 算了一堆 \(B\) 题的公式，然后拿走机时交了 \(2\) 发，都 \(wa\) 了

然后我把他赶下机，试了刚造的样例，发现问题然后改了，交上去还是 \(wa\)，然后我就下机了，qgn 继续梭哈 \(B\) 题，然后还是没过

再试了一发，然后还是 \(wa\) 之后，我就彻底冷静下来，看了眼榜，发现出现了一个大水题 \(H\)

过去听 zjb 读了一下题意（在此强烈控诉他，怎么可以直接翻译题目的，不应该稍微抽象一下吗，听得我特急），然后发现是个概率水题，概率 \(dp\) 整一下就好了

直接告诉机位上的 qgn，让他开敲，然后就过了

在他敲的时候，我理清楚自己的变量名，然后改了改 \(G\)，就过了

接着决定暂时放弃 \(B\) 题，看看有没有别的题能做，听说有一个麻将题 \(M\)，全队唯一会打麻将的我又上线了（上次沈阳唯一玩炉石的我曾上线过），看完题目，决定暴力搜结果，发现满足条件的方案数非常少，搜了一下存起来就直接交了，然后过了

过了 \(M\) 之后我决定再想想 \(B\)，想到直接考虑取一段作为答案即可，跟 qgn 说了一下，他恍然大悟，我就觉得稳了，后来确实也就过了

然后是双线程作战，我和 zjb 在开 \(E\)，qgn 在看 \(J\)，\(E\) 题是真的没读明白，我读了一个非常简单的题意，以为歪榜了，交了两发都没过，应该就是读不明白了

赛后听 qgn 说了一下 \(J\) 题，感觉他的想法很对，很多细节再讨论一下应该能出，要是果断点换题或许有希望，\(J\) 题一开始读歪了来着，后来是被补充样例的公告救回来了

总结：

1. 可能是因为打星的缘故，这场总体打下来都非常急躁，各种梭哈，最后看到提交记录的时候，一度怀疑自己是不是被夺舍了。正式赛还是要调整好心态，该测多组数据还是多测一下

2. 或许我们队三人都接受了 zjb 只能做一个翻译官的状态！想起当初 zjb 学长带我入坑时，过题嘎嘎猛的样子，哎！过重的焦虑真的可以把一个人兜得团团转！其实一直有个想法就是，带两位带我入坑的学长拿到一个金牌，但是现在看来离目标真的太遥远了，银牌都不知道能不能拿到.....

\(K\) 题还是想学一学一些区间操作的，听隔壁队口嗨了珂朵莉树啥啥的，我也一直很好奇 \(set\) 处理区间操作的手段，之前看别人博客一直都有提到，但是没有仔细学过

我真的很好奇 \(E\) 题咋做，翻译不懂题目