2019-team3-0026

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

[[Image(1.png,700px)]]

== 概述 ==

== 总结 ==

=== HbFS- ===


=== LIN452 ===


这场训练好像不太自闭了。

但是问题还有一点，一个是我在开B题的时候，想出了解法，准备上机之后发现自己漏看了一个要求（这个要求写在了题面的output里而不是describe里啊），就是要求输出方案字典序最小，然后发现一时自己想不出很恰当的解法。后来想到了从大到

小枚举权值，赋给现在最大的数字的解法，但是被dhr叉掉了，给了一个反例（badc和adbc），我当时也没想清楚，觉得自己的做法的确不太行，然后想C题去了。最后过了C题之后重新想B，dhr发现其实我原来的想法是可行的，因为题目给的条件会保

证反例不会出现，遂rush了一波，赛后2分钟过了题。 大概就是自己对自己的做法正确性把握不到位吧，没有很深入地去想，如果可以确定自己的做法的正确性，就可以提早上机把题过了的。

=== Pepcy_Ch  ===

写的题几乎都 WA 过一遍。。。

网络流的 I，一开始在想费用流，结果解决的是 bx < ax 的问题。。。把边拿出来建点是真的没想到（我一直在把它做边权），最后修正的时候也是 dhr 的二分图看起来更好看一些（我补出来的三层的图倒是和标解差不多，但曾听说 Dinic 跑二分图会快？）

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

LIN452

这场训练好像不太自闭了。

但是问题还有一点，一个是我在开B题的时候，想出了解法，准备上机之后发现自己漏看了一个要求（这个要求写在了题面的output里而不是describe里啊），就是要求输出方案字典序最小，然后发现一时自己想不出很恰当的解法。后来想到了从大到

小枚举权值，赋给现在最大的数字的解法，但是被dhr叉掉了，给了一个反例（badc和adbc），我当时也没想清楚，觉得自己的做法的确不太行，然后想C题去了。最后过了C题之后重新想B，dhr发现其实我原来的想法是可行的，因为题目给的条件会保

证反例不会出现，遂rush了一波，赛后2分钟过了题。 大概就是自己对自己的做法正确性把握不到位吧，没有很深入地去想，如果可以确定自己的做法的正确性，就可以提早上机把题过了的。

Pepcy_Ch

写的题几乎都 WA 过一遍。。。

网络流的 I，一开始在想费用流，结果解决的是 bx < ax 的问题。。。把边拿出来建点是真的没想到（我一直在把它做边权），最后修正的时候也是 dhr 的二分图看起来更好看一些（我补出来的三层的图倒是和标解差不多，但曾听说 Dinic 跑二分图会快？）

补题

附加文件