2019-team154-010

从 Trac 迁移的文章

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

原文章内容如下：

== 概述 ==

八月集训第二场

== 总结 ==

== dafu456 ==

今天我在八月集训过了第一道题，虽然这题很迷。今天由于题目没看懂在B题卡了很久。我们列举了各种可能性，就是不知道样例是怎么回事。看到大家都过了这道题，我们实在很急。后来猜了一种可能，发现能过样例，然后写了结果就过了。。。。

今天做了2h以后我们就再也没有过题了。我们想了想H，大家都想不出来，后面就暂时放下了。看了看K，dzf提出做法，但是不太对。然后看了看0通过的D，好像有点思路？然后我们就写D了。比较朴素的情况下T35，我们就想尽一切办法加各种优化，包括常数优化，想卡过去。但是最后还是没卡过去QAQ。dzf接过D继续优化，我和peh去看G，想到费用流，但是要加高精度或者自定义比较。这个时候只剩15min了，我们知道写不完了。最后还是没过D。事实上，整场比赛过D的人也没多少。

G——太可惜了。

=== dzf ===

K题。流下了不学无术的眼泪，按着三维空间的套路想弄叉积，然而高维叉积不是想当然的简单。后来把几乎把正解打在草稿上了，却忘记用来消元的向量不再有用……导致一直没纠结出快速找线性相关族的办法。而几乎所有的队伍都切掉了这一题。
'''补题时遇到超玄学错误：排序cmp函数当两键相等时返回true导致WA49。以后要注意比较函数要满足确定性！否则会导致排序不稳定！？'''

D题。思路很简单，但需要很强的优化，这令我怀疑是否有更好的不需要恶心优化的做法，但是最后还是赌强优化了。最终没做出来。'''在做{--i;--n;}的去重时，忘记了先初始化a[i]，导致后续计算出错'''。 

B题读题耗太久了……题目默认了两名玩家操纵不同颜色，但我一直找不到明文描述，题目读了十多遍。如果把重复读B的时间用来开G，结果可能就不同了。

概述

八月集训第二场

总结

dafu456

今天我在八月集训过了第一道题，虽然这题很迷。今天由于题目没看懂在B题卡了很久。我们列举了各种可能性，就是不知道样例是怎么回事。看到大家都过了这道题，我们实在很急。后来猜了一种可能，发现能过样例，然后写了结果就过了。。。。

今天做了2h以后我们就再也没有过题了。我们想了想H，大家都想不出来，后面就暂时放下了。看了看K，dzf提出做法，但是不太对。然后看了看0通过的D，好像有点思路？然后我们就写D了。比较朴素的情况下T35，我们就想尽一切办法加各种优化，包括常数优化，想卡过去。但是最后还是没卡过去QAQ。dzf接过D继续优化，我和peh去看G，想到费用流，但是要加高精度或者自定义比较。这个时候只剩15min了，我们知道写不完了。最后还是没过D。事实上，整场比赛过D的人也没多少。

G——太可惜了。

dzf

K题。流下了不学无术的眼泪，按着三维空间的套路想弄叉积，然而高维叉积不是想当然的简单。后来把几乎把正解打在草稿上了，却忘记用来消元的向量不再有用……导致一直没纠结出快速找线性相关族的办法。而几乎所有的队伍都切掉了这一题。

补题时遇到超玄学错误：排序cmp函数当两键相等时返回true导致WA49。以后要注意比较函数要满足确定性！否则会导致排序不稳定！？

D题。思路很简单，但需要很强的优化，这令我怀疑是否有更好的不需要恶心优化的做法，但是最后还是赌强优化了。最终没做出来。在做{--i;--n;}的去重时，忘记了先初始化a[i]，导致后续计算出错。

B题读题耗太久了……题目默认了两名玩家操纵不同颜色，但我一直找不到明文描述，题目读了十多遍。如果把重复读B的时间用来开G，结果可能就不同了。