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_210)$的方法，常数还贼大，光荣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 n2\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