[日常] AtCoder Beginner Contest 075 翻车实录

别问我为啥要写一篇ABC的游记...

周日打算CF开黑于是就打算先打打ABC找回手速...

进场秒掉 $A$ 和 $B$ , 小暴力一脸偷税

然后开 $C$ ...woc求桥?

怎么办啊我好像突然忘了Tarjan怎么求桥了啊QAQ(果然蒟蒻)

然后开始查资料查资料...然后突然意识到还在计时不如去切 $D$ ...

开 $D$ 题, 求包含 $k$ 个点的矩形的最小面积...

开始一脸懵逼, 然而点数 $\leq 50$ ? woc离散化然后前缀和 $O(n^4)$ 大力乱搞啊QAQ

然后码码码(中间考虑了一下要不要去重, 后来一想还是算了)

(前缀和甚至连树状数组都没打)

打完没过样例, 调调调...然后发现循环更新部分更新的变量并不属于这一层循环(药丸药丸)

QAQ时间过好久了啊罚时爆炸了啊QAQ

大翻车大翻车

改完依然不过样例, 接着调调调...然后发现面积求错了(woc我为啥要减完坐标再加个 $1$ 啊)

然后过样例了...交上去返回了一个 $AC$

然后回去肝 $C$ ...然而啥都不知道...

网上瞎**转录了几个板子, 调了 $10min$ 交上去也 $AC$ 了...

最后罚时爆炸, $rk209$ (突然发现楼上 $rk208$ 是 $dreamoon$ ...害怕)

不过最后还是 $Rating+=455$ 233

(在ABC都能发现自己不会的知识点简直药丸)

(然而其实 $C$ 题不用 $Tarjan$ 直接枚举删哪条边然后判连通性都能 $AC$)

上一篇:【NOIP模拟赛】【乱搞AC】【奇技淫巧】【乘法原理】回文串计数


下一篇:P1872 回文串计数(回文树)