注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

流浪中的灰原立

流浪云's ACM && 灰原立's 生活

 
 
 

日志

 
 

我的ACM故事(5):相信奇迹,相信RP —— 记!Atlantis!的06中大预选 (上半部分)  

2006-03-29 15:15:40|  分类: 我的OI及ACM故事 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

我的ACM故事(5)

亚特兰蒂斯征途(上):相信奇迹,相信RP

———— !Atlantis!06中大预选

1

上周才刚刚告别05赛季的集训队,这周就马上开始ZSUCPC2006的预选了。回忆起去年的ZSUCPC2005,仍然感觉很近很近。不觉间,我的ACM故事也已经写到第5篇了,真是感慨万分啊。

今年,我们哈根达斯原班人马再次倾情出动,在讨论新队名的时候,否定了!Haagen-Dazs! Pro(哈根达斯专业版)和!Haagen-Dazs! SE(哈根达斯II:加价不加料)等名字后,决定脱胎换骨,雪糕销售商摇身一变,变成一个传说中的失落帝国——!Atlantis!(亚特兰蒂斯)。从此,我们正式踏上了去往亚特兰蒂斯的征途——又一个追梦的历程。

 

2

征途第一站是预选热身赛。在预选之前,我们只拿了这个热身赛来做组队配合练习。可惜结果并不如意。此时不禁让我想起去年,哈根达斯刚成立后的第一仗就打得相当出色——取得了汕大OJ某次比赛的第一。那次比赛的名字叫“Lead us to a good beginning”。结果就真如那名字一样,极大地鼓舞了我们。从那以后,哈根达斯就一直春风得意。

似乎这次亚特兰蒂斯要吃点苦头了。由于热身赛第二天就是预选了,不能让它影响心情,于是三人都参加了凌晨1点的SRM。结果热身赛失意的bugSRM中重夺RP,取得了所在room的第三(DIV 1),由于这次是有M的,所以bug又有$$进帐了。羡慕啊……

我就没有这么幸运了。这次DIV 2的题可谓是相当简单,而我的coding却突然出奇的慢,结果coding phase结束后我才排第5,拿M愿望落空。本来已经够失落了,没想到SYSTEST后居然Fail250,原因是打错一个字母,狂ft……FailDIV 2250真是相当丢脸……那晚就在这样忐忑不安的心情下睡着了。

3

准时11点起来。此时志荣发短信来说已经在吃饭了,于是原定的聚餐就取消了,各自吃饭后再集中过去。后来bug没收到我的短信,结果要自己一个人吃面,当时真是感到挺对不起他的,这队长也当得太差了……@_@

后来一起走过去的时候,bug定了两条总方针,第一条是“一定不要拿第一”(看来是去年BG怕了),第二条是“最好能保住三甲”。后来我觉得这样的方针不利于调动团队积极性,于是就改成“最好不要拿第一”和“一定要保住三甲”,感觉这样比较鼓舞,于是就这么定了。

比赛开始前又是到处闲逛,吹水。小熊找sniper打赌,看谁能最快出第一题,赢的要BG,我也跟着凑热闹。后来比赛又要推迟,不过才15分钟,比上年好,不用那么郁闷地斗扫雷了。不久后比赛就要开始了,由于只顾吹水,没做好心理准备,突然感到一点紧张……

4

       为方便叙述,首先介绍一下各题:

       A:给你两组字符串,要求找出在第一组而不在第二组的字符串的个数;

B:求几个区间的所有数的和,采取b进制无进位加法;

C:给出一个关系集和变量之间的关系,问你里面是否存在冲突;

D:给你一个含通配符?*的字串,问你另一组字串中能表示成该串的个数;

E:给你n个字串,将这些字串连接在一起成为新的长串,求这样的长串中字典序最小的那个;

F:求[1..n]中与n的最大公约数不小于m的数的个数

G:太水了,略 

5

比赛开始后就分题各自阅读,他们两个各拿一份打印版,而我则在电脑上看题。很快地,我发现了G题是水题,正开始构思时,发现小熊已经开敲了(他们坐我们前面的前面,sniper坐我们旁边)。不能输给他,于是我也立马开始code了。还没敲完,就听到前面一声“Yes!”,不愧为是新一代水王小熊啊,才6分钟武当老柴就过题了。两年都是他做出第一题,不爽……我似乎受昨晚影响,敲得比较慢,过G的时候前面已经有6支队左右了。由此可见我又忘了HQM老大的话了,比赛时不应该想比赛前的东西的。{ RPnormal }

 后来好像是志荣上来敲E,我则开始看其它题。很快地,前面又一声欢呼:武当老柴过第二题了。感觉有点被牵着走了,郁闷。后来得知过的是志荣手上的E,就放心交给他继续code了。结果却意外的WA了。于是我便过来问一下算法,志荣说把字符串排序一下就行了,我却觉得有反例。志荣说是bug提出来的,我看bug挺肯定的样子,就没理算法了,帮志荣看会不会写错什么或有trick。当时担心是scanf的问题,改成gets,还是WA;以为字符串可能含空格,再处理一下,还是WA……全队RP骤降。{ RPlow }

WA3次后,过2题的队已经很多了,武当老柴在又一声欢呼后也3题了。而这题其它队都很快过的,我们的罚时可真是浪费了……无奈之下,只好暂时放下这题,让bug上去敲D,我来看武当老柴过的第3A{ RPlower }

bug敲完D后,发现样例好像有错,于是去问评委。得到了肯定的答复后,bug就叫我把D交上去。结果在评委宣布改D题样例数据时,我们已经过D了。刷新一下排名,名次已经很后了,但由于有D的优势,而AE都是水题,追回三甲还是有希望的。幸好我们被题卡住时能够及时放下,否则可能会卡得更惨。{ RPnormal } 

bugD后我就上去敲A了。用STL很快敲完后,交上去居然又WA了。看来这时RP真是太低啦。重新读了一会题,以为自己理解错,按另一种理解敲完交上去,还是WA。后来发现原来的理解是对的,错在哪里就变得莫名其妙了。郁闷了一会后,bug指出了我用map的一处错误(当时感叹:STL没学好啊),惊喜地改过来了,结果还是WA……崩溃……又暂时放弃A了。{ RPlower }

此时武当老柴、EncoreEntropy4题了,我们还是2题,我的A和志荣的E都被卡住了,还找不到错,真是超级郁闷……{ RPlowest }

后来bug上去重写E,准备再次提交时,我叫他们再好好想清楚。幸好在我这个队长的英明指导下,志荣很快找出了反例,证实了bug的算法是错了,原来志荣一直被bug误导了……bug面壁的同时志荣用搜索重写了E,结果一交,AC。于是bug又欠我们一顿BG了。{ RPlow }

RP理论真是不可思议。在志荣过E没多久,我马上注意了A题的insensitive。其实之前我也读到了,只不过像胖仔等大多数人一样,习惯性地以为是对大小写敏感。最FT的是我当时还问bug那个map是不是区分大小写的呢。此时让我看到了该死的“in”,加上这个处理后,A题总算过掉了。真没想到会有如此不细心的时候……该好好反省。{ RPnormal }

此时我们4题了,RP回升了一点。但因AE浪费罚时太多(尤其是E,别的队都很快过),排名仅在第67左右,拿三甲变得非常困难。此时志荣看B,我看Fbug主要看C,但也会帮我看看F     { RPlow }

后来志荣上去敲B,我则继续想F。不久后志荣写不下去了,而我则想了F的一个不成熟的搜索算法,为了充分利用机时,就先上去敲了。志荣和bug则一起攻B。我由于之前没想清楚,敲得很慢,结果连样例也过不了。调试一段时间后,过了前两个样例,但最后一个仍然过不了。郁闷……我又犯了去年4+2的错误,还没规划好就上去敲了,这样很容易造成思维混乱。  { RPlower }

好长时间我们都没有进展,Entropy居然6题了,Encore和武当老柴各5题,我们还是4题。由于罚时多,要拿三甲一定要出多两题才行。时间非常有限,出两题可是相当困难了……  { RPlowest }

离比赛还有一个小时左右,右上角传来一声惊人的欢呼,接着便看见Entropy全体起立,收拾东西:原来他们已经做完7题,收工了。无语啊……原本已经脆弱的心灵再次受到打击……RP已经跌到最低谷了。 { RPlowest - }

志荣好像忍不住了,把B交给bug后,问了一下我的算法,觉得很有问题,但此时bug写不了B,于是我还是硬着头皮上,结果还是徒劳。此时除了Entropy全过外,Encore也过6题了,武当老柴5题排第三。时间只剩下半个小时了,过一道还是有希望的(B题已经有想法了),但过两道似乎接近Impossible了……{ RPlowest --  }

后来bug规划好B便上来敲了,我继续下去想F。志荣对我的方法提出更多的质疑,我也打算放弃了。此时即使有新的更好的算法,也没时间实验了。郁闷啊,保不住三甲了……虽然HQM老大曾教导过比赛时不要想比赛后的东西,但我还是不可避免地想象假如保不住三甲,而且还输给第一名两题的话,对我以及我们对会是怎样的一个打击……怎么会有这样的事情发生啊……我无法接受。我的RP呢,什么时候才来拯救我??   { RP:?  }

 

( to be continued..)

  评论这张
 
阅读(139)| 评论(3)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017