2021-team8-0321

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]

== 流水账 ==
一开始很顺利的签到了6题，之后KanaD读错了F的题意，于是三个人都自闭了，看到场内几个队都过了H，Szy和KanaD艰难的硬开H，分类讨论了一波在3h的时候过了H，之后cy找打了F的正确题意，写了一波Wa了，Szy去调试，先发现了一个错，改了还是Wa了，Szy让cy和KanaD去想E，Szy调试F，Szy随便魔改了一发意思一样的代码，结果过了，也不知道为啥，KanaD和cy写完E，但是E还是Wa了.
== 个人总结 ==

Szy:开题太少，I,J应该都比E可做，要多开题！！！！！！，卡住的时候不要怕题意长

cy:

zhw:

== 题解 ==

A:

B:

C:

D:爆搜

E:

F:考虑如果一个东西被抬高，那么它不可能被降低，一个东西被降低也不可能再被抬高，于是把要降低的按照降完的高度排序，然后模拟每个的降低，降到目标，如果不能降就不行了，最后再检查一下每个最后的高度与目标是否相同

G:考虑两个数列之间的距离应该是所有前缀和对应相减的绝对值之和，考虑最后的和都是M，所以构造每个前缀和都是所有数列前缀的中位数，因为前缀和中位数单调递增，且最后是m，所以一定可以构造

H:分类讨论

I:

J:

K:

L:

M:

N:

流水账

一开始很顺利的签到了6题，之后KanaD读错了F的题意，于是三个人都自闭了，看到场内几个队都过了H，Szy和KanaD艰难的硬开H，分类讨论了一波在3h的时候过了H，之后cy找打了F的正确题意，写了一波Wa了，Szy去调试，先发现了一个错，改了还是Wa了，Szy让cy和KanaD去想E，Szy调试F，Szy随便魔改了一发意思一样的代码，结果过了，也不知道为啥，KanaD和cy写完E，但是E还是Wa了.

个人总结

Szy:开题太少，I,J应该都比E可做，要多开题！！！！！！，卡住的时候不要怕题意长

cy:

zhw:

题解

A:

B:

C:

D:爆搜

E:

F:考虑如果一个东西被抬高，那么它不可能被降低，一个东西被降低也不可能再被抬高，于是把要降低的按照降完的高度排序，然后模拟每个的降低，降到目标，如果不能降就不行了，最后再检查一下每个最后的高度与目标是否相同

G:考虑两个数列之间的距离应该是所有前缀和对应相减的绝对值之和，考虑最后的和都是M，所以构造每个前缀和都是所有数列前缀的中位数，因为前缀和中位数单调递增，且最后是m，所以一定可以构造

H:分类讨论

I:

J:

K:

L:

M:

N:

附加文件