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 给一个 ...
随机推荐
- 3)django-路由系统url
一:django路由系统说明 路由都在urls文件里,它将浏览器输入的url映射到相应的业务处理逻辑 二:django 常用路由系统配置 1)URL常用有模式一FBV(function base v ...
- nginx的location、rewrite玩法详解
1. location正则写法 一个示例: 1234567891011121314151617181920212223242526272829303132333435363738394041424 ...
- python 面向对象编程(高级篇)
飞机票 面向对象是一种编程方式,此编程方式的实现是基于对 类 和 对象 的使用 类 是一个模板,模板中包装了多个“函数”供使用(可以讲多函数中公用的变量封装到对象中) 对象,根据模板创建的实例(即:对 ...
- Confluence 6 整合到其他数据库
这个文档描述了如何整合你的 Confluence 数据库从你已经存在的数据库上到其他的数据库.这个指南被用来指导你从使用评估数据库转移到使用生产数据库. 大数据量需要第三方的数据库整合工具. 本页面对 ...
- 新版Go2Shell 安装详解
Go2Shell 下载地址 https://zipzapmac.com/Go2Shell 安装说明 1,首先下载好程序,然后运行到下面界面 2 然后将程序拖到下面位置 3,然后执行install Go ...
- mvc 模式和mtc 模式的区别
首先说说Web服务器开发领域里著名的MVC模式,所谓MVC就是把Web应用分为模型(M),控制器(C)和视图(V)三层,他们之间以一种插件式的.松耦合的方式连接在一起,模型负责业务对象与数据库的映射( ...
- django之ORM数据库操作
一.ORM介绍 映射关系: 表名 -------------------->类名 字段-------------------->属性 表记录----------------->类实例 ...
- lightoj1336 约数和
/*sigma(n)的每一项都可以看成是个pi的[0,ei]等比数列求和公式,那么sigma(n)就是n所有正约数的和要求找到sigma(x)为奇数的个数1<=x<=n */ 看题解的.. ...
- 流媒体服务器SRS部署
github地址:https://github.com/ossrs/srs 1,srs下载 http://ossrs.net/srs.release/releases/index.html 选择正式发 ...
- MySQL修改数据表存储引擎的3种方法介绍
这篇文章主要介绍了MySQL修改数据表存储引擎的3种方法介绍,分别是直接修改.导出导入.创建插入3种方法, 可以参考下 MySQL作为最常用的数据库,经常遇到各种各样的问题.今天要说的就是表存储引 ...