zoukankan      html  css  js  c++  java
  • [日常] 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$)

  • 相关阅读:
    BZOJ1299 [LLH邀请赛]巧克力棒
    BZOJ1046 [HAOI2007]上升序列
    BZOJ1798 [Ahoi2009]Seq 维护序列seq
    BZOJ2045 双亲数
    BZOJ2301 [HAOI2011]Problem b
    BZOJ1021 [SHOI2008]Debt 循环的债务
    BZOJ2618 [Cqoi2006]凸多边形
    BZOJ1069 [SCOI2007]最大土地面积
    BZOJ1051 [HAOI2006]受欢迎的牛
    2017年09月23日普级组 环
  • 原文地址:https://www.cnblogs.com/rvalue/p/7670732.html
Copyright © 2011-2022 走看看