2008年11月24日

昨天,ACM/ICPC杭州赛区以金奖(第五名)谢幕。对于Genesis队,本赛季的所有比赛已经结束,以后不大可能再在比赛中看到我们这支队伍了,希望Genesis得到的两块regional金牌以及一直以来的表现能让关注我们的人满意。

对于我已经研一的两名队友,这大约是他们最后一次以队员的身份出现在ACM/ICPC的赛场上;与高远(xgy)、杨克特(T_T)两位学长的无间配合是太过愉快的经历,学长的经验也让我受益良多。

而对于我,一名正式进入大学才三个月的大一新生,一切才刚刚开始;前方还长的路让人激动憧憬,请相信我会带来更多惊喜。

其实,这赛季能够连拿两金,取得对于我这种新手来说可称辉煌的成绩,不仅取决于全队的努力,对于我自己来说,其实不乏运气成分。这学期我主要的突破是仔细读了本《简明数论》(其实这书只有一半名副其实,“明晰”是无疑的,“简单”则谈不上),打下了还算扎实的数论基础,差不多能应付Regional中通常的数论题了,结果我们队参加的哈尔滨和杭州两个赛区正好都有数论题出现,特别是我们在哈尔滨最后才解出的B题更是我们夺金的关键。另外,在杭州赛的前几天,我匆匆浏览了《柔性字符串匹配》的后半部分,主要内容是用有限自动机做正则表达式匹配。对那本书的主题我自然是一知半解,不过倒对有限自动机有了较多的感受和认识。没想到杭州赛区的H题就是判断两个有限确定性自动机是否等价的题目。虽然没见过,但正好这几天见识了很多与自动机有关的内容,灵光一现就得出了算法,使我们队解出了第6题,也是场上解出的最后一道关键题目。

这样看来,我第一年的ACM/ICPC征程真可称顺风顺水,似乎幸运眷顾,完全没遇到挫折地走下来。当然,以后还是老老实实提高自身实力才是王道,近期打算学学Java,读读SICP之类的书。

这个学期还剩下大约一半,除了为了保持状态做点SRM以外,就不再寻求编程竞赛方面的突破了,应该多尝试点不同的内容。学Java达到与目前的C++近似的熟练程度,读SICP、Concrete Maths、Programming Pearls是必须完成的内容,如果还有闲暇就打算读读Algorithm Design以及一些AI方面的书目。最近一本《数学分析原理》让我多少发现了纯数学的美感,虽然这学期应该不大可能了,但以后还是要读些纯数学的经典教材的。物理是这学期多少令人头疼的科目,得抓紧看一下,希望能培养出兴趣。

好吧,读书去了。

Comments (8)

计划7.11-7.20

以学习为主。知道自己来这里干嘛的。

上午仔细做题,注意时间分配,练Emacs,练GDB。

中午另安排。

下午要把上午的所有题都搞清楚,除非公认不可能搞清楚。

晚上总结一天。

注意珍惜时间。

根据明天的情况再细化。

Leave a Comment

2007六月计划

除了OI,没什么其它需要计划的。

六月的主题是:学习新数据结构与算法,做NOI真题,夹杂着要做一些SGU和SPOJ上的好题。

新的数据结构与算法包括:

Dinic算法(网络流):NOI Profit等。
Stoer-Wagner算法(最小割):UVA 10989。
Trie图(字符串自动机):SPOJ WPUZZLES、POI #7 Virus、Ural 1158、Ural 1269。
块状链表(链式数据结构):NOI的题。
后缀数组的Skew Algorithm。
后缀树(optional)
计算几何(optional)

NOI做2000-2006年所有题目,每周2-3套,写总结。

娱乐不可无,但绝不可多。订阅的RSS看看,jandan看看,某天完成的东西蛮多也可以gaame一下。原则是娱乐量要与工作量正比。

六月很关键,不用说也应该知道。几乎可以认为,成败在此一月了。

Leave a Comment

近期要实现的数据结构与算法

从未实现过的:

Dinic算法(网络流):NOI Profit等。
Stoer-Wagner算法(最小割):UVA 10989。
Trie图(字符串自动机):SPOJ WPUZZLES、POI #7 Virus、Ural 1158、Ural 1269。
块状链表(链式数据结构):NOI的题。

以前实现过,但是需要活用的:

线段树的题目:PKU 3225。
平衡树的题目:NOI的题。

6月份的前两周把它们做完。

Leave a Comment

2007寒假计划

1.写完那一套理综模拟卷子。
2.每天写诗。
3.练骑自行车,达到可以自己上路的境界。
4.写完数学总复习优化中规定的内容,尽可能多写一点。
5.把本假期的论文写成精品。
6.给杂志投稿二篇以上。
7.自译《沙与沫》。
8.完成英语寒假作业。
9.保持好心情,不对任何人发火。

 (以上排名不分先后。 :)

Comments (11)

2007年要做的5件事

2007年要做的5件事

培养数学、理综成为优势学科
坚持每天锻炼身体
努力学习信息学奥赛,争取进入省队
每天写诗日记
写10篇文学作品

Comments (2)