码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #545 (Div. 2) 掉分记

时间:2019-03-09 10:25:12      阅读:464      评论:0      收藏:0      [点我收藏+]

标签:命令   test   题目   problem   算法   题记   情况   wrong   空格   

每次CF后,我的rating下降,掉分让我悲痛欲绝

                    ——题记


 

### 前言

这次 CF 时间可谓是极好的,17:05 开始,时长 2h 30min。

4:40 回到家,开电脑。

在看了一会书后,比赛开始了。

 


### 正文

首先,第一个掉分的 flag 出现了!

卡,卡,卡!

CF 又双叒叕卡了!

1分钟过去了……

2分钟过去了……

3分钟过去了……

Dashboard 一直打不开。。

当时间已经接近 17:10 分的时候,我终于打开了 A 题。。

然而,这还并不是我掉分的所有原因。

先迅速浏览了一遍 A~C 题,然后?

“woc这 B 和 C 是题?”

于是就~~愉快地~~开 A 题去了。

A 题链接:https://codeforces.com/contest/1138/problem/A

先看数据范围,

$ n \le 1e5 $,$ O(n) \ or \ O(nlogn) $?”

然后莫名想到 $ NOIP2018D1T1 $,心里很恐慌。。

题目大意就是给你一段只含有 1 和 2 的序列,让你求出一段长度为偶数的序列,使其平均分成两段后,每一段只含有一种数字。求序列最长是多少。

先想到的是 $ O(n^3) $ 的暴力,于是就有了对拍的程序。

然后开始大力猜正解:

“欸,设这段序列中最长连续的 1 为 len1,最长连续的 2 为 len2,好像 $ ans = min(len1, len2) \times 2 $!”

三个样例都是这样,于是,在我尚未做出证明的情况下,我便直接打起了代码!

这,就是我掉分的第二个 flag。

劈里啪啦打完代码,测样例,发现一个小错误,改掉,于是就过了三个样例。

SUBMIT CODE->cc->cv->Submit->Wrong answer on pretest 7

心态彻底爆炸

“啥啥啥 WA 了?”

“不会吧,有可能是细节问题,再打一遍”

于是又重新按照思路敲了一遍,过了样例,提交

Wrong answer on pretest 7

这是个假算法?

???

看来是假算法了,凉了

此时,比赛已经进行了 43min 了,我一共提交了 2 次,全部 WA #7,也就是说,我已经承担着 1h 的罚时了。

这,是我掉分的第三个 flag。如果我只罚时一次,那我也不会掉分。

无奈之下,我只能用起对拍,随机生成 $ n \le 10 $ 的数据,拍 10w 组。

没过一会,我就发现了一组 hack 数据!

input:

7

2 2 2 1 2 1 1 1

答案应为 2,但是我的程序却输出了 6!

hack!

此时我已经大概猜出了正解了,不是什么规律题,直接 $ O(n) $ 模拟!

可是,在慌乱之下,我的键盘不知为何,好像不听我的命令了一样。空格键必须要用很大的劲才可以敲出来。

Codeforces Round #545 (Div. 2) 掉分记

标签:命令   test   题目   problem   算法   题记   情况   wrong   空格   

原文地址:https://www.cnblogs.com/Xray-luogu/p/10499582.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!