Dream Segments

一路向北

2008-02-01T00:03:00.002+08:00

在高速公路上缓缓地前进……坐在￥2000包下的出租车中，偶终于体会到了春运+自然灾害的威力。一路从上海走来，忽悠了6h了还没混到南京。沪宁高速各处都是冰雪夹着窄窄的路道，高速公路仿佛成了市区——还是上下班高峰期的市区。

据说这次中国南部强降雪是和*****现象有关，虽然气候总体在变暖@_@。厄，不提这些了-.=在出租车上手提电有限，这次本来准备从绍兴->杭州->安徽然后回老家的，但是ms杭州四周交通很不爽，于是偶合老爸绕道上海，然后准备去南京然后回巢湖。已经六七年没有回老家了。自从上了初中学习忙了，童年也一去不复返了，当年乡下和我一起玩耍的表哥表姐们也都各奔东西了，爷爷也走了…这次回老家，总觉得有些凄凉。

这次冬令营彻底囧掉了，上次拿了NOI第三偶就成了井底之蛙，现在才知道原来我还有这么多的不足之处。准备回老家闭关养养身体，补补学习，继续奋斗吧。ft...刚才看到个“沪宁高速入口”，偶不知道偶在哪里了（又看到个“宁杭高速2km”）。

夜了……Zzzzzzzzz。

萝莉版宠物小精灵~

2008-01-09T11:30:00.002+08:00

哈哈……这世界真是无奇不有啊，宠物小精灵都有萝莉版了-_-。前几日HL搞了个叶绿版的，弄了大量mm截图，我选三张比较有代表性的^_^。这张是穿山鼠啦。

这张是瓦斯弹@_@和想象的不大一样，没那么WS。好像这个版本的没有WS的MM？

如果没记错的话，名字是鲤鱼王？很有水的气质啊。可惜图片效果不咋样:(没办法，GBA模拟器跑的游戏，ROM也只有几M...很不错了。

偶的第一个java程序~~~

2007-11-06T10:17:00.001+08:00

今天去SGU刷瓜题，结果遇到了一道必须用高精度的题...SGU356，由于用C++写不知道又要写多长...于是，我用起了才学几天的Java。

在网上翻了n久资料，在被误导（居然有个Blog把BigInteger.divide说成是减法...）和Compile Error了x次之后，我终于过样例了！

可惜的是，SGU又成SGUJOS了...wating了一长串。希望一觉之后，我看到的是一个Accept。

My Program:

import java.io.*;
import java.util.*;
import java.math.BigInteger;

public class Solution
{
____public static void main(String args[])
____{
________Scanner cin=new Scanner(System.in);
________int m=cin.nextInt(),n=cin.nextInt();
________BigInteger A=new BigInteger("0"),B=new BigInteger("1"),V,g;
________for(int i=2;i<=n-m;i++)
____________B=B.multiply(BigInteger.valueOf(i));
________V=B;
________for(int i=2;i<=m;i++)
____________B=B.multiply(BigInteger.valueOf(i));
________for(int i=0;i<=n-m;i++)
________{
____________if(i>0)V=V.divide(BigInteger.valueOf(i));
____________if((i&1)==1)A=A.subtract(V);
____________else A=A.add(V);
________}
________g=A.gcd(B);
________A=A.divide(g);
________B=B.divide(g);
________if(A.compareTo(BigInteger.ZERO)==0)System.out.println("0");
________else System.out.println(A.toString()+"/"+B.toString());
____}
}

来自复旦和北大的牛帖

2007-11-05T18:40:00.000+08:00

来源：今天在LoveAstar群上双姐转发了这个帖子：

发信人: sasa (萨哥~~让每一个燕曦人都有喜糖吃), 信区: sasa
标题: 复旦最强大的粉红车，连小偷都不敢靠近
发信站: 复旦燕曦BBS (2007年11月05日08:45:25 星期一), 转信

今天下午在光华东辅楼前见到了著名的粉红车。先来张全景：

看人家的车筐，里面还有一个像围巾一样的粉绒绒的东东

车后面还有一只大蝴蝶，ORZ

车杠真是bling bling啊

这个车铃上水钻好像掉了两颗

连锁链都是粉滴！

评论：估计是某mm的车……这年头大家都有发嗲，装嫩的迹象啊。好像在某本书上看过女生喜欢粉红色是天生的，因此，若这辆车是某男生用的，那么此男肯定心理henntai。

来源：在OI永远群上李欣意前辈也转发了个牛贴：

发信人: dvcorleone (石头||stone@rock), 信区: SMS
标题: 【本科生阅览室重要通知】
发信站: 北大未名站 (2007年11月02日17:12:31 星期五) , 站内信件

由于数量巨大的GRE备考图书堆放在本科生阅览室，对正常的书籍存放工作造成了严

重干扰，经本科生阅览室委员会研究决定，在未来两周之内进行GRE图书专项清理整治工

作，具体日程安排如下：

11月 3日至11月10日，请在本科生阅览室存放了GRE图书的同学前来取回自己的图书；

11月11日至11月18日，对前一阶段未领取的图书，本阅将对其进行处理，主要为面对全

院同学的赠送，欢迎大家前来领取。

注：对于在11月18日之后仍遗留在本阅的GRE图书，将作为废品卖掉。

评论：近段时间偶也在上英语，听老师说过当年她考GRE的经历，还说到不能考满分，否则外国人认为是在作弊，以及一些GRE相关的专业名词……近段时间陈启峰大牛ms被TOEFL搞郁闷了，还在多年未写日志的Qzone上写下了励志文章。I have a dream that one day all the people around the world need to speak Chinese...

First Hearing of JAY CHOU ON THE RUN

2007-11-03T16:40:00.000+08:00

　　和往年一样，周杰伦在冬令营之前又出新专辑了，今天在ＱＱ音乐上听了一下。不知道为什么……第一遍听没有什么感觉特别出新的地方（好像以前也有过这种感觉，也许多听几遍才会有感觉）。下面写下我第一遍听的随感-_-

牛仔很忙　　　严重怀疑Jay是不是早上起床舌头还没伸直就唱了@_@

彩虹　　　　　那段像rap的东西很有韵味

青花瓷　　　　中国风……It fascinate me the same as 《东风破》《发如雪》

阳光宅男　　　别当黄金甲……还有我们都来让mm缺氧吧^_^

蒲公英的约定　曲风就像带着忧伤的阳光，听起来很享受

无双　　　　　那个长吼（长啸？）我想起《纽约黑帮》的主题歌了（不知道记错电影名没有）

我不配　　　　比较悲伤的歌，没体验过没什么感觉@_@

扯　　　　　　厄……里面听起来像女声的东西是不是Jay的声音用电脑处理出来的？（后来据姜里羊说是女的唱的……ft%(*#%$*#@!，够扯）

甜甜的　　　　好欢快的歌，也许适合幼儿园和小学搞早恋的同学学唱。听到这首歌的时候一不小心想到了NOI07第一美女许田甜，想追她的人可以去学学这首歌。

最长的电影　　听起来好累……的确像最长的……歌

迴夢仙游

2007-02-13T11:49:00.000+08:00

初中的时候，曾听人说起过仙剑．见过前排的mm花痴在《仙剑奇侠传》中演李逍遥的胡歌……听过哥们唱着《逍遥叹》装成熟……当时，几乎没机会接触游戏、电视剧的我，对于周围无论以什么原因而成为仙剑粉丝的人都觉得很奇怪，是什么原因让仙剑如此吸引力？

懵懵懂懂的度过了初中三年，我以比统招线高一分的中考分数进入了七中，然后考上了理科实验班，并参加了信息学竞赛。于是从高一到高三，我几乎是每天都要和我的ThinkPad亲密接触n个小时。随着初中的结束，游戏、电影、网络小说等便随着信息学竞赛进入了我的生活。

还记得高一上期那次期末考试，我考了班上倒数第二@_@，和我入学摸底考试第三名的成绩“进步”了不少。在信息学竞赛上投入大量时间是我那次考砸的原因之一，还有个我以往从没告诉别人的原因……每次考试的时候，我都在想着考试结束之后的仙一时间。当年的小机房（我们四五个人专门弄竞赛的小房间），遍地是光盘和垃圾。黄磊、洪骥、冯国栋和我还曾经在漫天漫地的废物中找出了生化危机3三的光盘，并在当时还存在的两台破烂台式机中那台没装rh的机子上玩过。在期末考试前不久，我们几个从网上下了个仙一，然后开始玩，我经常在旁边看他们操作，就像看电影一样。和其他游戏相比，剧情适合青春期的我们，并且蕴含了深厚中华传统文化的仙一，深深的吸引了我。于是我很快把根据仙一剧情改编而成的电视连续剧全集下载下来。在那个寒假参加四川集训队选拔的时候，我还再看曾经红极一时的《仙剑奇侠传》（话说洪骥是刘亦菲的粉丝……）。

高二上期，黄磊在他的电脑上装了个仙二，由于和仙一剧情有紧密的联系，我便也当电影看了，后来还经常把黄磊的电脑霸占了玩。黄磊装的那个仙二有Debug模式，再加上存档修改器……我们很快就翻版了。黄磊在那段时间还把他n年前买的新仙剑（3D版的仙一，加了几个神奇的结局）装了一个来玩。在高二那个寒假我们几个去国家冬令营观摩的路上，我还从黄磊那里copy了一个仙三，然后一直玩到省集训队选拔之前翻版了^_^。

高二下期冲刺竞赛，其中一直激励我的一件事情就是——在NOI期间，8月1日，仙四开始发售！最后，我如愿以偿的拿了个金制“巧克力块”，也拿到了一套正版仙四……

仙剑的剧情，友情、亲情、爱情，前世、今生、来世……无一不在细微之处让我感触万分。回首这三年仙剑伴我走过的时光，我终于知道了中国第一RPG的魅力所在。

p.s. 那张图片是WC2007时的船政景点(像不像锁妖塔？)

A题细节

2006-10-31T20:20:00.000+08:00

更新最值的时候注意要将最开始的值和最后可能更新的值计算在内。
注意重复的东西 e.g.求最短路，最大流时注意处理重边坐标的重复
运算符的优先级问题 e.g.(...&&...||...) 还是 (...&&(...||...)) ?
使用STL时应注意其特性 e.g.priority_queue是大根堆，容器为空时注意.top() *xxx.begin()等可能会出问题
函数最后该返回值的不要忘记了
0,-1,1之类很牛的数注意特殊处理 e.g.高精度时候的0，整数被0除，表达式处理时的1，-1
const东西的时候不要弄丢了 e.g.pow2[]={...}
局部变量和全局变量重名时不要搞混了
变量，常量名不要写错 e.g.i j, 1 2
++和--，==和=不要写混了 e.g.for(i=n-1;i>=0;i--).../*AC*/ for(i=n-1;i>=0;i++).../*TLE RE WA*/
注意非法询问等特殊数据 e.g. LCA不存在结点
数组开足够大
不同语言默认或常用数组起始下标可能不一样，如Pascal是1，C是0，这样读入输出是否加减1容易出错 e.g. for(int i=0;i<n;i++)printf("%d\n",order[i]+1);

某些算法及程序常数的细节优化

2006-10-04T12:07:00.000+08:00

有的时候，当两个算法一样的程序，看着别人能够很快地通过，而自己却总是卡着通过或者直接TLE，心中总是十分不爽。近段时间经多次TLE的教训后，我将一些经验写在这里。
1.程序常数的细节优化

系统分配内存的时间往往为我们所忽略，当你为你的程序超过总时限而郁闷时，试着减少内存使用吧。比如DP时使用滚动数组……
数组寻址所用的时间在维数较高时会使常数较大（乘法造成的），在部分情况下可以用“指针行走”来优化常数。
除法运算也是常数很大的操作，能减少时就减少。
递归时call，ret会很耗费时间，适当时可以考虑非递归。

2.算法的细节优化

最小生成树的Krusckal算法当树的个数合并到只有一个时及时跳出枚举边的循环
Bellman-Ford算法当没有距离更新时跳出，并且最多只用进行点数-1次枚举边的松弛操作

Introduce to My Blog :)

2006-09-24T20:17:00.000+08:00

经过长时间的考虑，我最终决定用blogspot的博客。它看起来很清爽，而且操作起来也不麻烦。这个博客取名Dream Segments，就当我把我大脑中的碎片丢在了这里，让它们自己发芽。

下面是我的Blog的大体结构:

Vertex （学习note）
-Report : 报告
-Summary : 总结
Edge （我大脑里面的一些东西）
-Segment : 胡思乱想
-Literature : 文字
Face （生活里的事情）
-Life : 生活流水账
-Others : 杂文