致谢

见 announcement。

题目准备

由于这是我们第一次准备 CF Round,前期的很多 idea 都被 ban 了。造题 idea 的情况如下:

Div. 2 A
ProblemAuthorStatusComments
schooldysyn1314declinedI think this problem is too complicated for D2A :(
parkoursshwyRdeclinedI think this problem is too complicated for D2A :(
ballsdqa2020usedOK

这个 parkour 本来是 OK 的,但是架不住 tester 们都写 DP(正解贪心),所以 iq 哥说太难了。

Div. 2 B
ProblemAuthorStatusComments
calligraphyjhdonghj112declinedI think exactly this problem has already appeared somewhere else. I definitely saw it.
zombosssshwyRdeclinedIt is better to not use expected values and probabilties in d2B
chessXiejiadongusedOK
Div. 2 C
ProblemAuthorStatusComments
treasuresshwyRapprovedA little bit standard, but ok. Pretty nice in fact!
maotriple__adeclinedComplicated with another future Codeforces Round
min-orxryjr233usedOK

当时 iq 哥说,有一个正在准备的 Codeforces Round 也有 mao 这题,而且一模一样,给爷整傻了。

Div. 1 A
ProblemAuthorStatusComments
assessmentxryjr233declinedUnfortunately, I don’t think that these interactive problems are interesting enough, it is clear what to do from the beginning because of the statement.. and everything else is just the technical details..
hexagonsshwyRdeclinedI think that this constructive problem is interesting, but I don’t think it is suitable for Codeforces, as it is too mathy and won’t be interesting for many competitive programmers :(
interviewxryjr233declinedI think this problem is well-known…
chatsshwyRusedOk!
Div. 1 B
ProblemAuthorStatusComments
walksshwyRusedOK

用来垫在 chat 和 string 之间的。

Div. 1 C
ProblemAuthorStatusComments
spacesshwyRdeclinedI think this problem is too standard.. It does not have any new ideas so we can’t use it..
stringsshwyRusedapproved.
Div. 1 D
ProblemAuthorStatusComments
jianghuZZZZZZZZZZZZZZZZZZusedI think this problem is very interesting! But I am not sure about its difficulty,
Div. 1 E
ProblemAuthorStatusComments
planetarysshwyRdeclinedI am a big fan of cactus graphs myself, but unfortunately, we can’t use this problem. The key problem here is the implementation, and it is evil to use such problems in 2hours-length round.
banknotesshwyRusedSounds interesting and hard.

哦,这个 planetary 投给多校了。

时间轴

March

要准备 Codeforces 比赛,首先要有一些题目的 idea。于是在 3 月份的时候我决定,在我的 OI 生涯中留下一些东西。因此我找到了高爸(ZZZZZZZZZZZZZZZZZZ)、徐队(xryjr233)、杜以老师(dysyn1314)和董先生(jhdonghj112)来一起准备这场比赛。在此致谢。

起初是大家各自贡献了 Idea。凑了 7 题。

然后在 3 月 12 日,我交了 Proposal 上去。

前期不太懂 Codeforces 规则,于是就边想 Idea 边在 Polygon 上造题。因此这 7 题都造出来了。我们几个还互测了(主要是 polygon 蛮好玩的)。

后来我 YY 了 banknote。这其实是算一个尘封的 Idea,因为我以前似乎是想到过的,但当时水平太差就认为这题不可做。然后我花了一个下午的时间想这题,想到了三折必折的部分以及后面的一些处理方式,感觉很妙,于是就和高爸讨论。讨论过程中发现我没有处理不含三折的情况,然后高爸点破,不含三折的只有根号次。于是我花了一些时间证明了一下,边写中文题解边就把这题做出来了。当然,中途也请教过杜老师(MiFaFaOvO),他说难度是 3000 左右。

然后去写这题的 std,越写越觉得妙。代码不长,但思维很深。这是我自己造出的很有成就感的题,也是我目前造出的最难的题。

差不多在这个时候吧,我联系了一下东哥(Xiejiadong)来审题。虽然他只审了前三题就咕了,但还是提出了有关题面的意见,以及教会我使用 mashup 开 tester round。然后我们也很开心地一起打过几场比赛。我也和他讨论了一下 banknote。

由于当时不懂规则,于是东哥就怂恿我找 300iq 对线(当时无知的我并不知道他是 reviewer,只知道他办过 CF Round)。于是我先和 IQ 哥在 Codeforces 的 talk 上聊(其实是我单方发了一个超长信息),然后他就接收了我的 QQ 好友申请。然后和他尬聊了两三句,也没问出个啥,就知道了可能不只等两周(即 CF 很鸽)的信息。

April

后来打了一场 Div2,发现出题人是 Chinese,于是就给他发 talk 询问经验。结果大家聊天甚欢,就加了 QQ。他就是 triple__a

和他交流之后就懂了很多内幕,顺便也邀请他当了 tester。他也审过了我们的题,觉得徐队的交互题不 interesting,于是就魔改了一下。他也提供了一个 D1A 的 Idea。这下我们总共就有 10 个 Idea 了。他也直接秒了 space,问我为啥把 space 放高爸题后面。我想了想觉得有理。但是 space 不是很有趣。因此我也去想了一个新的 Idea。

由于是在家隔离,反正没事做,就也在 Polygon 上把题造出来了。

然后就有了三角网格题(string)。本来是三角网格的背景题,结果我套了一个字符串的壳上去。这题也很有意思。我写的二分,徐队和高爸写的是线性做法。结果大家开场就 WA。后来他们过了后,我加强了一下数据一测,结果把高爸的代码卡掉了。他当时只 WA 了一个点。当时的我:非常感谢高爸提供了一个高质量的错解!

不过这也没完。我写了一个爬山,结果卡不掉。只能无奈把它加到正解中。

在这期间,由于东哥给了我 CF 的 Polygon Advices,于是我顺便把它翻译成了中文。

又叫了杜老师,这次是让他 test 这 11 个题。结果咕咕了……

终于在 4 月 12 日 的时候,Mike 回复了,指定了 IQ 哥来 review。

IQ 哥在过了三四天后(4 月 16 日),对一些题做了回复。我们经过商讨,D2A 和 D2B 大概要回炉重造了。当然杜以老师向 IQ 哥提出了 D2A 的建议(毕竟是自己的题),让他读一读 legend。至于 space 被 ban 我心里有数,因此回复评论表赞同。

4 月 27 日,IQ 哥进行了第二轮回复。在回复之前,我们又加了两个 D2B idea,东哥的那个是 OK。planatary 被 ban 了,不过好在折叠题得到了不错的评价(“Sounds interesting and hard”),因此我也觉得不错。

然而交互题都被 ban 了,这我也没办法。我猜 xry 表示很淦。

高爸题 IQ 哥不确定难度。果然是高爸出的题,就是不一样。

我还传了六边形 idea。

哈哈,School Days 被 ban 了。杜以老师表示很淦。

之后加了一个 D2A 的 packour。

4 月 29 日,packour 过了。这天 xry 也给了一个蛮不错的 D1B(interview),也给加上去了。

May

之前 IQ 哥似乎在忙别的比赛,所以我们这边咕的比较久(我猜我们这边排的日程靠后)。在 5 月 12 日的时候我催了他一下,然后他就来 check 了。不过似乎也只看了一个 proposal——把徐队的 interview 给 ban 了。我还顺便问了他一下什么时候开始准备题目,他表示:

For approved problems, you can already start developing them!

所以我们就开始正式准备了。

在这之后又过了一段时间,我催了催 IQ 哥,于是在 May22 的时候:

String, jianghu, and banknote are approved.

这样我们就只剩下 D1B 的 idea 没审了。

在 5 月 24 日,我加了冲塔题(chat)的 idea,也通知了 IQ 哥。审核结果是 hexagon 被 ban,冲塔题过了。

现在我们就正式进入造题阶段。

June, July & Auguest

后来又换了许多 idea,然后找了十几个 tester。iq 哥还帮我们请了一些阿三。比赛时间定在 8 月 12 日。

hexagon 也投给多校了。

反正吧,300 爱鸽的日常我们也习惯了。