2012-C13-team4

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

今天比赛难度比较大，大家都做的不是很好……
上来我又迟到了，来了之后匆匆开始看题。A看了第一版之后实在是不想看了；B题看完后毫无想法，隐约觉得是个树形DP；C题看完跟学姐讨论了一下，误以为状态数不太多，肚子白学长恰好在机子上写I，我就默默开始准备C的代码。
过了会儿I题1Y（赞！），也是一个FB，我立刻上去写C的爆搜，结果发现20多步状态数就超过了300w，明显不能暴力。算了一下复杂度后我改成了双向广搜，没加什么特别的优化，样例出的也很顺利，于是果断提交，然后WA了。然后果断发现队列没清0，再交，一个Contact Staff，随后navi学长过来说MLE，我们就瞎了。
后来改了好久（包括从string改成long long，还有int改成short），都没有办法避免MLE，我后来想的方法又各种不靠谱，于是只好放弃。
在我改C的过程中学长和学姐在讨论D，又是找规律又是啥，结果还是搞不出来囧。然后就搞不出来了……
封版前三队过了B（之前mm学长也过了但是我们认为不能乱跟），于是开始YY B。YY10来分钟毫无想法，树形DP、网络流均被我们一一否决，我随口说了句要不就Kruscal乱搞嘛，结果肚子白学长认为可行，上去写了会又修改了一下算法，跟我和学姐说了，我和学姐讨论后发现比原来的算法靠谱，反正也没题做了，于是搞，交之前还说AC就让肚子白bg，结果真AC了……
然后讨论C、D、G到比赛最后。
总结：
经过13场训练下来感觉队伍配合已经有了，看题分工都比较流畅了，但是中后期能力仍然还是很糟糕。多刷题！

今天比赛难度比较大，大家都做的不是很好……

上来我又迟到了，来了之后匆匆开始看题。A看了第一版之后实在是不想看了；B题看完后毫无想法，隐约觉得是个树形DP；C题看完跟学姐讨论了一下，误以为状态数不太多，肚子白学长恰好在机子上写I，我就默默开始准备C的代码。

过了会儿I题1Y（赞！），也是一个FB，我立刻上去写C的爆搜，结果发现20多步状态数就超过了300w，明显不能暴力。算了一下复杂度后我改成了双向广搜，没加什么特别的优化，样例出的也很顺利，于是果断提交，然后WA了。然后果断发现队列没清0，再交，一个Contact Staff，随后navi学长过来说MLE，我们就瞎了。

后来改了好久（包括从string改成long long，还有int改成short），都没有办法避免MLE，我后来想的方法又各种不靠谱，于是只好放弃。

在我改C的过程中学长和学姐在讨论D，又是找规律又是啥，结果还是搞不出来囧。然后就搞不出来了……

封版前三队过了B（之前mm学长也过了但是我们认为不能乱跟），于是开始YY B。YY10来分钟毫无想法，树形DP、网络流均被我们一一否决，我随口说了句要不就Kruscal乱搞嘛，结果肚子白学长认为可行，上去写了会又修改了一下算法，跟我和学姐说了，我和学姐讨论后发现比原来的算法靠谱，反正也没题做了，于是搞，交之前还说AC就让肚子白bg，结果真AC了……

然后讨论C、D、G到比赛最后。

总结：

经过13场训练下来感觉队伍配合已经有了，看题分工都比较流畅了，但是中后期能力仍然还是很糟糕。多刷题！

附加文件