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$)

  • 相关阅读:
    2018.4.5课堂笔记
    黑白染色——封锁阳光大学
    末日游戏——杨辉三角+搜索
    dilworth定理+属性排序(木棍加工)
    伯努利错装信封问题
    zhx'code1
    字符串-----KMP竟然是18禁
    Presto Event Listener开发
    Presto安装完成之后需要做的
    Apache Calcite 论文学习笔记
  • 原文地址:https://www.cnblogs.com/rvalue/p/7670732.html
Copyright © 2011-2022 走看看