Skip to content

Tag Archives: 计划

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方面的书目。最近一本《数学分析原理》让我多少发现了纯数学的美感,虽然这学期应该不大可能了,但以后还是要读些纯数学的经典教材的。物理是这学期多少令人头疼的科目,得抓紧看一下,希望能培养出兴趣。 好吧,读书去了。

计划7.11-7.20

以学习为主。知道自己来这里干嘛的。 上午仔细做题,注意时间分配,练Emacs,练GDB。 中午另安排。 下午要把上午的所有题都搞清楚,除非公认不可能搞清楚。 晚上总结一天。 注意珍惜时间。 根据明天的情况再细化。

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一下。原则是娱乐量要与工作量正比。 六月很关键,不用说也应该知道。几乎可以认为,成败在此一月了。

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

从未实现过的: Dinic算法(网络流):NOI Profit等。 Stoer-Wagner算法(最小割):UVA 10989。 Trie图(字符串自动机):SPOJ WPUZZLES、POI #7 Virus、Ural 1158、Ural 1269。 块状链表(链式数据结构):NOI的题。 以前实现过,但是需要活用的: 线段树的题目:PKU 3225。 平衡树的题目:NOI的题。 6月份的前两周把它们做完。

2007寒假计划

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