也许是暂时搬迁,也许就不回来了。
然后,新的住址是http://freefeb.blogbus.com/
Jan.19th 2008
写下“2008”的时候,脑袋里不由得就冒出了奥运会,好像脑袋根本就不属于自己一样。
昨天下午,送小Q上了去上海飞机场的汽车。6个人傻傻的在大巴前面站着,小Q神奇般的变出了一块巧克力。哇塞,欧洲货。1.95欧,乍一看还觉得挺便宜的,不过单位读完单位的时候,终于还是让我有点惊讶。85%浓度的巧克力,嚼在嘴里的感觉基本就不像是在吃原本意义上的巧克力了,所以我认为,我对巧克力的定义一定得改一下。我们就这么吃着,说着,笑着,然后挥手,这样的离别更像是一种欢聚,没有太多的伤感,就像杭州的冬天,偶尔也会有飘雪。也许,每一次的离别,都只是为了更好的团聚。
做了一回“快递”。我想了很久,为什么这个差事会是我的。先说为什么不该是我的。在处世或者处事上乃彪比我在行,如果是地理优势角度考虑,婷同学也比较近,但是以上两条全不成立,因为只有我认识LCP。
有婷同学带路,所以很顺利完成了任务,在这里再谢一下。一路上听她讲自己在哈尔滨的事情,很新鲜,很有趣。有时候真的觉得自己的世界太小,所以有机会,一定去外面瞧瞧!
回到家并不晚,但是毕竟过了吃饭时间,所以还是麻烦妈做了面条。面条热腾腾的,暖的看不到了外面的世界……
写于零八年元旦
好像在我的字典里,只有过了除夕夜,那才能算是新年。不过小小一个数字的变动给人的感觉还是有一点不同的,好像只有在这样的时候,我才会觉得自己突然又老了。然后人们相互祝福,于是新年就来了。
3天前终于获悉了去浙大做交换生批准的通知。很平静。记得填表格那天,全凭一时冲动,兴高采烈的。然后在被青同学把这个鲁莽的选择说的一无是处之后,我就严重认知失调了。但是,不管我选择留下,或者是去,或者我什么也不做,我总还是会得到一些东西,然后又失去一些东西。我这样安慰自己,然后也就释然了。只是有的时候自己真的有点迷糊,每当我这样想的时候,“…”最能代表我的想法了。
转过身,接过通递来的一颗大白兔奶糖,会心一笑,说:这是我新年的第一份礼物吧。
2007_11_10
喜欢铅笔在纸上流畅滑动的感觉,难免又冷落了这里。
功课一做又是11点,无奈,我的检讨书又得延期了,这已经是第三次了,所以我决定到这里随便写点什么。
从近到远。昨天晚上终于再也忍不住了,所以就把柯南最新的剧场版本看了。虽然说是最新的,距今也有6,7个月的历史了吧。近两个小时,基本没有什么激情,也许真的有一些麻木。一个有趣的小细节,全人类都知晓的 ** 居然没有登场,实在罕见。前天把《生化危机3》看了。除了片头处Alice无故被捕那一段,其余部分都还蛮对得起我的期待的。可惜好好的电影成了连续剧,然后又是漫长的等待……再往前数,看了一本没有字幕的英文电影《Once》。其实很多细节都被我miss掉了,好在电影中台词不是很多,而且有很多很好听的歌曲。
北京回来一周了。去了两座古都,去了长城,经历了两次大型的比赛,然后切切实实的感受到自己的渺小(细节部分全部忽略)。在这个时候,不论去留,我都应该做一个新的plan出来,然后move on,只是依然迷茫,依然犹豫……
Sep 29th,2007
不知不觉中,已经开学一个近一个月了。其实从开学的第一天起我就开始等待,等待国庆可以放假,因为感觉从开学起,自己就一点斗志也没有,而放假就成了理所当然的逃避。但是静下来想想,真的有很多事情要去做,预选赛,英语六级,还有我欠下的N多页书……
如果能真的知道自己应该等待什么,那么或许就可以少许迷茫,只是我对此一无所知。就好像班主任问我有什么打算,我说考研,问我准备考到哪里,我就只能@#¥%……。只是我还是在等待着,等待每周一集的《越狱》,《CSI》,等待期盼已久的《生化危机》。
索性偶尔还是会发生一些莫名其妙的事情,比如中秋节。熬过晚上最后的两节课,班里同学就在操场聚会。第一次玩真心话大冒险。我小心翼翼的不让自己出错,不过还是逃脱不掉被捉弄的命运。最有意思的就是SCL同学,不幸被要求去另圈大喊“我是嫦娥……”
明天是南航的预选赛,可以拿着请假条,大摇大摆的从同学们羡慕的眼神里离开,呵呵。至于比赛嘛,尽力吧!
于YS的20周岁生日
精神恍惚,但是仍然还有感觉,晕眩。
9月19日,YS同学的生日。事先我并不知道,毕竟是男同学之间,很少关心。走到楼下,偶然问起才知道的。于是就这么赴了筵席。欢笑,头晕,头晕,欢笑——啤酒实在是很伟大的东西。幸好,我还是比较低调,勉强维持在酒量范围之内,不能说醉了,但是还是有晕晕的感觉。
看到不少同学都酒醉,乃至酒兴大发的模样,实在是一件很神奇的,也很尤其的事情。SY,酒不醉人人自醉,LJ,城隍山上看火烧,火烧焦油少不了他。YYK,不知道是真醉还是假醉来着。YS,醉则醉已。PP,我想我真的不太懂她。SNF,TH,党的命令,无法抗拒,不过真的差点把我灌倒了。
厕所-餐桌-厕所,这是我今天晚上做的最多的事情,大家都很开心,我也是。一定不会忘记大三开学的那一天,YS的生日筵席上,众人皆醉的情形。我仰天长笑。只是,却感觉笑声中略带一丝惆怅……
07年9月19日,酒醉?酒醒?
关于2-SAT
2-SAT
问题的描述为,给定的一组布尔形变量,B={b1,b2…bn},判断对于形如
bi || bj)(i,j∈[0,n])的条件的组合是否成立的问题。对于不是改形式下的二元逻辑操作,都可以通过适当的交操作转化为多个并操作的形式。
例如:
bi && bj = (bi || bj) && (!bi || bj) && (bi || !bj);
bi ^ bj = (bi || bj) && (!bi || !bj);
(bi ^ bj) = (!bi || bj) && (bi || !bj);
于是我们构图如下:对于原变量组的每个变量用两个顶点xi, yi,分别表示bi取0和1的情况。由bi || bj,说明如果bi为xi,则要等式成立,bj必然为yj,于是我们从xi向yj连一条又向边,同样的从xj向yi也作一条有向边。
因为xi与yi的取值是互相矛盾的,因此如果得到的图中有xi与yi同属于一个强连通区域,则条件组必然无法得到满足。
与差分约束类似的,在满足二分条件的时候,判定性算也可以用来得到一些最值问题的解。
相关题目:PKU 2723 / 2749;
Aug 12th 2007
刚从TC下来,有点激动,估计一时半会儿也睡不着。索性检讨一下好了。现在的水平暂时只能完成250分的题。不过今天500的题还算可以,但是一开始想偷懒,打算枚举完了所有字符串后再来二分,结果发现有超时的危险,然后再写的时候就有点急躁了。虽然没交成,不过还是比被人cha了好受点(自我安慰)。
cha阶段,发现了哈工大的大牛wywcgs,实在是蛮意外的。回忆起来,我在看KM算法的时候,模板还是抄的他的呢,嘿嘿。
八月的TC就这么结束了,开学估计也没啥机会玩了。PM12点以后要掐电,PM7点多半我在上课。AM9点就更不用说了,下个学期周一到周五早上5节全满,估计会累得够呛。不过这个不是重点,重点是食堂的饭菜不等人!
伤感,睡觉。
Aug 1st,2007
八月的第一天,第一次感到炎热,属于我的“暑假”真的要开始了。到寝室刚碰上油漆,气味刺鼻。不过这个还好,我忍了。不过蟑螂多了不少,都是些小个儿的和小小个的,不过想到是蟑螂还是让我感觉sick。
到了寝室一转悠,班上还有仨人没有回去。确切的说也是刚回来,只是和我的任务不同。找SY搬了东西,然后一路狂奔去冲网费,倒是让我赶上了。不过学校的网络真是不敢恭维,也或许是电信的关系,反正TC计划完全搁浅。本来还打算参加一些晚上7:00左右开始的SRM的,这倒好,登陆都让我time out。
睡觉。老天保佑不要让蟑螂爬到我身上,阿门。。。
The First Match on TC
The day before yesterday, I attended the single round match of TopCoder. Becaue the time was measured as the EDT, so unfortunately it was right 0:00 here in China. 10 minutes before the match began, I took a look at the registration list, more than 1200 guys had registered.
For the first time I playing here, I felt a bit excited and nervous. For the 250-point problem, I was totally puzzled. So I turned to the 500-point problem, and it seemed not as hard as the first one -_-!. But still I made a mistake, and it cost me sometime to fix it. Then back with the first one, and with a little luck, I got the meaning and finished it soon. The 1000-point problem is also puzzled and worthy of its value. I read it, but got lost.
During the Challenge phase, I opened someone’s code, but did no challenge, as we all know, the first two problems is not that hard. The only one who only finished the 1000-point problem, was easily challenged. That was the only successful challenge that night in our room. A interesting thing happened during the course. My code was opened much more times then usual in the first several minutes, as the common sense that the new make more mistakes.
It is interesting to see Where people come from. In our room, there are guys come From China of course, India, also Egypt, Brazil, Bangladesh, Mexico, Argentina and Indonesia. Some I can’t fix out without the dictionary : )