2007. 四月 22
Segment Tree的优化实现
由于本人很菜,刚刚在鱼牛的指点之下才发现无数重大的概念性错误,特此自我检讨以作警示。为表歉意,我将在最短时间内搞定Interval Tree这一知识点并总结奉献给大家。再次道歉……
Segment Tree(常被翻译为“线段树”)是一种相当牛的数据结构。它的牛在于,它实在是时间效率很高、功能很齐全、原理很简单、写起来很容易……
很多刚刚学Segment Tree的同学大概会不同意我所说的Segment Tree写起来很容易一说。但是我必须声明:首先,拿它无论跟Splay Tree还是Fib-Heap比,它都太容易写了;其次,当你熟练掌握它,了解其本质的时候,会发现一种适合自己的写法,而这种你的写法是有可能相当方便有效率的(毕竟谁都不想写得太长)。
2007. 四月 20
简介Splay Tree在OI竞赛中的优势与不足
忽然发现有一段时间没有做OI的事情了 觉得心里有些欠缺
人生都不完整了 口阿
这次先写了一个关于Splay Tree的东西,很简陋,只能说是简介。
而且看起来有点广告的味道……
没关系,下次写个Segment Tree的,就会技术起来了 哈哈
(阅读全文)2007. 四月 20
2007. 四月 12
Snow Patrol - Run
上午被拉到学校去做事情,坐在办公室负责接电话和帮助咨询,也就是传说中的坐台。嘴皮飞快,却仍然不能应付众多的家长们……更何况家长们看到我一身校服还很不以为然……也难怪,谁家不说自己的孩子最好?相比之下我不过是一虫豸……
下午一个人坐在拥挤的公交车上。阳光明媚,眼前的建筑一幢幢向后移去。耳机里Suffle了无数次的音乐响起,然后我的心开始飘起来,眼前一片灿烂……
(阅读全文)2007. 四月 11
执着...
在新东方上课这么多天,今天第一次觉得“超值”。当然并不是说以前的划不来,只是认为,既然交钱学英语那么英语上学到东西都是理所应当的,然而这次的收获与英语关系不大,却实实在在意义重大。(不是某老师的舞蹈表演!说实话目前见过跳舞的人我欣赏的还只有2个,这位暂时不是)
不得不说zsc是经历很丰富的一个家伙,而且不得不说那些经历确实很有用,对于一个人的心。
——所以有时候你失去了什么根本不要那么郁闷,没有什么真正可以让你觉得错过了以后你的人生会因此有什么很重大的改变。说是上帝也好是冥冥中命运的安排也好,可能它觉得我不适合跳舞所以让我腿不长,然后觉得我不适合唱歌所以让我嗓子哑,但是它觉得我可以当一个好的老师,所以现在我就在这里做了一个很不错的老师……
(阅读全文)2007. 四月 08
体检...
一大早就跑出去。一路空旷。不过才早晨六点,大概这个城市还沉浸在最后的一丝甜梦里。
其实不过是去高考体检。很难得,所有人这一天都到齐了。似乎自从保送开始,大家渐渐的都不怎么见面了。补课的,旅游的,当然还有可怜的提前入校的。今天倒是齐备,再远的地方的家伙也飞回来了。看到一张张脸的时候觉得,原来要生疏一个人的面容,真的是一件太容易的事情。
(阅读全文)2007. 四月 06
郁闷的日子...
日子有点郁闷...比较无聊
仍然没有同伴一起去北京的,就是打算去的时间也错开了。可怜的得乐还住院了,检查就得检查到16号...
姐姐回家了,这直接意味着大概有那么几天时间不会理我。可怜啊啊啊啊啊……
打算花一点时间写一点点东西,我的Splay Tree和线段树的总结,搞不好还会写成论文那样……想来想去,也许高中学的用得最好的五个东西,这就占了俩。写教程我想都不会太难,毕竟已经用到滚瓜烂熟,巅峰时刻能够拿笔在纸上写出个程序来。
没什么好说的了。想姐姐。
(阅读全文)2007. 四月 01
给一个朋友的几句话…
对不起啊,晚上晚了,老爸就直接把无线AP电源拔掉了,都没说声再见就直接掉线了。
说到数学…我真的就觉得我大概也帮不了你什么的。没办法我数学也不怎么样,何况咱理科数学学的方法多,工具多当然做题方便(想当初我一动手立体几何就建系点乘叉乘,别人不会的就是没我爽)。非要说点“方法”的话,还是觉得老师的那一套比较牛,就跟做英语要精读一样,做数学“精做”,一道题做错了抄下来慢慢研究,答案都弄懂了就想别的方法再想类似的问题。
不过好像这种方法挺耗时间,呃…
(阅读全文)2007. 三月 30
2007. 三月 26
可怜的6000单词...
OK我承认报名6000单词有点冲动,不过我想大概如果真这么每天都呆在家里我会疯掉的,很快......
长沙新东方其实不错...远远超出我的想象。比较搞笑的是排座位。一开始我和得乐都还是加座,没想到上了一次课竟然就有人退班,然后立刻的我们就有了一个相当靠前的相当爽的座位,爽到我可以不用戴眼镜了...
然后,不平静的英语课就开始了...
(阅读全文)



