Shi's profile满脑浆糊的病猪的窝PhotosBlogLists Tools Help

Shi Chen

Occupation
Photo 1 of 9

满脑浆糊的病猪的窝

12/29/2006

颈部有些不舒服

头部保持一个姿势久了有点难受,精神无法很集中,烦.
11/13/2006

邮件的题目全是大写英语字母的,统统要SPAM!
11/7/2006

好无聊

  逃课回家呆了10天,每周四下午的英语课已经不知道被点过多少次了,可能要挂了。这周四还要做presentation,我们组两个人要讲20分钟的,麻烦啊。
  总是很疲倦,什么也不想做,觉得唯一有意思的事是做算法题,活跃一下大脑,可难题又不会做。总是觉得自己身体不舒服,可能快要死了。
9/24/2006

昨天去打球

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

GCJ06 Over...

希望越大,失望越大,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人去现场,基本没什么希望。
9/16/2006

Google CodeJam 2006 Round 1

14号晚上10点开始比赛,我发挥还不错,第二题想复杂了一些,分数比较低。
关键还是第二轮,前100名去美国现场比赛。我去年第二轮得了第7名,可惜由于来不及办签证而没能去成。
这次我已经提前预约,签证面谈时间在10月17日。而且由于上次去ICPC Finals的签证是5月过期,还可以使用免面谈获取签证的服务。