Boboniu Round 花絮
致谢
见 announcement。
题目准备
由于这是我们第一次准备 CF Round,前期的很多 idea 都被 ban 了。造题 idea 的情况如下:
Div. 2 A
Problem | Author | Status | Comments |
---|---|---|---|
school | dysyn1314 | declined | I think this problem is too complicated for D2A :( |
parkour | sshwyR | declined | I think this problem is too complicated for D2A :( |
balls | dqa2020 | used | OK |
这个 parkour 本来是 OK 的,但是架不住 tester 们都写 DP(正解贪心),所以 iq 哥说太难了。
Div. 2 B
Problem | Author | Status | Comments |
---|---|---|---|
calligraphy | jhdonghj112 | declined | I think exactly this problem has already appeared somewhere else. I definitely saw it. |
zomboss | sshwyR | declined | It is better to not use expected values and probabilties in d2B |
chess | Xiejiadong | used | OK |
Div. 2 C
Problem | Author | Status | Comments |
---|---|---|---|
treasure | sshwyR | approved | A little bit standard, but ok. Pretty nice in fact! |
mao | triple__a | declined | Complicated with another future Codeforces Round |
min-or | xryjr233 | used | OK |
当时 iq 哥说,有一个正在准备的 Codeforces Round 也有 mao 这题,而且一模一样,给爷整傻了。
Div. 1 A
Problem | Author | Status | Comments |
---|---|---|---|
assessment | xryjr233 | declined | Unfortunately, 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.. |
hexagon | sshwyR | declined | I 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 :( |
interview | xryjr233 | declined | I think this problem is well-known… |
chat | sshwyR | used | Ok! |
Div. 1 C
Div. 1 D
Problem | Author | Status | Comments |
---|---|---|---|
jianghu | ZZZZZZZZZZZZZZZZZZ | used | I think this problem is very interesting! But I am not sure about its difficulty, |
Div. 1 E
Problem | Author | Status | Comments |
---|---|---|---|
planetary | sshwyR | declined | I 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. |
banknote | sshwyR | used | Sounds 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 爱鸽的日常我们也习惯了。
修订记录
- 2020年12月28日 第2次修订
- 2020年8月12日 创建文章