进击的Coder：模拟赛第二场

想了想还是觉得把平时的模拟赛记下来比较好。

这次模拟的是09年多校联赛第五场。因为是很早的比赛了，上手我就看到了第七题是一道之前做过的DP，找最大对称子阵，想了想，思路很简单，直接上手就A掉了。

第一道题读完觉得是一道匹配问题，我就扔给了gby，当时想着这道题应该不难，不过看他好纠结的样子。然后我看第八题应该是一道线段树，比较恶心的那种，需要注意的情况很多，我想了想觉得问题不大，直接上手开始敲，yyf看了下第三题，觉得有些思路，我们三个人都开始敲代码。（我们没有按照比赛规定一个人只能用一台电脑。。。。）

在我写线段树的时候，gby把第一题A掉了。后来我看提交情况，似乎这道题还不是那么容易。。。。

线段树差不多写完的时候，我发现我少考虑一种情况，代码需要重新修改，而且修改起来比较麻烦。我就先放了这道题，去看第二题。第二题的题目意思很模糊，看不明白。跟yyf讨论了半天还是不理解。我看了下时间，还有一个半小时就该吃饭了（……），就去敲线段树。代码敲出来之后，测试通过，提交TLE。悲剧。我想了想，觉得就是一个普普通通的单点更新，怎么会TLE？想了一段时间，还是不明白，就决定放弃这道题了。

在我写线段树的时候，yyf和gby对着模板A掉了第五题，我们三个计算几何都很挫。好像是很简单一道题，就不停套模板就可以A掉。

因为已经决定放弃第八题，也快要去吃饭了，我就去问小boss这道题该怎么写，怎么会TLE。然后他跟我说这道题根本不是用线段树做的，应该是用并查集。。。。

OMG！

这段时间线段树写得太多了。后面我看好像没什么可做的题了，就和亚飞一块儿去吃饭了，回来的时候gby给我们俩了一个惊喜，第二题他A掉了。看提交时间4：59：00。真正的绝杀。。。。

他说这道题他做过。。。。。

好尴尬的说，做个虚拟赛有两道题都做过。。。。。。

最后排名好像是37名的样子吧。不过考虑到两道之前做过的题目，这个数字应该要加上四五十才行吧。