2019-team3-0007

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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

== 概述 ==
HW4

== 总结 ==

=== HbFS- ===
本场比赛浩然只写了一个题，总共的上机时间不到十分钟，队友NB。

因为没怎么写题，所有到目前为止自己的记分牌还是全0，很稳。

感觉自己本场比赛开了挺多题的(?)，除了两个签到和两个模拟，剩下的题目应该都是有贡献的。感觉没有特别难的题目，都是想一想就能弄出来的题目。

签完两个题目以后，出门暴毙。比较简单A题和E题都卡了很久才过，但还好感觉自己心态很快就调整过来了，这两题也很快就过了。后面的题目就很顺利了，dirt率也很低，（大家都做的很开心）。

感觉队伍的沟通还是有点问题，特别是在同时开多道题目的时候，机位换人做得比较抽象。题目写了多少/还要写多久/自闭了没有，队友不一定知道。希望大家比赛的时候没事干多沟(聊)通(天)。

不过这场比赛题数还可以，罚时也能接受，可能算打得还ok的一场比赛咯。

p.s.抱着表弟训练的感觉真棒！

=== LIN452 ===
开场读K题,其实是一个纯模拟枚举题，但是由于题意信息太多了，读完题目有点懵没有直接想出做法。就先把J签了。接下来确定了A题的做法就直接上机写A了，但是贪心的细节没有想清楚WA了一次，改了一次没改对又WA了一次（为自己成为这场的罚时贡献者作了铺垫呢）。接下来确定K题是无脑题之后就直接上机了。
接着就开始想B题。又想到DP、贪心和建模等等思路，但是都不能解决一个生产线上的答案不是一个区间的问题。然后一直处于自闭状态。这个过程中我已经想到 包含其他区间的区间放到任意一个有工人的生产线上是不产生影响的，但是没往下想，结果与正解失之交臂。最后dhr想到了正解，我整理完思路之后就上机了，但是有一些细节没有想清楚（区间相同的情况、区间的答案是r-l而不是r-l+1等等）导致最后WA了3发才过,成为了罚时贡献者QAQ
以后的训练,在遇到开不出题的时候,要把自己想到的结论及时和队友交流，众人一心，其力断金！
=== Pepcy_Ch  ===

又一次匹配写网络流/费用流被卡了。。。上次还是在 Sunstar。。。顺便爆 int 一次。。。（以后一定先抄匹配！）

这场写题写得很开心啊，尤其是纯暴力的几何题 H。（因为自己不擅 DP 及骚套路，难以对 B 做出贡献，于是就开心地写几何去了）

D 一开始想了一个比较优美的 DP 式子，被 dhr 指出错后被给了一个看起来是 $O(n \sqrt n)$ 的转移，写成记忆划搜索后跑得飞快，复杂度成迷（真的想知道啊）。

想学球面几何（并不）。用了好长时间才意识到球上两点间的最短路是它们作为最大圆的弧时的弧长，意识到 F 可能是可做题，但好像非常的麻烦。不知道有没有什么优美的做法。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

HW4

总结

HbFS-

本场比赛浩然只写了一个题，总共的上机时间不到十分钟，队友NB。

因为没怎么写题，所有到目前为止自己的记分牌还是全0，很稳。

感觉自己本场比赛开了挺多题的(?)，除了两个签到和两个模拟，剩下的题目应该都是有贡献的。感觉没有特别难的题目，都是想一想就能弄出来的题目。

签完两个题目以后，出门暴毙。比较简单A题和E题都卡了很久才过，但还好感觉自己心态很快就调整过来了，这两题也很快就过了。后面的题目就很顺利了，dirt率也很低，（大家都做的很开心）。

感觉队伍的沟通还是有点问题，特别是在同时开多道题目的时候，机位换人做得比较抽象。题目写了多少/还要写多久/自闭了没有，队友不一定知道。希望大家比赛的时候没事干多沟(聊)通(天)。

不过这场比赛题数还可以，罚时也能接受，可能算打得还ok的一场比赛咯。

p.s.抱着表弟训练的感觉真棒！

LIN452

开场读K题,其实是一个纯模拟枚举题，但是由于题意信息太多了，读完题目有点懵没有直接想出做法。就先把J签了。接下来确定了A题的做法就直接上机写A了，但是贪心的细节没有想清楚WA了一次，改了一次没改对又WA了一次（为自己成为这场的罚时贡献者作了铺垫呢）。接下来确定K题是无脑题之后就直接上机了。

接着就开始想B题。又想到DP、贪心和建模等等思路，但是都不能解决一个生产线上的答案不是一个区间的问题。然后一直处于自闭状态。这个过程中我已经想到 包含其他区间的区间放到任意一个有工人的生产线上是不产生影响的，但是没往下想，结果与正解失之交臂。最后dhr想到了正解，我整理完思路之后就上机了，但是有一些细节没有想清楚（区间相同的情况、区间的答案是r-l而不是r-l+1等等）导致最后WA了3发才过,成为了罚时贡献者QAQ

以后的训练,在遇到开不出题的时候,要把自己想到的结论及时和队友交流，众人一心，其力断金！

Pepcy_Ch

又一次匹配写网络流/费用流被卡了。。。上次还是在 Sunstar。。。顺便爆 int 一次。。。（以后一定先抄匹配！）

这场写题写得很开心啊，尤其是纯暴力的几何题 H。（因为自己不擅 DP 及骚套路，难以对 B 做出贡献，于是就开心地写几何去了）

D 一开始想了一个比较优美的 DP 式子，被 dhr 指出错后被给了一个看起来是 $O(n \sqrt n)$ 的转移，写成记忆划搜索后跑得飞快，复杂度成迷（真的想知道啊）。

想学球面几何（并不）。用了好长时间才意识到球上两点间的最短路是它们作为最大圆的弧时的弧长，意识到 F 可能是可做题，但好像非常的麻烦。不知道有没有什么优美的做法。

补题

附加文件