Hang's profileRocking's Stairway to He...PhotosBlogLists Tools Help

Blog


    September 21

    Google Code Jam 2006

    Google Code Jam 2006 Championship Round
    New York City, New York
    Friday, October 27, 2006
     
    很幸运的进了决赛,希望签证一切顺利,我要拿奖金还债
    June 20

    final之行-4

    Poor English的困境

    顺便以此文告诫所有朋友,大家一定要好好学英语……

    旧金山下了飞机,便开始打起十二分精神时刻准备着用英文跟人交流了。过海关,还算顺利,问的问题跟之前签证的时候差不多。只是一个programming把重音发在了后面,搞得人家半天才反应过来。
    从在机场的问地铁开始,每次说话都要在心里组织一下句子,才敢说出口。以前那些甚少学以致用的英语,瞬间就开始捉襟见肘了。

    来到旧金山订好的旅馆,人家问订房的last name,我怎么也听不懂,瞬间一个“啊?”反问回去。从此开创了在美国,一旦听不懂别人说话就发呆或者“啊?”的先河。
    那家旅馆先后换了三班前台的服务员,第一是比较标准的美国口音,好吧,大部分能听懂。第二个就不知道是哪里口音了,每次都要纠缠很久才明白。第三个是个黑人男,那声音全是从胸腔和鼻子发出来的重低音。

    要找旅馆要发票,不知道怎么说,回去用笔记本查,好,receipt。
    肥东的笔记本没电了,美国的插座口形状不同,插不进去,得找个东西转一下,想了很久,不知道单词怎么说。后来他去描述比划,买到了一个,原来叫power adapter。

    丹佛到圣安东尼奥的飞机上,金发的空姐操着一口不知道是不是德州的口音,所有句尾都是升调,基本全部听不懂。

    在机场里找到了志愿者mm们,有一个比较pp,带着我们出来,帮我们叫了一辆车,送到希尔顿。很想找点话说,奈何张口就忘词,想了半天也没想出来“辛苦你们了”应该怎么说,充分显示了文盲的本性。

    Check in,注册,一切还算顺利,还碰到了个说中文的工作人员。跑去领IBM的礼物,一句excuse me之后,又间隙性变作哑巴,“你们这里是发礼物的吗?”一句怎么也想不出来怎么说。还好对方善解人意,看我在那里发呆,直接就问我们是哪个学校的。

    晚饭,跑过来个巴西的队伍坐在我们旁边,不停的找我说话。一说就是一长串,我回答都是极其简短。有些实在听不懂的,我只好点点头,“嗯”了一声。
    回到房间,电视节目自然也都是英文的,姑且听之,也算是慢慢磨练自己的英语。

    开幕式,凑合着能听懂,却也有些全场大笑的时候我一片茫然。后来IBM做了一个报告,好家伙,从头到尾完全不知道他在说什么,就不停的听到innovation, innovation,估计是报告的主题,可是innovation是什么……肥东靠在椅子上睡着了,然后突然拿打起呼来,我连忙把他推醒。

    庆祝晚宴后面的活动,我跑去跟一帮人打排球。等到不想玩了,一句“我先走了,你们好好玩”又是说不出来,干脆偷偷跑掉了。

    休斯顿的出租车上,司机估计看我英文太烂,一问三不知,问我是不是说英文的,我说不是。于是他又问我是不是说西班牙文的(德州很多说西班牙文的),我回答说我是讲中文的,于是他做恍然大悟状。哼,是他有西班牙语口音才让我听不懂的。

    飞回旧金山的飞机上,空姐跑过来问我们能不能perform紧急情况时候的救生操作。我睁着纯洁的双眼无辜的望着她,心想她在说什么。空姐显然是极有经验,又重复了一遍刚刚的问题,我立刻自信满满的回答yes。

    好吧,虽然文盲终究还是文盲,但在美国这些日子里,感觉还是有些进步的。最后一天在去机场的的士上跟黑人司机吹水。那个司机很牛,知道很多中国的东西,像广东话,普通话,扬子江,黄河,还说很喜欢中国的梯田。

    通过这些事情,使我明白了一个道理。我以后一定要好好学习英语,以后才能建设我们伟大的祖国。
    好,正经一点,英语是很重要的,遇到外国人说不出来话是不好的,用“啊?”和“嗯”去砸人家也是不好的,遇到ppmm搭不了讪是更加不好的,大家共勉之。

    final之行-3

    世界的舞台

    进入开幕式的会场,踩在猩红的地毯上,台上的交响乐团在奏乐,我的心脏也开始怦怦的跳的激烈起来。
    The 30th ACM International Collegiate Programming Contest World Finals,终于,我也来到了世界的舞台上。周围是各个国家不同肤色的选手们,整齐的队服上印着各自的学校名,那是一个个充满了传奇色彩的名字。

    开幕了,Poucher朗朗的宣读着历届冠军的校名,一部ICPC的英雄史。坐在台下,我本就不平静的心里血液又开始沸腾起来,身体也随之颤抖。
    还记得小学时第一次是如何怀着虔诚的心走进那满是中华学习机的机房里,而现在我将要和身边这些世界的顶尖高手同台竞技,再怎样的兴奋也都不过分。

    赛场很可爱,一个个大圆桌像染在布上的圆点一样围绕着中央的主席台散布着。我们在这里进行了Practice,Java Challenge,和最终的World Finals。比赛的过程一团混乱,暴露出我们的很多问题。比赛前一天晚上,实哥说我们要拿一个牌吧,然而第二天我们却陷在了相互的误导里,脱不了身。直到终场,带着遗憾离开。

    颁奖自然就完全是观看别人成功的喜悦,那面俄罗斯国旗后面的,是多么大的自豪。

    曲终人散,舞者们来了又离开了,像浮云一样掠过。只有最强的名字才能烙在这样的舞台上,被人们所铭记。
    而我们能有一天站在这样的地方,把五星红旗展开在世界的面前吗?

    我期待着后浪推前浪的那一天,也期待着我的最后一年ACM生涯。

    final之行-2

    德州的风情

    机场外就是烈日炎炎,盛夏的气息笼罩着4月的San Antonio,pp的志愿者mm穿着翠绿色的t-shirt,在一片火热中带来了些清爽之意。

    Hilton就像块板砖,笔直的立在这个小城市的中央。城市虽小,却别有一番精致之处。街道两边的建筑的清爽、明快自是不用多说,这是美国城市共同的地方;沿着路旁的阶梯往下,又是另一层的世界。一条小河缓缓流过,河上漂着别致的游船,两边是行人漫步的小路,隔三差五的还有些咖啡屋,人们在咖啡的醇香中休息、倾谈,仿佛瞬间远离了都市的喧嚣,融入一片宁静。

    牛仔帽,皮带,牛仔裤,马靴,皮鞭,套索,别在腰间的左轮手枪,标准的德州牛仔装扮,散发出浓烈的热情和狂野。帅气的牛仔大叔给我们演示着各种精湛的技艺,从精准的皮鞭抽击,到舞蹈般旋转的绳索,还有在指掌之间做出无比花哨动作的手枪,于是我们一阵阵的喝彩。
    马术表演和斗牛也有些意思,但给我印象最深的还是晚餐的墨西哥肉卷,薄薄的面饼包着各种肉和菜,看似平平无奇,却非常好吃,算是这一趟行程里面我最喜欢的食物了。

    倘若勾画出这样一幅画面:一个酒吧,对面是吧台,两旁摆着桌椅,一边倚墙立着壁炉,墙上挂着各种鹿头、牛头的装饰,大家必定不会陌生,典型的美国西部酒吧的形象。我们去的地方,却是more than一个酒吧,是建在酒吧基础之上的博物馆。馆里面到处都是牛、牛头、鹿、鹿头、狼、狼头、熊、熊头……其实我也不知道这些是标本还是什么别的,总之看着很热闹。
    有一个房间是关于gunfighter的,当然,没有gunfighter头挂在那里。玻璃柜里摆着各种枪和他们的生平资料。如果我到现在还没记错的话,有一个叫John the Kid的帅哥,旁边放着他的通缉令,还有一行字,Killed xx people, was killed in xxxx,也就大概20多岁。不禁感叹德州彪悍的民风。

    生平第一次学跳舞,在庆祝晚宴上跟着领舞者跳德州本地的舞蹈,舞步很简单,大概就是左移右移、旋转、跺脚、拍手之类。然而踩着Texas shuffle的节奏和旋律,身体不由自主的兴奋起来,一直跳到大汗淋漓,无比畅快。
    伴奏的那个乐队玩了很多大概是乡村和rockabilly风格的歌,唯一听过的就是“sweet home Alabama”。音乐响起的时候,台下也是一片欢呼。

    对我来说,德州就是那逝去的SRV的吉他声,激情澎湃,魅力四射。

    May 12

    final之行-1

    加州的阳光

    真是漫长的旅途,14个小时的飞行,穿越了时间和空间,我们在阳光灿烂的旧金山机场降落,回到了过去。
    大海,蓝天,温暖的阳光,凉爽的空气。在中国城里安静的住宅区,实哥说很想在这里定居,我也是爱死了这样的天气。在广州的太阳底下,能用暖和来形容的日子那可是屈指可数。
    海边有个码头,一条木质的长廊一直延伸远处,酷似wow里面的长桥码头。木头上粗糙的树皮犹在,很有质感。长廊两边是栏杆和长椅,还有整齐的路灯直立左右。海鸥们抓在栏杆上,好奇的打量着我们,时而晃着脑袋,发出一阵阵怪叫。又忽的飞到海上盘旋几周,张着翅膀不动,肚皮贴着海面擦过。肥肥的鸽子们在玩闹,有一只硬是骑上了另一只的被上,得意没多久,又被掀了下去。一些外国人在椅子上晒着太阳,读着书。尽头处,一些华人们在钓鱼和打扑克。

    我们只是在Bay Area那个岛活动,uptown的街道和两边的建筑大多风格清新明快,很是舒服。来来去去的人很多,却也不显得拥挤。downtown和China town的房子就要破一点,但也能算井然有序。每个街口,即使是很小很短的,都有非常明晰的红绿灯和路牌。
    沿路可以发现一些街头艺术家,玩漫画的,吹萨克斯的,跳踢踏舞的,玩乐队的,我只随意的看了看。
    大街上到处都是华人、亚洲人,当然,尤其在China town里面。在旧金山,会广东话就基本不用担心了。China Town里衣食住行是一应俱全,中文的报刊杂志录像A片,一个都不少,还有民歌和戏曲呢。拐过一个弯,一面墙上巨大的招牌:睇中文电视,睇翡翠台。我们立刻暴笑,笑声如雷贯耳。
    由于在太平洋板块和....是不是美洲板块的交界处,旧金山有好多的小山坡。建筑就依山而建,看着一栋栋房子高上去,再慢慢地低下来,很有意思。

    旧金山是来美国的第一站,可爱的阳光下,海风吹过来一阵阵的轻松和惬意。

    April 07

    final之行-0

    今天就要出发了,这是长这么大以来第一次出国。肥东带了笔记本,或许可以及时的把流水账记到这个space上。
     
    不管怎样,能跟世界各地的高手们同台竞技,是一件幸运的事情。Wish Cangjie good luck.
    March 28

    zsucpc2006-1

    预选的热身本来准备跟实哥一起练一下的,结果他突然跑掉了,生我和肥东做,我基本就看了题目,没做什么其他事,最后剩下一题写了好久都没过,回来看看数据,发现少考虑了一个情况。
    最近一直是状态低糜,果然晚上的srm又傻掉了。郁闷一番,在床上躺了2个小时,听了一场栋笃笑,又爬起来把前几次的srm重新作了一遍,然后就早上了,出发前往东校区。
    过去找了rockyou和阿一聊聊,昆了一顿午饭,然后混到比赛开始。

    本着不敲键盘的原则,我们心情好轻松的四处拍照,等着队长大驾光临。结果果然迟到了,打游戏然后睡过头,有几分我n年前的风范。好在推迟15分钟开始,比赛开始的时候,就我一个人在现场,那两个人下去买水了。
    看题,题目描述都简单而亲切,莫非是中国人写出来的英文的缘故?看完第一题,拉过张大牛就让他上。他还没写完,题目就基本读完了。可是居然不过,仔细看他的程序,看了一阵,找出一个错,改之,仍不过,而且发现一堆人不过。抓过肥东让他读题,终于发现有个insensitive,我看到了,却习惯性的当成sensitive。于是过掉第一题。
    接着依次过掉G和E,其中E错了一次,错用了直接排序。
    张大牛写程序的时候,规划清楚了D,叫他写了个宽搜,wrong一次,查出个错,然后ac。
    肥东又在这个时间里面想出了B,告诉了张大牛,写的中途又遇到了一些问题,一一解决,ac。
    接下来是空机时间,我一直在想C,他们两个搞F,讨论了一阵,提出来用欧拉函数,结果没人记得。我在那里回忆,肥东拿着黑书在推。最后我弄出来个式子,写了个程序验证下是对的。敲好程序,ac。
    C题跟肥东不停的讨论,想了很多莫名其妙的方法,却没什么有建设性的想法。先让张大牛去写输入输出。讨论到后来,终于回归到图上来,处理<=的问题。最后我想出来求闭包,经过肥东完善,集中处理!=号,算是解决了。继续让张大牛写,不过因为时间关系,没有过。

    预选赛主要是不太在乎,轻轻松松的做,也没想过要争名次。可怜张大牛,估计是比较想做到第一的,结果被我们蹂躏了。

    March 24

    zsucpc2006-0

    又是一年中大赛,05赛季还未结束,06赛季就拉开了帷幕。这大概将是我ACM生涯里面的最后一年了吧。
    今年一共127支队报名,比上一年少了20多支。自从我们身为珠海最后一届计算机系的03级离开之后,珠海今年已经完全没有队伍参赛了。而东校区方面,05级的积极性明显很低,总共就10多支队伍,同04年和05年相比,大一的队伍实在是少太多了。而男女比例大约12:1,略高于计算机系男女比例....另一个可惜的就是02级集训队的师兄们一个个归隐,去年那种强队如林、硝烟弥漫的赛场估计已经很难再出现了。
    预选赛是这个星期天,我和肥东都打算不碰键盘了,欺负一下小师弟。
    December 24

    Google Code Jam 中国编程挑战赛

    总算进了Google Code Jam 中国编程挑战赛的决赛,下个月19号出发去北京。

    进决赛最差也有一个2000块的iPod作为奖品,当然名次越高就越丰厚,然而50个人都是有着相当实力的,想取得好名次都挺难。不过至少已经有了2000块,还能去北京免费旅游一趟,也挺不错啦。
    Google对我们干我们这行的人来说,可是个非常不错的归宿了,这次比赛也可以与Google互相加深了解,应该会对以后有些帮助。

    近期还有很多比赛也要陆续开始了,Microsoft的Imagine Cup,TopCoder Open 2006,还有赚钱的TopCoder SRM,自然都是要参加玩玩的。突然发现机会还是挺多的,然而实力才是王道,我还差得远。

    December 09

    World Finals

    April 9-13, 2006
    Hilton Palacio del Rio in San Antonio, Texas, USA
     
    The 30th ACM International Collegiate Programming Contest World Finals
    sponsored by IBM
    hosted by Baylor University
     
    Zhongshan (Sun Yat-sen) University
    =>ZSU_Cangjie
    Huidong Zhang
    Shi Chen
    Xiao Hang
     
    终于拿到了world final的入场券,摆在面前的是无数前辈英才曾经驰骋过的赛场,一个充满了智慧和梦想的地方。
    妈妈老是教育我,做就要做到最好,我总是不理她,然而现在是时候要听话了。
    仓颉作书,天雨粟,鬼夜哭。剩下的4个月,我会尽我最大的努力,将仓颉的神话再写。
    December 05

    2005年ACM总结

    肥东两篇总结已经把过程写的比较详细了,虽然地方记错了一些,不过也都没什么所谓
    我就稍微补充一点自己的看法吧

    台湾:
    大傻的rp在百度用完了,于是一路低迷,甚至直到我去了杭州,还没什么好转
    他一开始F没过,是我的责任,我把范围少看了一个0。不过后来他觉得可能会tle,所以我就坚持上去写,过了F。
    之后的时间,他就专心弄G,规划了挺久,但是写得还不是很快。并且我后来看他程序,写得也不算好,但确实怎么也找不出来有错。到比赛最后我重新写了个版本,依然是过不了,他也看了我的程序,同样找不出来错。
    于是大傻就很郁闷,整场抱住G,却永远也过不了。后来帮肥东看看两题WA的,直到比赛结束。

    肥东前几个小时都没什么状态,两道dp题本来他应该挺快就可以写完的,但这次却作了蛮久,特别是有一题跟前几次集训的题很相似的。在最后一个小时里面还有两题WA的在手,后来调对了。不管怎样,虽然中途有些磕绊,我还是一直相信肥东可以弄出那两题的,他找错的能力是挺强的。

    比赛前期,我题目读的比较快,所以很快就上去写过了两题,排名还很靠前。但中期之后就没什么作为了,首先是应该从肥东那里抢一题过来自己做,这样还可以帮他节约时间,或许可以把例程少两行的的那题弄出来。其次是帮大傻重写的依然是无功而返,虽然我写得很快,没浪费什么时间,但终究没有过。如果换肥东来写可能会不一样的结果,他思考问题比我们周到。
    整场比赛,大傻和肥东的状态确实不好。我的状态倒是很好,读题和写程序都十分顺利,在比赛开始没多久就基本读完了所有题目,但中后期却好像没做事一样,这就是调配上出现了问题。我虽然身为队长,其实是没什么队长的觉悟,因为我们队一向就是谁适合做的题目谁上,像这次的情况,肥东接手的题目就明显多了。台北的题目基本都是中低难度的题,大傻在G上水掉了,而我却没能帮肥东分担一些题目,那两题迟过其实是所有人的责任。

    3题和5题是一线之差,5题和7题也是一线之差,这就是比赛。

    杭州:
    比赛之前我想,大家都是姓杭,这场怎么也要有点运道吧。

    前期还是我在做题,他们两个人一人抱住一题在搞,我只好认认真真地找简单题,前两题过完之后,场上基本没有两题的,不过浙大已经三题了。
    一直到还有2个小时左右都没有过题,我决定去读他们两个看过又放下来的其他题,跟肥东讨论了一下C,他有一些想法,我决定可行,他看我状态不错就让我写。C题我写得不算快,连调试大约40多分钟才搞好。WA之后,小实提醒了我一个特殊情况,我以为处理了,但因为程序之中有个错误,没有处理到。一边祈祷一边提交,过了。之后跟肥东讨论讨论G,帮实哥看看D,自己想想E,也都没什么大贡献。

    肥东积分了B,却程序有点问题,后来被实哥改过了。最后10几分钟爆rp想出来B,让实哥敲过。实哥全场基本都是在做D,但是方法有点问题,所以一直都没过。不过最后一小时帮肥东调好了B,最后关头更是以极快的速度写完了G,那时候实哥的表情很帅,可惜除了我,可能没有人看到。

    杭州依然是中期卡住了很久,跟台北的情况还有些不同,因为题目比较难,所以本来能做的题目不算多,需要长时间的思考。
    我自己读题和写程序都不错,但做难题的水平跟两个队友比起来有差距,所以后期对难题的贡献不大。考虑问题也不算周到,有时候会错一些小细节。
    肥东难题作的多,想问题也很全面。但他想的太多,以至于在比赛时影响写程序的速度。还有就是比赛中期不够集中,做题状态不好。
    实哥是综合水平很高的选手,但我回头想想,不知道肥东怎样,至少我自己不是很了解实哥擅长什么方面的题,不擅长哪方面,比赛的时候就是遇到难题就往他那里丢。我们确实配合磨练的还不够。

    就写到这里了,随便说了些自己的看法。要改进的还有很多,我也要多学点东西,做做难题了。

     

    肥东的总结:

     

    发信人: ant (Cangjie@ZSU), 信区: ACMICPC

    标  题: 忏悔录1-台北

    发信站: 逸仙时空 Yat-sen Channel (Sun Dec  4 02:55:19 2005), 站内信件

     

    --比赛过程--

     

    第二次光临台北,上一年的新鲜感全没了。一样的住宿地点,一样的比赛场所,真没劲。幸好赛后玩的是上年没玩过的地方,而且很尽兴^_^  

    比赛前夜,3个人找个地方随便聊聊明天的策略(我和rocking被安排到跟别的学校的选手一起住),商量的结论是跟平时一样就好。  

    第二天早餐看着张波紧张的样子,觉得自己的心情还是挺平静的。

    接下来的比赛过程已记得不太清楚了,大致回忆回忆。比赛一开始我们3个人分头读题,过了十多分钟,居然都没有发现简单题,我有点急了,一听到rocking说找到一道简单的树形DP,我就立马上去敲了。敲了几分钟,才发现状态转移有点不清楚,卡了卡,让大傻上去做第六题。下来快快想好后继续看题。

    大傻敲完,交,WA。我上去补上几行,交,AC,拿到第一个气球。

    大傻找不到错,跟rocking讨论起来,rocking说出自己的做法,口气很坚定。但大傻不知是没听懂,还是觉得rocking的方法不行,没上去写。两人吵了吵,rocking说了声“水货,我上”,就上去快手快脚地敲起来,很快就Y掉这题。 

    此时我已经找到两道中下题(好像是5和8),确定是可以做的,大致的算法也想到了,但就是不确定具体怎么写比较好。这时候也只好上去先敲敲看,敲着敲着发现真的不太好写。rocking说A“毛毛虫”以前想过,不难,就让他上去写。果然一会儿就过掉了。 

    我继续上去跟那两题纠缠,写了会,把其中一个写好,交,WA,又去做做另一个,又不知怎么写。。。(郁闷期)  

    让大傻上去写第7题模拟题,说不难,但感觉他写了挺久。期间负责读题的rocking告诉我其它题的题意,听说有跟最小覆盖球有关的,激动一下,马上举起DY的例程,本想这题可以轻松拿到手了。大傻那题Wrong了后就让rocking上去敲例程,谁知敲完后才发现我那份例程每页上下各少了两。。。汗啊。。。

    那份例程没怎么用过,打印的时候也没提示页面超出打印边框,唉...... 

    至此时间只剩下一个半小时,这时候大家都觉得不妥,形势不妙,中期居然一点收获都没有,前面浙大都已经5题左右了。在这样的情况下我的精神才开始真真正正地集中,脑袋进入状态,上去坚决地跟那两题搏斗。先是用二十多分钟把其中的另一题写完整,没过样例,马上调,很快地调好过掉。剩下那题有点诡异,我先是把找到的错误改好,交,WA,改了一两处无关重要的地方,交,AC。我觉得前一次是误判了。 

    剩下40分钟左右,rocking说要重写那道模拟题,他也写的很快(真的很快)。但很诡异的是还是WA,这实在诡异啊,很多队都是很早就过掉的题,我们队写两个版本,两个人互看程序都说没问题,就是死活不过。这样一直持续到比赛结束。赛后也找不到哪里出错。

     

    --感想--  

    赛前完全没想过这次会考成这个样子,彻彻底底地败了。回来看到zhangyaojie的贴让我很伤感。回想省赛的第一,4+2的前2,多次集训的第一,还有自己的努力,我总觉得我们比上年应该是上了一个档次的,这年会有所作为的。没想到现实这么残酷,此次比赛的运气极差,我们队潜藏的诸多毛病缺点也都冒出来了,唉。。。  

    中期我一个人拿着两道题是不好的事,分一道给rocking会好很多。而且我发现我中段做题的时候精神极不集中,效率极低。 

    这次比赛最诡异的是一向以做题RP高著称的大傻开了两道题居然一道题都没做出来,RP极低。而Jericho连树形DP都可以水成二分匹配,RP极高,难道以前大傻跟Jerigho组队时的RP是Jericho给的?-_-||  

    rocking大概不适合做队长,他读题很快,但想算法和帮别人查错的能力不强。那道模拟题由我来做更适合。 

    3个做题手组成一队,题目的调度分配是个比较难处理好的问题。而一旦处理不好,效率就变低。

    我个人是很情绪化的。一紧张害怕做题就集中不了精神。做题缩手缩脚的,怕这怕那,老让着队友先做。贪生怕死,一点都不像个男子汉。  

    Rocking是个思维敏捷,头脑聪明的人,可惜平时比较懒,做题看书不多。编程速度让人不放心,涉及经典算法的题又做不出来。--

     

    发信人: ant (Cangjie@ZSU), 信区: ACMICPC

    标  题: 忏悔录2-杭州

    发信站: 逸仙时空 Yat-sen Channel (Sun Dec  4 05:58:48 2005), 站内信件

     

    来杭州前,Panku已经在北京赛区拿到了出线权,这意味着我们队不必为中大出线担心,同时也意味着这次比赛要拿很高的名次,我和rocking才可以去final。对我来说,压力更大了 

     

    --试机--

     

    试机有两道题,Java Challenge的题也先给了。rocking看完X就上去写,实哥去看JavaChallenge的题,我看Y,数论题,我记得看过这个问题的结论,不过不太记得,问实哥,只记得个大概,拿样例对对,得出正确公式。  

    Java Challenge以前没玩过,没想到这么有意思的。这个题我和rocking想了些比较简单的策略,想先试试。实哥搞java的设置都搞了很久,看过staff怎么搞后再搞得定,看来Java Challenge不是那么简单。然后就是coding了,大家各写了一部分,看着几只小老鼠慢慢地找东西吃,很有意思的。

    可惜我们的策略太差了,老鼠经常打转,我们的程序在第一轮就被淘汰掉了。。。

     

    --决战--

     

    我们坐在离教练席很远的一个角落里,一根柱子挡住了我们的视线。其他很多队都看不到,不便于侦察气球。 

     

    比赛一开始,rocking从头开始看题,我找短的题看。rocking很快发现A题是水题,15分钟的时候就做出来了,1Y并拿到全场第一个气球(后来发现是第二个)。我和实哥在中间读了几道题,都没想出算法(我记得实哥想了会G我想了会H)。

     

    rocking读着读着跳到后面读,发现I题是水题,我和实哥都在想算法,所以还是他上,居然也很顺利地过了。拿到第二个气球的时候场上拿两个气球的队还很少,看来开局很好。

     

    此时,我又读了C,也是没想法,实哥读了B,叫我求一个不定积分。幸好有带高数书(后来听说其他两队因为不会积没做出这题,真可惜),找到公式,再想好用两个二分来做。机空着,我就上去写写,发现有些细节不好写,勉强写了个出来,样例都不过。

    这时候小实说D题可以做,我打印出来想,没发现什么问题,怀疑自己是不是积错了,把公式反过来算算,没问题,但还觉得不妥。

    实哥WA后,我又上去调了半个小时,居然还是老过不了样例,我开始急了,脑袋发热。期间实哥发现D题算法想错了,去想G(因为有人很早就过了),推不出公式。又去想D,又想到一个用最优匹配的方法。我就换小实上了。

     

    我下来的时候很不爽,B题实在是莫名其妙啊。郁闷地跟rocking讨论其他题,发现其他题也很不好想啊,胡乱地每题都想想,一点有用的东西都想不出。倒是rockingG题推公式推出来一些有用的式子。

    后来又一次重看C题,灵机一动,想到利用DFS时栈中保留的是当前结点的所有祖先的性质来做,跟rocking说,他也说可以。我看他今天coding的状态很好,就叫他写。

     

    小实D的第二个版本还是WA,换rocking上,我跟小实讨论。首先我听实哥讲D题的题意和算法,马上推翻他的第二个算法是错的(我应该先看过实哥的算法才让他做的,这里犯错误了),然后就是把B题推给实哥做。我去想D和G。

     

    C题我想的方法写起来听麻烦的,所以rocking花了蛮长的时间写和调C。

    第一次交,WA。我立即想到一个特殊情况,他说有处理,不过设个例子,没过,看来没处理好。很快改好过掉。拿到第3个气球,我们的斗志又回来了(rocking开始写C的时候比赛时间已经过了两个到两个半小时了,到他过掉C的时候时间只剩下不到1个半小时,所以极度郁闷)。

     

    换实哥写B果然好很多,实哥对我的程序稍作修改后,WA一两次就过了(刚好在封board后一分钟过的)。

     

    环顾四周,做5题的不多,如果我们再做多一题,还是有希望出线的。3个人把希望寄托在D上,一起功D。但胡乱搞了40分钟毫无结果。

     

    在时间只剩下20分钟的时候,我从之前rocking的一些推导和我对样例的一些观察中,突然想到一个很简洁的规律(N^L),打开计算器一算,过了一两个样例,其他样例结果偏小,马上又想到差了的那部分可能是N^Li(Li是两个原字符串相重叠部分的长度),居然过了所有的样例,马上叫小实上去写。小实coding果然强,5分钟多点就写好了,一次Y。真是好险啊!!!没想到我的RP在最后时刻爆发了。

     

    --后续--

     

    比赛结束后,伴着对最后排名的担心和各种猜测,大家一起去游西湖。漂亮的西湖减轻了我不少烦恼。玩得虽不够尽兴但还挺开心的。

     

    晚上闭幕会上听评委说题目情况的时候,再次觉得这次的题目算法性真的特强。 

    到CYJJ宣布排名的时候我们特紧张。最后是很惊险地拿到第4,我们的罚时居然不是做5题的队中最多的(倒数第二多,相差不到20分钟,好险,第4和第5只在一线间)。

     

    那天晚上回到公寓,我和小实无聊,继续讨论这次比赛的题。听说E题是用平衡二叉树过的,我想了很久想不出来,倒是想出一个特殊链表的做法,马上实验实验,40分钟就把程序写好了。第二天拿到ZOJ上测,除写错了一个小地方和漏了用long long外,这个程序和算法是正确的。唉,为什么不是比赛的时候想出来的呢。。。

     

    --感想--

     

    台北是完全的失败,杭州失败了一半。这次比赛同样存在着中段做题不顺,题目分配不合理,题目选择不当,比赛过程混乱等诸多问题。

     

    B题我觉得不妥的时候应该要寻求帮助才对。自个儿郁闷会浪费很多宝贵时间。 

    实哥很容易冲动,最好是有个实力有一定水平的人来配合,一起讨论算法,帮实哥检验算法等。

     

    rocking这次表现很好,一般的中下的题由他来coding挺适合的,虽然对中等题他coding不够快,不够准,但都能做的出来。

     

    我发现在正式比赛中我的coding很差,很不稳定,尤其是中期的时候。对于适合自己写的那几类题就点都无问题。我想算法还可以,这次比赛我想了3道题的算法,但没一道题是我过的,郁闷啊,这是第一次。

     

    我觉得这次我们3个人配合得不好,之后要多用些时间来探索适合我们的配合方法,相信如果我们3个如果配合得好,可以发挥出很强大的实力。 

    杭州之行-3

    11.22
    坐车去杭州东站,下车后箱子的拉杆坏了,于是一路拎到车站,累死。
    在车站的餐厅吃了碗面,服务员很拽。
    然后就上火车回家。
     
    后记:
    杭州的成绩还是可以接受的,期间过的也挺不错,是一趟令人愉快的经历。
    不管怎样,从来杭州之前,我就相信这场比赛将会是一个转折点。而我,很期待随之而来的一些变化。
    December 02

    杭州之行-2

    11.20
    比赛惊险无比,肥东在最后15分钟想出一题的解法,实哥在292分的时候提交yes。于是我们终于可以跻身5题的行列,有了去觊觎final资格的权利。
    然而下午去西湖游览的时候,还一直忐忑着,没什么心情玩,老是盘算着我们大概会在5题中排什么样的名次。好在高中时候就来过,况且现在的季节,景色自是不如我们当年4月底的春光无限。当然西湖还是很漂亮的,柳树,草地也还都是绿的,可是整个天地仿佛少了一丝活力,就像画龙却少了点睛之笔啊。
    花港公园里没有见到上次那些孔雀,可能是我们没有准备旺仔QQ糖的缘故吧,想起以前春游来的时候,他们喂孔雀吃QQ糖,我就忍不住想笑。
    站在湖边的时候,看着柔软的水面,远处湖边的建筑,想起了家里的镜湖,那时候,我也是常常这样的站在湖边发呆。真是离家越近,思乡之情越切。再过一天就可以回家了。
    宴会上有很多广东没有的菜,像千张之类,感觉好亲切。宴会之后是颁奖会,我已经迫不及待的想知道结果了。礼仪小姐有几个相当pp,可惜没有拍到特别好的照片。很多番废话之后,开始宣读获奖名单。倒数进入前十的时候,心慢慢的紧起来,终于听到第五名,复旦大学Archer,总算把5题当中的一个挤了下去,排到第四。
    第一名是zhouyuan他们队,据说hqm一个写了6题,两个世界冠军实力的人真是恐怖,何况还有情侣,更是威力倍增。
    不管怎么艰难,也算是应该有了个出线权吧,心情好了很多,现在就是担心会派我们还是Panku他们去final呢。

     

    11.21
    下午去灵隐寺,高中来的时候没有进到寺里面,所以这次怎么都要进去看一下。
    一进去,就看到左边有间屋子上写着“五百罗汉堂”。我好奇的走进去一看,哇,是货真价实的罗汉铜像,排成几列,神态各异。虽然没有五百的数目,也都有一百好几,脑海里一片空旷,一下子被震慑住了。然而转过一个弯,则更加惊异,原来边上另有一番天地,几排罗汉延伸开去在另一个隔间里绕了一个圈。这下我信服了,真的是有五百之多。细细看来,每座罗汉像的下方还刻着编号,也就是他们的座次,以及他们的称号,均是南无开头。罗汉的中间还有四座高大的佛像矗立着,九华山的地藏王,五台山的文殊,峨眉山的普贤,普陀山的观音。在灯光的照耀下,闪着瑰丽的色彩。
    大雄宝殿没有开放,但可以隔着门往里面看。里面自然是巨大的释迦摩尼像,那是我看过的最大的佛像。一路往上是药师殿,华严殿,中途还有般若波罗蜜心经的雕刻。殿堂都十分宏伟庄严,有一种气氛让你沉浸在一个空间之中,脑子里一片空白。
    灵隐寺,自然少不了济公。小时候曾无数次看过济公的小人书,景仰他的洒脱不羁,是偶像级的人物。
    晚上他们去市里玩,我太累了,就早早的回到饭店睡觉。

    杭州之行-1

    11.18
    我坐火车从来都是神经很不正常的,脑子一边痛着,一边不知道想着些什么,全身都充满了不舒服的感觉,像被压缩了的空气,就要爆开。所以现在常常不回家,就是怕受罪。不过好彩这次没有,应该是人比较多可以吹水的缘故。一路上吃吃面,打打牌,睡睡觉,无聊了26、7个小时,傍晚时分才到了杭州。
    下了车站去坐出租车,居然在通道里排起长长的队伍,一连等了半个多小时才终于轮到我们。于是我想起了当初在南京某大厦门前,等了n久也没抢到的士,不过倒看到了有人为了争车而打架,真是有异曲同工之妙。
    到了紫金港校区,凉爽的风吹来,终于有了久违了的感觉。就在前不久,我晚上还在宿舍里穿着短裤,打着赤膊,一边不停的流汗。我拒绝承认广州那个叫11月份的天气。
    路上遇到了ws佬cs,他是昨天上午就到了。他带我们去报到的地点,郭老师还没来,我们办好所有手续,交了钱,回到自己的房间。房间是标准的学生宿舍,四人间,条件都算不错。放下行李,一行人带着空空的肚子,来到号称亚洲最大的饭堂。饭堂是三层的,里面的东西还真不错,从味道到品种,让我有些许回到家的感觉。
    吃完了回去玩肥东的笔记本,重温高中时候一堆人用一台电脑上q的感觉,然后睡觉。

     

    11.19
    今天将会见到一中的3个师弟和一个师妹,第一个见到的是wt。他显然是上了大学以后就没剪过头发和刮过胡子了,整个一傻傻的土匪。在饭堂见到了xzt,她眼睛真是好大。上午的活动是跟着导游mm参观浙大校园。像所有的新校区一样,都是很美丽的,草地,水流,崭新而现代的楼群,一切都很整洁干净,只是天色有些惨淡。校园宁静宽广,我们四处拍着照,还偷拍了pp的西电mm。
    回去小休息一下,就要赶去参加开幕式和试机。在活动中心的下面看到了zhouyuan和ysy,一个头发更短了,一个倒是养了长发——大部分女生上大学似乎都会留头发。试机的题目挺简单,做完了就开始四处游荡,wt他们队在努力的搞eclipse,但始终弄不出来,于是一题都没过,在郁闷中。终于看到了semiconductor,原来就是早上跟我们一起游览的其中几个。之前在很多次的网络赛中,以Hackhammer的身份跟他们碰过,有些惺惺相惜之情,呵呵,不过没去打招呼。过一阵,zdw也出现了,大0的他过来感受一下比赛气氛,呵呵,还完全是个高中生。
    后面的Java Chanllenge被我给搞输了,嘿嘿,小老鼠总是在傻傻的打转。
    晚上xzt请我和ysy喝咖啡,我怕晚上影响休息,就叫了杯红茶。一起聊了很多事情,两个都是很有意思的女孩子。后来xzt还拎着笔记本过来找我玩kof,可惜我为了积蓄精神,已经上床准备睡觉了,真是很不好意思。
    随便讨论了一下策略,其实什么也没有说,就睡觉了。

    November 12

    台湾之行-3

    11.1
    今晚8点的飞机回香港,白天是自由活动,分成了4组。肥佬他们和台湾mm逛街,肥东大傻去什么寺玩,第一次来台湾的三条友自然是去中正纪念堂、故宫一带游玩,我和Jericho两个人懒得跑路,就直接去到士林一家KTV唱K。
    KTV的条件还是不错的,还有很多好玩的音效,我还用“变女声”唱了一首complicated。不过自助餐就发善可陈,也就一些鱼丸还可以。服务生都以极快的速度说着所谓国语,于是我和Jericho只懂得大眼瞪小眼,然后随便说了句好的。
    一唱便是5个小时,到了下午四点,士林夜市也陆续开张。我们便过去小逛一番,我用剩下来所有的钱买了些手办带回来当手信,最后剩下3块钱台币,晚饭也没得吃。

    第一次在晚上坐飞机,跟飞机上俯视台湾岛相比,从101上看到的夜景完全不值一提。底下就是灯光的世界,各色的灯火沿着不同的路线交错延伸着。有的像蛛网一般从四面八方汇聚到一个最闪亮的中心,有的沿着海岸线弯曲绵延,整个台北市就像一个璀璨的艺术品,让人想捧在手上。这是另一种形式的壮观,是真正的目不暇接,是一辈子都会感慨的美丽。
    渐渐的,视野被黑色的大海占据,间或也会出来一小片灯光,便是海边的一个小镇,越亮的自然就越繁华。可惜的是飞机没有从香港上空经过,否则那又会是一番赏心悦目。
    明天便回到学校了,05年的台湾之行便到此为止,虽然没什么满意的成果,但出来走走终究还是好的吧。

    后记:
    几篇都是流水账,也就是随便记录一下自己几天干了些什么,也有很多东西没有写
    比赛的部分自然是要专门做个总结,留待杭州回来之后一起写吧
    台湾的经历有些有意思的部分,或许以后会专门提出来写的像样点,或许吧......
    没什么比较有意思的照片,一是心情不好,二是很多有名的地方去年都去过了留了影,今年自然没有再去了
    过几天就是杭州之行了,行完了就回家来芜湖之行,希望可以有脸面对江东父老

    台湾之行-2

    10.30
    今天输得很惨,也不想多说了。
    总之,这一场比赛可以说是我们三个组队以来发挥的最不好的一次,比赛的具体过程,放到总结里去忏悔。
    比完赛之后,三个人都心情很不爽。大傻是最惨,今年的ACM生涯就此告一段落。而我和肥东也只剩下最后一次机会,跟实哥一起去杭州背水一战。
    颁奖会……让我又想起高中最后一次省赛的经历,失败的注定只有坐在台下自己郁闷的份。而那些让我眼馋的奖品们终究也落到别人怀里,感慨、失落,梦幻一般,一切来得太快,就像没发生过。
     
    party的地点是在101的一个日式自助餐厅,东西很不错。总是郁闷也没有用,加上一天都没怎么吃东西,肚子也在抗议着,于是疯狂扫荡一番,吃得太快,瞬间就饱了。
    等到大家都吃饱喝足,一行人便上101顶观光,鸟瞰台北市区。89层是室内的,隔着窗玻璃看下面珠宝般的灯光。如果交多点钱,便可以上到户外的91层,一边被大风吹,一边直接用肉眼去体察瑰丽的夜色。
    一天结束,本可以美好的多的,却只有不甘的睡吧
     
     
    10.31
    一觉醒来,情绪好了许多,我果然是极度健忘的人。
    今天的目的就是玩,目的地是九份和基隆,要先坐火车到一个叫瑞芳的地方。瑞芳是个小镇样的地方,我们在火车站就坐汽车过去九份。九份这个名字我是从来没听说过,不过好像还挺有名的。汽车一路开,一阵间,就看到了海,九份便在靠海的山里。车沿着山路绕来绕去,我们也便在车上晃来晃去。
    车在一个亭子前停下,脚下的山坡重重叠叠一直延伸的远处的海里,海面很平,跟天连在一起,整个就是一幅精美至极的CG。
    进到一条长长的小巷,两边的建筑带着些古韵,有各式各样的小吃,有卖各种工艺品,小玩意儿,纪念品的。我们就在之间穿梭,买些吃的,四处闲逛,搜索好玩的东西充当手信。这里的游客也很多,各个国家的都有。确实,开发这样的一条巷作为旅游点,真是非常有特色。山边的一些餐厅里,可以欣赏宁静的海景,适合谈恋爱的气氛。
    基隆是一个大港,我们就是在码头附近下的车,迎面便是一个湾和一堆货轮,都是有些气派。基隆没有待多久,随便走了走,我们便坐火车回了台北。
    西门町的晚上是热闹非凡的,尤其是超多的学生。我就奇怪台湾的学生真是挺愉快的,晚上都随便出来玩、拍拖,成捆的学生穿着校服来来回回,都有一些可爱的mm。西门町的小吃也不少,我们自然少不了尝试一番,吃到心满意足才肯离开。
    玩累了,死猪般的睡吧。
    November 06

    台湾之行-1

    10.28
    今天的行程是标准的流水帐:
    起床——〉实验室——〉地铁站——〉等地铁——〉30分钟地铁——〉火车站——〉1个多小时火车——〉深圳——〉罗湖口岸出境——〉香港入境——〉几十分钟九铁——〉红墈——〉吃午餐——〉1个小时机场巴士——〉机场——〉等飞机——〉机场出境——〉1个多小时飞机——〉台北入境——〉等车——〉几十分钟到住宿地

    就这样奔波了一整天,直到晚上10点多才安顿下来。记得小时候总是精力充沛的很,还十分喜欢坐车跑来跑去。现在真的是老了,精神虽然还不错,但心里却恨不得能瞬间移动而不用受等车坐车的累啊。
    一路上的风景都是很熟悉的,基本都是跟去年一样的老路:拥挤繁华的香港街道,气派的货运码头,湛蓝的让人想跳下去的海湾,海天一色的美丽景观,清爽明快的机场,热闹的士林夜市,以及从我们住的地方就可以看得到的堂皇的景山酒店。一年前的回忆都渐渐的拉了回来。我们轻车熟路的径直走到士林夜市,又把自己埋进了台湾小吃的堆里。
    这个陌生而又熟悉的城市将会带给我什么,吃饱喝足,我带着不错的心情睡了,信心十足,等待明天的开幕和试机。

     

    10.29
    一觉睡到自然醒,却好像还没睡够一样,眼睛红得跟柿子似的,酸了一整个上午。
    虽然快中午了,但还是特意跑去吃了早餐,主要是为了小笼包。算起来都有一年多没吃过了,小时候天天吃的东西,到现在沦落到要来台湾才能吃到正宗点的,哎,对于广州的小笼包,我真是无语啊。
    出发到比赛场地NTNU,还是去年的那栋楼,然后又见到了那个去年曾经接待我们并且暑假还来广州玩的台湾mm。
    注册完了,闲晃到3点,就去试机。试机的题目很简单,很快作完了没什么事做,就观察一下其它队伍。日本队伍的教练留着小胡子,看起来就像个日本人。前段时间韩国的综艺节目看得挺多,也听出来了韩国队。还有好几个黑皮的,后来知道是泰国的队伍。
    试机完了就是开幕,去年那个英文很牛的教授又出来简短的讲了下注意事项,便冲去吃晚餐了。去年那个让我们吃不饱的餐厅倒掉了,于是今年吃的很饱,一口气吞下了3个鸡排和一个牛排。
    回到旅馆,3个人大致商量了一下对策,一切都回归到我们当初省赛时候的策略,不用怕在场的任何一支队伍,相信自己的实力。
    早早的就睡了,一切就看明天。

    October 27

    台湾之行-0

    明天就要出发去台北了,今年台北赛区的比赛比去年早了一个星期,然而还是一样的学校主办,一样的比赛场地,一样的旅馆,甚至连第一天的晚餐都是一样的餐厅,确实有点乏味。
    大陆过去的队伍有我们中大的三支,上交两支,浙大一支,香港中文三支,城市大学两支,好像比去年的队伍要多。台湾估计都还是那些学校,台大和台湾清华应该还比较猛。
    台北是我们今年ACM比赛的第一站,要开个好头提高点士气值。至于我们队能去到哪一步,现在也很难说,毕竟比赛的事情什么情况都会发生。但最起码今年的我们,丝毫不会惧怕在场的任何一支队伍吧。
    ZSU_Cangjie,祝愿这个名字会成为Taipei Site的Champion。
     
    眼见Blog又是好久没更新了,确实也是没什么特别的事情可写,我自己又不愿意记琐碎的小事,正好趁这个机会,陆续将把台湾的经历写几篇上来凑数。