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

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

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

apio就有些可惜了, 看起来我好像差一个点到两个点就可以拿 Ag 了, 但第一题没做, 所以比较简单的这道题没拿上分. 赛前对apio的难度低估了, 所以第二题搞不出递增序时以为这不会是麻烦的问题, 没有迅速放弃做第二题, 后来知道好像对第二题像我在前一个小时那样错误的理解题意, 也是可以拿到不错的分数的. 但我在算法基本写的差不多后才发现算法是错的, 同时修改又花了很长时间, 在写O(n^2)的骗部分分算法时受到了前面的定式思维限制, 放弃了一种看起来很显然的策略, 最后只拿到17分. 第三题还不错, 第一题没有一眼就看出算法也是能力问题, 这就要回去努力了. 其实我在比赛开始前做了很认真的计划, 多长时间做哪些事, 但是第二题搞不出来后就开始乱了阵脚, 之前的计划也被搁在一边了. 对于apio,  我想说: 一些合理的时间安排不管情况怎么样都是要严格执行的, 事实证明这样才可以拿到比较高的分, 写代码前一定一定要多想, 避免一小时后才发现是错的, 浪费很多时间; 同时无论对什么问题, 当它看起来比较麻烦时, 应该停下来分析一下自己有没有陷入思维定式, 采取最好写好熟悉的写法; 还有就是…要多做题.

见到了好多神牛. cjf神牛ctsc时就坐我旁边, 分别用模拟退火和随机化调整对ctsc两试中的提交答案题拿到了80+, 90+. llh神牛不管我们在xt牛的房间里怎么闹, 都会认认真真的学习, 到了十点一定按时睡觉, 让我觉得自己实在是太堕落了. qzc神牛给了国家队其他选手安全感, 用原话就是…”依靠感”. 和Cai0715牛在apio时同住, 某晚12:00后叫上带狗在楼下吃烤肉, 以及每晚YY很多事情, 过的很开心. 至于在xt牛的房间里发生了哪些事情, 为了促进社会和谐, 我就不细说了.

对于北京这个城市, 每一次来都是很开心的, 这里是除了乌鲁木齐以外呆在这里我能体会到归属感的地方, 就是那种无论呆多久都不会想回家的地方. 这种感觉在其他地方没有感受到过.
天津没啥好玩的.

不管怎么说, 心态与编程习惯上的不足得到了很大的弥补, 还是有进步的. 回去以后, 继续学习, 多做套题, 多跟大牛们交流. 奋斗 noi2009!

一暑假我都呆在这儿

6月26日出发

开幕式之前

开幕式上唱歌的某mm

我们住的宿舍(男生宿舍不够住?不清楚..)

超级无敌的电箱(合闸还是不合闸, 这是一个问题)

旅游几乎全部围绕鲁迅

人品图

这表情…

对拍(被拍者不详)

这种表情叫”失落”

每次遇到大牛时没带相机, 带相机时找不到大牛, 比赛期间没拍照, 团体对抗赛我没带相机, 颁奖典礼我没去成, 关于这些都没照片了…

西湖(这天气, 真配合我心情)

一群人在拍摄”我是冠军”(看电视知道湖南卫视做作, 看拍摄现场更觉得做作)

上海

传说中的”APPLE II”

杜莎夫人蜡像馆

我和卓别林

我回了

更多, 附上相册地址吧, http://picasaweb.google.com/find0123/Noi2008

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

第二试心态很受影响. 我就没想过我会拿太多分了. 提交答案题我自己不会写checker, 又不会用system函数调用人家给的checker, 好郁闷.. 其他两道题, 我只能说, 膜拜cdq神牛, 那种题都要出出来..

团体对抗赛成绩还好, 毕竟是第一次参加, 排名第八.

我想, 问题出现在这几个方面, 首先我不懂gdb+gcc, 我太依赖ide. 没想过, 如果ide我不会用怎么办; 另外, 我的一次ac率太低, 其实noi有很多题只能捞几分算几分, 本来就是捞几分的算法, 你再出点什么纰漏, 那就没分了. 我题库做的太少, 就是做的那一百道左右, 也都没有限制自己的提交次数, 养成乱提交的恶习… 一定要熟练vim+gcc+gdb, 一定要好好做题库, 初步想的是做sgu和spoj.

明年前半年的计划就是那两个”一定要”. 后半年的计划到时候再说.

最后要写的:
sqybi和lsz都去了sjtu, pooh想去人家嫌他学习成绩太好, 高考后不选交大, 干脆不要.. 汗, 学习好还有罪啊.. sjtu牛人云集了.. qzc神牛理所当然的拿了金牌. 其他人不知道或者忘了.

我要回家了.

贴一些照片.

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

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

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

汪烨请王宏教授谈他对未来的打算, 王未做正面回答, orz..

秋瑾烈士当年办的<中国女报>,  又意外拍到”现代”<女报>, 这个差距, 寒..

最有绍兴特色的一张照片.

一夜间街头冒出许多雪人, 其中不乏很多”精品”.

在灯红酒绿中的Oiers ( 用词有些夸张 ).

另外,  在那无限的飞机延误中, 意外的收到生日礼物,  这是我收过的最喜欢的礼物, :). Happy~

考试超囧.. 给自己的备忘录: 以后比赛的时候第一个做的题就要是提交答案的, 并且生成一个答案check一下再生成下一个, 不然wc2008的悲剧将重演.. 题目比去年容易, 我的分数是去年的三倍, 具体不说了, 留点自尊.

晚上闭幕式. 绍兴一中选的地方是一家酒店的..迪吧. 我这一辈子第一次进迪吧, 果然, 在Noi, 学到的不仅仅是怎么写程序.. 晚会开始时发生了一些非常不和谐的事, 具体就不说了, 好像会降rp. Cqf唱了两首歌, 其中一首<男人的海洋>以一句 “愿大家像楼教主说的: ‘是男人, 就AC八道’”结尾, 深受鼓舞. Lrj唱了一首<在梅边>, 非常好听, 后面那段rap唱的相当出色, 看来网上传的lrj K歌实力不是谣言. 吴文虎教授唱了两首相当高的歌, 主持恶搞让王宏教授唱<死了都要爱>, “死了都要爱, 不得到金牌不痛快”, 超恶搞..

值得一提的是冬令营光盘中附带了国家集训队2002~2007完整的论文及作业集, 收藏价格五颗星. 有没去冬令营的同学想要加我QQ!

周源讲了好多关于生成函数的东西, 没听过叫生成函数的东西,听了半天才发现原来就是母函数.. 比去年讲矩阵的那节课好多了, 至少听懂了不少东西, 我觉得ms这东西数学考试上更实用一些. 下午就去玩, 绍兴一中说天气不好, 原先定的那些地方不去了, 就带我们去城市广场转了一圈就回来了.. 好不爽.. 路上和三位重庆队的同学谈论Matrix67, 开始的话题是谈论gs牛文理兼备, “文科, 理科, 傻傻分不清楚”的杰出才华, 谈着谈着其中一位同学悄然的离开了我们, 跑去和前边绍兴一中的导游MM聊天( 绍兴一中请他们的学生给我们做导游, 名曰: 学生导游. ) 于是我们的话题转移到了matrix67系列情书模拟赛.. 呃, Matrix67牛不会来这里, 对吧?

今天一天是中国前国家队的表现时间.. cqf以 “ioi我搞的比较差, 排第八, 中国队中最差”作为开场, 讨论了ioi2007的习题, 郭华阳讲了一些关于计算几何的知识, 而杨弋用他精美的flash课件, 向我们系统的介绍了线段树这一数据结构, 并告诉我们, 越是这样简单常用的东西, 在关键时刻越是顶用. 今天的课程非常具有针对性, 好像就没有什么特别一般化的感受. 晚上听到了noi可能会将系统环境换成Ubuntu7.10这一算是激动人心的消息, 学校机子跑Ubuntu比Red Hat爽多了. 讲更新后的评测系统时, 北航的学生们用了好些 “不便公开的技术细节”这类词汇, 听着很像新闻发布会..

上午是刘汝佳关于 “智能”的讲座. 借用ghy的一句话: “相当意识流”. 截取意识中的片断, 大概写一些有印象的东西.

至少从我参加的这两届Wc上来看, 刘汝佳讲的题目好像很少有一个完美的算法, 或者说, 就是那种经典的, 可以很容易的估计出时间复杂度的算法. 很多题目都是用一些很让人想不到的方法, 而且往往会用在很多题目中使用调整的思想. 这次来冬令营感受最深刻的内容就是调整. 很复杂的一道题目就用这样一种方法很神奇地解决了. 刘汝佳将“智能”划为四部分: 博弈问题, 图像理解, 探路和智能体决策. 说句题外话, 本届Wc找lrj签名成了一种风气..

博弈问题中讲了两道很相似的题目, 就是制定一种攻击策略, 分别在已知敌人位置和未知敌人位置的情况下干掉敌人. 但是方法却完全不一样, 一种是从特殊情况开始分析, 一种情况一种情况的分析, 最终发现在满足某种条件下, 不存在满足题意的策略, 从而完成分析. 可见由特殊到普遍的这样一种思想不仅很有用, 也很需要耐心和冷静. 另一道题是将其转化成网络流的模型, 好像还用了一点调整的思想. 就像这样, 说实话, 听lrj的课两次, 我没有一次明白的听过, 总感觉是在听解题的那样一种感觉而已, 并不知道这道题的算法细节怎么实现之类的. 最大的感受还是从特殊情况开始分析, 让题目的脉络逐渐清晰. 剩下的题就没有一定的算法了, 只有一些策略, 更多的是随机化和贪心, 调整什么的, 或者是干脆说我们应该从人思考的角度出发解决问题之类神奇的题解. 其中有一道在一个已知的地图中通过一些指令确定自己的位置一题及其加强版, 简单点的那个用筛法就可以解决了, 而加强版在充分利用题目条件的情况下, 通过一些判断逐步缩小地图的大小, 最终确定自己的位置. (加强版传闻是某年CTSC的一道题.. )

下午, 是整个冬令营最最具有特色的一部分. 美国前国家队队员( 用一些宏大的词衬托气氛 )汪烨作了访美体验的报告, 值得说的是很多. 首先, 相比较美国的孩子, 我过着反人性的生活 ( 其实, 相比较内地的同学们, 我的生活就已经很腐朽的 ), 其次, 我过着没有理想的生活. 我为此特意录下了ghy牛谈他的理想, 我要有这样的奋斗精神, 我就不堕落了. 我要好好搞oi, 我发现只有搞oi才能让我高尚的活着.

很荒废的一天. 上午是李学武教授点评noip2007, 因为看过解题报告, 好像就没什么太大的收获..

下午讲的BOI. 从第三题开始睡着了( 这几天很容易睡着, 大概是课程太紧张没休息好 ), 醒来时第四题讲完了. 好好的听懂了三道, 模糊理解一道半, 压根没明白一道. 心里涌起一股做完CEOI十年题目的想法, 回去有付诸于现实的强烈欲望. 嗯, 相信我会好好学习的!!