Monthly Archives: December 2012

Stanford 的 ACM 应试课程

老习惯了,标题只是玩笑。 课程的网址是 CS 97SI。没玩过 Online ACM 的同学可以试阅下,还是比较完整的讲义,提供的习题的种类也比较全面,还有难度分级。 看完我也学到点东西,比如说 nim game;也见到了些眼熟的,比如 sweep line algorithm。 另一方面,这个课程附带的习题还是比较老套。 讨厌标准输入/输出的可以试下 TopCoder(其实这个站不是做题来着的)的 SRM(需要下载一个 java app)。Google 的 Code Jam 的题则更有趣,final round 的最后数题相当有难度。还有喜欢玩数据的可以试试 kaggle。 其它有趣的在线课程还有比如 MIT 的 Advanced Data Structures,我还没看完呢。

Posted in Computer and Internet, Programming and Algorithm | Tagged | Leave a comment

V For Vendetta

2005年的电影,又回顾了一遍,每次观阅总会有新的感想。 片子的象征元素和对比手法很明显,V 的面具和标志,V 自火中的诞生和 Evey 在雨中的重生,议会大厦爆破,等等。这些令观者在解码影片时拥有很大的自由度。无政府主义和法西斯主义,思想与体现,群体操纵,复仇与自由,恨与爱,可以有复数种相容的解释。同时,片中有相当多的元素和片段都在向小说 1984 致敬。 不过需要注意的是这仍然是部好莱坞电影,免不了将复杂的思想简化,并配以华丽的动作场面与特效,于是影片在改编后有了正义的浪漫主义自由斗士与邪恶的阴谋上台和暴力统治的政权。但原作者之一 Alan Moore 更多持道德中立的立场。 这部电影某种意义上自实现了它的思想。影片中的道具,Guy Fawkes 的面具在现实中也已经成为自由主义和无政府主义的反抗的一种象征。 最后,强烈建议要看有英语字幕的版本。这是自1948版哈姆雷特之后另一部让我感到自己的英语还是这么无力的电影了。看下面这段 V 的独白: Voilà! In view, a humble vaudevillian veteran, cast vicariously as both victim and villain by the vicissitudes of fate. This visage – … Continue reading

Posted in Entertainment, Film | Leave a comment

Jagged Alliance & X-COM

近些年来策略类游戏的比例下降明显。不过前段时间有两作名声显赫的 SLG 的重制版发布。一个是 Jagged Alliance 系列的 Jagged Alliance: Back in Action,另一个是 X-COM 系列的 XCOM: Enemy Unknown。两个系列最早的游戏都能追溯到 DOS 时代。 Jagged Alliance 的标志是个性十足的雇佣兵和极具挑战性的战术战斗。BIA 的主要改进是 3D 化和新增的实时系统,同时一定程度上降低了战略和战术部分的难度。个人评价其效果一般,战术战斗的难度较高,因此仍需要精确和及时的控制,以达成小区域的以多打少从而减少佣兵伤亡,因此新的实时系统在多数时候都是被关闭的,依靠自动暂停回归原来的回合制。游戏最初发布的版本 bug 超多,于是一定要用数星期之后的 1.13 补丁。 较之 JA 系列,XCOM 更注重战略层面,人员、科技、装备、空天兵器的平衡处理不好的话就算赢得每场战术战斗的胜利,却仍然可能输掉游戏。战术方面,EU 保持了回合制的战斗模式,采用 Unreal Engine 3 的图像引擎,加上动态的镜头运用和场景特写,效果相当华丽。队员虽然是可替代的(有一面纪念墙记录阵亡队员),也会随着经验提升而习得不同的战场能力,最终更有可能发展出超能力。 有趣的是两个系列都(曾)有“铁人”模式,JA 的是一次战术战斗内不能存档,而 XCOM … Continue reading

Posted in Entertainment, Game | Tagged , , | Leave a comment

读书杂谈

把 Gustave Le Bon 的 The Crowd: A Study of the Popular Mind 和 Hayek 的 The Road to Serfdom 放在一起看是相当有趣的。 前者一定程度上是一个法国社会学家对法国大革命的反思,而后在纳粹的宣传工具上得到广泛应用。后者则是一个出生在奥匈帝国的英国经济学家对社会主义/纳粹主义和计划经济的警示(这里有份超简化的插图版),影响至今。

Posted in Book | Leave a comment