2013-C05-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水 ==
{{{
=== by zYc ===
一开始看了比较久时间的题，然后striver学长告诉了我A的题意，讨论了做法，结果我写了一个错误的bfs上交了,WA,之后striver学长写B，过了，之后我想到了枚举根节点得到BFS生成树，
再枚举树外的边环的做法，但是树上的边也错误的加进去了，再WA，然后发现了，改成了set记录树上的边的判断方法，TLE，优化成记录树节点的父节点之后才AC，这题犯的错误比较多。

然后zrj学长和我讨论了G题，我们讨论了一下，我开始写，期间确认了多次格式和数据中间过程是否为整数的问题，最后上交了浮点double，应该是因为精度问题WA了几次，于是近似放弃了...

然后zrj学长和我讨论了F题，讨论了一下得到了二分图最小点覆盖的模型，由于前一天晚上我刚写过匈牙利算法的题，这题规模又貌似比较大，我们用dinic做匹配可以保证复杂度，zrj学长上去写，

striver学长期间一直在做C，我也一起想，然后zrj学长过了F，觉得G题有可能数据中运算结果都是整数，但是题目里没说的，改了下RTE，大概是因为整数除0的异常..
然后我开始写J,期间zrj上机把G改成纯整数后神奇的过了,zrj和striver学长讨论得到D、E可做，H、I不可做。

J过了后，striver学长开始写比较靠谱的D，我和zrj学长看剩下的3个题，又发现E不可做,H不可做，I花了很长时间后更确定了不可做，

然后D ，WA了一次后，发现了一个错误，修正了之后却乘了20的复杂度，然后优化了一下交上去先试试，继续优化的过程中返回了AC，
然后纠结了一下E，还是不可做，剩下20多分钟就用来吃饭了...
----
}}}
== 总结 ==
{{{
by striver
今天几道题目的数据都是比较水的，但是由于我们都想得太多了，所以导致了wa了几次。吸取了昨天教训今天到最后我们每道题都有读到，继续发扬。
我写的C题，是到比较水的数学题，开始推公式的时候少考虑一种情况，没写对样例，但总是没找到错的地方，又重推了一下样例，虽然最后是1Y，但多花了一下时间有些不应该。
A题zYc学长讲他的做法比较好写，看到刚开场还有很多题没看的，也没听他的做法也没提醒他要注意的东西，就让他上去写了，结果交了4遍才过，
以后交的时候还是要谨慎一点，第一次wa了以后就要仔细的想过一遍才能再交。
}}}

流水

=== by zYc ===
一开始看了比较久时间的题，然后striver学长告诉了我A的题意，讨论了做法，结果我写了一个错误的bfs上交了,WA,之后striver学长写B，过了，之后我想到了枚举根节点得到BFS生成树，
再枚举树外的边环的做法，但是树上的边也错误的加进去了，再WA，然后发现了，改成了set记录树上的边的判断方法，TLE，优化成记录树节点的父节点之后才AC，这题犯的错误比较多。
然后zrj学长和我讨论了G题，我们讨论了一下，我开始写，期间确认了多次格式和数据中间过程是否为整数的问题，最后上交了浮点double，应该是因为精度问题WA了几次，于是近似放弃了...
然后zrj学长和我讨论了F题，讨论了一下得到了二分图最小点覆盖的模型，由于前一天晚上我刚写过匈牙利算法的题，这题规模又貌似比较大，我们用dinic做匹配可以保证复杂度，zrj学长上去写，
striver学长期间一直在做C，我也一起想，然后zrj学长过了F，觉得G题有可能数据中运算结果都是整数，但是题目里没说的，改了下RTE，大概是因为整数除0的异常..
然后我开始写J,期间zrj上机把G改成纯整数后神奇的过了,zrj和striver学长讨论得到D、E可做，H、I不可做。
J过了后，striver学长开始写比较靠谱的D，我和zrj学长看剩下的3个题，又发现E不可做,H不可做，I花了很长时间后更确定了不可做，
然后D ，WA了一次后，发现了一个错误，修正了之后却乘了20的复杂度，然后优化了一下交上去先试试，继续优化的过程中返回了AC，
然后纠结了一下E，还是不可做，剩下20多分钟就用来吃饭了...
----

总结

by striver
今天几道题目的数据都是比较水的，但是由于我们都想得太多了，所以导致了wa了几次。吸取了昨天教训今天到最后我们每道题都有读到，继续发扬。
我写的C题，是到比较水的数学题，开始推公式的时候少考虑一种情况，没写对样例，但总是没找到错的地方，又重推了一下样例，虽然最后是1Y，但多花了一下时间有些不应该。
A题zYc学长讲他的做法比较好写，看到刚开场还有很多题没看的，也没听他的做法也没提醒他要注意的东西，就让他上去写了，结果交了4遍才过，
以后交的时候还是要谨慎一点，第一次wa了以后就要仔细的想过一遍才能再交。
附加文件