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$ 题咋做，翻译不懂题目

2022 ICPC合肥 B Genshin Impact

2022 ICPC合肥 G Game Plan

2022 ICPC合肥 M Mahjong