希望越大，失望越大，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人去现场，基本没什么希望。