省选集训Day2
二月3日,徐持衡老师上课的第二天……
早上还是考试,3题4小时,一道数据结构,一道DP,一道图论。数据结构不会写,朴素地骗分,DP和图论诡异地错掉了。
下午讲了SBT,Splay等。昨天讲的网络流和今天的平衡树,都是以前惧怕的东西,发现今天来写轻松了多。我感觉考完高一的联赛后就基本没掌握什么新知识了,实际还是有一点点进步的。
由于还是不能理解SBT,我还是写Treap好了……实现起来真的比较轻松啊,但是删除还是不怎么熟练,省选将近,要赶快复习才是。
发现玩校内网的人很多,在那加的几位大牛,也在这个Blog上留下了足迹。谢谢啦!大牛们要教教我这个fresh fish啊:-)
今天就不贴巨丑的代码了,热烈欢迎访问本页的大牛,感谢在下面评论的大牛!
上课了
竞赛班悲惨,信息竞赛班更悲惨。迟了若干天才放假不说,居然提前了这么多天上课……
省选集训,按照徐持衡老师的安排,早上做题目,下午讲课。第一天的情况是:上午一套3道题,4小时完成。严格要求,一人坐一排,断网,不准讨论,上厕所要申请。一个和数有关的题,一道网络流,一道可以说是DP也可以说是Ad Hoc的题。
下午,讲网络流。回顾BFS,介绍Dinic,重点讲SAP。掌握两种没必要……所以我坚持写Dinic。把以前过USACO的程序找出来一测,发现奇慢无比……好像又有地方写错了。于是重新写,调了大半天,改正若干错误,终于过了。我怎么觉得我的代码能力下降了,写出来能有这么多低级错误。需要磨合!razhangwei大牛的SAP比网上的HLPP还要快,Orz…
Happy Birthday
生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!生日快乐!
17个生日快乐送给你,不是复制粘贴的,一个一个打出来的!每一天都要快快乐乐!
你不一定能看到这些。不过倘若看到了,请不要拒绝,接受这份祝福,来自一个普通朋友的祝福。
Knight Rider 2008
隆重介绍我关注的另一部美剧——霹雳游侠2008。
这次是来自NBC的热门电视剧,影响力要比NUMB3RS大。至少鹿城影院收录了它而没有收录后者。这次讲的是一辆车的故事,可以说是80年代的《霹雳游侠》的续集吧。故事被设定为人工智能车KITT的发明者遭袭击,主角出场,在KITT的帮助下完成营救任务,并且成为了KITT的驾驶着。然后与FBI合作,完成了一系列的任务。后来发明者空难死去,KITT计划被关闭。主角冒着生命危险夺回KITT,并且开始帮助平民。
在NBC强档电影余温未退之时,上世纪80年代标志性的景点电视剧卷土重来.新一季的电视剧带着改造过并升级的超能动作系列,展示全新的Kitt(霹雳3000号),绝对是史上最牛的汽车。Kitt装配的AI(人工智能)几乎可以黑入任何程序。武器装备堪比喷气式战斗机。它的车身可以转变成任何一种运载工具的外形,并可运用尖端的全息摄像技术逃过敌人的追铺。
霹雳游侠曾经出过4季,有人把2008版的叫做第5季,也有叫做2008第一季的。我倾向于后者,因为车已经不一样了,从KITT2000升级为KITT3000了。
NUMB3RS数字追凶
We all use math everyday…To forecast weather…To tell time…To handle money…We also use math to analyze crime…
开始看NUMB3RS是受了Matrix67博客中的这篇文章的影响,号称“每位学信息学的都要去看一看”,带着在高一下学期期末考前的某天去看了第一集,立刻被吸引住了。大概是曾迷上柯南的缘故,我对这部每剧留下了很好的印象。紧张的破案情节,严谨的思路,高端的技术,逼真的战斗场面,还有看到浅尝的算法在实际中的应用而产生的共鸣,让我马上迷上了这部电视剧。期末考试一结束,我就开始狂看这部电视。
网上找不到清晰的片子(电驴上有,载不下来),懒得去买碟,就先在土豆上凑合看,觉得土豆慢又换了优酷,最终用一个暑假的时间看完了4季。第5季播的时候,就在电驴上下下来看,这清晰度终于对得起家里那46寸的电视了。
【剧情简介】:
Don Eppes是洛杉矶FBI探员,他和他那具备超乎常人头脑的数学天才弟弟Charlie一起侦破了在洛杉矶发生的大范围严重罪案。Numb3rs通过真实的事例,反映数学理论是如何被应用到警方的调查之中,从而破解一件件匪夷所思的罪案。
