第二场组队赛结束,这次终于正常发挥了。
   开场后,还是川哥从头开始看,我和一昊从后面开始看。看了两三分钟,一昊说要去厕所。
   无奈之下,我只能一个人从后面看题目了。当我差不多看完题目,一昊终于回来了,yeah。
   此时川哥已经在敲B题,我和一昊说了后面题的题意之后,一昊说H他能做(我们都觉得是裸的bfs)。然后我觉得I题能做。
   过了半小时有多吧,川哥发现B题没想好,然后换一昊上去敲H了,然后我问川哥A题题意,川哥说是求源点到汇点无重边的最短路。
   啊,我异常激动,因为我在zoj上做了一道一样的题目,只是数据范围不同而已。
   一昊H当时也没想好(其实是题目没看透,我的错),换我上去直接敲A了。
   我快速的敲了一个isap+spfa,果断1Y。然后川哥又去敲B了,我和一昊再看了一次H的题意,发现是我翻译错overlap的意思(查了字典,原来是重叠的意思)。
   弄清题意之后,一昊重新上阵,川哥说去厕所清醒一下。川哥回来之后突然惊呼:“啊,我想的太复杂了”。在一昊敲H时,我和川哥商量了I题,想到强连通缩点(其实想复杂了,I其实一个dfs就可以搞掂)。
   不久之后一昊终于过H了,然后川哥上去重敲B,过了sample直接提交1Y。此时我们3题了,和其中一队并列第一。
   这时离比赛还有45分钟,然后开始弄I了,我很快敲了个tarjan强连通缩点,然后加2个dfs。还有10分钟结束的时候,终于过sample,马上提交,wa了。
   然后马上测数据,测了很多组都没问题,终于被一昊一组数据测出错误了,看到那组数据我恍然大悟,马下改了几个字符,过sample提交(这次我觉得肯定AC的了),果然AC了。此时离结束还有8分钟,当时那个激动啊,三个人都喊出来了。最后我们4题登顶了,第一次尝到登顶的滋味。
   其实一昊想到了D题的DP,不过我没鸟他,因为我都不会DP。。。后来他写了转移方程没做,回来看题解,方程是对的。不过当时也没时间敲,除非I题没有想复杂。
   总的来说这场发挥不错,要过的题目都过了。
   继续保持这种状态,努力争取国赛名额,圆国赛梦!
                                                                                                                                                                  y @ The Angry Teletubbies.