想了想还是觉得把平时的模拟赛记下来比较好。
这次模拟的是09年多校联赛第五场。因为是很早的比赛了,上手我就看到了第七题是一道之前做过的DP,找最大对称子阵,想了想,思路很简单,直接上手就A掉了。
第一道题读完觉得是一道匹配问题,我就扔给了gby,当时想着这道题应该不难,不过看他好纠结的样子。然后我看第八题应该是一道线段树,比较恶心的那种,需要注意的情况很多,我想了想觉得问题不大,直接上手开始敲,yyf看了下第三题,觉得有些思路,我们三个人都开始敲代码。(我们没有按照比赛规定一个人只能用一台电脑。。。。)
在我写线段树的时候,gby把第一题A掉了。后来我看提交情况,似乎这道题还不是那么容易。。。。
线段树差不多写完的时候,我发现我少考虑一种情况,代码需要重新修改,而且修改起来比较麻烦。我就先放了这道题,去看第二题。第二题的题目意思很模糊,看不明白。跟yyf讨论了半天还是不理解。我看了下时间,还有一个半小时就该吃饭了(……),就去敲线段树。代码敲出来之后,测试通过,提交TLE。悲剧。我想了想,觉得就是一个普普通通的单点更新,怎么会TLE?想了一段时间,还是不明白,就决定放弃这道题了。
在我写线段树的时候,yyf和gby对着模板A掉了第五题,我们三个计算几何都很挫。好像是很简单一道题,就不停套模板就可以A掉。
因为已经决定放弃第八题,也快要去吃饭了,我就去问小boss这道题该怎么写,怎么会TLE。然后他跟我说这道题根本不是用线段树做的,应该是用并查集。。。。
OMG!
这段时间线段树写得太多了。后面我看好像没什么可做的题了,就和亚飞一块儿去吃饭了,回来的时候gby给我们俩了一个惊喜,第二题他A掉了。看提交时间4:59:00。真正的绝杀。。。。
他说这道题他做过。。。。。
好尴尬的说,做个虚拟赛有两道题都做过。。。。。。
最后排名好像是37名的样子吧。不过考虑到两道之前做过的题目,这个数字应该要加上四五十才行吧。