2020-team10-015

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing15.png,1000px)]] 

Solved: 4/12

== 流水账 ==
by lxy

这场有点难，看了abc都没啥思路，lzh去写了k，然后讨论了个h，写了写有点遭，调整了一下就过了。fr想出了d，我和lzh想j，一会想出来了。d有点问题，j先过了。4h时d终于过了，我在想a没想出来，lzh最后在写g的假做法，最后也假假。

== 个人总结 ==
lzh：个人训练.jpg（雾）。fr 扔出了 F 的简要题意，但是我作为刷了网络流 24 题的人没提出是网络流确实不应该。H 题实现得太麻烦了。

lxy：啊我又没写题。

fr：1.5h左右想出了D的一个离正解不太远的做法，去写发现WA on 3，然后，自己用一组*错 误*数据hack了几乎正确的做法，差点重构（虽然最后也重构了）。

== 题解 ==

A: 

B:

C:

D: kruskal 重构树（lzh）

E：

F: dijkstra 费用流板子（lzh）

G:

H: 二分答案贪心（team solution & lzh code）

I:

J: 哈希dp（lzh）

K: 结论：答案为MST欧拉序（lzh）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 4/12

流水账

by lxy

这场有点难，看了abc都没啥思路，lzh去写了k，然后讨论了个h，写了写有点遭，调整了一下就过了。fr想出了d，我和lzh想j，一会想出来了。d有点问题，j先过了。4h时d终于过了，我在想a没想出来，lzh最后在写g的假做法，最后也假假。

个人总结

lzh：个人训练.jpg（雾）。fr 扔出了 F 的简要题意，但是我作为刷了网络流 24 题的人没提出是网络流确实不应该。H 题实现得太麻烦了。

lxy：啊我又没写题。

fr：1.5h左右想出了D的一个离正解不太远的做法，去写发现WA on 3，然后，自己用一组*错 误*数据hack了几乎正确的做法，差点重构（虽然最后也重构了）。

题解

A:

B:

C:

D: kruskal 重构树（lzh）

E：

F: dijkstra 费用流板子（lzh）

G:

H: 二分答案贪心（team solution & lzh code）

I:

J: 哈希dp（lzh）

K: 结论：答案为MST欧拉序（lzh）

附加文件