CF赛后总结——一个自闭症患者的心路历程

一天嚷着“我自闭了”之类的话的人都是假自闭

2019年2月

Round #538 (Div.2)

老板让我尝试一下CF。结果连网站都不会用……A题在13分钟才提交成功。
B题C题什么鬼啊，乱搞一波走人。
唉D题似乎可以用区间DP？

Rank: 1531
Rating change: +41

题目	最后提交	结果	UAC次数
A	00:13	Accepted	0
B	00:41	Time Limit Exceeded	1
C	01:49	Wrong Answer	2
D	01:31	Accepted	1

---

2019年6月

Educational Round 66 (Div.2)

上一次是随便搞搞。这次突然有种莫名的压力。
A题T了一次。
B题WA了一堆，有点方。后来又不自量力看了看E题。最后才回来抢救B题。恶心的B题！我记住你了。

Rank: 2202
Rating change: -16

题目	最后提交	结果	UAC次数
A	00:08	Accepted	1
B	01:57	Accepted	4
E	01:49	Wrong Answer	2

Round #564 (Div.2)

今天是个特殊的日子，人家又不知道今晚有CF。
花了4分钟切掉A题；B题不会；然后我死在了C题。
B题是个构造题，看出策略就是水题，没看出来（比如我）就不要去想了。
D题是组合数学。然而我根本没看题？
马上就要掉到Pupil了，心方。

Rank: 3758
Rating change: -89

题目	最后提交	结果	UAC次数
A	00:04	Accepted	0
C	01:55	Wrong Answer	9

---

2019年7月

Round #573 (Div.2)

第一次大规模上分。
C题是一道模拟题，不知道为什么脑子抽了先去看D题。
D题神奇博弈。先整理出一般情况下的最终局面：$n$堆石头的数量分别为$0$到$n-1$，根据所需步数的奇偶性判断最终轮到谁走；然后一堆特判揉上去。
E题又是博弈！？

Rank: 437
Rating change: +133

题目	最后提交	结果	UAC次数
A	00:03	Accepted	0
B	00:28	Accepted	1
C	01:28	Accepted	0
D	01:17	Accepted	2
E	01:55	Wrong Answer	1

Educational Round 68 (Div. 2)

A题是一道水水的规律题。
D题又是博弈……觉得巨难。第二天借用了NP分析把它A了，趁机学了一波博弈。
博弈太可怕了……

Rank: 1427
Rating change: +16

题目	最后提交	结果	UAC次数
A	00:05	Accepted	0
B	00:19	Accepted	0
C	00:27	Accepted	0
D	01:17	Wrong Answer	6

Round #574 (Div. 2)

第二次大规模上分。步入蓝名。
B题我列了一个一元二次方程，$O(1)$解出来了。不过貌似可以用暴力？
C题DP。
D题很考思维。我切掉D1之后机智地跳过了D2，惊奇地发现E题是个二维滑动窗口，不过由于样例太弱WA了两次。

Rank: 257
Rating change: +142

题目	最后提交	结果	UAC次数
A	00:16	Accepted	0
B	00:24	Accepted	0
C	00:31	Accepted	0
D1	00:56	Accepted	0
D2	01:59	Wrong Answer	4
E	01:29	Accepted	2

Educational Round 69 (Div. 2)

这一次ztc.出现了严重失误。
C题原本列了个不可过的DP方程，后来发现贪心就可以。

Rank: 1115
Rating change: -1

题目	最后提交	结果	UAC次数
A	00:04	Accepted	0
B	00:13	Accepted	0
C	00:36	Accepted	0

Round #576 (Div. 2)

这一场全程昏昏欲睡。本来一个小时就能A掉前4题的，结果C题贪心，D题线段树，全部写挂。D题在考试结束前才抢救过来，C题最终都没有抢救过来。
比赛途中头脑一定要清醒……惨痛的教训。

Rank: 1351
Rating change: -24

题目	最后提交	结果	UAC次数
A	00:06	Accepted	0
B	00:09	Accepted	0
C	01:35	Wrong Answer	6
D	01:55	Accepted	2

---

2019年8月

Round #577 (Div. 2)

第一次FST。
B题9分钟的时候就交了，秒WA。但是我没有立马去改（傻逼！），直接去看CD两个题。
D题应该是DP，但是细节挺多。疯狂挣扎，勉强过了pretest。然而system test是逃不了的。

Rank: 863
Rating change: +12

题目	最后提交	结果	UAC次数
A	00:04	Accepted	0
B	01:24	Accepted	1
C	00:18	Wrong Answer	6
D	01:52	Wrong Answer	4+1(FST)

Educational Round 70 (Div. 2)

这一次头脑特别清醒。但是我还是死了。
在迅速切掉A题后，我就彻底投入到了B题中。谁想得到这次的B题这么难啊！！
B题最后用扩欧写了个$O(10000n{\log }_{2}10)$的方法，常数还贼大，光荣TLE。事后我翻了下神犇们的代码，发现可以用同余最短路做，预处理后总时间$O(100n)$。开始自闭。
D题纯粹不自量力。

Rank: 1396
Rating change: -30

题目	最后提交	结果	UAC次数
A	00:06	Accepted	0
B	01:10	Time Limit Exceeded	1
D	01:56	Wrong Answer Runtime Error Time Limit Exceeded	6

Round #578 (Div. 2)

这一次感觉还好，不自闭。
A题暴力模拟。
B题贪心，而且不是一般的贪。
C题GCD，第一次提交爆了long long。
D题是真的恶心，由于只能用$O(n^2)$的做法，用了各种刁钻操作才把答案统计出来。不想再碰第二次。我上一次对一道题产生这种心情还是在做天天爱跑步的时候。
PhD的E题没有写双哈希，FST了。事后疯狂diss hack数据。

Rank: 607
Rating change: +63

题目	最后提交	结果	UAC次数
A	00:05	Accepted	0
B	00:17	Accepted	0
C	00:32	Accepted	1
D	01:49	Accepted	0

Round #580 (Div. 2)

A题模拟。
B题贪心，把前$\lfloor \frac{n}{2}\rfloor$小的数变为$-1$，其余的变为$1$。一开始把$n$为奇数的情况想复杂了。
C题找规律？我找出的规律是$1$到$n$由小到大放在$1,n+1,3,n+3,\dots$的位置，$n+1$到$2n$由大到小放在$2,n+2,4,n+4,\dots$的位置。
D题值得记一记。看似是求$10^5$个点的图的最小环，实际上当有三个数的同一个二进制位都为$1$时，整个图的最小环一定是$3$。否则，由于只有61个二进制位，每一位最多有两个数为$1$，实际涉及的数其实最多只有120多个，Floyd轻松求最小环。
ALEZ用dfs求最小环FST了，因为dfs会漏环。而我连怎么做都不知道。

Rank: 1379
Rating change: -25

题目	最后提交	结果	UAC次数
A	00:02	Accepted	0
B	00:19	Accepted	1
C	00:37	Accepted	0
D	02:09	Wrong Answer	6

Round #581 (Div. 2)

被Love_LinYan大佬嘲讽的一天。自闭。
A题找规律。
B题贪心。被Love_LinYan嘲讽说是一眼题。
C题，Love_LinYan大佬继续嘲讽这道所谓一眼题，顺便嘲讽说CF试题水，听说同寝室的数竞生都坐不住了。然而这道题是我的噩梦。我无法想象一眼秒切这道题是什么感觉。至今没弄懂这道题。

Rank: 2128
Rating change: -30

题目	最后提交	结果	UAC次数
A	00:06	Accepted	0
B	00:12	Accepted	0
C	00:55	Wrong Answer	2

Educational Round 71 (Div. 2)

第一次做交互题。
以前一直都是Educational Round打得差一些，这一次应该是打破了这个定律。
A题贪心。
B题模拟。
C题题面真恶心，全靠阅读理解，要处理的细节也特别多。
D题组合数学，用到了全排列和容斥。
一个小时的时候杀到了E题。从未做过交互题的我表示完全看不懂题目在讲什么。花了几十分钟弄懂题意，又花了十几分钟想出来一个$O(100\times C_{16284}^{100})$的做法（可怕），后来用一种并不严谨的写法写成了上界$O(100\times 100\times 16284)$的，竟然一次AC，惊。
F题分块，然而不想写，不会写，也没时间写。膜一膜在考试最后0.82s提交此题并AC的PhD。

Rank: 412
Rating change: +84

题目	最后提交	结果	UAC次数
A	00:04	Accepted	0
B	00:13	Accepted	1
C	00:38	Accepted	0
D	01:01	Accepted	1
E	01:44	Accepted	0

---

2019年9月

Round #583 (Div. 1+Div. 2)

第一次集体打CF。 差点大规模上分。
开学第三天就来了一场下午开始的CF，精心为我们准备的啊，一群人躲在机房啃面包。不得不说在学校打和在家打的区别挺大的。
AB两题暴力枚举就好。
C题栈模拟。
DE两个题，每道题都搞了一个小时，战战兢兢过了pretest，一直担心会FST，结果没有。反倒是排在我前面的一堆人FST了，直接导致我的排名由500多升至300多……

Rank: 345
Rating change: +98

题目	最后提交	结果	UAC次数
A	00:06	Accepted	0
B	00:13	Accepted	1
C	00:23	Accepted	0
D	01:20	Accepted	1
E	02:26	Accepted	2

Round #584 (Div. 1+Div. 2)

这一次的C题真毒瘤，Love_LinYan跟wangdy一次AC，其他人都在第2个点疯狂WA。另外这一场只有Love_LinYan跟wangdy明显上分。
C题贪心，自以为正确的贪心策略只能过样例，又始终没有找到反例，重构一遍代码，自己都不知道策略是否跟之前一样，A了。
D题A得不明不白，写了个dfs数环。之前提到dfs是会漏环的，所以这肯定不是正解。据说是并查集。
其它题目都没怎么看进去。

Rank: 1355
Rating change: -17

题目	最后提交	结果	UAC次数
A	00:03	Accepted	0
B	00:13	Accepted	0
C	01:09	Accepted	2
D	01:41	Accepted	0
E	02:21	Wrong Answer Time Limit Exceeded	4

---

2019年10月

Round #591 (Div. 2)

非常蛋疼的一次比赛。
比赛开始后两分钟才点进去A题，LATEX还挂了，已经预示着有不好的事情发生。
B题居然一时没有看出正解。
C题贪心。然而CF挂了，换了一个镜像版。
D题贪心+DP。然而镜像版也挂了，只能交代码，不能看结果。比赛完后DE两题WA了一堆人。最后临时改成了unrated。

Rank: 520

题目	最后提交	结果	UAC次数
A	00:06	Accepted	0
B	00:20	Accepted	1
C	00:38	Accepted	0

Round #594 (Div. 2)

第二次集体打CF。 感觉还好？
A题，计数技巧。
B题贪心。
C题，本人老老实实用的递推。据说答案跟斐波那契数列有关？
后面80分钟在肛D题的Easy version。题意本身就很迷。不断被自己构的数据hack掉。
离比赛结束还有10分钟的时候ztc.突然跟我们说F题就是一个Tarjan。感觉自己亏了一个亿。

Rank: 304
Rating change: +20

题目	最后提交	结果	UAC次数
A	00:04	Accepted	0
B	00:12	Accepted	0
C	00:39	Accepted	0
D1	01:45	Wrong Answer	2

---

2019年11月

Round #597 (Div. 2)

第三次大规模上分。步入紫名。 其实这一场许多人都上了分。
前五道题都没有碰到什么障碍，只不过第六题又是非常令本人头疼的数位DP，放弃。
A题找规律？
B题模拟。
C题递推+乘法原理。递推结果是斐波那契数列。
D题最小生成树。需要建一个虚拟结点。
E题期望DP。由于路线是S形的，从上到下、从左到右DP就会过不了样例。本人的做法是将每个位置与到终点的距离建立映射关系，通过枚举到终点的距离枚举位置。比较令本人震惊的是通过E题的人比F题少。
F题数位DP+记忆化搜索。短板。

Rank: 58
Raing change: +139

题目	最后提交	结果	UAC次数
A	00:04	Accepted	0
B	00:13	Accepted	0
C	00:21	Accepted	0
D	00:34	Accepted	0
E	01:13	Accepted	0

---

2022年1月

时至今日，可以确信CF对我已经没有什么用了。但是不能让三年前的努力白费。于是我开始了愉快的下分之旅。

Hello 2022

步入蓝名。（我可以说是第一次大规模下分吗）
一开始竟然没有找到提交代码的地方……梦回第一次打CF。
A题第一次提交的时候CE了，可能提交代码默认的语言是C，忘了改。貌似是个构造题，显然两年多没碰题之后智商退化成原始水平。AC的结果显示的是“Happy New Year!”。
然后我死在了B题。我竟然在比赛快要结束的时候才开始找反例。啊我真辣鸡。
反正就玩儿。

Rank: 8936
Raing change: -217

题目	最后提交	结果	UAC次数
A	00:19	Accepted	1+1(CE)
B	02:09	Wrong Answer	6
D	01:37	Wrong Answer	2

---

2022年2月

Educational Round 122 (Div. 2)

第二次大规模下分。
A题不会。坚信暴力会T。
B题写了个自以为肯定会WA的代码上去，因为只处理了最简单的情况。竟然一遍AC？！
然后屋子里的煤炭烧出了二氧化硫的味道……为了保命，这场比赛就不了了之了。
马上就要掉到Specialist了。

Rank: 12759
Raing change: -191

题目	最后提交	结果	UAC次数
B	00:15	Accepted	0

Round #770 (Div. 2)

第三次大规模下分。
A题显然答案只可能是$1$或$2$。
下分越来越慢了。

Rank: 9539
Raing change: -134

题目	最后提交	结果	UAC次数
A	00:15	Accepted	0

Global Round 19

大规模下分应该是常态了，就不另外说明了。
尝试了一次正经的下分。把正解代码里的 $0$ 改成了 $n/100$ ，期望会FST。然后胡乱Hack了一堆人。原本想Hack够十个人，但后来发现我已经稳居排行榜倒数第一了。这样看即使最后没有FST我也是倒数第一。
最后果然没有FST。
最后居然没有FST？

Rank: 14558
Raing change: -165

题目	最后提交	结果	UAC次数
A	00:12	Accepted	1

Round #771 (Div. 2)

这次排行榜的第一页有很多刚注册的灰名选手和unrated选手，前五名甚至全是。不知道发生了什么。
本来想交一个错误的代码A掉第一个题的，结果总是WA。就干脆A零题了。反正会掉分。
惊奇地发现Love_LinYan也参加了这场比赛，一个小时解决了三道题。看来还是一如既往的强。
然而我已经掉到newbie了。

Rank: 11215
Raing change: -135

题目	最后提交	结果	UAC次数
A	00:18	Wrong Answer	3

Round #772 (Div. 2)

这几天要为漂亮国家solve problems，所以比赛随便搞搞。
事后发现Love_LinYan又参加了比赛QWQ。

Rank: 11270
Raing change: -125

题目	最后提交	结果	UAC次数
A	00:11	Wrong Answer	1

Educational Round 123 (Div. 2)

这次的A题十分无脑。计划A掉A题后疯狂Hack一波。光速解决A题后准备进房间时，突然发现找不到房间入口……
焯，怎么是Educational Round？！尝试着交了份错误代码上去，但是AC的记录没有被覆盖掉。这怕不是要上分了。
然而还是下分了，不过下得不多。

Rank: 12288
Raing change: -73

题目	最后提交	结果	UAC次数
A	00:06	Accepted	1(00:10)

---

2022年3月

Round #774 (Div. 2)

又是一场Love_LinYan也参加了的比赛。
为了弥补上一次的过失，这次A掉一道题后开始Hack，再次稳居倒数第一。

Rank: 13636
Raing change: -113

题目	最后提交	结果	UAC次数
A	00:42	Accepted	1

Round #776 (Div. 3)

这次是StarTrek大佬参加了比赛。
搞定A题后我发现又找不到房间入口……原来Div. 3也不能Hack吗……这次真的要下分了。
然而并没有。

Rank: 13493
Raing change: -49

题目	最后提交	结果	UAC次数
A	00:22	Accepted	2

Educational Round 124 (Div. 2)

吸取上一次Educational Round的教训，这次以零A结束比赛。其实这样更轻松。

Rank: 14162
Raing change: -103

题目	最后提交	结果	UAC次数
B	00:09	Wrong Answer	2(test 1)+1

Round #777 (Div. 2)

这一次是真的短时间内没看出A题正解。WA了一发就走了。

Rank: 11002
Raing change: -93

题目	最后提交	结果	UAC次数
B	00:04	Wrong Answer	1

Round #778 (Div. 1+Div. 2)

这一次遇到了大麻烦。
本来我误打误撞地在比赛开始一个小时后A了一题，Hack了几发后就走了。中途回来一看，发现榜单末尾还有两个人在疯狂Hack，定睛一看还是两个国人……我也不能闲着，又开始Hack。然而其中一个人已经比我低了几千分，我实在是跟不上，发现另一个人已经没动静了，就放弃了，只求倒数第二。
我看了看两个人的资料。倒数第一是从零开始慢慢上分上到specialist的，不明白这次为什么突然要疯狂下分。倒数第三的最高记录是紫名（和我类似），后来下分下到了newbie，然后突然彪上蓝名……最后十分不容易地把rating跌到了41（这次比赛后又跌到了6）。
倒数第三不知道什么时候把E题A了，装弱实锤，难怪他半天没动静。最后还FST了。
比赛结束后我突然成了两个user的friend，可以料到发生了什么。

Rank: 8858
Raing change: -87

题目	最后提交	结果	UAC次数
B	01:05	Accepted	0