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

流浪中的灰原立

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

 
 
 

日志

 
 

我的ACM故事(7):时间为什么不可以倒流  

2007-01-22 22:09:51|  分类: 我的OI及ACM故事 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

我的ACM故事(7):

时间为什么不可以倒流

——RC记北京06

前言

北京赛区结束了,恶心地结束了。动笔之前就想,这篇总结该怎么写。此时的心情和去年成都差不多,要想写多煸情就可以有多煸情,和去年那样洋洋洒洒写个5000字也不在话下。然则这次并不想花太多时间在总结上,宁可拿多点时间看看算法,故这次赶紧总结,有多简写多简。因为这次终于发觉到,自己一直以来根本不缺反思和总结,也不缺激情与动力,缺的只是实实在在的行动。

(补前言:原来是打算有多简写多简的,结果不小心还是写了5000字。想学肥ger那样把比赛部分贴出来,然后完整版再另外给大家一个链接,但那又有卖广告成份。于是就把两种版本都贴出来,各位看官有时间就看看完美版,没时间就随便扫几眼精简版吧。)

Day 1(11月9日

由于之前坐过47个小时的火车,故23个小时根本不放在眼里。比较郁闷的是肥哥买的票都七零八落的,不过还好有下铺,还有点话事权。经过一番努力终于把位置给换回来。于是一个卡位都是自己人,爽得很。吃面、打牌、看书,时间很快就过去了。晚上的时候一堆人在说鬼故事,探讨世界未解之谜,于是一夜很快就平静地过去了。

Day 2(11月10日

长这么大,总算见到首都长啥样了。北京给我的第一感觉,是城市很整洁,道路井井有条,个个都操着一口北京腔。这让我的普通话感到更自卑..-,- 另外就是我们的TAXI司机很好人,一个标准的北京大妈,让我对北京的印象特别好。嗯,北京比上海好多了。

住宿环境虽然和成都那次没得比,但至少有电视,不用挤澡堂,也算满意了。北京也没有想象中的冷,一进室内后都有暖气,反而会感觉到热。但正是因为这样,导致室内室外温差太大,一不小心就会感冒,而且要像倾城那样不断地脱衣服和穿衣服,非常讨厌。还是广州好,冷就要冷得彻底。

报到时见到了薛矛大牛。感觉时间真的过得好快,几年前在台下瞻仰薛大牛的情景还历历在目,现在却能好好地聊上几句了。吃过一顿丰富的午餐后,下午去见了jyy。由于之前听ph说认识东哥,于是把东哥也拉去。东哥说ph很ws,见了面后,果然是很ws。真是实哥说他很ws,ph就笑了。意外的是,phoenix之前居然没有合练过。这让我对NJU感到挺失望的。同时也再次提醒自己,要好好珍惜。

Day 3(11月11日

早上开幕式,然后去游了游清华园。终于来到了传说中的二校门,之前看的所有有关清华的图片和相片似乎都会出现这个场景,真可谓标志性建筑了。后来也总算明白了水木清华原来是个湖。

下午开始试机了。比赛分在了四个很小的机房,感觉很不够气派,比较不爽。去年成都是在一片大空地上,所有人的气球都看得到,气氛真是相当好。论气氛,清华这次真的不如成都赛区那次。不过那次毕竟是首次办,办得隆重点也是很正常的,没有可比性…

练习赛有三道题,刚好一人一道。我拿了道最简单的A,一开始却没有看懂题,郁闷了一下 -,- 此时恒恒先去敲C,敲到一半时我终于读懂了,然后上来敲了一小会,很快就AC了。很久没有做题,感觉还是很有手感。然后就是恒恒的C和东哥的B了。东哥的B似乎是道难题,而恒恒的C则一直WA中。于是我就和恒恒一起攻C,东哥继续想B。很多人过掉两题时,我们的C还没有出来。最后帮恒恒找到了错,终于过掉C,过的时候是12Y,全场最多m(_ _)m 。

接下来就是东哥的B了,一直都还没有人过。Styc和我们一个室,而且很近,就过来和东哥商讨做法,结果还是没有头绪。后来从LTC那里听来了个算法,但并没有证明,Styc叫队友先把这算法给实现了再说,结果他们真的过了。而我们因为时间问题,之前的C卡了太久,东哥也不够时间写了,于是最后全场就RPWT过了B。出尽风头啊。

这次练习赛让我们出乎意料的是会有一道这么难的题。以往练习赛应该都是很水的,即使有点难度也是中等那样,而这次的B真可算是一道很难的题。于是当晚开大会时,我们就担心正式比赛的题目会不会很难。如果是这样,我们队应该挺麻烦。

晚上收衣服的时候还发生了一件比较郁闷的事:自己一直很喜欢的百度衣服不见了。找了许久之后得出结论:衣服和衣架一起被风刮走了。这看似不太可能,但却是事实,北京的风太大了。失去这么一个不可再生资源,真的好痛心。比赛前夕整这事,可谓不祥的预兆……

Day 4(11月12日) part 1/3

早上起来后到楼下问了问,没有捡到衣服。郁闷……郭老师安慰说,明年再拿一件更漂亮的吧。嗯,也没空想这个了,决战的时刻已经来临。

比赛开始之前和RPWT换了座位。因为之前说两个中大挨在一起,两个北大挨在一起,有点不公平,于是就和RPWT换换位。结果我们成了team60,他们是team63。由于我们比赛时只能看到team ID,昨晚跟郭老师和bug说的都是team63,于是就怕外面的郭老师和BBS上的朋友们都误以为我们是team63,然后让他们失望-,- 还好外面的排名看得到名字。

比赛开始了。首先我读完了A,感觉可以做,就一直在想A。恒恒和东哥也在找题做,但似乎没有找到特别水的题。过了近半个小时,board居然一直没有动过,连提交都没有,看来这次题果然够BT……于是我就上去写A了,虽然没有完全规划好,但为了利用机时,就先敲一部分,如果有水题可以做再推我下来。然后过几分钟终于有队过题了,过的是E,于是他们两个就赶紧想E,不一会儿东哥就能敲了,于是我退下来继续想A。东哥的E敲得挺快,但提交一次后返回TLE了。东哥改了一个函数后再交一次,结果还是TLE。此时已有不少队过E了,而且好多都是1次过,这让东哥感到很郁闷。后来东哥暴了一句粗口后,加了句e.clear(),交上去就YES了……居然是初始化问题,浪费。此时我们排名已经比较靠后了。

我继续攻A,东哥不断地找出特殊情况来给我的A拆台,结果A写得乱七八糟。此时还没有人过A,看来情况真的挺多,而我由于有一个子问题没有解决好,所需复杂度是O(n^2)的,显然超时。虽然把那个子问题解决掉后可以降到O(n),但当时没人过的情景实在是让我没有任何信心,而不久后H就有人过了,于是打算暂时放弃这题,转而攻H。虽然后来发现自己的A大体上是正确的,但当时的情况放弃A不失为一个明智的决策。

做H的时候,恒恒猜想最终的刻度应该要在原来的刻录上选择,于是便写了一个很水的办法,结果我刚写完,恒恒就找到一个反例……-,- 这是显然WA的,但我还是不死心,想它的数据会不会很水,于是带有点投机的心理,明知道错还是硬交上去试试……结果是显然的。又一个无辜的20分钟罚时……

后来东哥想了一个搜索的办法,但复杂度还是比较高,剪枝也感觉不够强。形势所迫,没有多余的时候考虑了,于是就先敲着试试,剪枝他们再想想。敲完后运行一些大数据,速度果然不够,一个n=12,答案需要7个刻度的数据run了十几秒都没有出来。这又是很显然的TLE。我问恒恒,交不交。恒恒说,交了也没用,必然TLE。但我还是不死心,还是想它的数据会不会很水,还是带着投机的心理,于是点了submit。没想到过了3、4秒后就返回了,一个大大的“Yes”!太神奇了!这题过得真是匪夷所思啊!当时简直快疯了。然则ACM就是ACM,ACM场上什么事情都有可能发生。

突然暴了这次RP后,我们上了一点名次,排在第10。信心回来了一点,此时B和I都有队过。东哥叫我继续攻A,但因为A提交了7X次还没有人过,我实在是没有信心,于是我选择看B,东哥看I,恒恒也帮我想B。东哥的I似乎有点头绪,想敲个暴力程序看看规律,却因为STACK OVERFLOW而测试不了大数据,结果也一筹莫展。此时我们掉到了11名,刚好银牌第一,如果不出多一题,连金牌都没有。

至于B,我想到了和省赛那题差不多,但多了几条斜线,于是当时就想是不是要想办法将斜线去掉,转化成省赛那题,然后再处理。结果一来想不到怎么转化,二来即使转化了也忘了省赛那题怎么做 -,- 其实也不算“忘”,因为当时根本没有研究过那题,一点都不了解到底是怎么做的。后来恒恒叫我水一下DP,东哥叫我水一下网络流,结果DP不断WA,网络流则样例都没过。比赛快结束了,不断祈祷上天,让我们3题吧……这样的成绩真的无法接受,不知道该如何去面对老师,去面对师兄们……然而,奇迹还是没有发生……

比赛之前不断分析这次北京赛,认为我们发挥好的话说不定可以YY一下出线,发挥正常的话应该可以保住前6,发挥再差的话也至少可以保住金牌。没想到,比预期最差的还要差……不知如何面对如此惨烈的现实。还是那句,ACM就是ACM,ACM场上什么事情都有可能发生。

比赛一结束,老师就走过来看我的脸色,“睇下哩条友既面色就知道情况如何”。我当时的脸色当然是很难看的,但老师还是带着一丝的希望问了句:“3题?”

……

后来见到了四大中的三大,以及星爷。感觉真的没脸见各位师兄。各位师兄之前所走过的路,所创造的辉煌,居然断送在我们手上。更讽刺的是,还要选在校庆这天。很对不起郭老师,对不起各位师兄,对不起中大……事情已经发生,历史已经改写,唯一还能争取的,就是努力不要让自己的泪水往下落……

Day 4(11月12日) part 2/3

比赛完居然要去合影,好无聊。或许也是因为心情问题吧,如果此时可以拿着几个气球来照相的话应该是很开心的。然后就去听李开复的讲座。其实他讲得真的很不错,但也根本没有心情听。好讨厌这种感觉。

接下来就是晚宴了。由于我们坐不下一张台,于是我们3队就过去南大那边撑台脚。刚好和极其ws的ph坐一起,还真是有缘啊。后来有两位相貌非凡的人士也过来和我们坐一桌,虽然不知道他们是谁,但从他们身上所散发出来的气息就感觉得到不是普通人。果然如此,两位就是闻名遐迩的hqm大牛和bamboo大牛。能够和两位闻名全国ACM界的大牛同桌共餐,真是莫大的荣幸。赶紧合照一张,好好收藏,说不定日后能有发财的机会。

晚宴之后就是颁奖晚会了。“最后一块银牌——中山大学,ZSU_Pyrenean”。

戏剧性的结局,银牌第一,与金牌仅差6分钟。 ……

颁完奖后,CJ Huang在推销他的一本书。书名叫《时间为什么不可以倒流》。书的内容是有关family love的,我没有细听,感触也不大。让我印象深刻的只是这样的书名。因为那恰恰代表了我当时的心情。是的,时间为什么不可以倒流呢?如果可以倒流,那该多好……我要回到比赛前,我要回到省赛时,我要回到两年前……

Day 4(11月12日) part 3/3

接下来的记忆很模糊,不知道自己怎样回的宿舍,也不知道怎样进的淋浴间。只知道洗到一半的时候,热水突然停了。原来刚好到12点,停热水了。此时进退两难的我,没有任何犹豫就洗起了冷水,希望能让自己清醒一下。好爽……

Day 5(11月13日)

早上起来,第一件事就是看手机上的日期。多么希望看到的是11月12日。发条短信给MM说,我真的不愿意接受已经比完赛这个事实。时间为什么不可以倒流……

MM只说安慰我说,已经发生了,就坦然去面对吧……

于是,收拾心情,好好开始北京之旅。一天游了长城、13陵和故宫,算是比较丰富啦。不过逛长城的时候又发生了件极其郁闷的事:别人借给我用的相机的1G卡坏了。不仅相片没有了,还要赔别人一张卡。人品问题……

到了晚饭的时候,原本应该是去全聚德吃庆功宴的,结果因为我们连金牌都拿不了,只能随便去一家酒店解决。北京烤鸭算是吃上了,但肥哥总说,“和全聚德差好远”。真的,和全聚德差好远。吃完晚饭逛王府井,路过一家全聚德。又是无限的感慨和饮恨。

没法吃上全聚德的烤鸭,是这次北京之行最大的遗憾……

时间为什么不能倒流……如果可以倒流,可以回到比赛那时,我一定不去水那个必WA的H,那样就不用浪费20分钟罚时,不用拿银牌第一,不用连全聚德都去不了……

时间为什么不能倒流……如果可以倒流,可以回到省赛那时,我一定好好钻研那道F,认真对待比赛时没有过的题,即使不能完全理解透,也大致有个想法,那样就不用在这次比赛中对B毫无头绪,可以有机会做出B,可以保住前六,不用愧对师兄和郭老师……

时间为什么不能倒流……如果可以倒流,可以回到两年前,我一定踏踏实实、认认真真地对待ACM,一定好好钻研算法、好好做题,不因为大学的丰富多彩而荒废ACM,那样就不用造成两年4+2的胆战心惊,不用造成成都赛区和北京赛区的接连失败,可以好好报答郭老师,可以好好为校争光……

时间为什么不能倒流……

Day 6(11月14日)

早上急匆匆地逛了北大,总算见识了未名湖。回来后就准备退房啦。因为之前百度衣服连衣架一起被吹掉了,结果不仅没了件心爱的百度衣服,还要倒赔衣架的钱15元。真是坑人!再次orz一下这次来北京的RP。

后来朱泽园来给我送行。认识了好久,总算能见上面啦。临走时,我问zzy什么时候才能再见面,zzy说机会多得是,比如说明年的GCJ final啦……汗一下,相约gcj final这等豪放的事我还真不敢妄想。还是借用一个styc的话,少YY,当积点RP吧。

于是开始回程了。

Day 7(11月15日)

回到宿舍。

鸣谢

感谢各位同行的ACM战友,有你们的同行,这次的北京之旅过得挺愉快。尤其是辽哥,为大家增添了好多欢笑。另外特别要感谢肥哥,虽然你是胖了点,还经常欺负师弟,而且有点不通情达理,但还是一个好领队。最后看肥哥上中铺睡觉的那个样子,突然觉得肥哥有时也好可爱 ^_^。

后记:

总的来说,这次北京之行还是不错的,就是战果比较难看。在这里就不再说些煸情的话了,好好概括一下。

这次我们队拿11,银牌第一,这个成绩是不能接受的,比预期最差的还要差。为什么会造成这样的原因呢?按我理解,倒并不是因为我们队发挥不好,而是因为实力问题。之前开大会的时候总结我们队的缺点时,我们三个都只提到,如果前面的题做得不顺,会很影响后面的发挥;而如果前面畅通无阻,最后的成绩就会很可观。然则我们都没有意识到我们队真正最大的缺点:算法性不够强。我和恒恒的算法都比较弱,一般算法题都是给东哥来解决。这样一旦东哥想不出难题,我们队就完了。于是我们队最怕的就是那种没有梯度的、清一色的难题。而这次清华的题完全符合。

另外值得一提的是我们的罚时。事实上这次的罚时都很无辜。我们总共贡献了三次罚时,两次TLE,一次WA。TLE的是E题,很白痴的初始化问题;WA的是H,明显浪费罚时的投机心理。只要能少一次罚时,我们就能拿到金牌。这个是完全可以做到的,因为这些罚时都比较低级和可惜。

接下来就是越南了,今年的最后一场,如果不能拿个好成绩以赎罪,想必打击会更大。但压力也不能太大,好好总结一下,越南时要注意的事主要有以下几点:

1、算法功底问题。由于离越南只剩一星期,要在一星期之内提高算法功底是没有什么可能的,唯一要做的就是巩固一下已有的知识,把一些很久没用过的算法都回顾一下。因为越南不让带书,到时看到某题觉得眼熟但想不起来,也只能郁闷到底。所以这点很重要;

2、罚时问题。之前开大会的时候就说,我们队要敢于提交,不要畏首畏尾;同时又要检查清楚,避免浪费罚时。其实要兼顾上述两点真的很难,这次比较就过于偏重前者,导致浪费了三次罚时。因此到越南的时候要好好注意一下这两点的兼顾问题,提交前真的要仔细检查清楚才能提交,不能再出现初始化问题这类低级错误了;

3、例程问题。由于越南学Final规则,只准带25页例程,还不让带书,这种模式我和恒恒还是第一次接触,而习惯了依赖书籍和例程的我更有可能会不适应。因此这段时间也要好好注意一下这个问题。

4、心态问题。不能因为北京赛区而失去信心,也不能压力太大。其实这次的成绩和题目也有很大关系,如果越南的题不是这么BT,有点梯度的话,相信我们3队还是能够拿个像样点的名次的。

至于个人发展问题,就不在这里赘述了,等越南赛区结束后,再好好总结吧。最后再bless一下Pyrenean,也bless一下自己,不能再让2006年留下遗憾。

  评论这张
 
阅读(205)| 评论(1)
推荐 转载

历史上的今天

评论

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

页脚

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