2020-team10-004

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing4.png,1000px)]] 

Solved: 7/11

== 流水账 ==

（by lzh）
总体来说情况还行，但是罚时依然严重、签到签得太慢。I 和 F 暴露算法证明和复杂度分析的弱点

== 个人总结 ==
lzh：开场看H细节很多不想写，去看了眼lxy B题代码找了个bug，听 lxy 说A题可做就去看了A，然而一开始理解错题意以为是个dilworth，后来又写了个假算法样例都过不去。和fr交流了下 K 题意让他们搞 K，自己去写了G，调了下就过了。给I和F各写了个乱搞，都过了。

lxy：我是签到大王，跟榜对b大胆猜想后提交，在间隙间签掉了d，再然后就是各种讨论，把写题推给队友，帮fr改了一下K的递归分队。感觉A可以DP，但是只能过样例，失败了。要克服看到实数就害怕的恐惧啊。

fr：开场看到H是签到题，然后就交了一波大胆的贪心结果WA on 30，推了一波式子各种分类讨论然而交上去WA on 5，两个取max就AC了。然后看K发现这个奇怪的概率公式不能DP，于是弃了看I和F，但是都没有思路。后来lxy接了K发现一波贪心之后直接O(n^2^)大力暴算即可，就上去写结果WA on 3（只过了样例）。然后lxy发现线段树结构的分队是错的，于是接过来改了一发过了。然后跟lzh一起看F，提出直接暴力复杂度应该就是对的（然而是错的）。也没有什么别的进展。总之这场贡献不大（还贡献了4个罚时）。总结就是“尽信榜不如无榜”，H和K在开做的时候都没几个队交，有种开错题的感觉。但是事后发现我们开题的顺序几乎完全正确。

== 题解 ==
A:这是个DP，互斥的情况考虑一下就好了。

B:签到

C:

D:签到

E:

F:暴搜

G:暴力求直线交点

H:签到。d>3全给最大的，d<=3大力分类讨论即可。

I: 按照s-d排序暴力dp

J:

K: 数学不会推，由生活经验可得越晚遇到最强的人越好，于是完成分组，按题意对抗就好

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 7/11

流水账

（by lzh）

总体来说情况还行，但是罚时依然严重、签到签得太慢。I 和 F 暴露算法证明和复杂度分析的弱点

个人总结

lzh：开场看H细节很多不想写，去看了眼lxy B题代码找了个bug，听 lxy 说A题可做就去看了A，然而一开始理解错题意以为是个dilworth，后来又写了个假算法样例都过不去。和fr交流了下 K 题意让他们搞 K，自己去写了G，调了下就过了。给I和F各写了个乱搞，都过了。

lxy：我是签到大王，跟榜对b大胆猜想后提交，在间隙间签掉了d，再然后就是各种讨论，把写题推给队友，帮fr改了一下K的递归分队。感觉A可以DP，但是只能过样例，失败了。要克服看到实数就害怕的恐惧啊。

fr：开场看到H是签到题，然后就交了一波大胆的贪心结果WA on 30，推了一波式子各种分类讨论然而交上去WA on 5，两个取max就AC了。然后看K发现这个奇怪的概率公式不能DP，于是弃了看I和F，但是都没有思路。后来lxy接了K发现一波贪心之后直接O(n2)大力暴算即可，就上去写结果WA on 3（只过了样例）。然后lxy发现线段树结构的分队是错的，于是接过来改了一发过了。然后跟lzh一起看F，提出直接暴力复杂度应该就是对的（然而是错的）。也没有什么别的进展。总之这场贡献不大（还贡献了4个罚时）。总结就是“尽信榜不如无榜”，H和K在开做的时候都没几个队交，有种开错题的感觉。但是事后发现我们开题的顺序几乎完全正确。

题解

A:这是个DP，互斥的情况考虑一下就好了。

B:签到

C:

D:签到

E:

F:暴搜

G:暴力求直线交点

H:签到。d>3全给最大的，d<=3大力分类讨论即可。

I: 按照s-d排序暴力dp

J:

K: 数学不会推，由生活经验可得越晚遇到最强的人越好，于是完成分组，按题意对抗就好

附加文件