博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[日常] AtCoder Beginner Contest 075 翻车实录
阅读量:5100 次
发布时间:2019-06-13

本文共 695 字,大约阅读时间需要 2 分钟。

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

转载于:https://www.cnblogs.com/rvalue/p/7670732.html

你可能感兴趣的文章
cer证书签名验证
查看>>
【深度学习】caffe 中的一些参数介绍
查看>>
QML学习笔记之一
查看>>
App右上角数字
查看>>
小算法
查看>>
新作《ASP.NET MVC 5框架揭秘》正式出版
查看>>
WPF中实现多选ComboBox控件
查看>>
读构建之法第四章第十七章有感
查看>>
Windows Phone开发(4):框架和页 转:http://blog.csdn.net/tcjiaan/article/details/7263146
查看>>
python asyncio 异步实现mongodb数据转xls文件
查看>>
TestNG入门
查看>>
【ul开发攻略】HTML5/CSS3菜单代码 阴影+发光+圆角
查看>>
IOS-图片操作集合
查看>>
IO—》Properties类&序列化流与反序列化流
查看>>
jquery实现限制textarea输入字数
查看>>
Codeforces 719B Anatoly and Cockroaches
查看>>
ActiveMQ与spring整合
查看>>
EOS生产区块:解析插件producer_plugin
查看>>
格式化输出数字和时间
查看>>
关于TFS2010使用常见问题
查看>>