别问我为啥要写一篇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$)

[日常] AtCoder Beginner Contest 075 翻车实录的更多相关文章

  1. AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle【暴力】

    AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle 我要崩溃,当时还以为是需要什么离散化的,原来是暴力,特么五层循环....我自己写怎么都 ...

  2. AtCoder Beginner Contest 075 C bridge【图论求桥】

    AtCoder Beginner Contest 075 C bridge 桥就是指图中这样的边,删除它以后整个图不连通.本题就是求桥个数的裸题. dfn[u]指在dfs中搜索到u节点的次序值,low ...

  3. AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle

    https://beta.atcoder.jp/contests/abc075/tasks/abc075_d 题意: 给出坐标平面上n个点的坐标,要求找到一个面积最小的矩形使得这个矩形的边界加上内部的 ...

  4. AtCoder Beginner Contest 075 C Bridge(割边)

    求割边个数.Tarjan的板子.. #include <bits/stdc++.h> using namespace std; const int MAXN = 55; const int ...

  5. AtCoder Beginner Contest 100 2018/06/16

    A - Happy Birthday! Time limit : 2sec / Memory limit : 1000MB Score: 100 points Problem Statement E8 ...

  6. AtCoder Beginner Contest 052

    没看到Beginner,然后就做啊做,发现A,B太简单了...然后想想做完算了..没想到C卡了一下,然后还是做出来了.D的话瞎想了一下,然后感觉也没问题.假装all kill.2333 AtCoder ...

  7. AtCoder Beginner Contest 053 ABCD题

    A - ABC/ARC Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Smeke has ...

  8. AtCoder Beginner Contest 136

    AtCoder Beginner Contest 136 题目链接 A - +-x 直接取\(max\)即可. Code #include <bits/stdc++.h> using na ...

  9. AtCoder Beginner Contest 137 F

    AtCoder Beginner Contest 137 F 数论鬼题(虽然不算特别数论) 希望你在浏览这篇题解前已经知道了费马小定理 利用用费马小定理构造函数\(g(x)=(x-i)^{P-1}\) ...

随机推荐

  1. Linux显示计算次数的结果

    Linux显示计算次数的结果 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ free -c free:选项需要一个参数 -- c Usage: free [o ...

  2. Regex 正则替换指定范围全部字符串

    1.正则替换字符-------------------------------------------------------------------------------------------- ...

  3. 用OpenStack界面轻松创建虚拟机的你，看得懂虚拟机启动的这24个参数么？

    看这篇文章之前,保证看过以下文章: 我是虚拟机内核我困惑?! Qemu,KVM,Virsh傻傻的分不清 裸用KVM创建虚拟机,体验virtualbox为你做的10件事情 大家从OpenStack页面上 ...

  4. ACM1007

    题目:DNA序列排序 DNA序列由一序列的大写英文字母表示,如ABCDEF.紊乱程度表示组成DNA序列的字母按照由小到大的顺序进行排列程度,如ABC的紊乱程度比ACB小,因为它字母都是由小到大排序的. ...

  5. monkey日志分析

    Monkey测试的og分析,我们可以通过几个关键词来判断测试是否通过.1)Monkey finished打开LOG,查看log的最下端,是否有类似以下字段:## Network stats: elap ...

  6. jsp学习笔记之：4种基本语法

    一. jsp注释:<%-- js注释 --%> 二. jsp声明: <%! public int count; public String test(){return "j ...

  7. SpringMVC 框架系列之组件概述与配置详解

    在上一篇文章 SpringMVC 框架系列之初识与入门实例 的实例中,我们已经知道,SpringMVC 框架是一个 web 层的框架,本篇文章就详细解释一下 SpringMVC 框架具体文件的配置以及 ...

  8. [HNOI2015]开店

    如果没有年龄区间 画图发现ans=\(\sum_{i=1}^n dis_i + n * dis_u - 2 * \sum_{i=1}^{n} dis_{lca(i, u)}\) 对\(\sum_{i= ...

  9. Vue-小demo、小效果 合集（更新中...）

    (腾讯课堂学习小demo:https://ke.qq.com/course/256052) 一.简单的指令应用 --打击灭火器 图片素材点击腾讯课堂的链接获取       html: <!DOC ...

  10. C#多线程之异步编程

    c#中异步编程,主要有两种方法: 1.委托的异步调用: 2.Task的await,async (c# 4.5) 我们来看例子: /// <summary> /// 异步保存网页,url:网 ...