昨天上午和牛头、熊去打篮球，随便练了练投篮，已经完全没有手感了，怎么投怎么不进。
  今天下午打算和锦标、伟东去打羽毛球。

希望越大，失望越大，Google CodeJam 2006 Round2。
第一题被cha，system testing开始前虽然只排在121位，但是还是很有信心进入前100名去onsite finals。这时我和bug,rocking还有dy排名都差不多，我坚信如果后两题都pass一定可以晋级。没想到第三题居然fail...好久没有在TC的比赛里fail，这次最关键的时候居然失手了。
第三题是说给定一个树，树的边有权值，求一个包含最多顶点的子树，这棵子树要包括给定的一个起点，且树中的边的总权值不大于给定的一个上限。简单的DP树形DP。我的程序DP的时候没有把原来的值备份，而更新值的方向也没有选好，会在同一层里把更新过的值再次使用。如果把原来的值复制一份就pass了，好可惜。这题的失误主要是读题时没有看清楚，看漏了给定的是一棵树的条件，还以为是无向图，浪费了很多时间，看清楚以后就疯狂敲程序，能通过所有sample的时候剩下的时间已经只有6分钟，没有再仔细看一遍代码就匆匆提交了。
bug的第三题也fail，没能入围，rocking和dy进入了决赛，预祝他们在决赛里取得好名次。
想参加GCJ的finals只有等明年了，过两天还有TCCC的比赛，不过TCCC只能有48人去现场，基本没什么希望。

 昨天早上8点多被人叫起来打篮球，和竹信，锋哥，大傻，rocking，mp，KK，还有竹信的两个朋友。没想到竹信这么厉害。太久不运动了，今天早上起床浑身酸疼。
 晚上的SRM 312有奖金，0点开始，和ACRush同一间房。第三题1050分，挺麻烦的DP，比赛结束前几分钟提交，后来发现最大的数据是超时的，马上改程序，把用map的地方改成自己写的哈希，比赛结束的N秒前提交，发现算哈希函数的地方打错了，而且没初始化局部变量，晕...这样都过了sample。整个room只有我和ACRush交了第三题，我排在第一名。
 果然challenge phase开始的几秒后我的程序就被他cha掉了，又过了几秒我也把他的cha掉，用的最大规模的随机数据，他的答案错了。互送了50分，我仍然排第一。过了一会我cha错一个，最后的关头我做了一件傻事，就在结束前的几秒钟，我冲动的去cha某人的第一题，fail，扣掉25分后我把第一的位置拱手让给了Swetko，他一个challenge都没有，当时要是我看看时间就好了。不爽，奖金少很多。
 测试结束后，前三名的位置没变，我第2，ACRush第3，我的rating又创新高。后来在练习室里我把改对的第三题提交，还是超时，后来又把用vector的地方改成数组，也没用，又去改其他的细节，搞到快3点多，仍然超时，我就不知道怎么优化了，关机睡觉。
 最近的几次的SRM我发挥都还比较稳定，rating稳步上升，前两题都做得不错，可惜第三题还是做得不好，大部分都没做出来，做难题的实力和真正的牛人们还是有差距。

Congratulations to biotrail, the 4th place on TCO06 Development Finals.
为我们中大增光啦。

Congratulations to fuwenjie, the 4th place on TCO06 Algorithm Finals.
进入算法决赛的唯一的中国人，不愧是我中学时的偶像，昔日的全国第一，果然实力不俗。
dy很可惜，没有能从wildcard room杀出来。
希望我有一天也可以参加这样的onsite finals.

　　断断续续地，终于把ltc在2004年8月出的比赛题全部做完。我想如果能有他的一半实力，在Finals上应该就可以拿金牌了吧。
　　早上发现昨天写的用Leftist Tree的程序（其实就是POJ的1738题） 犯了一个错误，我傻乎乎地写了一个函数删掉树上的任意节点x，以为只要对x的父亲做一次FixDist，然后再把整个树与x的左、右子树合并就可以，而且 这样也能AC，今天早上才发觉这样其实是破坏了左偏树的性质。后来想不到有什么快速的方法能实现这个操作，于是换了一种做法避免这个操作。

Leftist Tree的所有操作都是基于Merge,合并两棵Leftist Tree.
Merge(a,b):
if(a == NULL) return b;
else if(b == NULL) return a;
else if(a->key < b->key) {
a->right = Merge(a->right, b);
FixDist(a);
return a;
}
else {
b->right = Merge(b->right, a);
FixDist(b);
return b;
}

FixDist(a):
if(Dist(a->left) < Dist(a->right)) swap(a->left, a->right);
a->dist = Dist(a->right)+1;

Dist(a):
if(a == NULL) return 0;
else return a->dist;