Loading

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. 可能是因为打星的缘故,这场总体打下来都非常急躁,各种梭哈,最后看到提交记录的时候,一度怀疑自己是不是被夺舍了。正式赛还是要调整好心态,该测多组数据还是多测一下
  1. 或许我们队三人都接受了 zjb 只能做一个翻译官的状态!想起当初 zjb 学长带我入坑时,过题嘎嘎猛的样子,哎!过重的焦虑真的可以把一个人兜得团团转!其实一直有个想法就是,带两位带我入坑的学长拿到一个金牌,但是现在看来离目标真的太遥远了,银牌都不知道能不能拿到.....

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

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

2022 ICPC合肥 B Genshin Impact

2022 ICPC合肥 G Game Plan

2022 ICPC合肥 M Mahjong

posted @ 2022-11-20 23:56  dgsvygd  阅读(233)  评论(2编辑  收藏  举报