• [日常] 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$)

  • 相关阅读:
    Android权限 uses-permission
    Android中的颜色设置
    px 与 dp, sp换算公式?
    如何成为一名黑客?(转)
    uva 1291(dp)
    框架模式 MVC 在Android中的使用
    CCA概述和安装
    机房收费系统合作版(三)——UI思索
    (36)JS运动之使物体向右运动
    二叉查找树的非递归操作
  • 原文地址:https://www.cnblogs.com/rvalue/p/7670732.html
Copyright © 2020-2023  润新知