Archive for March, 2007

别忽略思考
Saturday, March 31st, 2007

“你上午在机房待了一上午干了些什么?”
“做题。”
“那下午的四个小时呢?”
“当然是做题。”
“晚上呢?”
“做题呀……”
“那你什么时间思考呢?”
以上无聊的老段子你当然可以忽略,但是思考这个问题是绝对不能忽略的。
在开始写程序前别忽略思考
你肯定跳了起来:“在开始写程序前我怎么会不思考呢!不思考哪来的算法?”不,你很可能没有思考,你的算法可能仅仅是凭“感觉”得出的。就像我今天做那道Letter Game时一样,一看那道题就觉得要写一个Trie——肯定要有频繁的字符串查号嘛……然后再对原字符串进行全排列,然后再……写了一百多行时我发现我受够了。不应该是这样的,远不应该是这样的。你只是模模糊糊有了一点算法的“感觉”就开始写程序,然而你甚至根本就没有仔细对题目本身进行思考!为什么字典里的词的长度大于3小于7?这可以给我们带来什么样的便利?是的……我想你已经知道我的意思了:要思考特殊性,而非一般性。我在写程序前由于没有从题目的“特殊性”中思考而是只看到了所谓的“一般情况”,所以走了弯路。是的,别一看到题就噼噼啪啪敲键盘,那样真的不cool。
在coding中别忽略思考
那么对算法有了清晰完整的认识后就该比拼谁的打字速度快吗?不,一定不是这样的。这时也要思考。不过这个阶段的思考过程似乎“潜意识”的成分居多,有时会突然发现算法中的纰漏等等。就不要“刻意”一边coding一边thinking了……还是快点写完程序再说吧。

在调试中别忽略思考
把程序交上去……WA/*LE。我想你预料到这种情况了不是吗?那么调试吧,调试吧……但这时先思考一下!哪一部分是你写程序的时候最感觉别扭最感觉不舒服的地方?哪一部分代码是你自己可能都没有真正理解的?好了……抓住那段代码。像我这种长于静态调试的家伙就会不厌其烦地在.log中把可疑的步骤全部输出出来……
做完题后别忽略思考
OK……AC了,天空晴了,花儿开了,一切都结束了。可是真的是这样就万事大吉了吗?不是的。你还要思考。不刻意地去思考你很难从一道题里得到什么。写几句简短的Analysis,也许你会发现那些萦绕于心的想法变得清晰,你会发现你再次遇到那类题时会成竹在胸而不是依然不知所措。我想你已经知道为何很多神牛(如maigo就是最好的例子)都有大量的解题报告传世,也许它们是互为因果的。
(本文章仍待补充)

Tags: 软件工程

Related posts

降低耦合
提高抽象层次

省选训练计划
Saturday, March 31st, 2007

I. 需掌握的算法与数据结构:
网络流(最短路增广,写一次最小费用流)
二分匹配(Hungary,可能的话KM)
平衡树(Treap or Splay)
可并堆(斜堆)
Hash表(至少写一次需解决冲突的,用拉链)
扩展的欧几里德
KMP算法
树状数组
后缀树(n^2的当然熟练掌握,其它尽量)
线段树(多练习各种变形)
A*/IDA*搜索(多找几道,练习这个框架)
计算几何(先背下来叉乘那些公式吧,写一次凸包)
动态规划(看论文,多练)
组合数学(学哪些呢?)
图的DFS的高级应用(割点与桥)
块状链表(尽量掌握)
高精度运算(加减乘当然要熟练,除法尽量)
II.需要做的题
USACO Training剩下全部的题。
USACO近几次月赛中Silver的题,尽量作些Gold的题。
能找到数据的所有河南省选题。
尽可能多的做各方面与省选难度接近的题。(在黑书、Ural、NOI、IOI……中选题目)
III.时间安排

Tags: 省选

Related posts

省选训练,下一步的计划
省选训练,0410总结
那就拼一次
4月21日,请祝福我!
给正为4月26日奋斗的学弟学妹们

那就拼一次
Friday, March 30th, 2007

前天班主任和教务主任告诉我说,这次考试完以后安排我停上正课、训练奥赛,以备战4月21日的省队选拔。
那就拼搏一次吧。三周的时间,全天在机房里,无尽地做题与思考。
我希望进入省队,我希望打开一片新的天地。
明天制定详尽的备战计划,不过不会发出来。
这一段时间里,我的blog不会更新“程序园”、“军机处”、“诗日记”之外的内容,见谅。

Tags: 省选

Related posts

郑州之行
省选训练总结0416
省选训练,0410总结
给正为4月26日奋斗的学弟学妹们
省选训练计划

07第一次模考安排
Wednesday, March 28th, 2007

时间:3月29日-3月30日
目标:避免低级错误,摸底掌握水平。
安排:
3月29日上午,语文。注意作文,一定要留下六十五分钟以上的时间,不出现构思上的偏差。文言文部分应力求不失分。现代文阅读答题应分点,多角度回答,仔细思考,尽量多写。字体不应差。
3月29日下午,理综。生物尽力而为即可,但学过的部分不应失分。化学不出低级错误,一定要细心,大题不出重大失误。物理选择题应做到不错选,谨慎为要,大题要先在草稿纸上简单推导运算。
3月30日上午,数学。这是重头戏。选择填空力争不失分,注意取值范围之类的细节,但更不应拘泥。做大题前先阅读所有题目,标出难易,注意分类讨论要全面,注意卷面整洁。注意冷静和理智。
3月30日下午,英语。按照平常的状态答题即可。注意检查,做完后肯定有时间,但是必须将一分一秒都用在试卷上。作文先打草稿,再仔细修改,最后誊写。

Related posts

No related posts.

葫芦丝入手
Sunday, March 25th, 2007

“很久以前,一次山洪暴发 ,一位傣家小卜冒抱起一个大葫芦,闯过惊涛骇浪,救出了自己的心上人,他忠贞不渝的爱情感动了佛祖,佛祖把竹管插入金葫芦,送给勇敢的小卜冒,小卜冒捧起金葫芦,吹出了美妙的乐声。顿时,风平浪静,鲜花盛开,孔雀开屏,祝愿这对情侣吉祥幸福。从此葫芦丝在傣族人家世代相传。”——摘自《葫芦丝 巴乌实用教程》(民族出版社 李春华编著)
昨天中午去买了一个葫芦丝,还有一本教材,准备自学这个乐器。虽然我会几种乐器,不过还没有玩过吹的乐器,感觉有些气息的运用很微妙。现在基本会吹最简单的《婚誓》了,不过我吹的“阿哥阿妹情意长”估计会把阿哥阿妹都吓走……

Related posts

No related posts.