2020-team8-1113

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]
[[Image(Submissions.png,1000px)]]
== 流水账 ==
By Szy
这场有些卡，签到HDGJ花了两个小时，在这个过程中，我们常常没想清楚就上机，这给了我们一个很大的教训，之后Cy凭借个人能力很快过了计算几何L，我和Ebola也推出了B的式子，随后Ebola上机写B，但我和Cy都没想出A，Ebola调B虽然不顺利，但是最后也还是调出来了，差了个A.

== 个人总结 ==

Szy:上机之前要想清楚，最好多跟一个人讨论，如果一时输出调试不顺利，应该下机冷静3到5分钟，有时这些错误上机调试要很久，但是下机冷静一下就能发现。如果一个人卡在机上，另外两个人没有题，也应该看看代码冷静一下。

== 题解 ==

A: 考虑连续一段递增的可以合并成一段，这一段的值为平均值，所以可以用单调栈或者堆，合并递增的段，最后两个数组都单调递减了，那么直接归并就好了

B:推推式子，容斥，NTT

C: 

D:签到题

E:

F:

G:

H:签到题

I:

J:

K:

L:

流水账

By Szy

这场有些卡，签到HDGJ花了两个小时，在这个过程中，我们常常没想清楚就上机，这给了我们一个很大的教训，之后Cy凭借个人能力很快过了计算几何L，我和Ebola也推出了B的式子，随后Ebola上机写B，但我和Cy都没想出A，Ebola调B虽然不顺利，但是最后也还是调出来了，差了个A.

个人总结

Szy:上机之前要想清楚，最好多跟一个人讨论，如果一时输出调试不顺利，应该下机冷静3到5分钟，有时这些错误上机调试要很久，但是下机冷静一下就能发现。如果一个人卡在机上，另外两个人没有题，也应该看看代码冷静一下。

题解

A: 考虑连续一段递增的可以合并成一段，这一段的值为平均值，所以可以用单调栈或者堆，合并递增的段，最后两个数组都单调递减了，那么直接归并就好了

B:推推式子，容斥，NTT

C:

D:签到题

E:

F:

G:

H:签到题

I:

J:

K:

L:

附加文件