Day0
初到江苏(其实算上以前也不算初到了),感觉不错。常州一看就是一个典型的江南城市,没有北方的萧瑟肃杀,没有北方的寒风凛冽,绿色仍是随处可见,温度也恰到好处,总给人一种温和的、慢吞吞的闲适感觉,很喜欢!这里的人说话也是和北方不同(吴侬软语嘛),尤其是一吃惊就“啊呀呀,天哪!天哪!……”而且更重要的……MM很多呀!
省常中(江苏省立常州高级中学)也是很漂亮,大气典雅的建筑,和谐的布局,优美的环境(尤其是就在一墙之隔的地方就是公园还有一座漂亮的古塔),虽然不见得有多大但确实给人的感觉相当好,报告厅、图书室、教室、办公室、文体中心、大操场……相当不错!但这和去衡中、邯郸四中还是不同,虽然都觉得学校很好,虽然都不是在保定,但我没有觉得自己离开了家,毕竟没有离家的感觉,邯郸再远也是在河北,衡中再陌生也有我亲爱的同学在那里,但到了江苏到了南方终归有一种不在家里的感觉,这里完全不是我的地盘 。
还有就是我的“营友”(同一个冬令营里一同学习的),其貌不扬却真是卧虎藏龙,各路神牛悉数到场,印象深的有NOIP590(满分600)的石家庄的毕克;高二就以与满分一分之差拿到国际竞赛金牌第二名的北京神牛范浩强;给我们上课的吴翼、周而进(都是国际前三啊)还有其他众多神牛(Orz先)。感觉自己实在是一只小小小小菜鸟,别看在八中在二中在保定还算凑合,这么一比原形毕露,不过还是要努力,毕竟我还是觉得自己也有一定潜力的。
报完到挺兴奋,毕竟是国家冬令营吗和一般的培训不同。晚饭6:30我们5:50就到了省常中,本以为还挺早就又到处转了转,谁知道到了食堂都开吃了(太坑爹了),饭相当不错(相比于各校食堂)。吃完饭后的开营仪式没什么好说的,就是各种讲话各种表演,不过开始前有一个省常中的女生很像她(各个方面你们都懂得),灯火迷离中仿佛又回到了当初玩命跑圈、疯狂追公交、抢报语文作业、天天卡点上学的日子……直到仪式开始她默默离开我的精神(灵魂?)和视线才能回到冬令营上(当然我是不会一直让感情影响我的理智的)。当然仪式上还有很多其他的事情我也不想再说了。
这是第一天报道,其实还有很多关于省常中(我叫着怎么这么别扭)关于冬令营的事没有说,但关键是今后这几天该怎么过才有意义,我应该会天天晚上写的,继续关注吧。
Day1
早上起来居然下起了雨,雨啊同学们!这可是2月啊!不过这小雨也下的挺舒服,早没有了冬天的感觉。
(非竞赛选手此段可略过)上午是CEOI的四道题清华计算机系副教授王宏主讲,简单记一下思路,具体内容等我做出来再写题解:1、CEOI DAY1 Matching KMP求同构问题,关键是next函数的创建,用到了DP和同构的几个结论。2、CEOI DAY1 TREASURE HUNT是一道提交函数的题目,具体思路是在读入时对树进行压缩然后利用高效LCA(要用到动态树没听太懂)来求路径中点。3、CEOI DAY2 TREAM DP题目但优化很难。4、CEOI DAY2 TRAFFIC 听者意思是就是和NOIP2010引水入城一样。后两道题时间比较紧大概讲了一下。
下午是瑞士洛桑联邦理工大学的钟诚讲概率与随机化算法。这一部分一直都是我比较喜欢的又是非常有意思的。前面几道热身题我拿两道有意思的说一说:1、23个人中两个人生日是同一天的概率是50%以上,为什么?事实上我们上课经过计算如果有52个人同生日概率为98%以上,还现场作了实验:国家集训队有60人果然很快就找到两个一样生日(3月2号)的。2、有三个门中有两个后是山羊一个后是汽车,你先选了一个(如1号),然后有人打开了一扇有山羊的门(如3号)问你选不选择换另一扇门(2号)?或者说换或不还那个选中汽车的概率大。(我会再明后天给出答案)其他就比较专业了包括最小园覆盖和半平面相交问题的线性算法。其中有两个点蛮搞笑的:1、钟诚:“不知道出这道题的人在不再?”众人:“不再吧……不再!” 钟诚:“奥,他不在了是吧”沉默2秒然后笑场!2、对于一道题有人给出了一个算法钟诚要求他证明一下,他说:“这个如果成立显然是有解的,对吧?”“……恩……”“如果不成立显然无解,对吧?”众人大笑钟诚无语……这个证明太强了,无懈可击!
晚上营员交流(就是几个国家集训队队员讲一讲课),一共四组都各有亮点:1、亮点在于一份ppt80%都是公式还巨复杂(包括各种求和求积和组合数),但都是一句“显然可得……”带过,最亮的事一整页ppt的公式推倒……2、亮点是陈立杰对于SPOJ中一道题为什么TLE这么多的解释,一共7、8条依次从屏幕下方进入:“SPOJ太慢了、SPOJ太慢了、SPOJ太慢了……”3、这个没什么。4、两位大亮,上来就是说相声的架势,后来给我们不停的抖包袱,笑声不断,但他们编出来的3D简单处理也是相当专业、给力。
今天就这么多了,再想起来明天再补,睡觉了困死了明天还要早起。
Day2
今天早上倒是天气晴朗,但温度反而不如昨天下了雨的晚上舒服了,昨天虽然下了雨但却并不冷,凉爽湿润,神清气爽,今天倒是有点冷了。
今天上午是北大信息科学技术学院的胡俊峰教授和袁洋教了一些前沿的技术和北大学生的一些课题研究,带领我们从普通青年到专业青年到先进青年变化(耳熟吧)。其中胡教授主要是关于利用计算机对人物关系进行绘图,举了两个例子:《红楼梦》和50年《人民日报》语料,确实画的相当不错,在计算机技术中加入了物理原理的计算(库仑力、胡克定律、广义相对论)。《红楼梦》里分析出来平儿和袭人居然比贾琏的受关注度高,《人民日报》里也显示了从毛主席到林彪、江青到华国锋的权力交替,最关键的是在《红楼梦》部分当看到:袭人——花袭人;林黛玉——潇湘妃子;贾宝玉——怡红公子,我还有了一点小小的想象。袁洋学长倒是讲了一些他自己在老师帮助下通过研究、实验所发明的一些高效的实用算法,还有些用于实际生活中。当然,看了很多北大学生的专题作业也深切体会到当前高中的体制对于大学里自主探究的能力确实是相当不利的,其实我是很羡慕这样自己去花大量的时间研究一个感兴趣的东西最后弄出来一个令人高兴的结果,虽然很累一切都要自己做但这也比无止境的为了考试而不是兴趣去做烦人的作业好,同时也感觉到一个好大学里对人各个方面能力的培养都是极其有利的(斗志昂扬!),庆幸自己选择了竞赛,可以在一定程度上不受高中条条框框的约束,自己去发现和研究自己感兴趣的算法和计算机技术(算是提前的大学实习)。这一堂课虽然对竞赛没什么用但确实感触很深,算是冬令营里的社会实践长长见识、娱乐娱乐了吧。
下午是北大哲学系的曹钦翔(奇怪吧北大哲学系)讲组合计数和动态规划。说实话这一块很要数学功底(而且是高中数奥),所以我果断悲剧了,七道题有两道没听懂其他的也都是一知半解模模糊糊(估计除集训队员外大概都这样)。立杰神牛亮爆了,三分钟之内想出最优正解基本每次都能把后面的解和优化正确的说出来(我这儿现在还晕着呢,Orz先)。不过这里的教育水平确实高,我们课间还看见有几个学生(都是MM啊)在图书室自习很安静,想想二中貌似是不让这么玩的吧。
晚上,没什么亮点。就是有一个消息:闭营仪式的节目由所有营员自愿报名。其实我是跃跃欲试,毕竟这些人可能再也不会见到了,在大牛面前展示一下自己也不是坏事。但是,我在可选择的节目中最擅长的就是相声了(五音不全不敢唱),而自从毕了业我还从未,从未说过一段相声。和我一起来的一直劝“我演一个吧,演一个吧……”我只能以不想不敢来掩饰,可我哪里是不想演,郭德刚的相声永远要两个人说才精彩,而他没来我又该给谁去捧呢?我想起了福尔摩斯常对华生说的一句话:“有你在场价值连城!”有时候我也会突然变得沉湎于过去,变得多愁善感,一下的事吧,随着梦回睡过去的。
其实这一天也有很多好玩的事,但没有经历我说也没意思索性不说了,我对大学的感受是中心,就凭这些自己新产生想法也算是更见了世面,这是没出来之前的我坐不能比拟的,冬令营也不算白来。
Day3
第三天了,每天都要早早的起来跑去占一个好地方,确实不轻松。300多人挤一间报告厅每天都要随时想着占地方,3个小时的大课只有20分钟的休息,讲的东西都是高深的算法、数学(估计都是大学的东西),一个老师在上面讲根本不管你来不来、听不听,又快又难还全部都是ppt,这一节课讲到后面除了集训队的全都昏昏欲睡(有不少人直接就睡了),每天除了食堂宾馆就是教室(中午回去太慢就在座子上睡一会)。今天中午半睡半醒中模模糊糊的看见一台台笔记本上密密麻麻的代码,断断续续地听周围的人讨论各种算法游戏和其他高科技,真希望自己就在大学的课堂。我想习惯了这样自己去凭借兴趣学习钻研(其实也不不轻松,因为没有人帮你指引道路解决问题)的人,应该很不适应高中的课堂了吧。
言归正传,还是从上午讲起。人大附中的范浩强神牛讲IOI2011的Day2以及一些数据结构。说实话,真是听不懂……除了第一题貌似听出点影来第二题略微有点感觉外,第三题是彻底崩溃,除了21分的贪心自己能想到外,那个分块和动态树的做法几乎一点都听不懂。本想借此学学动态树,但发现他讲的极其概括只把握思想而且和前面的题结合,结果根本跟不上。而后来的函数式编程(一般的语言c++、pascal都只支持命令式编程)和y-fast tree则更是云里雾里完全找不到北了,和那些仍旧能解出难题的大牛们相比……说实话,今天讲到最后我也是差点睡过去(但好歹硬撑着听完了没过去)……太难了……
下午的周而进讲的IOI2011Day1就更纠结了。一开始的Day1的题目倒是不太难,虽然自己想不出解来但是还是能听懂的,但接下来的就太悲剧了。主要是计数问题第一题,高难度的数学,周天王一个人推一个数学式子推了四十分钟,可全是西格玛啊!不停的运用什么组合数拆分以及一系列高深的数学反演等方法,把一个个西格玛不停转换最后得出了一个特别恶心的大式子但可以用计算机在给定时间内解除,整整不间断的推了四十分钟啊,整整写了三大页A4纸啊(可惜没照下来)!当是时,全场几乎全被震了,这就不是人能算出来的!全场分三种:1、能听懂的估计这是极少数;2、被震惊得(虽然什么都不懂);2、看睡着的,基本全都看着了……神牛就是神牛啊,这式子也能算出来,Orz!还有,当时坐我后面有一个玩手机女生,我喝水时回头看了一眼差点喷了——这简直就是赵怡宁翻版啊(除了比她高),好像是江苏的叫蒋一瑶,可惜没照下来给你们看看(因为是女生没好意思),看来世界之大无奇不有……
晚上应该上机的,但由于某种原因跑回来了,玩玩dota休息一下!
Day4
昨天幸亏是没去上机,听他们说挺无聊的,那的电脑不能上网,如果只是熟悉一下机子的话,不去就不去了。今天居然拿下雪了(雪啊同学们),前两天才下完的小雨,今天就是大雪啊,真不知道这什么鬼天气,明天还要出去玩呢千万别下太久。
上午是余林韵讲的搜索和博弈论,一开始的搜索还是能听懂一大部分的包括什么剪枝之类的,有一个叫Dancing links(十字双向链表)的东西我看来对于解决一类搜索题还是很有用的,回来好好看看论文学一下。然后就是博弈论,这一类的东西我也很喜欢很感兴趣,这些博弈的题目都有许多令人深感着迷的推理方法,把一个个貌似只靠运气的东西用数学的概率等知识分析出大多数人都会选择的策略(Nash平衡点,虽然不一定是最优),然后决定自己的最优策略。比如说这样一道题:两个罪犯都因持枪被逮捕,但他们身上都有重案没被发现,两人不许沟通。如果都不招供将因持枪判1年,一人招供他会作为证人释放而令一人将被判15年,同时招供同时判10年,问他们的策略。显然都不招供最好,但甲会分析:1、他要是不招供我可以招供获释,招好;2、他要是招供,我也招供获刑少,招好;无论他招不招我选择招都是好的,同样乙也会这么想。所以他们都会招供,这就是一个Nash平衡点,但却不是最优。同样的还有很多都特别有意思。还有一种叫零和游戏(一定是一人损失一人获利),入果用混合决策包(含概率知识)就能把一个看起来毫无技巧的游戏,变成一个可以对自己有利的游戏,让人可以更好的对最优决策进行分析,相当有意思。当然不是仅仅是有意思还很难,到后来涉及到概率矩阵以及一系列随机算法的数学分析时,基本就是听天书了(估计要是我学完了高中数学会好些)。为了让我们更好的理解Nash平衡点,还利用课间玩了一个游戏:十多个人每人选一个[0,100]的数,累加后取平均在除以2,看谁最接近。明显得数不会太大10以下的几率明显最高,周天王居然写了100!这个明显是报复社会把结果拉高让大家都悲剧……
下午是吴翼讲的计算几何,一开始基本就是必修4的东西(向量、叉积、点积、复数)。到后来开始讲凸包后就开始逐渐变难,但好歹还是听得懂的(寒假看的那点计算几何和多边形的知识还不是白看的)。到后来看是研究一些凸包之间的关系时就不行了,太抽象(已经超过了三维)又犯困,没跟上。到后来的离散空间、2D的线性规划和随机增量、划分、坐标变换、对偶什么的就全场崩溃了,大家几乎都听不懂,基本块睡着三分之一了,我也是快撑不住了。不过有亮点,有这样一道题:在一场选美比赛中你先看k个人然后选第K+1个人,前好选中最好的概率最高时k为多少,估计k=e是最高,然后吴翼又做了一个计算,根据我们每年开的女生个数算出了20岁时找GF是最好的……
晚上当然是又不去了,来了局dota,先试了试船长,被人拿一血,重来;又试了试全能,被人拿一血,重来;龙骑士,先拿下一血,然后大杀特杀(因为杀得太high了被人终结了),最后开了BKB带着强袭的20级龙骑真龙形态后基本人当杀人神挡杀神,推倒王座!
Day5
今天要出去玩,结果下了小雪,虽然只是地面湿了而已但是还是有很大影响的。
终于是最后一天上课了,还是比较照顾我们的让唐文斌讲的生成树还算比较简单。什么MST,次小、坑爹的MBST(最小瓶颈生成树,其实是MST的子集),最小度限制、最优比率、最小乘积(没听懂貌似是通过一开始的斜率求凸包),生成树计数(很难),其实大部分都是听懂了的,但是也有很大一部分难得东西没有听懂(没听仔细),但是还是可以的。
下午去常州的中华恐龙园(就是个欢乐谷性质的东西)。说是先参观博物馆,但说实话博物馆很烂,没什么可看的。外面也也没什么可玩,一是人少很多东西都不开,二是天气原因很多东西都玩不了,稍微参观了参观就出去了(东西贵的惊人)。里面有个商店叫“泰兰德的装备店”——我真想进去:“来本TP!”,还有一个地方叫“龙骑士的餐厅”——是不是里面一堆的龙骑真龙形态(昨天刚打了局龙骑士)?很好很强大!其实路上看了看常州城,觉得非常好,江南果然是富庶之地。传统的建筑都透着南方风格,斜屋檐黑白墙体;而现代化的别墅则是举目可见,各种小区都很漂亮;环境也很好,到处都有绿色,几乎看不见什么垃圾;高架桥、大剧院、宽马路,城市规划相当好,保定什么时候也能搞成这样就好。
晚上又是一局dota,矮人狙击手,打的相当菜。其实装备到出的挺快(假腿、穷鬼盾->散化->分身、大炮),补刀杀人什么的也不错(基本利用大招打出过两次双杀,主宰比赛),就是队友电脑不给力啊,没肉盾没控我基本见面死(对面幽鬼+卡尔+魂守),不怕神一样的对手,就怕猪一样的队友!明儿考试,可以晚去会儿了。
Day6
今天是最后一天要考试,题目很悲剧的不会做,但是据说全场最高分才144(总分300)。然后各种讲解各种听不懂……
其实今天就算彻底打酱油了,就为了看一个闭幕式。颁奖没什么可看的,除了河北的选手和各路神牛就记住两个人:何其正(可惜没有王老吉)、沈添笑(稍后再说),不过雅礼实在太厉害了12个国家队候选人占4个,其余基本一个学校一个,河北很悲剧的最好成绩才是总分第30名。而且一开始60人的国家集训队中唯一的女选手:沈添笑(雅礼)同样也在12人中,而且排名相当考前(才貌双全?)。闭幕式还是很不错的,营员们轮流上台表演节目。《那些年》、OI版改编歌曲还有什么初音之类(一东北爷们唱的粤语版)的没听说过……郝逸凡同学的B-box也是相当给力啊。立杰神牛的《菊……菊花台》也是相当给力啊,各种跑调忘词,还有各路牛人上台捣乱,各路菜鸟上台献饮料(后来人多了明显是砸场子啊),估计立杰神牛还想挽回一下上次冬令营的面子(据说也是唱歌跑调)这回也泡汤了。钢琴演奏也是相当飘逸,优美流畅,随心所感,我是甘拜下风。看来这冬令营的的神牛不仅是计算机好,其余也是样样精通。二中算什么,一中算什么,衡中算什么,河北算什么,都说井底之蛙是愚蠢的,但井底之蛙永远也不会知道自己是井底之蛙,如果不出来见见世面,也许我现在还陶醉于自己的那点小到不能再小的成就中呢,也许我现在还不知道自己才真正的夜郎自大呢。
到Day6冬令营也算结束了,明天就该返程了,还有很多感想,都放在明天说吧。
Day7
今天就是返程(疏散),就说说我这7天的感受吧。
这次冬令营要说知识上有什么收获我觉得还真不多,但最关键的有三点:1、见了见世面。和各路神牛相会于此虽不算朋友但也算有了一面之缘,和各省非神牛级别的人也算认识了几个,到时候说起来也是全国到处有认识的人。而且讲的课程也确实耳目一新,各种高科技各种高难度,虽然不太明白,但到时候一说双向十字链表、莫比乌斯反演、线性规划和计算几何咱也是学过个皮毛的。2、沉重的打击了一下自己。在保定还觉得自己挺不错,整日骄傲自满,目空一切,虚荣心极度膨胀。我早就该受受这样的打击了,让自己清醒一下,想想滑铁卢前的拿破仑走麦城前的关云长,在离开325后杜玮、赵怡宁去了衡中,李浩志去了一中,曾经和我一起逐鹿中原还总是略胜我一筹的人们都不在身旁,没有了他们的打击,我正一步步走向迷途。“错过的路可以重来”(貌似是光法说的),我还可以改我还没走太远我还有时间,这次见识了自己到底有多么弱,称了称自己到底几斤几两,算是永远铭刻自己曾经的无知,警钟长鸣,脚踏实地。3、斗志昂扬!见到了美好的未来,受到了沉重的打击,而越是这样我越是跃跃欲试,前路越是凶险我越是要证明给人们看。我很弱,但我不服;我不骄傲,但我不会不霸气;我无法预见未来,但我不会放弃奋斗,冬令营是我看见真正自己的时刻也是我决心奋勇向前的时刻“The furture is ours!”。
写在后面:冬令营算结束了,还有点恋恋不舍。这几篇小总结写得不好,一时没时间细想像写作文一样写它,二时自己水平有限,不能很好的驾驭语言很多感触都没有写出来很多事情也没有写上,领会精神就好。附件是我这几天的照片什么的(基本都是手机排的凑合看吧),密码:我最常和你们说的人名(6个数字),大家不要公开密码。