posts - 274,  comments - 1258,  trackbacks - 0

  一转眼间又半个星期过去了,记忆已开始有点模糊了。于是赶紧把它记录下来,以免让其随岁月的流逝而消失。

第一幕 出征
  思绪回到了11月19日的下午,我辞别了熟悉的东校区,匆匆地踏上了征途。兵马未动,粮草先行。而大姑娘上花花轿——头一遭的我却没有丝毫的准备,于是只好在火车站随锋哥去大快活(?)买了一个盒饭,¥21哦~~确实蛮心痛的,不过出品还挺好,两块又大又香的牛扒减轻了我的心痛感。
  路上比较无聊,锋哥、Shoit、Goffe、辽哥几个赌徒一直就在打牌,我就随便找些什么趣味数学的闲书来打发时间。一路上倒也没有饿着,那全归功于我碰巧带上的三只大苹果和一盒牛奶。虽然比较单调但也算是有滋有味,不过怎看怎像某减肥女生的食谱,对我可怜的增肥计划来说倒也是一个噩梦。
  有话则长,无话则短。转眼间已到了20日的下午,经过了22个钟的旅途后,我们已站在火车站前,呼吸着比广州低10度左右的空气。我们下榻的是一间叫“良安大酒店”的号称四星的酒店(郭老语),离地铁站很近,大大方便了我们的出行,于是我们当晚便决定到传说中的南京路一游。这是一条跟广州的北京路颇类似的步行街,而且很长,一直通往外滩。在路上不时有仿旧式火车的观光车叮叮咚咚地驶过。Goffe哥哥BG了我们每人一个雪糕,在冬天吃雪糕简直是爽歪歪了。

第二幕 试机
  第二天早上是开幕式,没什么好说的。饭后是试机。一试就发现一个大毛病:键盘的Enter键能按下去却不能弹起来,于是便马上要求更换。试机的题都是老题,有两道比较简单,剩下一题却超难(大意是给你三堵指定长度的墙和一条指定路径,要你构造一个以该路径为最短路的迷宫。)结果全场有人做没人过。晚上郭老说上大人不要楼教主BS他们,弄了些不是人做的题目来,现在看来他们连试机也要给楼教主一点颜色看看。
  试机过程中我没有敲题,而是反复在测试比赛的环境。具体配置就不赘述了,由于我们训练时都是用gedit,我就把它的选项全部摸了个遍,发现它的功能比集训用的好多了:语法高亮、行号显示、括号提示等等应有尽有,这么看来我倒可以对自己好些了,至少可以使用editplus而不用老逼自己用notepad了。大部分时间再测试那个C++库,比赛的说明文档摘自www.cppreference.com,使用GNU C++ 4.1.1,奇怪的是里面明明有hash_set、hash_map的实现,不知为何就是用不了。

第三幕 比赛
  22日上午10点,比赛正式开始,我看前面,Goffe看中间,Shoit看后面。Goffe先上去设置选项,有好几项没有设,我不习惯,又上去调了一下。便开始看题,发现A题很水,便敲了,WA了,理解错了,改了,过了。于是看C,感觉应该是简单的树状动规,但前提是题目必须给出的是一棵树,而这在题目上恰恰没有明确说明!于是给Shoit继续理解去了,然后听Goffe讲D题题意,题意很简单清晰,给出100个平面上的点,求作一矩形,使矩形上的点数最多,输出点数。于是马上用O(n^4)的算法试一下(n=100嘛),TLE了,Shoit就叫我到一边去想想能不能预处理一下降低复杂度。他就去敲C,Goffe想I。马上发现其实D题的O(n^3)动规很容易想,也很好写,算法大致如下:
  先离散化,然后对y方向求部分和,也就是使得与y轴平行的线段能O(1)地求出其点数,然后顺着X方向动规,设m[j][k]是(i,j)点与(i,k)点上的“冂”形折线段上最多的点数,s[i][j]-s[i][k-1]是(i,j)到(i,K)连线段上的点数,于是有maxRect=max( maxRect, m[j][k]+s[i][j]-s[i][k-1] ),m[j][k]=max( m[j][k]+ hasPoint[i][j]+hasPoint[i][k], s[i][j]-s[i][k-1])。
  交上去返回WA,然后重读题目,按另一种理解交还是WA,便退下来慢慢找bug。这时Shoit和Goffe都先后搞定了手上的题,于是便让我慢慢调。我和Goffe出了好多组数据都没有找到错,于是初次参赛的我便有点浮躁,说不如乱改乱交吧,幸好被两位队友制止了(还好没成为千古罪人)。这时Goffe在帮我出数据,Shoit在反复帮我看程序,却也看不出什么毛病。无奈之下Shoit重写了一次,也是WA,便让我继续出数据测试。皇天不负有心人,终于给我找到一种退化情形的数据,稍改后便yes了。最后拿到银牌,郭老看起来很高兴,不过自己却一直暗暗惭愧——差点就成了全队的罪人了~~

第四幕 游玩
  弹指之间,比赛已成为过去,照例是要认真体验一下上海特色的生活。如果从这个方面来想那今天实在是过于完美了。首先我们就领略到上海最典型的天气。在我们唯一能玩的一天里,阴雨竟下了大半天,整个上海都被云雾笼罩着。我们走外滩,看到的都是一片“高耸入云”的不太高的建筑;上东方明珠,更有一种“腾云驾雾”的感觉;上东方明珠前还有一个小插曲——游览了一条最“名副其实”的海底观光隧道——变幻莫测的激光把我们照了个目瞪口呆。然后我们还领略到上海最典型的服务员态度——基本上百分之九十九点九都是爱理不理的,在她们口里听得最多的是一句没有任何感情色彩的“当心!”,也不知道算不算中国特色社会主义。不过上海的治安看上去蛮好,从我们问路时路人们比较热心的态度可以看到出来。尽管在上海读书的欣茵同学表示反对——她有一次连问十多人都无人搭理的可怜遭遇。
  午饭之后,我终于用电话联系到欣茵,本来在实验室有点事要忙的她一听到我来了上海,便说要出来陪我游玩(感激涕零!)。顺便提一下,那可恶的老天爷整天都在演绎着上海的经典天气。我们先去了淮海路——欣茵说是上海最奢华的地方。在那里,有很多高档的商场,要进去逛逛是需要一点儿胆量的,呵呵~~然后是城隍庙。看见的是一派仿古的建筑,在灯光的点缀下显得金碧辉煌。那里有很多家金店,还有很多卖地道上海小吃的店铺,不去实在可惜。

第五幕 归途
  与昨天的阴雨绵绵形成强烈的对比,今天阳光普照,万里无云。可惜我们无法领略到太阳底下上海的风采,匆匆地收拾好行李,在大快活吃了一顿午餐,便登上了回广州的火车。与去时只需要走22小时的K100次列车不同,回来坐的是一辆声称需要28小时的K47次列车。说是“声称”,是因为它实际上的用时远不止这个数目,特别是进入广东,过了韶关之后,这部本不比汽车跑得快的火车还常常要停在路边让后边的火车先通过,简直用“一步一停”来形容都不以为过。有人说,这是因为晚点的车要让准点的车先过,晚得多的车要让晚得少的车先过。结果我们就被一拖再拖了。

posted on 2006-12-04 14:54 踏雪赤兔 阅读(747) 评论(8)  编辑 收藏 引用 所属分类: 岁月如歌

FeedBack:
# re: 上海记行 ——我的ACM银牌之路
2006-12-04 23:36 | liuweili
呵呵~
很不错嘛,除了“比汽车慢的火车”外....  回复  更多评论
  
# re: 上海纪行 ——我的ACM银牌之路
2006-12-05 14:23 | ling
"随便找些什么趣味数学的闲书"orz  回复  更多评论
  
# re: 上海纪行 ——我的ACM银牌之路
2006-12-05 14:47 | 踏雪赤兔
回来的时候很惨……连那些趣味数学的闲书都看完了,那个才叫苦闷……  回复  更多评论
  
# re: 上海纪行 ——我的ACM银牌之路
2006-12-05 17:44 | 小bug
帮你转发到版面了~  回复  更多评论
  
# re: 上海纪行 ——我的ACM银牌之路
2006-12-06 11:58 | berry
踩个脚印  回复  更多评论
  
# re: 上海纪行 ——我的ACM银牌之路[未登录]
2007-03-27 17:10 | ji
很多年没座火车外出的我,去年四月去杭州开会特意一人座火车去的.目的是想了解一下十年后的今天座火车与过去有什么不同.最主要是想体会一下安全与卫生状况与火车上的人文变化.结果令我很兴奋,回来时仍然选择座火车,收获真不少.有行千里路胜读万卷书之感.一到家就又有了滔滔不绝的见闻趣事拿出来共家人同事朋友分享.真实故事之主要内容有:
广州-杭州:下辅的几个女孩(4人)是??化妆品公司的职员由珠海去杭州开产品推广会,年龄在20-30岁.她们言语中流路出对工作的热情十足,是自感觉活得很快乐自信的.她们有从事过其他职业的经历,选择目前的工作是她们的追求.论文化与相貌均不凡,她们中(有大学毕业的)各自都有了自己的工作室(我原以为是美容室,她们否认我的看法,她们说是把美的理念传输给人们,为大家送去一切美好的东西.她们每个月都有这样的活动会(我最终理解为也是一门学问)因属健康的.另外一个是我对面中辅位的女士,初见时我以为她只有三十来岁,后来听她给她女儿打电话,和与其攀谈,才知道她原来都快五十岁了,女儿大学毕业后现在家(北京)等出国,她这次来广州是为了签证.为了把女儿带出去,离婚十年后的她在朋友的帮助下与一个外国人结婚了,而且他对她很好(很有西方男人的风度)想把她们带出去,说是国外好找工作.为此我们聊了很多问题.她讲述了她的婚姻的失败经过(他们原都是北京??大学77级同斑同学),毕业后分配在北京??仪表研究所工作.在同学同事们羡慕十年后,她便消失了(因离婚)直到现在她才又回的自信中来.此是回杭州娘家看看,因为就要出国了.还有很多见闻以后再讲了,我要下班了.


  回复  更多评论
  
# re: 上海纪行 ——我的ACM银牌之路
2007-03-27 18:11 | 踏雪赤兔
她们言语中流路出对工作的热情十足,是自感觉活得很快乐自信的.她们有从事过其他职业的经历,选择目前的工作是她们的追求.

这样的生活很让人羡慕~即使它不能带来很多财富~  回复  更多评论
  
# re: 上海纪行 ——我的ACM银牌之路
2007-03-27 21:40 | 医务管理者
财富的多少是上天赐予的,谁也说不好.所以我们也就不说它了.  回复  更多评论
  
只有注册用户登录后才能发表评论。

百度空间| 见闻日记| 编程感悟
我的twitter


LOGO

自我介绍:百度厂基础平台车间的一名挨踢民工。擅长C++、算法、语言设计、分布式计算,也用过Java,Python, PHP,JS/AS等语言开发。请关注我的twitter (免翻墙版) 发QQ消息


添加到收藏夹 Locations of visitors to this page

常用链接

随笔分类(300)

随笔档案(274)

文章分类(38)

相册

收藏夹(54)

与博主互动

博客手拉手

搜索

  •  

积分与排名

  • 积分 - 399490
  • 排名 - 10

最新评论

阅读排行榜

评论排行榜