read comments (0)|
POP COLLECTION | 阿岳的<爱我别走>
Filed under: 乐洋过海
|
31 Dec |
听了三个版本
阿岳的，Jay的现场版和学友的现场版
Jay的版本，前段真是想在念，后面还好些
学友哥的版本。。。为什么那么欢快。。。-_____-bbb
还是喜欢阿岳的版本
清晰的木吉他，淡淡的哀伤，和满满的真诚
还找到了那首一直记得的
一切再重来
有些调侃，有些豁然，有些阿岳式的哀伤
|
Yearly Thanks Letter 2007
Filed under: 世俗生活
|
31 Dec |
Yearly Thanks Letter 2007
Peter & Weiyuemin
Google的intern推荐。如果没有你们的话，像我这样宣讲会也没去简历也没投的人怎么会有interview的机会。很高兴没有辜负你们的推荐。谢谢。
Peter & Lunarmony
能够和你们组队可以说是人生的际遇。感谢你们在我遇到问题的时候给我帮助，在我状态最差的时候鼓励我。和你们在一起让我懂得什么叫teamwork。接下来的日子里也请多多指教。
Lunarmony
神奇的小朋友，非常强的self-discipline。让我明白要严肃的对待人生。同时，也为大家的生活带来了很多乐趣 
CO2
非常直爽的小朋友。感谢那节军理课 有想法的人总会有所作为。
Dong
有些事我还不是很明白。有些答案可能会让人很upset & frustrated。Anyway，感谢你的包容、理解、鼓励和支持。
Yang
虽然是自诩为不会和intern相处的人，其实是一个很nice & mild的人。你的很多言行都给予我有很大的启发，是我在intern期间最大的收获之一。
Yu Chen
虽然相处的时间不多，不过印象深刻:) Mild & Intelligent! Ying姐口中的GD小帅哥:) 私以为也是interviewer的头号杀手:) 感谢你给我的指导和告诫。
Stephen
我的partner。非常踏实和认真的一个人。感谢你一直以一个老人自居照顾我这种小朋友，特别是在我中午出去吃饭常常忘带钱包的时候
Jenny, Nathan & Brandon
你们让我见识到了Googler的personality. Although TDOA is such a frustration, it’s so great to work with your guys!
Ye Wen
魔方男 内幕男 以后的日子里，也请多多爆料
Tim & Jeru
都是技术牛人。Tim & Jeru版十万个为什么
Chason
那顿饭是不是可以叫做传说中最后的晚餐 那天你说的一些话对我很有启发，让我发现，人总是会无意识的丧失清醒和敏锐的决断力。Final见。
Henry Huang
费心为我的去向作安排，非常感谢。后面的任性应该为你添了不少麻烦，真是抱歉。
Littlep
非常nice和可爱的JJ。感谢你的指导和理解。以后还要多多交流，多多讨论
Rein
非常幸运身边有这样一个可以相互理解的人。很高兴我们现在能以这样平和的形式相处。有些特立独行，但是有自己的坚持和原则。将来的日子里，一起努力，吃的方面也不能拉下
怡姐姐
感谢在我需要帮助的时候挺身而出 新的一年里，怡姐姐的感情生活也要丰富多彩喔
Vivian, ZMC & ZCZ
老同学了，大家在外面互相照应。只要在一起的时候就觉得很happy。期末完了一起去K歌吧！
妈妈
谢谢妈妈对我的生活上的关心和帮助。我的博客一直在勤奋的更新喔
Thank you all!
|
PKU Monthly Dec, 2007
Filed under: ACM-ICPC
|
30 Dec |
晚了一个多小时才开始做。。。
加上很久没有code过了阿~~~我的code能力就是那啥。。。-_-bbb
所以罚时无限。。。T_T
我就眼看着自己从第4慢慢跌到12的。。。T_T
===============================================
A
数学题。
先状态压缩DP，找到一个很YY的规律。然后高精。
D
简单题。
E
数据结构题。
类似于并查集的结构加上heap
H
几何题。
居然出现我能做的几何题。。。感动~~~T_T
那两个点只可能出现在顶点上，枚举下就行了。
|
教会的Christmas Party |
24 Dec |
其实是一个小型的聚会
地方不大，但是大家都认识(呃。。。我是visitor)，感觉满温馨的
虽然说是party，但是还是有传教性质的
一开始是一个小合唱。后来看了一个短片，30分钟的样子，名字不记得了。访谈性质的。讲的是被主拯救的人。之后是兄弟姐妹们的见证。关于那些见证。我想说，除了Rein之外，其它人的怎么都让我听得那么晕呢。。。完全是意识流。。。-____-bbb。。。然后是很joke的一个小话剧。最后就是吃东西拉~~~拉拉拉~~~饿晕了都。。。T_T
虽然我没什么信仰，也不准备有信仰。不过听下来还是很有启发的。
以下的内容基督教徒请自动跳过
================我是CJ的分割线==================
看片子和听见证的时候，开始在想一个问题：基督教为什么会改变一个人呢？
以下是一些随想
l 固定的活动时间
这个是指祷告、礼拜之类的日常事务。
前几天在看 Six Thinking Hats 时候，上面的一句话让我觉得很有意思。它说，绿色思考帽本身并不能使人们变得有创造力。但是，它可以使思考者有时间集中精力加强创造力。
同样，当你有一个固定的、规律的时间来自省的话，那么你也会对你的行为和自身有更深的认识。
l 成熟的系统
经过时间的历练，基督教有着非常成熟的一套系统，包括教义，教条，方式等等，可以让人依照，对自己的行为、思想进行约束和指导。
l IDENTITY，或者说群体的约束
当一个人在一个群体中的时候，他的行为会受到他周围的环境的影响。这种影响是分两方面的。举个简单的例子，当你跟一群朋友过马路时，如果你平时遵守交通规则，但是你的朋友们都闯红灯，你就很有可能也闯红灯了；反之亦然。作为一个基督徒，你被归入了一个群体，拥有了一种identity，人们会用一种特定的眼光去judge你的行为，这样就会对你起到一种约束的作用。
l 成员的交流
成员的交流意味着一种company，一种identification。这不仅会修正你的想法和方向，同时也会使你的信仰更为坚定。
l 洗心革面的机会
成为基督徒从某种方面而言，宣告你从此成为了一个新鲜人。在这一宣告提供了一个切断和过去的联系的机会。
为什么信徒会把自己的影响归功于基督教呢？我认为基督为信徒的内心提供了支撑。但是这种支撑实际上，却又是来源你的内心。
l 寄托
因为神没有一个实体，那么它在你心中的存在其实是一个抽象的存在。他具有了人们所能想到的一个足以寄托精神的存在的所有品质：无所不能，无所不在，忠诚不会背叛，可以依赖和相信等等。
l 忍耐
对于神的信赖，将给予你忍耐现状的力量。因为你相信，神是无所不能，无所不在的，那么神必定会福佑你。
l 感恩
你的收获印证了神的存在。于是你将会将这些事归功于神。因此对于神，你会更加信赖。
可以看出，这三个方面是相互依存，相互促进的。因此，这也是信徒教龄越长，越虔诚的原因。
就我个人而言，我对于基督教，或者说是所有宗教都有一些concern。
l 没有任何一套现成的system是完全为你订制的。因此，它并不完全适合你。你需要改变自己来迎合你的信仰，无论是你所希冀的部分，或是你所不情愿的部分。因为它是一套完整的系统，you have to accept it all. 否则将受到众人的压力和指责。
l 你之所以有一个信仰，其实并不是因为你选择了它，而是因为它作为一条成熟的、已经成形的路出现在你面前。与其为了保持自己的姿态而不断付出努力，不如顺着这条路走下去。
但是，如果完全依靠自己的来约束自己的行为却又会遇到一些问题。
l 完全形成自己的一套system是非常time consuming的。
l 在没有监督、甚至有可能是众人非议的情况下，还能坚持自我约束的人，是需要极强的自制力的。
Seven Habits of Highly Effective People的作者认为，一个人应该以原则为中心而生活。而对我而言，无论是被外在的原则，或是被自己所定下的原则所约束，都是有违自由意志的。
我曾经提起过自由意志这个词，但是没有什么具体的想法。现在仍然只有一些不成熟的考虑。
终极的自由意志是
l 洞察力和道
l 摒弃其它，只根据这两者而做出决断的自由
l 以及执行这一决断的意志
这里面值得深入考虑的是道。关于道的含义，仍然处于混沌状态。现在所能确定的是，道是个人的、非普适的，并且必定也和自由意志紧密相关。从某种程度而言，这里的道和上文所提到的自己的姿态是一致的。
Anyway, we should do what is right over what is easy.
以上。
|
Book Review | DISCRETE MATHEMATICS (5TH EDITION)
Filed under: 书影横斜
|
18 Dec |
DISCRETE MATHEMATICS (5TH EDITION)
By (美)JOHN A.DOSSEY；ALBERT D.OTTO；LAWRENCE E.SPENCE CHARLES；VANDEN EYNDEN
这本书给我的总体感觉是，覆盖面广但是不深入。除了Chapter 3编码理论，之外，其它的章节基本上是浅尝辄止(其实我非常想说很多近乎是介绍性质的)。习题非常多，大部分很无聊，也有少数比较有意思的题目。比较强调算法性，给出了一些算法流程。可能对于入门者而言，这本书算是浅显易懂。但是对于我这种已经修掉了了离散的人来说，这本书的价值不大。不过本来也是想要温习下离散，觉得无聊是因为我scan得太慢。
Although it takes me another two weeks to finish this book, anyway, it is a quick job. Here’s some useful information in each chapter.
具体的就不贴了，估计没人有兴趣看。。。-___-bbb
|
昆明印象@Dhaka Site
Filed under: ACM-ICPC
|
15 Dec |
从飞机的小窗音乐看到下面连绵的群山
覆盖着墨绿色的植被
褐红色的土壤。偏金色。层层梯田样。有着温和而优美的曲线。
这样的高度，还看不清人烟。不时有蒙蒙的絮样的白云漂浮过去。
塞着耳塞。很安静。
正如这片沉默的土地。
仿佛能感受到，能触摸到。
它的脉络，它深重而有力的搏动。
肃穆，由然而生。
|
There is a will, there is a way
Filed under: 自说自话
|
15 Dec |
After so much wonder about my nickname,
I was wondering about it, too.
Traced back to the day I named myself, the intent,
I was thinking it over, seriously.
It was the ambition, I eventually realized, which never went away.
The will, under the disguise of my sense, my tried-to-be self, was still calling.
Confronting the inner conflict, the retreat, I was persuading myself back to the ground and to some extent, escaping from the voice inside.
To avoid disappointment, hurt, self-doubt, I was protecting myself as well as denying myself.
Therefore, I’m so grateful that I still TRUELY believe.
There is a will, there is a way.
|
Summary @ Dhaka Site
Filed under: ACM-ICPC
|
10 Dec |
我现在拿不到final standing(上不了那个网站)，有些过程都忘了，凭印象写的。
其实这次在Dhaka还是有满多事情可以写的。不过先这样8。暂时没什么心情写。
=================================================================
Summary @ Dhaka Site
Problem
A
这个题我没看，7分钟过掉的，应该是简单题。
B
简单题。算下每个坐标对应的字母是什么。这个题我还很白痴的推了半天。本来应该是第二个过的题。
C
数学题。这次我花在这道题上的时间最多。最开始想到一个很naive的递推式，peter上去拍了，样例不过。后来发现我之前的那个式子只是一种特定情况，把普遍情况下的递推式求出来了。但是没有想到怎么证明这个公式的完备性。然后给peter讲的时候，peter说需要修正一下。当时觉得peter的修正是对的。peter上去改了之后，样例还是不过。这个时候，悟出来peter的修正其实都是被我计算过的。终于样例过了，交上去T。后来在改实现，最后也有点慌了，没改过。比赛完了之后，问了下出题的人，发现就是我这样做的，不过他的实现很快（用质因数的方法产生所有因数），而且他说原命题的人的实现更快，可能用到了数论的知识。不过暂时还是没想到怎么证明完备性。
D
这个题我没看，据zhai说是个状态压缩DP。
E
没看，zhai说是一个图上的统计。
F
因为一开始我在算B的坐标（我是猪。。。-_____-bbb），没仔细想这个题。Peter上了个最暴力的，T了。我想了个很显然的优化（预处理出所有的因数），AC了。很无语的是我们交了这个题大概过了快一个小时才拿到 结果，找到volunteer说是在analyze我们的answer。。。-_________-bbb
G
没看，zhai说一个简单DP
H
几何/数学题。这个题一开始瞥了眼，觉得应该是可做的。但是中间一直在想别的题，这个题很后面才看的。发现其实是道思路满自然的题，就是转换坐标，离散化之后，对于每个点对跟它在一条线上的左右两点算下，然后往它的右边走，每条线上找离它最近的点算一下，直到这条线离它原来的线大于两倍的当前答案。这个算法的均摊复杂度是不大的。时间不够，没写完。这样做应该就过了。
I
数学题。这个题一开始推了下，没什么思路。zhai说可能有循环之类的性质，但是之后在做别的题，没有管这个。比赛完了抓到满族尔，他说他也不知道怎么做（这个题不是他出的）。
J
这个题也是花时间很多的。zhai说没思路，把这个题扔给我。我看了下，就是求一张图上的锐角三角形的个数。但是因为n比较大，n^3就挂了。当时zhai想到了个n^2*log(n)的做法，我听下来觉得是对的。Zhai上去拍完了之后，样例不过，发现算法错了。当时我在拍H，而且因为这个题代码量比较大，时间也不多了，优先保C和H。比赛完了之后，zhai跟我说这个算法的问题，我才发现当时讲算法的时候，有个地方我理解错了，所以没发现问题。但是我们讨论了之后发现，其实只要加个patch就对了。后来问满族尔，其实这个题应该是用总的三角形个数减去钝角和直角，这两个是很容易统计的。当时我们都脑抽了-______-bbb
Summary
前面出题很顺，分别过掉A，B，D，E，F，G，也就F稍微卡了下。之后就一直卡在C上，peter上去拍C。我和zhai在想J，想出来算法之后，zhai上去拍J，我看H。这个时候大概还有一个半小时的样子。当时以C和J优先，如果可能的话最后留30分钟的样子给我拍H。peter这时发现C的样例不过，而且跟他暴力打的表的一样 ，他的式子有问题。我想出来是怎么回事之后，样例过了，但是T了。peter试图找规律。zhai调了一会儿之后，发现算法错了。这个时候其实有点慌了。我上去拍H，zhai和peter一块儿想C，后面非常之混乱。最后我觉得写不完了，放弃H，让他们改C。最后还是没有过。
这次跟南京那次非常像。也是最后一人手上拿一道题，我的都是没有时间拍了，zhai的都是改改就能过的（如果当时zhai跟我说下怎么回事，应该就能改出来的），然后peter手上是一道数学题。
这次比赛虽然有客观因素，比如说键盘很难用（影响了速度和思路），打印送得很慢，F过了一个小时才给结果（我们是第一个过F的），还有就是这套题我们没有太大优势（数学性比较强，算法性不是很强）。但是更多的应该是我们自己的问题。首先最近大家状态不太好。北京之后都在补功课、作业，做Lab，准备期中考什么的，训练的时间明显变少了。其次这次大家心理状态不太好，毕竟这次压力有点大。我是一开始的时候就紧张了（不然B这个鸟题也不会推那么久。。。-_____-bbb）。后来稍微好了点，但是到6题的时候发现被BUET踩了的时候，我们三个都有点急了（有点搞笑的是，比赛的时候我们都没有说这个，其实我和peter是上洗手间的时候在外面看到的board（比赛现场我们没有找到在什么地方看board），zhai是看场上大屏幕上的board，不过大家都心照不宣的没有跟队友说。。。-_____-bbbb）。zhai拍J的时候code状态明显下降，最后10分钟的时候，轮流写H和C，场面有点混乱。这次我最大的失误就是开始没有扫完题（当时被B这个鸟题阴住了。。-______-bbb），不然F不会T，H不会这么晚才开始写（如果早看到H的话，肯定是优先写H而不是J），C也应该过了。