Together: Find's Blog

World Finals 2010

今年的 ACM-ICPC World Finals 在哈尔滨举办, 因而我得以加入这个比较庞大的”酱油团”, 现场看一次总决赛.

哈尔滨很冷, 真的很冷. 一下飞机, 我就意识到这会是我所经历过的最低的温度. 这种寒冷可以迅速的席卷全身, 并且演化为冷的生疼.. 决赛队伍住在香格里拉, 而四分之三的”酱油团”住在香格里拉 — 不远处的一家如家.

第一天在睡觉和看各种冰雕雪雕中度过, 看两三个后便不再觉得有意思, 很多人躲进公园里的几处热饮屋, 习惯性的点上一杯果汁 — 速溶的, 并且被店家要二十块的费用, 东北人纯朴豪爽的形象在这样的取暖后顷刻间灰飞烟灭. 但不管怎么说, 在这类景点里小店的物价一般都会比较离谱.

第二天才是开幕式, 跟着 blue_mary 和 ACRush 坐在了同一排, “红人”们点评总决赛, 我这样时绿时蓝的就坐一旁拍照片. 每次从主持人讲话切换到领导讲话, 反差都会凸显的比较大, 期间哈尔滨人民被不同领导代表两次, 很搞笑的称呼无疑属于不知道是哪位领导原创的”尊敬的教育部原副部长…”, 最终我抑制不住昏昏睡去. 每一次醒来, 往往都是在表演节目. 第一个节目居然还是伪十二乐坊, 还是她们表现出演奏的动作, 我们听CD里播出的音乐那种(假奏?), 不仅向外宾展示了我国的传统乐器, 同时展示了我国传统的双簧节目, 一箭双雕, 非常出色. 开幕式后视察比赛场地, 门口安检不是很严格, 但由于事先通知的不够准确, 导致选手进场花了相当长的时间.
之后去学生活动中心, 四面墙上满是 IBM 的广告, 玻璃上贴着 ACM, UPE, BAYLOR 和 IBM的海报. 场地中间是一个放大的国际象棋, 棋子近半米高. 之后的几天里, 花费在等车上的很多时间都是众人围着这个棋盘, 看两个人下棋度过的.

总决赛的彩排我没有去, 而是在哈尔滨市里的几个景点里转了转, 本来很期待的索菲亚教堂, 进去后才发现已经改造成了一个展览馆. 一个外观和名字看起来都好像是教堂的建筑, 进去后才发现连一个十字架都没有让人非常失望. 于是市内那条被冻成冰的松花江支流相比较之下好玩的多, 好像一个超大的滑冰场. 这是我第一次看到整条江都被冻成了冰.
下午是 IBM TechTrek. 活动照例比计划中晚开始了将近半小时, 简短的开场白后, 开始了第一个游戏. 这个游戏由三个难度组成, 按参赛队伍为单位, 每个队伍依次完成一个数独和一个玩具的拼装, 完成一个难度后申请拿到下一个难度的任务. 主持人颇神秘的说组装玩具的目的大家会在之后看到. 我们学校没有人像我这么闲, 都已经回酒店睡觉了, 只有我一个在那里, 于是我就跑到别的大学的队伍里开始继续打酱油. 前两个玩具比较水, 第三个是个小三轮童车, 主办方没有提供任何把螺丝帽卸下来的工具不说, 说明书居然是中文的, 于是我的职位从帮工变成了翻译. 最终, 由于我们实在没有办法徒手把螺丝帽取下来, 这个童车就很遗憾的没拼装完. 再次回到大厅, IBM 的人告诉我们拼装出来的玩具将全部捐赠给当地一家儿童福利院, 并且很煽情的请来了该福利院的几个孩子, 自认为这种形式化的把人家请来接受礼物实在很没意思.
TechTrek 的第二个项目就是纯广告了. 请三组来自不同洲的同学玩纯猜数字的游戏, 问题全是类似”2020年中国的汽车数目估计会达到多少”之类的, 亚洲及环太平洋组缺若干人, 我一时冲动就举手上去一起玩, 结果第一个问题就囧了.  大概是问未来的某一年(具体是哪一年我忘了..)全球人口会达到多少, 人口超过某千万的城市会达到多少. 在我想把我猜的数字转换成英语的漫长延时中(我从来不能很快的将某个万为单位的数字译成英文), 我们组的其他同学交上去了两个很奇特数字, 都是超大的那种. 我当时纳闷这两个数字在大小上应该很悬殊啊, 但没等我确认我是不是把题目听错了, 主持人大声念出我们的答案并开始嘲笑.  随之而来的恶果是其后的问题都是以这样的形式念出的: “How many percents of bla bla bla? btw asia, two million is not percent”. 这个游戏的赢家似乎已经定好了是我们, 在宣布胜出者后主持人都不知道我们到底答对了多少题, 于是我就这样莫名其妙的得到了一个usb小音箱作纪念.

总决赛开始后酱油团立即就可以拿到题目, 大概翻了一下题目, 更多的时间就是看board玩. 收获是第一次见到了三维的新华社记者(我的gtalk好友都知道我的gtalk签名一直是”上新华网看新闻”, 能够亲眼见到我最喜爱的新闻社记者, 实在是很兴奋). 为了突出我的主要任务是”打酱油”, 关于比赛的内容就不写了, ranklist的变化实在没什么好写的.

拍了很多照片, 等下个月再传到 flickr 上去. 明天回到全球最大的局域网中休息三个星期.

集齐了国内所有竞赛的铜牌(ctsc/apio)

我以为ctsc我可以拿个铜牌, 于是我拿了. 我以为apio起码会有一块银牌, 但还是铜牌. 这样也好, 我终于可以说, 我现在有国内所有竞赛的铜牌证书了. 真是惨淡啊.

先说说ctsc.
一试在提交答案题上我还是比较满意的,  因为我提交答案题一直做的不是很好, 我第一次不错的使用了随机调整, 尽管分不高, 但至少我看到了效果. 但是传统题我没有做好, 尤其是第一题, 事实证明很多贪心策略都可以拿到不错的分数, 但我只对简单情形拿了20分. 对于第一试, 我想说: 对于每道题, 都要尽力交一个程序, 哪怕它显然是错的, 甚至连样例都过不了, 有些贪心搜索之类的程序能拿到比我们想象中高的多的分数.
二试的传统题我比较满意, 尽管传统题上我一分没得, 但是从讲题大会上的情形看, 我的第三题的算法是可以拿满分的, 估计是因为很久没有写过计算几何方面的程序了, 出了一些细节问题, 这个我并不觉得特别可惜. 但提交答案题就有些可惜了. 最基本的, 我在生成答案的过程中有几个比较优的答案文件被覆盖了; 还有就是我写了很多算法, 都可能搜出一个点, 而即使是用三个小时手玩, 拿的分都会比十分高; 第三点, 我写了DFSID, 但忘了加可行性剪枝, 这个就是能力问题了. 对于第二试: 平时多做题, 各种题都要做一些; 做提交答案题时应该把.in文件分散在若干目录里, 在生成更优解时在新目录下进行, 避免覆盖; 多学习, 熟悉常用算法, 尤其是一直就比较怕的搜索, 要学着写的漂亮一些.

More »

早已结束的noi2008

这篇日志写的晚的有些莫名其妙, 但每次参加比赛回来后总会上传很多照片, 心里总想补上. 我的oi路走的太顺, 必须有一次失败. 这就是noi2008.

一暑假我都呆在这儿

6月26日出发

开幕式之前

More »

noi2008惨败

比赛结束很久了, 今天就要坐上回乌鲁木齐的飞机了, 随便写点啥.

noi2008, 在这场对我来说只能骗分的比赛中, 一直没有重视骗分, 导致我连铜牌都没拿上. 其实如果每道题骗上30到40分, 提交答案题再多跑一会儿, 拿上个50分, 金牌就可以到手. 受noi2007的影响, 一试的每道题我都力求一个至少能拿50分的算法, 最后在第二题上总算有所突破, 第一问顺利解决了, 第二问发现dp方程严重超时, 后来才知道原来从树的剖分的方法分析, 那个方程的第三维只有logN, 这样的话如果再加一些卡时, 第二问还是能拿很多分的, 但是我第二问选择了放弃. 我觉得题这么难分不会太高, 第一问的40分加上其他题骗上一点分还是没问题的, 遗憾的是我意识到这一点时时间已经太少了. 我在最后的五分钟时间为第三题写了个搜索, 但没时间测试了. 我的一次ac率太低了, 此题崩溃. 第一题我分析的非常复杂, 代码写出来, 过不了是我想到的. 这样第二题50分第三题30分共80分还是可以的. 我这样想, 但是第二题上我又干了件很傻X的事. 比赛时使用的是anjuta2.x版本, 外加一个作者说可以调试, 其他人都说无法调试的manna, 这等于跟我说, 用静态调试吧. 我平时练习从来不会用静态调试的啊, 但我还是用这种方法调出了第二题, 然后忘记了把打出的表擦掉, 测试点全部wa.. 我第一试只拿了10分, 因为如果测试点无解, 我的程序是不会打表的. 好讽刺啊.. More »

wc2008-End

2月1日凌晨4点到的乌鲁木齐, 空无一人的候机厅, 好诡异..

贴一些照片.

当我问廖老师报告厅在哪里时, 他告诉我: “一进校门, 右侧那栋奇形怪状的建筑就是了”.

下雪后的绍兴一中校园, 好像有同学在打雪仗..

开幕式坐我旁边的四位神牛 ( yy酷酷的表情.. ) More »