7
15
2014
0

CF DZY Round II的台前幕后

再努力,再辉煌,也总会谢幕。

 

当初听说给CF出题一题可以赚50刀就一直蠢蠢欲动想出一场CF Round。然后貌似是在THUSC结束的那天我、DZY、JC在一起看球的时候,DZY突然说他想到了一道题:

一棵树路径加斐波那契数列,询问历史版本的路径和。

然后就被策爷秒了?

我们感觉这道题不错。但是不知道放到哪里去。

不如开场CF Round把这道题丢上去?

DZY: 不行啊,CF出代码量这么大的题目,会被婊的。

貌似是的囧。

DZY: 听说给CC出题很赚钱,要不我把这道题丢给CC?

然后他就去忙活了。

 

然后又过了很久,貌似CC一直不回他的邮件。然后一怒之下就想起了出CF的备用方案。。。

DZY:我还是觉得这道题放上去太坑爹了> <

后来不知道是谁一拍脑袋吼了一句

直接改成区间加斐波那契数列放上去不就好了。

好像是的囧。。。

然后讨论了一下这道题就放D题吧。顺便大家分配了任务忙活去了。

DZY: 1A 1D 外交

JCVB: 2A 1E

JRY: 2B 1B 1C

一个双休日后大家汇集题目。

 

貌似以前出JC杯提高组模拟赛的D2T2差不多可以放1B?> <(day1在RQNOJ上囧,day2因为没时间一直没有拿出来)

于是改了一下D2T2的数据范围什么的就直接丢上来了。(感觉放这种提高组难度的题目太简单了?算了不管了囧。

然后想了一会儿1C,正好那个时候出JC的小苹果出的如痴如醉。然后就索性改一下加个矩乘丢上去好了。(⊙v⊙)嗯,感觉不错。

然后2B一直没有灵感囧。。。想了半天:

一棵树每条边权值都是1,已知每个点到其他点的最远距离,试构造出一棵这样的树。

然后发现没法做囧。

没事,我们可以改范围!

JRY:要不数据范围来个10?打个爆搜就可以过?

DZY:你脑洞又大了?

没事,我们可以改题目!

JRY:要不边权可以使非负整数?

DZY:这能做?

JRY:不是sort一下构造链就可以了?

DZY:貌似是的,感觉不错。

好的就是他了。

貌似离整合题目的时间还多?于是研究了半天polygon,把题目、数据都造好丢了上去。

 

于是除了策爷的题其他的题目很快就造好了。

2A:未知

2B:已知最远距离构造一棵树

1A:最小生成奇环加外向树。

1B:矩阵取行列,每次取后权值减少,求最大总和

1C:联通图中从1开始随机游走,求经过k-1个关键房间且第k-1个为n的期望概率

1D:区间加斐波那契数列

1E:未知

 

这个时候策爷毒瘤属性爆发:

我想好2A了。

**********************************************

王苍,这怎么做!

这真的是DIV2A吗囧。

完蛋了我是不是应该滚回去普及组。。。

后来策爷说:要不我把样例放大点你就能看出来了?

后来一看大样例,好吧果然一目了然囧。

后来过了几天策爷搞了一个神E题。。。根本没想法囧。

 

到此题目貌似出完了。

于是DZY开始忙着联系管理员。

很遗憾的是管理员不理我们囧。

 

又过了几天CC居然回复DZY了!让他把题目放到CC上去再审核。

完了这样就没1D了囧。

于是我们又开始重新出1D。

正好最近做了一些基环外向树的题,于是我们又开始脑洞大开。。

基环加外向树的期望路径剖分数!

基环加外向树的边染色方案数!

基环加外向树的子图分割方案数!

甚至有了:

仙人掌的期望子图分割数!

。。。

感觉这样的题肯定会被婊。而且我也不会做囧。

****************因为一些特殊的原因,这一段不给你们看**********

 

DZY:感觉这样题目就太水了?

JRY:好像是的。。

DZY:要不我的题和你的题换一下?

JRY:但是我的题目很简单的啊。。。

DZY:你没发现这道题更简单吗。。那就这么定了。

于是我的送分大水题就变成了1D囧。

 

又过了几天管理员终于出现了。

原来管理员去WF现场了!无限仰慕Orz。

后来管理员一直在忙xyz大爷的Round。。我们的审题也就被拖了下来。

于是我们惊讶的发现xyz大爷的也是DZY Round!囧。。

然后由于我们和xyz交涉无果,就变成了两场 DZY Round。

 

过了几天我闲着无聊脑洞大开参加了xyz大爷的Round。

欢乐的过了1A后卡在了1B囧。。。

卡了一个半小时好不容易憋出一个大力出奇迹的算法过了pretests。结果果然喜闻乐见的FST了。

最后一看王苍所有题都这么多人过!

我们的Round是不是太水了。。

好害怕。。

完了感觉每题都比xyz大大的简单。。。

看来是要被爆艹了囧。

后来讨论后决定破罐子破摔。出场简单的给大家涨涨rating把。

等等,我做成这翔样居然涨rating了!?

论A题快速出的必要性。

论蒟蒻的rating有多么容易拿。

囧。。。

 

最后终于到了审题阶段。。

小插曲:本来我们打算用GTalk。后来审题的时候管理员的连接不好。。于是我们就改用QQ。在我们的截图教程下管理员历经艰辛终于登陆了webQQ囧。。

1A:被一眼秒了。

管理员:我认为这题可以放到1B。

WTF!这种题目放到1B!还不被婊死!

我们坚决反对。

于是先不管1A开始1B。

管理员卡住了囧。。。

完了管理员不会看错题了吧。。有种不祥的预感。。

一个小时后管理员冒泡了,果然看错题了!WTF!

解释明白体面后管理员又进入了思考状态。

又过了很长时间管理员说:每次取行列最大?

逗我?!我们与管理员解释了半天管理员终于搞定了1B。

从此管理员开始孜孜不倦的建议把1B放到1C。

我们采取的态度是:先看1C吧。

1C居然被一眼秒了!?不科学!

管理员:我不喜欢这道题!我们把他删掉然后1B变1C,1A变1B,你们再出一道1A吧。

应该怎么回呢?

DZY:你不喜欢这道题我们喜欢!我们就不删!不行我实在忍不住了让我去吊打管理员。

。。。。

群众不满情绪max。

后来我机智的问了一句管理员:把这道题改成在线怎么样?

管理员(毫不犹豫):我不喜欢它,删掉。

囧。。。你是傲娇了?

后来交涉半天。。无果。

于是给管理员看1D,管理员看了题目切了矩乘那一部分开始想预处理。这个时候他说他下线了,明天再说吧。

于是我们花了一点时间重新出了1A:

数列修改一个数问求改后最大的严格递增子区间长度。

感觉是FST好题?

然后又由于CC那边长时间无视DZY,于是DZY一怒之下就把斐波那契数列丢回了1C。

(貌似我们的题目莫名其妙的换了位置?

 

第二次审题开始。

1A通过了。。

1C被管理员想出了nlog^2n用矩阵的做法。

我们给他看了题解,管理员直呼fancy。。。

管理员:你们一定要把nlog^2n的卡掉。

我们:这个预处理一下不是nlogn的?

管理员:我不管,反正nlog^2n不能过!

管理员貌似真的是傲娇= =

1D也通过了(nice problem)

这个时候管理员口头禅出现:you see。

一级警戒!一级警戒!阿姆斯特朗回旋炮充能准备!

果然管理员开始调整题目了。。

他的意思是1A用新1A,然后1B用原来的1A,1B变1C,1D是区间加斐波那契数列,1E是小苹果2。

我们坚决反对!

这场比赛已经这么简单了再这么改还不是把中国人的脸都丢光了?

于是我们开始漫长的交涉。。

无果。。囧。

后来索性直接让管理员去看E题了。。

两个小时过去了管理员思考无果。。。

然后我们发了题解管理员看了40MIN时才看懂。

“Well, it is really a hard problem.”

囧。。

然后管理员就听话了,不调整顺序了。

A到E就变成了我们期望的样子。

想必管理员在看E题的时候一定意识到了D和E之间难度巨大的差距。后悔用D取代E的逗逼行为。2333~

然后我们的div2两题都被斩首了。。。于是乎我和策爷就被打发去重新出div2的题了。。

 

想div2的题永远是一件痛苦的事。。出简单了很不爽,出难了又会被管理员斩首。。。

于是乎又开始毒瘤属性爆发:

设计一个从左下角走到右上角最短路径最长的n*m迷宫。

想了一下貌似很显然?

等等特殊情况有点多?

越想越不对。。然后就弃疗了。

没事我们可以改题目!

已知一个迷宫求经过所有非障碍点的路径条数。

王苍怎么变成插头DP了!

最后越出心态越有问题。。。

只好观摩前几场的div2B:

一个字符串在末尾加上k个字符求其最长回文后缀长度。

感觉也可以初一到加字符的字符串题?

一个字符串在末尾加上k个字符求其最大价值。

是不是太简单了?

等等貌似即使可以插在中间也一定是插在最后面?

感觉不错,就是它了!

 

过了一会儿策爷的div2A也出好了。

这一次管理员喜闻乐见的没有斩首。2333~

而且居然喜闻乐见的抢到了Round 255!(本来还以为已经被yc5-yc抢了的囧。

于是大家马力全开花样调戏polygon,因为以前已经完成了大半,这次一下子就弄好了~

 

开心一刻:div1B原题面:

DZY Loves fire

As we know,DZY has joined the FFF club.One day,he got to a park city.the parks formed an n*m matrix.There were many couples in the parks.DZY wanted to fire them.

DZY had an artillery which could be used k times.Each time he could choose a row or a column,and for each park which was on this row or column,it could kill p couples.Specially,the number of the couples in one park could be a negative number.

Each time DZY used the artillery,he could get pleasure value which was equal to the number of the couples in the parks which he fired.Now he wants to know the largest pleasure value he could get after he used the artillery exactly k times .

(我英语不好大家凑合着看吧。

 

转眼间就到了比赛前。管理员开始大改题目。

管理员:我把你们的前四题都改了一下,你们去检查一下看看有没有删掉什么条件。(貌似是VFK那次的后遗症?

不愧是管理员!Div2B的题面被他一改瞬间高贵可观了!

于是我顺势点开了Div1B。映入眼帘的是:

DZY Loves Modification

王苍!不要乱改我精心准备的题面啊!这样岂不是没有办法向全世界宣告DZY入团事实?!

无限忧桑。。。。

而且貌似管理员不知道FFF的意思?总是整个题面已经被改的面目全非,管理员还是保留了第一句话:

As we know,DZY has joined the FFF club。

你让那些知道FFF含义的人情何以堪。。囧。

 

之后管理员又作了一点微调。

又过了一会儿,我们终于拥有了上帝视角!高贵客观!

一点开div1注册名单,被吓尿了囧。。

tourist!

Petr! 

scott_wu!

xyz111!

Sevenkplus! 

Stevenkplus! 

FancyCoder0!

zzk! 

foreseeable!

DemiGuo!

...

(P.S.最后貌似有很多人注册了没来囧。。)

完蛋了一定是要被爆艹了。

那画面太美我不敢看【捂脸】。。

于是我们一群人开始放弃治疗,开始预测所有题FB的时间。。。赌的最离谱的请最好的吃饭。

(P.S.假设时间都是120MIN的结果)

过了一会儿注册截止了。。居然没有破千,还有点小忧桑> <

 

终于开始了!

突然管理员问:你们觉得第一次通过是什么时候。

管理员也要参与竞猜?

DZY:div2 1min,div1 3min

管理员:哈哈我们拭目以待。

1分44秒的时候有人通过了div2A。(语言优势不能多说> <。

接下来大群人马通过了div2A。

突然,在3min的时候sevenkplus和myungwoo携手拿下了div1A的一血> <,同时div2B的一血也被拿了。

过了一会儿div1A开始被碾压。

在7min的时候div2有人做出了div1A。

然后就没动静了。。

转眼间过了12Min。。众人坐不住了。。。

DZY 21:12:27 

啊啊啊 B题怎么没人做的出。。。。。。

DZY 21:14:20 

完了。。。。。。。

DZY 21:14:24 

怎么感觉变得超难了。。。。。。。。。。

DZY 21:14:29 

1B啊。。。。。。。怎么出不来了。。。。。。。

终于。。在14min的时候anta拿下了div1B的一血。。

然后就渐渐有人通过了1B。

然后所有人都盯着1C?

甚至开始有人开始欢脱的叉起1A来了> <果然是fst好题。

 

貌似我们等一血等的太欢脱了问题满出来了。。。于是我们就被管理员赶去回答问题了。

见得最多还是关于1A能不能改到零和负数,能不能超出10^9。。

难道这些就不是整数?

 

回答完问题我们继续围观勇士们碾压我们的题,果然在30Min的时候1C的一血被ztxz16拿下了。(到这儿还在我们的预测范围内。

然后1C的通过人数一直在慢慢增加。。

= =怎么还没有人通过1D?这是怎么回事?按理来说哪些做过小苹果的人呢?怎么没有先开1D的人啊。。这不是水题吗?

于是我开始一个个搜索当初做过小苹果的人。。

拥有《圣经》的勇士们正在和BC层的天启骑士们英勇搏斗,还没见到妈腿。。。

囧。。。貌似我的预测玩脱了?

 

这个时候DZY冒泡了:

DZY 21:38:29 
1C

邓哲也 21:38:40 

玛德。。1C时限要是3s 他早T了。。。。。。。。

JRY 21:38:49 

DZY 21:38:58 

分块!

DZY 21:39:00 

玛德。。。。。。。。。。

DZY 21:39:03 

竟然是分块。。。

DZY 21:39:47 

我去造数据。。。。。。

然后我们就开始不断地提供可以卡掉分块的造数据策略。。

加了三个数据后,终于:

恭喜DZY同学叉人成功获得100分!> <

接着貌似又有很多人被这几个数据卡了?

此时一个小时过去了,还是没有人出1D囧。。

然后我们在围观各种人FST。。

 

这个时候DIV2出现了第一个AK。。。居然是WYS的小号囧。。

于是我们开始各种想把他的程序叉成FST结果不幸失败了T^T。

过了一会儿大吧主拿下了1C出现在了我们的眼前。。。

原来大吧做了我们的比赛。。出乎意料。。

然后貌似勇者们都开始了天国系列。。。

 

又过了几分钟,终于有人拿下了1D的FB!

当我们即将开始狂欢的时候。。。尼玛这个居然是fst的囧。。

过了两分钟,终于vepifanov和gchebanov在没有圣经的情况下打败了妈腿。。囧。。

时间一点点的过去,在最后终于有一个人提交了E题。。。结果是被策爷卡掉的一种算法而且还MLE了囧。。

终于分针归零,策爷发出了一声长叹。。。

 

最后开始system test,把1A叉人的数据加上1A居然有了90+组数据!于是乎喜闻乐见的一片一片的人fst了。。。1C也有很多人被DZY新加的数据卡掉。。。

这场比赛真的有这么难?

比赛预告貌似打脸了?
xyz       我们
邓哲也 22:51:46 
感觉要死

囧。。。

果然比赛一结束DZY的contribution就开始掉。。。

不少群众发表了他们对DZY的“赞赏”:

 

 

终于,system tset结束了,和管理员寒暄几句以后他QQ就下线了,策爷睡觉准备看世界杯了,DZY把题解放上去了,讨论区、贴吧的动静渐渐少了下来,讨论组已经静无一人。

终于结束了。

明天我的日程表里就将少了CF出题这一项。

明天我就不会再点开polygon。

明天我就不会再守在电脑边等着管理员的回复。

我一点一点翻看所有人对我们的比赛的回复。回想我们这场比赛一路走来的点点滴滴。

从在宾馆沙发上的萌芽,

到讨论题时的欢乐,

到管理员要改题的时候的不满,

到比赛开始前的紧张,

到无人做出E时的绝望,

再到现在的空虚落寞。

这一切的一切是那么美好让人留恋,但总归迎来了谢幕的这一刻。

最后引用VFK博客中的一句话:

等你等了五千年,只为这一刹那的回眸一笑。

 

 

Category: 未分类 | Tags: | Read Count: 1391

登录 *


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

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com