2019-team3-0038

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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

== 概述 ==


== 总结 ==

=== HbFS- ===
瞎打

复活用的比赛，从腐烂的暑假生活转到激烈紧张的比赛。

最后少了一个题，不过大家好像都不是很想做，都比较佛。

挺喜欢这场比赛的题目的。

=== LIN452 ===
一开始在想F的分类,从而要证明最多用2次的结论.

分着分着发现自己差不多证出来了,写的时候把分类讨论写得奇奇怪怪,后来直接写了马拉车判断能不能切才过。

赛后发现“abba”的情况我会判错。以后写分类讨论的时候，判定分类时还是要斟酌一下。

半个最小生成树的解法真是好妙啊（中途甚至怀疑dhr提出了不用并查集的mst做法hhh）。

赛后看了题解,发现我们花了很多时间都没有想法的I题果然是想法题,但是看了题解之后发现其实并不是很复杂, 觉得可能是”至多拿颜色种数+1”这个结论没有想明白以及没有很好地用起来,导致整个思路非常乱,梳理不起来.


=== Pepcy_Ch  ===

出门读 D 发现可做，因为打错变量名 WA 了一发。

之后被 dhr 教了 L 的做法，优化了几次后过了。（我感觉优化到最后的时候这个做法反而变的更像一个正常做法了）

之后写贪心的 H，WA on 25。dhr 提出改成二分，想起曾经贪心改二分就过了的历史，改了一发过了。

之后想 C，因为忘记平方而晚开出好久的样子。感觉 G 在哪见过，记得是 LYK 去年七月过过的题（赛后发现是去年七月的第 6 场的 A）。

最后自闭 I 完全没有方向。

虽然和 legilimens 和 runespoor 相比只掉了一个题，但他们都是很快就 9 题、最后还在写第 10 题的。。。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

瞎打

复活用的比赛，从腐烂的暑假生活转到激烈紧张的比赛。

最后少了一个题，不过大家好像都不是很想做，都比较佛。

挺喜欢这场比赛的题目的。

LIN452

一开始在想F的分类,从而要证明最多用2次的结论.

分着分着发现自己差不多证出来了,写的时候把分类讨论写得奇奇怪怪,后来直接写了马拉车判断能不能切才过。

赛后发现“abba”的情况我会判错。以后写分类讨论的时候，判定分类时还是要斟酌一下。

半个最小生成树的解法真是好妙啊（中途甚至怀疑dhr提出了不用并查集的mst做法hhh）。

赛后看了题解,发现我们花了很多时间都没有想法的I题果然是想法题,但是看了题解之后发现其实并不是很复杂, 觉得可能是”至多拿颜色种数+1”这个结论没有想明白以及没有很好地用起来,导致整个思路非常乱,梳理不起来.

Pepcy_Ch

出门读 D 发现可做，因为打错变量名 WA 了一发。

之后被 dhr 教了 L 的做法，优化了几次后过了。（我感觉优化到最后的时候这个做法反而变的更像一个正常做法了）

之后写贪心的 H，WA on 25。dhr 提出改成二分，想起曾经贪心改二分就过了的历史，改了一发过了。

之后想 C，因为忘记平方而晚开出好久的样子。感觉 G 在哪见过，记得是 LYK 去年七月过过的题（赛后发现是去年七月的第 6 场的 A）。

最后自闭 I 完全没有方向。

虽然和 legilimens 和 runespoor 相比只掉了一个题，但他们都是很快就 9 题、最后还在写第 10 题的。。。

补题

附加文件