标签：命令 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
