2013 暑假多校训练 1 总结

1001

1003

1005

1006

1008

1009

1007

1010

多校的第一场。鉴于我和ss前几天差不多一人读过一半题，而且有一道题是Moor出的，所以不想打。但不知怎的，Cap Chen突发奇想让大家都打。打就打吧，只是可怜了吃生日大餐到一半的ss还要带着无限的怨念赶到机房来。

这次的比赛少了读题的环节，一种特别奇怪的感觉。

由于1010题意比较简单，我和Moor说了题意，于是他很开心的开始敲，然后发现不会……

ss说1009是最水的一题，说完题意后觉得基本是个模拟，Moor又开始敲他心爱的模拟。大概是没有罚时的压力，结果因为没考虑清楚一些情况wa了两炮。0:33:31,略有些忐忑的交上去之后终于过了。

ss上去敲1003的表，打出来就发现的明显的递推规律。但因为数据比较大，不能直接递推，然后我就和她一起求通项。被数据坑了一炮wa，1:06:14，2A。期间我和Moor研究了过了好久个的1008,一个不太难的树形dp，于是Moor开始敲。很顺利的敲玩，调了调把自己出的数据过了，1:20:45，1A，本场第一个1A。

接下来场上的形势比较混乱，我们也不知道做哪题，就开始怂恿Moor把他1001的标交上去，结果被他大义凛然的拒绝了。然后觉得1005比较靠谱，因为之前Moor验过这题的简化版，于是就开敲。我想1010,ss看1006.后来发现1006用树状数组可做，比1010靠谱，就和她一起看1006，理清了思路。

1005交上上去，结果T了,估计是map用太多。改了改，2:13:55 A了，map果然好慢。

ss上去敲1006.我和Moor研究了1007,是个恶心的几何加最大流之类的。3:00:14,ss默默的交了一炮及过了。然后我开始敲1007的计算几何部分，ss和Moor继续讨论1007的最大流部分。

接下来就是悲剧的两个小时，ss敲完dinic，不久就发现最大流不对，后来又改成费用流，继续出不来样例。

不知不觉，比赛就结束了……

然后知道了1010是FFT，一种很释怀的感觉，不过有空也要学学吧。继续怨念的调1007,千辛万苦过样例，就过T完WA，慢慢调吧。