Codeforces Round #FF 全纪录

dzy posted @ 2014年7月14日 00:31 in codeforces with tags codeforces 出题 , 1916 阅读

 

在CF上出题的想法最早来自于vfk的round 250?那时做了一发,涨了一发rating。之后围观了vfk博客上准备CF的日志,发现原来在CF上出题这(ke)么(yi)有(zhuan)趣(qian)啊?laugh 于是就有了办比赛的想法。

然后啊我就在CF上给Gerald发信息了。

Hi!
I want to organize a round with my friends.
What should I do to prepare it?

后来的结果是被read了,然后没回。(一定是太没有诚意了被无视了!

怎么办,直接copy vfk的不就好了嘛XD

Dear Gerald:
 
Hello!
I'm dzy493941464, a student from China. My friends jcvb, jiry_2 and I enjoy Codeforces contests very much. 
This time, we already have some interesting problems and want to share with others, so we want to hold a contest(Div.1 and Div.2).
We want to know some details about how to prepare a contest , would you please give us some instructions ?
Thanks!
 
dzy493941464

后来我们在gtalk上发东西,在gmail上发东西,他一直没回……

后来才知道原来是去WF了。。(强)

 

然后开始分题了,很快7道题目就被认领完了。

jc 2A 1E

jry 2B 1B 1D

dzy 1A 1C

1A我想了想啊,反正就这么水啊。出个最小生成树不是挺有趣?就求个最小生成“基环+外向树”吧。大家都没啥意见。

1C我想了想啊,要不就用一个最近的idea吧。其实那是ORZJRY II的其中一个idea。考虑到那种题我能不能写出来都是个问题,那么拿出其中一个idea出序列版本,作C题还是没问题的。说简单点就是区间加斐波那契数列,区间求和。后来想了想啊,(因为某些原因啊)还是换个idea好了,比如查询一个区间内有多少个子区间的逆序对数量等于一给定值。一开始我只是随便YY个题面,后来证实的确可做,一个log,那就暂定为C题了。><

很快大家题目都出好了,2A2B都是构造(囧),1B就是现在的1B,1D就是现在的1D,1E也是现在的1E><

 

然后就开始审题啦。我们让Gerald试图使用webQQ,然后告诉他“登陆”“同意并添加对方为好友”等按钮在哪,然后成功创建讨论组,开始愉快的审题。

从1A开始,Gerald一眼秒了MST。

2014-07-08 19:30:36 Gerald
Nice 
 
2014-07-08 19:30:47 Gerald
But I think it is more likely div1B 
 
2014-07-08 19:31:01 Gerald
Because it needs some data structures knowledges 

Chinese Round Div1B 裸最小生成树。岂不被笑死?><

当时就做出了宁可删掉这题的决定。。。。

 

1B由于吉丽的英死早导致管理员浪费了1h?后来大概也算是会做了。

2014-07-08 20:22:00 Gerald
May be I misunderstood the statement 

 

1C管理员很快就秒了。

2014-07-08 21:40:58 Gerald
I think that we can move your problem A to B
 
2014-07-08 21:41:02 Gerald
your problem B to C 
 
2014-07-08 21:41:20 Gerald
erase problem C from the contest. Because I don't like it so much 
 
2014-07-08 21:41:37 Gerald
And come up with new A, that is easier that your current

当时就做出了把fibonacci换上的决定。。。。

 

1D和1E管理员似乎没有一眼秒,但最后他都认可了这些题。

2014-07-09 22:57:26 Gerald
Really hard problem, I think
 
2014-07-09 22:57:38 Gerald
I've read the solution and it is very nice 

后来再验一次新的1A和1C。。

把1A换成了一个序列,你可以任意修改一个元素的值,之后求最长上升连续子段。

2014-07-09 20:44:18 Gerald
Nice, easy and good for div1A problem 

真是令人愉悦。。。

(出的时候我就想到会引起一波cha和fst了)

 

1C自然变成fibonacci。管理员似乎是用维护矩阵的方法搞出一个两个log的。后来发现只要预处理一下就是一个log的了。

于是这题也被欣然接受了。

 

后来验2A2B,说是都可以当div1A了。。于是得重造。。

当然造这种题很快就好了。。。

 

于是7道题目都审核完辣 . . .

2014-07-10 19:39:25 Gerald
Ok, we've got all the problemset 
 
2014-07-10 19:39:28 Gerald
Nice 

之后是在polygon上准备题目的时间。

由于每道题的时限要是java程序运行时间的两倍。于是有人得写java啊,比较纠结。有想过让别人帮忙写,但想想还是自力更生吧。(不然钱又要被瓜分一次多不好

于是我开始学习如何折腾java。。><

发现java和c++好多语法都一样。。除了要加一些输入输出的东西外。。不过堆啊什么的找不到现成的。。只能改成手码。。(囧)。。还有就是java不加快速输入输出的话简直不能忍。。。

最终结果就是7题的java都弄好了~

 

新技能get√:会写简单的java程序。

 

说起来啊1A的数据造的很有趣啊。。感谢树爷爷的逗比程序。。。然后找到了一些有趣的数据。。。

 

后来我们找管理员成功抢到了round #FF(255)

2014-07-10 19:47:53 Gerald
You can hold it for sure! 
 
2014-07-10 19:48:14 Gerald
If you do not mind
顿时舒爽了……

很快就到了13号这一天……

Gerald改了改题面,把很多地方都改得通顺了很多。还把吉丽的1B的逗比题面改的和谐了许多。2333

下午俄文题面一点一点加了进去。

 

看着Registered participants界面,一个个熟悉的用户名出现了。脑海中只有一个念头,求轻虐啊……

 

然后就是传说中的上帝视角!

65536个赞!

比赛开始前我们一起预测了一下每题的FB时间。(我自我感觉猜的很靠谱:1,4,3,10,20,35,80

最后是1,3,3,14,30,83,120(无)

 

9点,比赛准时开始了!

1分钟的平静,无人提交。

不到2分钟的时候,div2A有人交了!FB!

 

然后div2B和div1A的FB都出现了!

然后div2AB 和 div1A 开始狂欢。

我不停的切换着浏览器窗口…

18分钟后,第一个成功的hack!果然是1A。

紧接着两边都出现了对这题的各种hack。很多都success了……

 

我随机点开1A的程序。看到了好多fst……(祝你们能发现你们会fst)

真不是我的错啊。出题须知上讲数据得覆盖n最大和n最小。你们n=1输出0我怎么办TUT

 

30分钟后,1C的FB也出现了。写的是维护矩阵的,一个log,没问题,pst。令我欣慰。

 

然后逗比的一幕出现了。分块大军入侵1C!

It makes me sad (

竟然还卡过了system test!我不得不造极限数据了。(我只顾卡两个log了,忽略了sqrt的存在><

你分块大小是555啊,那我数据全是对[2,k * 555 - 1]操作:)

我全是修改,就最后询问一下:)

我全是对[1,n]操作:)

然后分块大军被一个个卡掉……

我只想吐槽本来时限是3s的,分块根本过不了,管理员硬要开4s ><

 

解决完了这个问题,继续等待1D的FB。

一小时后有人第一个交D了!可惜wa了。

83分钟,1D FB!

吉丽松了口气…

 

最后1E还是没人过…

 

然后比赛结束了…

 

然后看到好多熟人的rating都跌了……><

 

然后看到announcement的contribution跌了……(情理之中嘛

 

然后奔去发editorial……

 

然后听说1C有原题……(我怎么这么naive

 

听说1B 和 1C都是1500分是导致许多人掉rating的关键?去找Gerald啊!!!(捂脸)

 

然后在CF上就被婊了……

 

不管怎样,这场比赛结束了……终于忙完了……

 

用vfk博客上hza的一句话结束这一篇流水账。

 

Thanks, and where is money ?

 

——————THE END——————

Avatar_small
scinart 说:
2014年7月20日 23:05

抢个板登占座,我是div2的~


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Copyright © 2007

Webdesign, tvorba www stránek

Valid XHTML 1.1