2019-team666-0041

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team666 返回]

== 概述 ==

solved:7/12 961  dirt:30% 

rank:42/144

[[Image(Submissions.jpg,500px)]]

[[Image(Standings.jpg,800px)]]



== 流水账 ==

开场tjc把K丢给了hyw，hyw读了F，tjc听了表示不好做，过了一会儿榜上过了一片A和F，yyc读了A就去写，F的做法很快也出了。hyw和tjc说K可以dp，很快发现不对，然后tjc说“我给你丢个更像dp的题吧”，于是hyw拿到了
J，两人得出了大致做法。这时'''A1y44'''，然后tjc写F，'''F1y58'''。这时榜上没有人过J，但是有一些人过C，C是个之前读的凸包，于是hyw写了一会儿J以后让tjc先写C，'''C1y92'''。yyc给出了K的贪心正解，'''K1y101'''。然后hyw写J，因为打错了一个数wa了一次，'''J2y140'''。这时继续跟榜，hyw卡了很长时间的B题，yyc和tjc去想H题。后来两人讨论出了H，yyc在tjc帮助下写H，因为犯傻wa了一发，'''H2y214'''。hyw卡了一个小时B以后弃题去想L，在发现了一个重要性质后和tjc讨论出了L的正解，中间又因为犯傻wa了一发，'''L2y249'''。写L的时候tjc想了很长时间数论E没有想出来，于是hyw想E，tjc和yyc继续想B和D，最后时刻hyw发现了E的重要性质，但因为一些细节思考得不是很清楚最后没有rush过。

== 总结 ==

=== yyc ===

鸽子飞回来啦，咕咕咕！

=== tjc  ===

=== hyw  ===

B题的性质可以从hall定理推出来，这一点我们队好像没有人会啊……

总体打的挺不错的一场，无论是写题还是交流都没有出特别大的锅，小小踩了leg2个题。最后E差一点点挺可惜的吧。D题构造的方法也非常巧妙。

UPD：B题题意是点集被完美匹配覆盖所以直接两边都满足霍尔定理就可以了……当时不知道为什么没想到。

=== 题解 ===

B：对左右两边分开考虑，枚举每个自己判断其是否满足霍尔定理，即对于任何子集W，有|W|<=|N(w)|. 筛选出满足霍尔定理的子集以后分别排序，根据权值和two pointers统计答案。

[/wiki/2019-team666 返回]

概述

solved:7/12 961 dirt:30%

rank:42/144

流水账

开场tjc把K丢给了hyw，hyw读了F，tjc听了表示不好做，过了一会儿榜上过了一片A和F，yyc读了A就去写，F的做法很快也出了。hyw和tjc说K可以dp，很快发现不对，然后tjc说“我给你丢个更像dp的题吧”，于是hyw拿到了

J，两人得出了大致做法。这时A1y44，然后tjc写F，F1y58。这时榜上没有人过J，但是有一些人过C，C是个之前读的凸包，于是hyw写了一会儿J以后让tjc先写C，C1y92。yyc给出了K的贪心正解，K1y101。然后hyw写J，因为打错了一个数wa了一次，J2y140。这时继续跟榜，hyw卡了很长时间的B题，yyc和tjc去想H题。后来两人讨论出了H，yyc在tjc帮助下写H，因为犯傻wa了一发，H2y214。hyw卡了一个小时B以后弃题去想L，在发现了一个重要性质后和tjc讨论出了L的正解，中间又因为犯傻wa了一发，L2y249。写L的时候tjc想了很长时间数论E没有想出来，于是hyw想E，tjc和yyc继续想B和D，最后时刻hyw发现了E的重要性质，但因为一些细节思考得不是很清楚最后没有rush过。

总结

yyc

鸽子飞回来啦，咕咕咕！

tjc

hyw

B题的性质可以从hall定理推出来，这一点我们队好像没有人会啊……

总体打的挺不错的一场，无论是写题还是交流都没有出特别大的锅，小小踩了leg2个题。最后E差一点点挺可惜的吧。D题构造的方法也非常巧妙。

UPD：B题题意是点集被完美匹配覆盖所以直接两边都满足霍尔定理就可以了……当时不知道为什么没想到。

题解

B：对左右两边分开考虑，枚举每个自己判断其是否满足霍尔定理，即对于任何子集W，有|W|<=|N(w)|. 筛选出满足霍尔定理的子集以后分别排序，根据权值和two pointers统计答案。

附加文件