2020-team10-017

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 7/12

== 流水账 ==
by lzh

惯例看题，我看了 L 感觉非常可做而麻烦把题意扔给了 fr，但他准备先做 G 题。他写 G 题的过程中 lxy 看到榜上 H 题有人过了，和我说了下题意，显然是一道签到题。fr 的 G 题由于种种原因连续 wa 飞，我上去写的 H 也没通过样例。后来冷静思考，把 H 题写成规范的转移方程就过了，同时 fr 找到了 G 题的边界问题。读了 K 感觉比较可做但是细节很多，写了一半又弃了，扔给 fr 写 D 题，同时思考通过人数较多的 J，很快推出了结论，但是数组多次错名 wa 了两发。问了下 fr B 题题意，发现是我出过的题，告诉他做法让他上去抄板子，然而由于常数原因双 log 做法 T 飞了，在 CF 上实测一组数据就需要 4.5s。fr 继续抄板子，把 ln 和 exp 抄完写了一个 log 的幂函数就 1.6s 过了，同时机下 lxy 完成了 L 题的分类、考虑了 L 题所有边界并造出了各种边界数据让 fr 继续写 L 题，过了全部数据就 A 了。我在机下一直对着 A 题想，一开始建出了一个凸包模型又感觉不对，后来各种无法优化的 dp，最后考虑合并时突然发现这是暑假集训那道只有我过了的题的链上版本，等 L 过了就上去写，（插曲：构造方案出来了不知道怎么算答案），A 了之后短暂停留在榜首 2 分钟。随后去想 K 题的优化，依然想不清楚细节，最后也没改完。

== 个人总结 ==
lzh：没看出自己才 A 过的原题是个什么神必操作。。

lxy：打得还行，就是逃了一节物理课良心不安（bushi），感觉整场比赛大的问题也没有，K和C最后也有希望但是也没过，不过也没有很遗憾？

fr：今天全场最佳码农（抄了全套的poly & 几乎全套的2D计算几何……）。G题被边界卡了3个WA（n=1，a_i全相等……），再遇到这类签到题就应该把这些都测一遍。。。

== 题解 ==

A: 原题（lzh）

B: k 阶后缀和（lzh solution & fr code）

C: 

D:签到（lxy）

E：

F:

G: 签到题。注意边界情况：n=1和a_i全相等（fr）

H: 签到题（lzh）

I:

J: 签到题（lzh） 

K:

L: 计算几何 (lxy solution & fr code）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 7/12

流水账

by lzh

惯例看题，我看了 L 感觉非常可做而麻烦把题意扔给了 fr，但他准备先做 G 题。他写 G 题的过程中 lxy 看到榜上 H 题有人过了，和我说了下题意，显然是一道签到题。fr 的 G 题由于种种原因连续 wa 飞，我上去写的 H 也没通过样例。后来冷静思考，把 H 题写成规范的转移方程就过了，同时 fr 找到了 G 题的边界问题。读了 K 感觉比较可做但是细节很多，写了一半又弃了，扔给 fr 写 D 题，同时思考通过人数较多的 J，很快推出了结论，但是数组多次错名 wa 了两发。问了下 fr B 题题意，发现是我出过的题，告诉他做法让他上去抄板子，然而由于常数原因双 log 做法 T 飞了，在 CF 上实测一组数据就需要 4.5s。fr 继续抄板子，把 ln 和 exp 抄完写了一个 log 的幂函数就 1.6s 过了，同时机下 lxy 完成了 L 题的分类、考虑了 L 题所有边界并造出了各种边界数据让 fr 继续写 L 题，过了全部数据就 A 了。我在机下一直对着 A 题想，一开始建出了一个凸包模型又感觉不对，后来各种无法优化的 dp，最后考虑合并时突然发现这是暑假集训那道只有我过了的题的链上版本，等 L 过了就上去写，（插曲：构造方案出来了不知道怎么算答案），A 了之后短暂停留在榜首 2 分钟。随后去想 K 题的优化，依然想不清楚细节，最后也没改完。

个人总结

lzh：没看出自己才 A 过的原题是个什么神必操作。。

lxy：打得还行，就是逃了一节物理课良心不安（bushi），感觉整场比赛大的问题也没有，K和C最后也有希望但是也没过，不过也没有很遗憾？

fr：今天全场最佳码农（抄了全套的poly & 几乎全套的2D计算几何……）。G题被边界卡了3个WA（n=1，a_i全相等……），再遇到这类签到题就应该把这些都测一遍。。。

题解

A: 原题（lzh）

B: k 阶后缀和（lzh solution & fr code）

C:

D:签到（lxy）

E：

F:

G: 签到题。注意边界情况：n=1和a_i全相等（fr）

H: 签到题（lzh）

I:

J: 签到题（lzh）

K:

L: 计算几何 (lxy solution & fr code）

附加文件