Skip to content

Tag Archives: 北京

北京纪行(三)

今天终于结束了清北的课程。最后一位老师是yjy,挺年轻,才仅仅大一而已。讲了点搜索,讲了点图论,讲了点杂题。感觉水平一般。有一次我当堂指出了他的解法中不合理(但不是错误)的地方,其实我指出的是很低级的东西,似乎只能说他对某些东西的理解还不够深。感觉他是三位老师中讲得最差的。 学校附近的雅宝路是俄国人的聚居区,街上可以看到许多金发姑娘,其中的有些就像天使一样。 今天下午和一堆人一起去了北海公园。这是一个很不错的地方,很大,有好看的东西,但我们走到的似乎只是一小部分。公园里一对对恋人,这的确是个适合和恋人一起去的地方,如果将来在北京上学的话可以考虑。 六日归家。

北京纪行(二)

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

北京纪行(一)

28日坐了一整天的大巴,来到北京,中午在服务区吃到了有史以来最难吃的碗面。晚上意外地收到了忱的长信。 29日报到,晚上找了台电脑做了US Open的Gold,第三题不会,第二题现在看来是写错了。做完以后给忱回信,一不小心就写得比她还长。 30日第一天上课了,lrj的课。这天有化身赫敏的感觉,回答了好多好多次问题。lrj夸我声音很好听……其实的确也很好听。晚上心神不宁,收到我短信的应该知道怎么回事儿。 今天是zqm讲课,听得很郁闷。题目巨简单就不说了,关键是和去年的教案都没什么大区别(除了加了道noip2006的题),基本上都没好好在听。中午自己去王府井了,去时花了40分钟,返回30分钟,而且还走的不是一样的路……只买了一本史铁生《务虚笔记》,找了半天《香草山》也没找到,《悲伤逆流成河》看了几眼就放下了。感觉王府井书店的文学区比一年前更垃圾了,或者说现在的图书市场就是如此。在计算机区看到了好多好书,人工智能、软件工程还有编程语言方面的好多书我都特想买,不过还是没买,先把今年noi搞好吧。另外,5.1-5.7可以在王府井书店2元办会员卡,有了卡就可以8.5折,还是不错的。 信息学班里一共有五六个MM,反正我是没勇气仔细数了,而且都比较对不起观众。不过生物班似乎有好多好多MM,而且有些真很不错的样子。呃……这个话题到此打住,最近需要维护一下良好形象。

将去北京

28日、最迟29日出发,大约6日或7日返回。 不知道有没有人特想见我?