Codeforces Round #517 体验记
原文链接 https://www.cnblogs.com/zhouzhendong/p/CF1071.html
赛前:
呀,这个 Round # 必须打啊。
于是临时改变注意决定打这一场。用小号打。
比赛快要开始了:
F5 一下。woc 怎么咕了 5分钟。
比赛开始了:
呀,这个 A 我怎么觉得比之前的几个 A 难啊。
想必是有简单做法的。
好吧原来是sb题。
呼呼呼呼敲完代码过了样例,测了一下1e9 的大数据发现挂了。
连忙改对,心想这总不会fst了吧。
交一发pp哈哈。
连忙开 B 。
发现是水题。
急忙开写。
呼呼呼呼写完了,交一发 wa4 。
瞪着屏幕 10 分钟发现有细节挂了。
改完一交 pp 了,心想这总不会 fst 了吧。
急忙开 C 。
20 分钟过去了,我发现题目看错了……
然后很快就找到了消除单个1 的方法:
1000000
0001001
0001110
0000000
然后想着什么按照 1 的个数大于和小于 n*2/3 来分讨,
然后算了一下不存在同时消除 3 个 1 的方案时,最多有 n*2/3 个 1 (就是 1-1/2+1/4-1/8+...)
很开心,觉得快想到正解了。
于是20分钟过去了,毫无进展。
然后突然发现只要让边界收缩的速率 >=3 就好了。
假设区间 [L,R] 是有 1 的,
如果 a[L]=0 ,那么显然可以 L++
如果 a[R]=0 ,那么同理 R--
如果 a[L]=1,a[L+1]=0 ,那么直接取最左边的那一个和第二靠左的那一个以及对应的右边一个就好了。
如果 a[R]=1,a[R-1]=0 ,那么类似。
如果 a[L]=a[L+1]=a[L+2]=1 或者 a[R-2]=a[R-1]=a[R]=1 ,那么直接消除连续三个就好了。
那么剩下一种棘手的情况:
a[L]=a[L+1]=1,a[L+2]=0,a[R]=a[R-1]=1,a[R-2]=0。
由于我太菜了,想了10多分钟,才发现可以直接把左右两对用两次消除,这样再加上a[L+2]和a[R-2] 是 0 ,效率刚好是 3 。
然后发现要来不及了。
这个真是毒瘤大分讨啊。细节怎么这么多。
赶紧写啊写。
100多行写完刚过编译,cf就显示比赛结束了……
赛后:
然后又花了几分钟过了样例……
刚要吐槽一波,又手造了一组数据萎掉了。
想必是哪里写萎了。
嗯不管了。
去水一水qq
水完回来看看榜
这 A 怎么这么多人 fst 了
正在为他们默哀之时,等等,我去哪了?
……
唉
还好,黄名还保的住。
然后我突然看到了这个:
不禁倒吸一口凉气。
后来——
我看到了它——
成功达成成就:
在一场codeforces contest 里面全部题目fst
呵呵
呵呵
呵呵
呵呵
呵呵
呵呵
呵呵
可怕,我是不是该退游一些日子了。
还好是小号。
Codeforces Round #517 体验记的更多相关文章
- Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2)
Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2) #include <bits/stdc++ ...
- Codeforces Round #517 Div. 1翻车记
A:真的懵逼了.冷静了半天之后决定二分一下答案,然后先a安排上尽量小的再贪心地一个个扩大.40min才过.这个做法非常怂的以代码复杂度和时间复杂度为代价换取了比较稳的正确性,事实上由于1~n可以组合出 ...
- Educational Codeforces Round 17 颓废记
又被虐了... (记一次惨痛的Codeforces) 好不容易登上去了Codeforces,22:35准时开打 第一题,一看:这不SB题嘛?直接枚举因数上啊.9min才过掉了pretest 第二题.. ...
- CF Educational Codeforces Round 57划水记
因为是unrated于是就叫划水记了,而且本场也就用了1h左右. A.B:划水去了,没做 C:大水题,根据初三课本中圆的知识,可以把角度化成弧长,而这是正多边形,所以又可以化成边数,于是假设读入为a, ...
- Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2) D. Minimum path
http://codeforces.com/contest/1072/problem/D bfs 走1步的最佳状态 -> 走2步的最佳状态 -> …… #include <bits/ ...
- Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2) D. Minimum path(字典序)
https://codeforces.com/contest/1072/problem/D 题意 给你一个n*n充满小写字母的矩阵,你可以更改任意k个格子的字符,然后输出字典序最小的从[1,1]到[n ...
- Codeforces Round #517 (Div. 2) C. Cram Time(思维+贪心)
https://codeforces.com/contest/1065 题意 给你a,b,让你找尽量多的自然数,使得他们的和<=a,<=b,用在a和b的自然数不能重复 思路 假如只有一个数 ...
- Codeforces Round #517 (Div. 2)(1~n的分配)
题:https://codeforces.com/contest/1072/problem/C 思路:首先找到最大的x,使得x*(x+1)/2 <= a+b 那么一定存在一种分割使得 a1 &l ...
- Codeforces Round #517 Div. 2/Div. 1
\(n\)天没更博了,因为被膜你赛的毒瘤题虐哭了... 既然打了这次CF还是纪念一下. 看看NOIP之前,接下来几场的时间都不好.这应该是最后一场CF了,差\(4\)分上紫也是一个遗憾吧. A 给一个 ...
随机推荐
- Webform中<%%>
其实<%%>很早之前就见过了,只是会用一点功能,其它的不甚了解.今天偶尔见到了它的庐山真面目,现在共享给大家. 语法 代码块呈现(<%%>)定义了当呈现页时执行的内联代码或内联 ...
- 使用XIB 或者storyboard 创建imageView 模式 UIViewContentModeScaleAspectFill 图片越界问题
ImageView UIViewContentModeScaleAspectFill 超出边界的问题 代码如下 [_photoView setClipsToBounds:Yes]; sto ...
- Oracle12C_____处理数据库01033连接错误问题.sql
Microsoft Windows [版本 6.1.7601] 版权所有 (c) 2009 Microsoft Corporation.保留所有权利. C:\Users\Administrator&g ...
- Confluence 6 管理 Atlassian 提供的 App
Confluence 用户可以使用桌面应用来编辑一个已经上传到 Confluence 的文件,然后这个文件自动保存回 Confluence. 这个下载和上传的过程是通过 Atlassian Compa ...
- (六)STL仿函数functor
1.仿函数为算法服务,特点是重载操作符() 2.一共分为3大类,包括算术类,逻辑运算类,相对关系(比较大小):都继承了binary_function 3.仿函数的一些调用示例,其中右边的仿函数没有继承 ...
- Git- 命令及使用
关于Git相关介绍这里就不介绍了,可转<Git- 简介>或者查看官网信息.这篇整理一下git相关的命令. 1) 远程仓库相关命令 克隆下载仓库:$ git clone git://gi ...
- vue的基础知识
Vue.js是什么? Vue(法语)同view(英语) Vue.js是一套构建用户界面(view)的MVVM框架.Vue.js的核心库只关注视图层,并且非常容易学习,非常容易与其他库或已有的项目整合. ...
- 用json获取拉钩网的信息
class LaoGo(object): def __init__(self): self.url="http://www.lagou.com/lbs/getAllCitySearchLab ...
- sench touch 时间插件 扩展
因项目 需要 老项目需要用到 时分 的插件 而本身sencha touch 自己木有这个功能,因此在网上找到了 一个可以扩展的插件. 相关目录复制如下代码: /** * The picke ...
- 三.linux磁盘与文件系统
第一层 机械硬盘 和 固态硬盘 结构 接口 机械硬盘stat.sas 固态pci-e .nvme也叫m2 硬盘的选择 磁盘内部组成 计算硬盘的大小 命令 fdisk -l 显示下面信息 大小=扇区大 ...