2015-C07-team4

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(07.png)]]
 == '''小结''' ==

'''by mtz9548'''
{{{
今天崩了，zju垫底。
第一个锅是我的，拿到H题直接认为是二分图最优匹配。拿出自己的模板敲了一发，WA了。中间换fengsuiyan学长上去写F，后来我又上去对着浙大模板打了一发KM，结果TLE了。
感觉比较奇怪，然后imxian学长看了一下题，给我讲了一个非常明显的性质，然后我才发现我傻了，根本不用最优匹配。。。。 然后上去敲了一发贪心就过了
吸取两个教训：
1.想到一个算法之后不要太开心，复杂度很危险的话仔细想想有没有更强的性质可以利用，不要被思维定势限制住
2.自己的模板没有经过反复验证不要随便用。。。
另外，I题也是我的锅，其实就是一个傻吊dfs，第一眼竟然没看出来，完全可以开盘就把它写了的。。。 以后还要训练这个洞察力
}}}
'''by imxian'''
{{{
卡了B题，想到了一个性质，一时没想到怎么用，坑。
E题想过枚举，但总觉得复杂度很高，不会算，然后搞了个将图转成树的傻X做法，坑了队友不少时间。
H题给mtz9548学长助攻的时候，隐约察觉到了一个性质（当时我是拿了4个数来推，不知不觉就用了那个性质，以至于忽略掉了，后来N个数一起考虑才发现），但觉得好像没怎么用，
没有立即跟mtz9548学长讨论，我的锅。
教训：
以后看题想到的一些性质都最好立即跟队友说下，可能有所帮助。
}}}
'''by fengsuiyan'''
{{{
这局我全场划水，一直在做F，然而一直wa，赛后听了学长们的做法，发现我有一种情况没有考虑，然后赛后补题过了。这局我的锅，全场贡献为0。
以后做题要想清楚所有情况，多加练习。
E题没有看出bfs来做，我的锅，当时应该考虑到gcd数目很少，然后bfs的时间也是可接受的。
}}}
== '''未完成题目''' ==
    D E ~~F~~ J K

小结

by mtz9548

今天崩了，zju垫底。
第一个锅是我的，拿到H题直接认为是二分图最优匹配。拿出自己的模板敲了一发，WA了。中间换fengsuiyan学长上去写F，后来我又上去对着浙大模板打了一发KM，结果TLE了。
感觉比较奇怪，然后imxian学长看了一下题，给我讲了一个非常明显的性质，然后我才发现我傻了，根本不用最优匹配。。。。 然后上去敲了一发贪心就过了
吸取两个教训：
1.想到一个算法之后不要太开心，复杂度很危险的话仔细想想有没有更强的性质可以利用，不要被思维定势限制住
2.自己的模板没有经过反复验证不要随便用。。。
另外，I题也是我的锅，其实就是一个傻吊dfs，第一眼竟然没看出来，完全可以开盘就把它写了的。。。 以后还要训练这个洞察力

by imxian

卡了B题，想到了一个性质，一时没想到怎么用，坑。
E题想过枚举，但总觉得复杂度很高，不会算，然后搞了个将图转成树的傻X做法，坑了队友不少时间。
H题给mtz9548学长助攻的时候，隐约察觉到了一个性质（当时我是拿了4个数来推，不知不觉就用了那个性质，以至于忽略掉了，后来N个数一起考虑才发现），但觉得好像没怎么用，
没有立即跟mtz9548学长讨论，我的锅。
教训：
以后看题想到的一些性质都最好立即跟队友说下，可能有所帮助。

by fengsuiyan

这局我全场划水，一直在做F，然而一直wa，赛后听了学长们的做法，发现我有一种情况没有考虑，然后赛后补题过了。这局我的锅，全场贡献为0。
以后做题要想清楚所有情况，多加练习。
E题没有看出bfs来做，我的锅，当时应该考虑到gcd数目很少，然后bfs的时间也是可接受的。

未完成题目

D E F J K

附加文件