NOI2010冬令营

似乎注定了与烟台这个“小渔村”的缘分,不到半年,这已是我第三次踏上前往烟台的路。

On the Train

2010-01-31 09:43:12 通过QQ签名

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

第一次去烟台是山东省的夏令营,确实留下了不少美好的回忆(详见我夏令营的日志吧)

第二次去是为了参加NOIp2009的复赛,尽管我很悲剧的连省三都没捞着,但通过那次失败我明白了很多,似乎也更看清了前方的路

第三次,因为NOIp的杯具和赵老师的帮助,我拿着别人的学员证踏上了WC(Winter Camp)的征程

 NOI2010冬令营 - Malash - Malash的OI生涯

这次山东省有18人参加WC,34fz占了7个,真的不少。

cjf和zbwmqlw神牛(ZZC:cjf你该理发了)

NOI2010冬令营 - Malash - Malash的OI生涯

zbwmqlw

NOI2010冬令营 - Malash - Malash的OI生涯

cjf

NOI2010冬令营 - Malash - Malash的OI生涯

TonyShaw神牛

NOI2010冬令营 - Malash - Malash的OI生涯

Einst神牛

NOI2010冬令营 - Malash - Malash的OI生涯

神牛们

NOI2010冬令营 - Malash - Malash的OI生涯

许多OIer知道CCF的杜秘书长大概是因为09年的WC开幕式的演讲,那句“是奥赛与高考保送脱钩的时候了”各位还印象深刻吧,这次又是WC、又是开幕式、又是DZD,但DZD似乎低调一些了。

杜子德

NOI2010冬令营 - Malash - Malash的OI生涯

先看视频:

总体来讲,各位OIer可能比较关心的几点如下:

1.保送应该与高考脱钩,但现在不是时候

2.原本今年1月1号要下文件确定脱钩的事,但“事不如愿”。 (此前我得到过1月下文件的消息,但觉着取消的可能性较小,毕竟OIer的力量是强大的,NOJ要是再挂了,许多人又没地方刷题了。ps:感谢^@@^提供消息)

3.由于没有文件,今年的NOIp不取消保送,与去年相同。各位没有拿到1=的高二OIer和各位高一OIer要加油啊。

这里还有DZD的闭幕式演讲

貌似没有什么有意义的,全是些套话。

说道DZD,又一次我先回宿舍然后去吃饭,去的晚了点,正在吃着就见DZD盯着TonyShaw却径直向我走来

DZD摸着我的头:这么晚才来啊

Malash:恩。。。

DZD指着收盘子的:吃完以后把盘子端到那边啊

Malash:哦。。。

于是

我被DZD神牛摸拜了

2010-02-01 15:14:02 通过QQ签名

这是我第一次参加WC,对CCF也有了大体的了解。WC期间除了DZD外,还有王宏、尹宝林等神牛。先说说WH,且不论WH的OI水平怎么样,单就做人方面,我就比较敬佩他,在众多神牛老师神牛OIer的课件之中唯有他的写了一个readme。

NOI2010冬令营 - Malash - Malash的OI生涯

王宏

NOI2010冬令营 - Malash - Malash的OI生涯

王宏的开幕式演讲

无论在OI还是做人方面,王宏比2KB强多了(我被王宏写readme的精神感动了)

2010-02-09 19:05:24 通过QQ签名

你要是问2KB是谁?先膜拜一下cjf神牛的论文答辩吧

2KB的代码就是2000行是吧,你这种说法太不专业了!

2010-02-04 22:18:28 通过QQ签名

这句经典之言出自YBL神牛

因此得名:2KB神牛

尹宝林

NOI2010冬令营 - Malash - Malash的OI生涯

说完CCF,再说说各位实力派神牛。

cjf在34fz那是没的说,在20名集训队员中似乎显得有点低调了,不过这样也好,不鸣则已一鸣惊人,cjf在WC的考试中取得了全国第二的好成绩,祝贺哈。

NOI2010冬令营 - Malash - Malash的OI生涯

cjf讲题

听cjf讲那风铃的故事~~~

2010-01-30 18:18:28 通过QQ签名

cjf神牛这次讲的题目叫“风铃”,Orz。。。

整个WC中给我印象比较深刻的,是个性迥异的担任讲师的神牛们

首先说说刘汝佳吧,估计此人无人不知无人不晓(不知道的去看黑书封一)。这次WC刘汝佳在百忙之中(他要在东北协助参加ACM总决赛)抽出时间来到烟台,却被分配了一个貌似无关痛痒的课题:GDB的使用。整个课件中只有一个由仙四改编的重庆ACM题目(巨恶心)

听刘汝佳神牛讲GDB,简直就是浪费!Both time and big cow.

2010-02-01 15:33:22 通过QQ签名

为了说明题目背景,他问:大家都玩过仙四吧?  底下没大有回答的

lrj:玩过的举手  底下举得不多

lrj:既然没玩过那咱就玩玩吧  底下。。。。

于是和谐的一幕出现了

 尽管lrj神牛现在工作了,但和各位CCFer比还是有点“孩子气”其实我觉着这样挺好,高调做事低调做人,但一定不要呆板。

刘汝佳

NOI2010冬令营 - Malash - Malash的OI生涯

很早就听说有OI神牛上大学选了哲学,不知真假,但Matrix67进了北大中文系确是事实,这次WC,见到了来自北大哲学系的曹钦翔神牛。(可惜没有照片,听得太认真了,嘿嘿

NOI2010冬令营 - Malash - Malash的OI生涯

还有一位比较个性的神牛,清华大学计算机科学与技术系的周冬,主讲有限状态自动机(这个课题貌似大学都没人报,太难了),其他人讲课都用PPT,只有他一人用黑板。这种非常传统的授课方法确也不错,由于需要自己记笔记,这一上午我听的相当认真。

周冬

NOI2010冬令营 - Malash - Malash的OI生涯

晒一下我的笔记,不要鄙视我

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

话说我在学校也没这么认真的记过笔记,呵呵

相比较而言,胡伟栋神牛算是比较传统的了,尽管如此,他的课还是很不错的。最后的WC测试有2道题是他出的。

胡伟栋

NOI2010冬令营 - Malash - Malash的OI生涯

 

还有一位神牛不得不说,初中曾获IOI金牌的周而进神牛,Orz。。。我所Orz的,不仅仅是他的OI的强大,更是他出色的演讲才能,在所有神牛中他的演讲最棒!甚至能超过某些老师

周而进

NOI2010冬令营 - Malash - Malash的OI生涯

 

有一天晚上,北航的几个学生来讲解NOI Linux、Arbiter的使用,不用和周而进比较,就是和cjf相比,他们的演讲实在不敢恭维

NOI2010冬令营 - Malash - Malash的OI生涯

我就在想:

1.竞赛尤其是OI是很考察人的全面素质的,不仅是只是,更是能力

2.许多好孩子,埋头苦学对周围的事充耳不闻,终于考上了大学。可是,OIer比于他们知识更广、见识更多、视野更宽,我想即使我费了大半年结果OI再次杯具,但我绝不后悔,因为这是我宝贵的经历(经验)。

现在,不犹豫!以后,不后悔!

(貌似我又在含沙射影的说OI>高考,老班只支持不后悔不支持不犹豫,这貌似很不好)

 

我们填的那个调查问卷,注意那些0,我们的评价:这东西真淡腾

NOI2010冬令营 - Malash - Malash的OI生涯

 还有一位神牛各位应该比较熟悉,BeyondVoid神牛

NOI2010冬令营 - Malash - Malash的OI生涯

看那个logo

NOI2010冬令营 - Malash - Malash的OI生涯

还有张放神牛,非常个性,这是他的论文答辩和讲题的视频

还有其他神牛们

两位可爱的神牛

总结这6天听课,70%能听懂,剩下的是晕着度过的。收获不少,至少知道自己以后的努力方向了。从OI的角度来看,我总结了这样几条:

1.线段树出现的频率很高,即使有说法线段树的比例要下降,但还是很重要

2.算法的综合应用能力很重要,迷宫寻宝那种BFS+DFS+DP太简单了,线段树套平衡树也是经常的。当然,这对编程能力也是很大的挑战

1个题,332行,7KB,1个接口,5个内部类,改了5天。。。

2010-02-05 13:50:32 通过QQ签名

 这个题是BOI2009的Trian,用到了类似几何染色生成树和最近公共祖先(ST算法),改了好久结果拿到数据一测MLE了两个点。

除了白天听课,两天晚上的论文答辩也是很精彩的,往年的WC论文基本代表着最新的算法、思想,甚至引领了以后的OI趋势,比如人人熟知的陈启峰的SBT(Size Balanced Tree),就出自WC论文。但是,今年的WC的论文模式发生了变化,叫做“命题答辩”,我对“命题”的理解是自己出一个题,其实本意大概也是如此,大家自然而然的写成了解题报告,而2KB却还在批评不应该这样做,可“命题答辩”不这么写还能怎么写啊。

今年是“命题答辩”实验的第一年,尽管官方评价说还不错,但从实际情况看,我对这种形式还是态度比较谨慎的,或者说不是乐观的,原因如下:

1.“命题答辩”与“解题报告”极其相似,原来的WC论文答辩是主讲算法,题目作为附属,略讲或者留到论文中,因为算法是核心。而现在的模式是通过一个题引出一个算法,为了引出算法就必须详讲题目,由于时间只有短短的10min,想要讲好题目再讲好算法是很困难的。

2.往年WC论文的特点用一个字概括是“新”,核心是算法、思想创新,题目的创新次之,而现在只注重题目的新,似乎WC论文已经失去了原有的意义,而是成了NOI、NOIp出题的一个素材,原本“代表先进算法的OI应用”的功效被减弱了。

3.以往WC作为各种新算法的汇集之地,是比较宽松的,无论是SBT这样具有重大意义的算法,还是WCer发现的小优化、小技巧,都有展示自己的地方。像SBT这样成功的论文毕竟在少数,大部分人所写的或许根本算不上论文,只是总结之类的东西。但是OI的进步不仅仅是SBT这样的极具创新意义的思想所推动的,更是由千千万万的小思想、小创意积少成多的,如果WC提高标准只会造成许多人失去了展示创新的机会,与WC原本的意义背道而驰。

综上所述,我不是很赞同WC论文答辩的这次“改革”,我希望WC能够为OI事业的进步做出应有的贡献。

没有难过的数据,数据都很开心

2010-02-05 19:03:45 通过QQ签名

前半句出自论文答辩的某神牛,后半句出自cjf神牛

上课、答辩、考试是WC重要的组成部分,说了前两项了,该说说WC的考试了。

这是我第一次用NOI Linux进行考试,感觉很不爽。我挨个说说NOI Linux和里面的软件

NOI Linux:由Ubuntu7.10阉割而成,性能出奇的差,我考试的时候CPU一直100%,后经我测试发现这个系统无法自动更新,更无法升级为Ubuntu8.04(因为缺少ubuntu-desktop,我觉着这很囧),无法开启特效,因为显卡驱动装不了,qq可以用但Chrome装不了FireFox版本太低用不了搜狗拼音插件,自带scim的Bug导致无法重命名文件夹(这个2KB考前说过),要问为什么这东西这么次,为了不让你玩销油西!

Arbiter:评测工具,上手有困难

Anjuta:C、C++的IDE,听Einst说很难用

Lazarus:传说中的垃圾若斯,有路径设置错误的Bug,不算好用

GUIDE:北航开发的IDE支持所有OI语言(P、C、Cpp),现在算是测试版,很不稳定,调试一会就得重启,但在所有能用的IDE中还算不错的

GDB:zbwmqlw说他在去年NOI的时候用gedit和gdb写程序,结果遭鄙视了,貌似今年Einst用了。不是迫不得已没人会用这个

我这次考试全用的GUIDE,幸好经常在Ubuntu9.10下程序,对Linux比较了解,没出太大问题,至于成绩,全国排名的1/3,全省排名的1/3,成绩也是总分的1/3,囧。

如果有想得到今年冬令营所有课件和考试题目数据的,请登录noi.cn,账号密码:winter

 说完和谐的,就该说点和谐以外的事了(不只是捕河蟹啊)。

先讲讲烟台开高(烟台开发区高级中学)。上次WC是在北京80中举办的,水平自然较高,这次WC选在了烟台开高举行,校方、政府都非常重视,开发区区长亲临开闭幕式,而开高的校长则是想尽了一切办法努力提供最好的服务,而且态度相当诚恳,比夏令营的时候完全不同。

NOI2010冬令营 - Malash - Malash的OI生涯

这我不说什么了。。。

NOI2010冬令营 - Malash - Malash的OI生涯

由于这次活动规格比较高,校方重视,于是伙食比夏令营强多了,每顿饭八个菜,而且都是荤菜,也没有分菜的大妈了,有图为证。

我最后一晚的晚餐

NOI2010冬令营 - Malash - Malash的OI生涯

但愿今年山东省夏令营和NOI的时候也能这么好。哪怕为了这个我也要今省队,哈哈)

WC的开闭幕式基本都是由校方负责了所有节目,几乎是调动了开高的所有艺术资源

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

开幕式还好一些,闭幕式上雷人的就比较多了。

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

NOI新Logo选拔的幸运奖颁奖仪式,zbwmqlw RP爆发了

NOI2010冬令营 - Malash - Malash的OI生涯

在闭幕式上,只有BeyondVoid神牛进行了即兴演出——朗诵《将进酒》(枪尽纠~~)

闭幕式结束的比较早,校方花了Nw放了十几分钟的烟花。(烧钱啊)

 

NOI2010冬令营 - Malash - Malash的OI生涯

还有录像:

看完烟花后,Einst得出一个和谐的结论

Einst:这2200真没白花!

2010-02-06 20:42:19 通过QQ签名

最后该说一说我们这些比较chang的人了。

据我估算,参加WC的241人中,得有80%带了笔记本,烟台开高的自建无线网络数量剧增,其中不乏名字很和谐的。

一部分无线网络

NOI2010冬令营 - Malash - Malash的OI生涯

早在去WC之前,我就为在学习里上外网而准备了,在烟台开高,最好的选择就是3G网络。但我很悲剧的发现我借的G3网卡不兼容Windows7,而我的笔记本上只装了Windows7和Ubuntu9.10,虚拟机成了唯一的选择(感谢^@@^提供3G网卡哈)

Internet——G3网卡——虚拟WindowsXP——虚拟局域网——Windows7 or Ubuntu9.10

这是我预想的上网方式,其实后面还可以加上 ——无线网络——别人的电脑

而到了之后,我和Einst、TonyShaw还有AndyXuKaiQiang在一个宿舍,我们34fz的这三个人用的都是Windows7,只有AndyXuKaiQiang用的WindowsXP,于是他自然而然的承担了服务器角色,于是那条链成了:

Internet——G3网卡——WindowsXP——无线网络——别人的电脑

而我们用的无线网就是AndyXuKaQiang。

这是通过虚拟机上网tracert百度的结果

NOI2010冬令营 - Malash - Malash的OI生涯

烟台开高的宿舍屏蔽作用十分强大,在走廊里可以平稳上3G,而在宿舍里只能上2G,为了节省流量,我们想到了上wap版的网站。

为了连3G到走廊上冻着

2010-01-31 22:19:32 通过QQ签名

NOI2010冬令营 - Malash - Malash的OI生涯

在WC之前就听说去年在北京80中学校提供了免费的无线上网,zbwmqlw神牛说:作为主办方如果不提供无线上网会很没面子,但烟台开高那个学校已经很没面子了。

我们去了之后一直无网,直到第3天才接通了无线,可见我带3G网卡的选择是比较正确的,呵呵。

NOI2010冬令营 - Malash - Malash的OI生涯

上外网只是一个作用,更有用的是能够局域网联机弯油西,话说我们临考试前一天聚集在信号做好的那个宿舍(前面说过宿舍的信号屏蔽很厉害)联机弯么受,那个摄像大叔推门而入。。。结果在闭幕式前放录像的时候出现了河蟹的一幕:

 

NOI2010冬令营 - Malash - Malash的OI生涯

NOI2010冬令营 - Malash - Malash的OI生涯

神牛们用剪子包袱锤的方式决定分组

NOI2010冬令营 - Malash - Malash的OI生涯

其实我们是很和谐的。。。。

拿到成绩后在教室门口等待听题解

NOI2010冬令营 - Malash - Malash的OI生涯

羊驼神牛,注意他站的地方(也是我站的地方)

NOI2010冬令营 - Malash - Malash的OI生涯

Etfl神牛(Etfl=eat fool,吃傻了?)

NOI2010冬令营 - Malash - Malash的OI生涯

后来题解的感受就是

听题解,发现我知道的太少了

2010-02-06 16:13:36 通过QQ签名

神牛给家里(还是MM?)发短信报告成绩

NOI2010冬令营 - Malash - Malash的OI生涯

在WC期间,还有一件有意思的事,有一天晚上神牛都去联机去了,只有我和AndyXuKaiQiang在宿舍,起先我听到几声猫叫,过了一会就听见门响了一下,我推门一看竟发现门口趴着一只猫,于是我赶忙拿出我带来的香肠、鸡蛋给它吃。

俗话说得好,无图无真相。

NOI2010冬令营 - Malash - Malash的OI生涯

我想把它带到宿舍楼外,结果发现门锁了,我又想把它带到神牛们联机的宿舍,于是我在前面走它在后面跟着,结果我一回头发现它不见了,竟然溜回了我们宿舍。AndyXuKaiQiang本来就怕猫,结果这只猫自己去找他了,着实把他吓着了。

 忘记哪一位神牛说了一句:这猫像张新悦一样是被Malash喂大的。于是这只猫就叫新新了,囧啊~~~

“不要以为我在吃玉米,我吃的是玉米肠,肠没了,只剩玉米了。”

NOI2010冬令营 - Malash - Malash的OI生涯

 后来我问过真正的新新,她说她不喜欢吃乡巴佬蛋,呵呵。

 总结这次WC,大概有这么几点吧:

1.逃过了期末考试,估计老班郁闷中

2.膜拜了N多甚至以前都不认识的神牛

3.通过上课被虐提高了心理素质

4.通过考试被虐知道自己要走的路还很远

5.通过研究如何上网知道了网络方面的一些知识

6.尽管睡觉会被冻醒,但吃的不错,就算度假了

7………..

谨以此文总结我的NOI WinterCamp 2010

NOI2010冬令营 - Malash - Malash的OI生涯

End.

一条评论

文章评论: