这次World Final的题目又基本由编程题组成，可能是由于比赛时不够兴奋，比赛全程都非常不顺利。
(1) Problem A，简单地枚举。可是我生物没有学好，没有考虑父母基因的顺序问题，错了一次。
(2) Problem B，最长上升子序列。开始算法没有想好，莫名其妙地错了一次。
(3) Problem G，枚举+模拟。这是很扯淡的一题，题目很容易看错，我们由于看错题目错了两次，等看到Twente大学过了之后才重读题目，找到了正确的理解，浪费了大量的时间。
(4) Problem F，BFS。其实这题是我发挥编程能力的机会，但是我开始用了一个很奇怪的搜索方法，错了一次才改用BFS过了。
(5) Problem C，排序+枚举。这题有一个阴险的地方，就是theta=0的情况，还好我们考虑到了，这也是我们唯一一次AC的题目了。
(6) Problem D，数学题。这题本是一道很简单的数学题目，但是不知出题人怎么想的，搞了一些没有任何意义的东西，真是这次题目的一大败笔。我们开始由于没有注意三点共线的情况错了3-4次，然后由于int64越界又错了3-4次，最后错了7次才AC。这题一共浪费了1个多小时。
(7) Problem I，数学+模拟。这题是Jelly写的，有很多特殊情况。

(8) Problem E，我们的算法应该是正确的：二分答案+最短路。但是不知程序犯了什么错误，没有AC。
(9) Problem H，很复杂的几何题目，我们的算法是：扫描。但是不知程序又哪里写错了，结果是WA，不是TLE。
(10)Problem I，这是一道很复杂的算法题目，现在我还不能证明算法的正确性。更重要的是这题很容易实现一些看似正确的算法，可能没有做这题是我们这次比赛的唯一成功之处。
　　　　　　　I的算法大致如下：
　　　　　　　　(1) X_i = the mininum cut between V_i and V_0.
                (2) while (the graph is not empty)
                    {
                (3)   m = min(X_i).
                (4)   remove all nodes V_i whose X_i=m.
                (5)   let X_i = min( X_i , m+ the mininum cut between V_i and V_0 ).
                    }
                (6) return X_1.

• bless,第二其实也不错！能不能再讲讲你的做题目经验呢　？觉得这个对我更使用！　：） (1187) nuciedh 2007-03-18 12:49:59
• 偶把第二题当成了路径覆盖.... (1187) Sempr 2007-03-18 12:51:05
  • 路径覆盖好象也可以啊 (0) RedField 2007-03-20 10:36:35
    • 就是不知道会不会超时，呵呵！ (19) Sempr 2007-03-20 17:20:51
• 第10个是J啦。J确实比较可惜…… (1187) rovingcloud 2007-03-18 23:36:25
• Re:介绍一下我们Final比赛的情况吧。 (25) lastone 2007-03-19 09:17:06
• “又”基本由编程题组成。。。 (1187) 11223344 2008-09-07 20:26:10