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\) 题一开始读歪了来着,后来是被补充样例的公告救回来了
总结:
- 可能是因为打星的缘故,这场总体打下来都非常急躁,各种梭哈,最后看到提交记录的时候,一度怀疑自己是不是被夺舍了。正式赛还是要调整好心态,该测多组数据还是多测一下
- 或许我们队三人都接受了
zjb
只能做一个翻译官的状态!想起当初zjb
学长带我入坑时,过题嘎嘎猛的样子,哎!过重的焦虑真的可以把一个人兜得团团转!其实一直有个想法就是,带两位带我入坑的学长拿到一个金牌,但是现在看来离目标真的太遥远了,银牌都不知道能不能拿到.....
\(K\) 题还是想学一学一些区间操作的,听隔壁队口嗨了珂朵莉树啥啥的,我也一直很好奇 \(set\) 处理区间操作的手段,之前看别人博客一直都有提到,但是没有仔细学过
我真的很好奇 \(E\) 题咋做,翻译不懂题目