Yuan 的个人资料路边摊照片日志列表更多 工具 帮助

日志


2008/7/12

新赛季的十条破落建议

新赛季的 ACM 队组起来了。
看到几个学弟在翻 YLA 的 Blog,看来大家还是很重视经验的。

看了 Board,加上这几天来的一些信息,我觉得大家都变了不少。
有些话懒得一一去说了,就写在这里吧,觉得合适的自己对号入座,不合适的自己慢慢跳过。

1. 我相信大家都有比赛的目标。需要注意的是,很多成功人士都是不仅仅注意到目标的人。

2. 最坏的情况一定在赛场上出现,这句话关系到所有可能糟糕的环节,比如题目描述、数据、拍脑袋算法、诡异判罚,以及最关键的——运气。

3. 事后诸葛亮这句话的意思是,只根据结果评价策略的人都是纱布。

4. 每年拿 Champion 的人有 3 个,每年去 Final 的人有 250 个,每年在 ICPC 中留下美好回忆的人我数不过来。对得起自己的时间和队友的时间,比对得起教练和老板更重要。

5. 不要因为上一条就肆意对不起教练和老板……

6. 不要愚蠢地认为一个算法一定不会考(这是在平时,当你发现你不会它),也不要更加愚蠢地认为一个算法一定会被考(这是在赛前,当你发现你不会它)……

7. 队友是你的朋友,你的家人,你的一部分,但不是你的女人(或者男人,如果你是女人或者基)。讲道理,而且要讲队友听得懂的道理——我提到女人是因为对女人我们要更多地讲感情。我记得淋雨飞同志总结过:你有你的逻辑我有我的逻辑你的逻辑正确不能代表我的逻辑不正确……好了,现在你们是一个队,你们的逻辑可以都正确,但是同时请保证队友也觉得你的逻辑正确。

8. 不过很多时候和谐的逻辑还是可以靠感情来维持的——我不是在鼓励你把队友当女人(或者男人,如果你是女人或者基)。因此如果你们有一个共同的生活爱好,发挥它的作用吧。

9. 大家都是成年人了,要做有内涵的事情,或者装作在做有内涵的事情。OI 竞赛培养了大家的“武力”,这是内涵的一部分,但不是全部。孙坚武力 70,孔明武力 34,貂蝉武力可以忽略,这几位照样很勇猛。我不是说每天训练中或者过后大家来比武力很没内涵,我绝对没有这么说(尽管我有这么想……),但是偶尔比比其他力,可以让你的内涵更亮一些。

10. ACM ICPC 竞赛的本质是拿手上的牌打最好的局,而且这种比赛一年摸一次牌。看好手上的牌,珍惜手上的牌,你一辈子能接触的也许不超过十张牌呢……尽量保证时刻都很清楚自己的牌(三张都要清楚哦),在此基础上打出最好的局——想象自己的牌跟想象自己的局都很容易输的,想象这个词我定义为后悔、埋怨、YY、以及不切实际地 Push。

最后,我想问大家一个问题,关于今年比赛的,希望大家好好想想。

很奇怪地,icpc.baylor.edu 至今都还留在 2008……
有童鞋知道我怎么才能看到今年的分区赛安排么……

2008/7/7

Code Geass R2.13:瞳内的亮色

Shirley 酱去了。

口口或是别人做的,已不重要。谷口和日升,当然是你们做的,都给我去领便当。

Lelouch,你说得了那么多的人,傲娇双面女,腹黑萝莉,武士,年下攻,御姐,紫龙,改造人,也许还有未来的红鸟,蛋卷头(这个可能是被说得……),可是你最终还是要失去生命中最重要的两个媳妇。你那张嘴皮子有什么用啊!

由菲便当的时候,我不悲痛,我能冷静地分析,这是监督的手段,是人气投票结果的选择,是迈向神作的台阶。Shirley,照例也应该是这么去的吧,可是我无法平静。

比起由菲,Shirley 更像真正的幼驯染,一起度过了青春的那个斗嘴伙伴,一起经历了巨大的悲伤(丧父),互相为对方选择着更好的道路(一季那曲 Masquerade)。对于 Lelouch,由菲死前只是说得了他,而 Shirley 则在那最后的数十分钟里放弃了世界选择了他。暂时不讨论剧情的狗血,Shirley 的死,不一定更伟大,但肯定更残酷、更伤 Lelouch。

Lelouch 也算很强了,听到 Shirley 回复记忆的瞬间就能推理出跟 Orange 的关系,马上使出 Geass 强制提升她的生命力——可惜你的聪明这次再也救不了你的爱了(上次救了你的基友……),留在世间的,只有被暗红浸透了的躯体,苍白得只剩下死色的面庞,迅速黯淡的双眸,以及那对眼睛中,寄托了 Lelouch 最后的努力的亮色。

自作孽,不可活。CGR2 终于离纱布狗血黄金档远了一步,但这一步的代价,是主角青春最后的光芒。随之而来的,将只有灰暗。

(无耻偷来悼图一张,感谢水源的 Kyohiro 同学)
 
Shirley
2008/7/6

谢谢你们,北大的童鞋

最近开始春了,继校内开始贴小呆文之后,Space 竟也有意愿填了。
上一次春是因为老婆,这次纯粹是为了以后不留下遗憾了……
不知道能持续几天,总之尽量坚持吧。
 
今天去 PKU 接受了洪师傅、郑师傅和陈师傅的盛情款待。
点名表扬一下郑师傅,虽然她因为郑师母的关系适当地无视了我,
但从陈师傅的描述中我们得知郑师傅帮助陈师傅构建了十分和谐的青春,我也很为陈师傅感到欣慰啊。
 
洪师傅负责带我参观了午前的 PKU,陈师傅带我偷窥了 PKU 的 ACM 训练基地、他的实验室以及到处是郁郁葱葱的人头的午后的圆明园。
洪师傅的讲解是全面、详细、耐心、幽默的,而且富含八卦营养。
(那个拐走舍友老婆的多么淫荡的青年啊!)
陈师傅则就双方共同关心的一些问题与我交换了意见,并亲切地鼓励我坚定自己的信念,我很受教育。
 
PKU 很漂亮而且很内涵,体现在许多树、许多塑像、许多中式建筑。
除了这许三多之外,成群结队的校园旅游团也让我很受感动,真的很期待 Minhang Institude of Technology(MIT)以后也能有这样的魅力。
想到这里,我小小的心灵开始许下一个大大的愿望——那就是我一定要混得很成功,完毕。
PKU ACM 队的训练机房,气氛庄严、肃穆。洁白而狭长的条桌上,数十个黑得深沉的液晶屏诉说着这里的兴旺。一个纤细而纯良的青年坐在其中一个屏幕面前,见到我们来(偷窥),他惊慌地站了起来,但迅速又恢复了冷静,就那样默默地看着我们。陈师傅低沉地说:“我们只是来转转的。”我低头,沉默,不忍破坏这尴尬的气氛(o_O)。在引起更多选手的注意前,我们退了出来。外面的阳光是那样的炙热,而我的小小的心灵,似乎脱离了原先的躁动。我也曾经在这样炎炎的夏日挥汗如雨啊!那些单纯的日子,现在回想起来,十足的可贵。
 
圆明园。一个仿佛和我预订了前世的地方。二十多年来,多少次,我的那么简单的名字,常被人写作“林圆”或者“林园”,这也仿佛在启发我将英文名定为 Park 并加入圆桌骑士团(Rounds)。说起 Rounds,联系到东京时间今日十七时至十八时这段时间在东瀛发生的血案,我觉得谷口和日升你们真是杂碎。闲话休提。午后的圆明园真的不是盖的,我是指那狠毒的日头。断柱残垣我见了,可惜人太多,每个凹陷的地方里都站着一个拍照的人——稍大的坑里甚至有两位或更多。至于那些池塘,荷叶倒是铺了满池,可惜午后不是清晨,荷花半点没有。尽管景色较雷,我们的兴致却丝毫不减。陈师傅是一个善于发现美的人,他的相机总能找到几处清丽的小角落——而我每每看到卖水的小卖部,阴郁的心情也往往能一扫而空……我们聊了很多,从郑师傅的贤惠,到徐师傅的贤惠,再到对未来的憧憬,再到分布式技术的一些基础,再到 我对 SIFT 的胡乱认识,再到对未来的憧憬,再到郑师傅的贤惠(转回来了,以下省略)。不知不觉间郑师傅的催命电话已经想起第三回,我们也就恋恋不舍地打起了返程的出租车。
 
傍晚。艺园。洪师傅。我。一壶菊花茶。我们在等一个人。
他是我的师兄,也是洪师傅的师兄。他是佛门弟子,素食,威猛,蹴得一脚好鞠。他不会武功,他不是黄蓉。他姓杨,新婚,即将远征他国。
我们聊了很多。他聊起他的申请经历,谈笑间 Offer 应声入网。我们聊起中国足球,他茫然地看着远方,无法理解,我们说国家队是万年总受。
人的层次真的很需要高一些。自卑过后,我对自己说。
 
最后一段献给洪师傅。洪师傅就要去伦敦数钱了,我们是小学五年级认识的。这么多年了,小学时的好朋友,时常联系而且还留在国内的,已经不到十个了。看到洪师傅我往往会想起我的桢弟。他也是小学时认识的,多好的青年,现在也已经曝晒在佛罗里达的阳光下了。洪师傅是女子,但拥有不逊于男子的八卦(喂!)和坚强。洪师傅很开朗很阳光,也很有才——你教我的手语我用来追老婆真的很有用——而且朋友满天下。洪师傅的未来很辛苦,伦敦人民给了她很多很多任务,这些任务很难,而且需要在一年内同时交掉,虽然洪师傅是跟随一整个公会过去的,但那些任务必须 Solo 完成。请原谅我,我不慎想起 2006 年春天我那把用无数艰辛换来的“伦鲁迪洛尔,上古守护者的长弓”……但是洪师傅,我真的很相信,你能好好挺过去的,真的,你的坚强和开朗都是你的好光环,不过赶紧整个 GG 可以帮你更轻松一些。伦敦有许多主流的与非主流的好青年,你只要注意不要神经太大条或者太脆弱了,就一定会有个好归宿的。洪师傅,你的未来一定在不远处晴朗着,真的。不仅是你,还有桢弟,爽皇(这个宅人肯定看不到我这段,但你是我最好的朋友了),以及特别的、整天闹不开心又追求完美(地欺负我)的徐师傅,我们的未来真的一定会很好的。
 
今天先骚到这里。谢谢你们,北大的童鞋。
 
 
2007/2/25

春天来了,新年快乐

回到学校了,宿舍楼门口竟然挂着春联,貌似比前些年喜庆多了 :)
在家么法上 MSN,初七也过了,只好拜个晚年 OTL
 
这个新年紧挨着 V'Day,直接后果就是整整一个月的节日都混在一起……以西方的 V'Day 开头,东方的 V'Day 结束(路人:同学你忘了妇女节了 -_-b)。节日多了,人也就春了,各种名目的同学聚会夹杂在一起,加上都是大四,即将各奔前程,许多许多的相聚都显得格外温暖和可贵——当然,各种压抑了四年的情感也都在人最容易躁动的时候破土而出,各人有怨报怨有仇报仇有告白就告白……真是一个疯狂的寒假。虽然天天晃悠在大街上有点糜烂,好歹这也是青春最后的痕迹了,糜烂就糜烂了吧。难忘是肯定的,那么多的人,爱的,恨的,一起走过几年却突然发现依然陌生的,在这个春天说过“再见”之后,也许就很难再见到了。疯狂吧,像少年拉再飞驰一次。
 
新年愿望默默许过了,Bless List 基本也没变,记几个重要的事情吧:
 
锻炼身体,完成承诺
努力训练,不要让小 P 孩们(或是自己)留下遗憾
学好数值计算和 OpenGL Programming,毕设和 Paper 都要搞定
做一个好人,一个牛人,一个耐心的人,一个优雅的人,一个温柔的人,一个有风度的人,一个有趣的人。
 
 
2007/2/11

明天回家

rt
Wish me a good trip~~
然后正式来一次:
cong Comars for offer @ Purdue
cong YQQ for offer @ Stanford
另外,生病的人,要注意身体,为了祖国健康工作五十年啊!!
2007/2/5

开心


人品测试疑似通过了……
 
今天被人好好关心了一把
大概从前几天的魂不守舍中走出来了
重新把精力放到研究上
还有六天,要抓紧时间努力
不能让任何人留下遗憾
 
今晚要搞定 Goktekin.2004,嗯
 
继续研究粘性和弹性项……
 
2007/1/30

Bless List

Dad & Mum for health & happiness
Hardier for offer
DannyT for offer
Comars for paper (don't think u'll worry about offer -_-b)
Patwu for courage
Kezhou for acceptance
Qwt for Egg Cookie & some other cat things
Mindy for offer & love
Lynn for friendship
Guys in 307, YIFU Building for luck in world finals
Myself for perseverance
 
2007/1/27

其实很多事情,关键不在于你怎么想,而在于别人认为你怎么想
你可以连自己怎么想都不知道
但是不能不知道别人眼中的你怎么想
如果不想大家不开心的话
--------不知道能不能看到的分割线--------
恭喜 RLI 同学本科阶段中 WWW
看到差距了,我要努力
虽然还是有些抛不开,然而生活总还是要过的
--------熟人的话,无视吧--------
欢迎在寂寞的时候来找我聊天
虽然,谁也不可能再像昨天一样了
 
2007/1/14

两只恋人

 
    考试结束两天了,新的生活也已经开始。

    人转换状态的时候难免有适应期的,更何况面对的是一个需要赌博的状态。上海的温度还算好,算是暖冬了吧。但是阳光总是躲在乌云后面不出来,小雨又总在黄昏东一滴西一滴偷偷地下,结果整个天气给人感觉变成了乐中有忧,就是不让你太舒服。实验室内外的温差有点夸张,于是不得不在进屋取暖和出屋乘凉中消化 Paper,在冷热的煎熬中渐渐疲倦。

    还好,看着纸上无理的断言苦闷的时候,被大牛超快的跳 Tone 弄昏的时候,被前人华丽的广泛涉猎弄得头大的时候,有师兄的鼓励和帮助,有多年不见的朋友陪着聊天,还碰上了一首很温暖的歌。谢谢你们,帮我一次次排遣着说不上是孤独还是迷茫的恐惧,帮我回忆起、预想到、构建出一幅幅暖人的画面,帮我重整旗鼓拿出开荒的勇气。师兄和朋友也许可以触到我的感激,但那首歌,那个刚出道,出第二张 CD,拍个 MV 还会兴奋的青年,只怕一辈子也无法收到我的情绪了。我能做的,只有这里贴上这样的文字,希望能有人看到他的歌,能有人走到音像店,买上一两张他的 CD,尽管这张质量不如上一张,尽管同一张的另一首改编歌看起来并不成功,但这个年轻人的努力,这些歌的用心,我们依然可以在里面找到。支持他,为乐坛留下一个干净的声音,这个声音的名字叫曹格。
 
    两只恋人
 
    傻傻两个人
    许过一个愿
    当时星星眨着眼
    看起来并不远
    为你长翅飞
    为你被风吹
    请你千万要等我
    带幸福来给你的那一天

    春天散步夏天看海秋天数落叶
    (我们)一直没有烦恼
    一直没有争吵
    让 每天像糖一样甜
   
冬天飘雪我是棉被温暖你的夜
    一直在你身边
    一直爱到永远
    你 就负责靠着我的肩
 
    贴着你的脸
    拍一张照片
    世界是很复杂的
    要靠我近一点
    但愿你每天
    幸福又安全
    两只恋人手牵手
    谁也不用再跑给谁去追
 
    副歌熟悉吗?歌名应该可以给你提示。曲子貌似是曹格自己作的,浓浓的 Jazz 味道,吐露着单纯而任性的愿望。
 
    去年秋天在横滨港看到过一个景,听着这首歌的时候又跳到脑中来了。当时没有相机可以拍下来,但是多亏 Google,可以帮我们重现任何一个美丽的瞬间。这张图里没有海风的味道,没有颤巍巍打开食盒的老爷爷,也没有不是小心地接过老伴递来的寿司,淡然地微笑着的老奶奶,但是所有的,所有的温馨都是一样,正如所有,所有单纯却坚定的承诺一样。
 
    友情提醒一句,不要看到这样的东西,联系本人的签名,就产生什么合理的想象,以为发生了什么事情。一切都是春了,春了而已……
 

(SIGGRAPH 2005).droplet

Survey 性质地读了一把,有个初步的印象吧。
    这篇文章的 Topic 是:在小粒度的(small-scale)流体模拟问题中,存在的表面张力(surface tension)难以全面表现的问题。它主要的 Contribution 是:计算利用物理知识,通过将液-固接触面替换为一个插入其中的个“virtual surface”的方法,修正边界压力(boundary pressure)的计算,进而在曲面的曲率中表现出表面张力的作用。文章的 Previous Work 部分收集了最近十五年流体模拟上针对粒度、体积变化、模型限制、细节分辨率、物理性质四个方面的各种工作,其中对粘性、流体速率、表面张力的处理有数种不同的角度,也有很多现成的模型算法。文章除了以 virtual surface 干扰曲率计算之外,还针对不规则的固体表面、正确的表面张角(contact angle)选择,以及如何在全文的算法中使用稀疏格点表示(sparse grid representations)加速三个问题作了研究,后面这几个部分还有待精读。
    Virtual surface 的实质是以液-固的边界曲线为起始,以无外力作用下的理想 contact angle 的逆向量为方向,向固体内部延展的曲面。这个曲面取代了气-物接触面,参与距离函数(distance function)的生成,进而影响后面的曲率运算。
    文章在 Section 4 中介绍了 contact angle 作为 surface tension 的有效替代的合理性。这里我存在的一个疑问是这个的替代是定性的我可以理解,但是在量上存在明显的差异(显然无限制的劣角 x 与 cos(x) 的线性变换之间无法建立线性联系)。现在我把这个疑问理解为,只要 f(x) 是单调函数,我们就可以以 f(x) 简单地替代 x 参与任何更高层次的运算——因为菩萨总会知道 f(x) 的反函数是什么的——而描述物体的 x 性质也可以简单地用 f(x) 来进行。
    文章的 Section 5.1 模拟了 virtual surface 在 2D 图形上的生成,对全局的理解起了至关重要的作用。这种降维说理(事实上 3D 的生成也使用了 2D 生成的近似方法,这不仅是说理已经是特化了)的方式是很有效的演示手段,值得我们学习。
    看到现在为止,这篇文章默认我们了解好几个名词,尽管对我这样的初哥来说一个也不了解……全部读完它之后我想整理一个 list,接下来要自己去 survey 了。
 

1 月计划

Topic

    Image Object Extraction
    CG Basic

Milestone

    Project
        IOE
            以色列女人 Paper 实现
        CG
            OpenGL Survey
    Paper Reading
        IOE
            以色列女人:(CVPR 2006).matting
            Edge Detection 相关经典 Paper
            CVPR 近年其他 Segmentation、Matting 方面的文章
        CG
            (SIGGRAPH 2005).droplet
            OpenGL Redbook
            OpenGL Shading Language
    Paper Work
        CG
            GR.Table                DL:Jan 20
            毕设开题报告与任务书    DL:Jan 26
            学期科研实践总结        DL:Jan 26
            学期个人总结            DL:Jan 26

Future Work

    Project
        CG
            (SIGGRAPH 2005).droplet
    Paper Work
        毕设中期检查                DL:Apr
        毕设论文撰写                DL:May 25
        毕设论文抽检                DL:Jun 上旬
        毕设答辩                    DL:Jun 中旬

Good Luck 2007 :)

 

2005/8/5

Black Friday Back T_T

哗啦啦地再次在周五被割掉了……这次是超巨简单题,绝对速度上的大失败
我在初期没有很快进入状态,读 G 陷入发呆,走出来后读 A 又没明白,杨博海给了个 C 我觉得需要压后,最后才找到一个 E 可以上……而且这段交流在赛后被杨博海认为是“我接过了 A C G 三道题并且无法马上做”,这样糟糕的开局直接导致我们在上了 H E 之后没题可做。
这个时候我们做了一个错误的决定,没有开会讨论一下状况,反而让杨博海拿着一道还没准备好的 D 上去顶机时。他上去的时候留给刘畅一个 B,并让我在算法还需要搞搞的 C 和之前我(想歪了)没想法的 G 里面作选择,我比较快地选了 C,于是杨放掉了没准备好的 D 开始敲他认为很简单的 G(其实就是很简单 -_-b),遗憾的是我不知道这件事,因此过一会儿我 C 还是没理清逻辑之后又想了一小会儿 G,想出来了提出要换成 G,谁知道杨博海已经 y 掉了 >_<。这时候除刘畅在准备 B 此之外我们已经完全没有计划了。我勉强快速重新读掉了 A(其实应该在 C 不对头的时候就开始做这件事情),几乎没准备就冲了,因为理解问题 WA 了一次不过总算还是 y 得比较快。问题是接下来刘畅(唯一有时间精心准备的)B 连续 2 次不过,我的 C 因为没有准备充分又不过 sample,磨了总共 50 分钟之后两道题才同时 y 掉(B 还贡献了 40 分钟罚时)。这时候二队几乎都退场了……杨博海的 D 花了 20 分钟也没过 sample,我抽空上去 y 掉了之前因为计划乱掉而几乎被我们忘却(没读!!)的超巨简单题 F,最后在 150 分钟的时候我们才 y 掉 D,在落后二队罚时 100+ 分钟结束了比赛……
 
今天我个人的问题
1,初期没有进入状态,想题想不清,读题读不快。
2,C 准备不足,应该拼着机器再空 5 分钟,准备好了再上。
3,初期跟杨博海交流不畅,让他误会我主动拿了好几道题不防。
 
今天我们队的问题
1,初期没题可上的时候过急,应该先开会讨论清楚计划再上,D 没准备好不该勉强。
2,读题太慢,A F 都应该在前 15 分钟内读掉。
 
希望下周五不再是黑色的了……
 
Gan ba de !!
2005/8/4

小学同学群惊现

前天灵异地加入了一个 QQ 群:宇宙超级无敌的六年(1)班(虽然以前早就习惯了,还是要 凸(-_-)凸 一下这个白痴的名字),恍如隔世地看到了一坨一坨的小学同学。
真佩服陈彧大神的人脉了,八年了居然还能找到这么多人……
传说明年春节要聚会,嗯,锻炼身体才是王道 >_<
 
走过路过的小学同学都进来签个名吧,留下座号

Milestone : Taking off

今天是休息日。到昨天为止,2005-2006 赛季的交大 ACM / ICPC 暑假集训已经进行了三分之二,比赛也已经举办了整整二十次。看起来这个 Taking off 来得太晚了点。但从整个赛季的角度来看,说今天依然在 Taking off 中并不过分。到目前为止的训练中,我们三个人已经逐渐形成了一个大体的战术框架,对队伍中每个人的角色也有了初步的定位。我们对各自的了解也已经度过了最初的认识期进入亲密期了(最明显的,刘畅兄弟居然开始学着李小博骂我猥琐,555)。至于个人实力,应该说三个人进步都蛮大的。我和杨博海的进步主要是心态和大局观上的,同时以恢复割题状态为主(我至今还没有进入最佳状态……咋办啊啊啊),刘畅则在准备期和读题精细度的认识上有很大提高。杨博海说:接下来要练习估时了。刘畅说:我们的实力问题开始摆上台面了。我说:最难以提高,又肯定是在“默默”提高的一段时间到来了。
昨天跟戴老师和二队出去吃饭,结果大家不慎聊到机房几个队伍的 NOI 经历,我们被严重鄙视了……二队女队都是六人次,我们队才三人次(我零人次,崩溃啊)。虽然是开玩笑,回到寝室也还要再为中学的那场失败愤恨一次,现在我能做的就是把小学毕业后这八年没有付出足够的东西拿出来,向着圣安东尼奥的 Champion 进军。