Skip to content

Tag Archives: 务虚笔记

北京纪行(二)

昨天是疲倦的一天,从早上醒来就很累。利用课余的时间在读《务虚笔记》,一次次被折服被震撼。中午上网,收信。晚上和同学(男的)一起去买东西,近十点才回到学校,匆匆回信。zqm讲了一天数据结构,真没什么新意,感觉若让自己去讲这些东西很可能会比他讲得好。长安街上打不到车,因为空载的出租车不能驶入,这还是第一次听说。 今天上午zqm讲的dp,讲得还算不错,主要是选用的例题或者十分经典或者比较新颖(对于大多数人而言)。不过他对快餐店那题的优化是错的,有反例。还有就是block(黑书上的)那题其实有思维复杂度更低也更高效的O(n^3)算法,这是我今天突然想到的。上台讲两次思路,就是上述二题,均与他幻灯里的思路截然不同。 下午还是dp,不过是另外的类型。树形dp真的是很有意思的东西,其中ioi2005那题比较具启发性——增加一维来消除后效性。censored那个题目还没有完全搞懂,没弄明白那个trie一样的东西是如何构造出来的,字符串方面的高级算法目前是我的弱项。最后讲了一道wc的题目,也很有意思。下午还真是蛮有收获的。 晚上就看看书、上上网吧。