2020-team10-018

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 7/12

== 流水账 ==

by lxy
依旧是惯例开题模式，开场15minlzh写K，喜提内场1血。然后fr去完成了D的签到。lxy看了看B觉得可以dp但写起来有点长，所以让他们有新题就赶她下来，然后才把头文件打完lzh就来写L，调了会也就过了。又写了Gwa了一会，找不到问题。这个时候fr去写J，wa on 22，最后发现是细节挂了。lzh也调整了G的做法后通过。然后lxy终于开始写B，她写了很久，然后WA了，最后发现是int乘爆了。lzh把他的c写了一半，推不动dp，然后lxy就来dp了，最后写了样例都过不去假算法，这个题就逝去了。fr在场下推好了h，上来写然后WA了，对拍了半天发现是一个边界问题。还有十多分钟，lzh开始写E的假算法，最后re，输出都没有见过。赛后看榜刚好卡在refrain前面...

== 个人总结 ==
lzh：后半场完全划水，串串不会写，图论不会做

lxy：今天大部分时间都在看题，这套题边界好多好容易挂啊找半天。总得来说还行，就是我以为B应该会是全场过的那种题结果并不是。

fr：这个J什么鬼啊，怎么O(n*(nlogn)^0.5^)秒过2e5啊/fad/fad我还以为要什么神奇的卡log技巧还想了一会。。。H题千算万算没算到a=b=c=0，看来还是CF挂少了（）

== 题解 ==

A: 

B: 按视图划分为n+m-1列，f[i][j]表示计算到第i列是否最大值达到了h[i]，计数DP即可（lxy）

C: 

D: 签到（fr）

E：

F:

G: 博弈论打表题（lzh）

H: a,b,c地位相同。判无解后分a=0、a+b=c和a+b>c讨论即可。（fr & lzh debug）

I:

J: 根号分治。t<=√m的暴力更新，t>√m的线段树。（fr）

K: 人类智慧分类讨论（fr solution & lzh code）

L: 把球分个段就好了（lzh）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 7/12

流水账

by lxy

依旧是惯例开题模式，开场15minlzh写K，喜提内场1血。然后fr去完成了D的签到。lxy看了看B觉得可以dp但写起来有点长，所以让他们有新题就赶她下来，然后才把头文件打完lzh就来写L，调了会也就过了。又写了Gwa了一会，找不到问题。这个时候fr去写J，wa on 22，最后发现是细节挂了。lzh也调整了G的做法后通过。然后lxy终于开始写B，她写了很久，然后WA了，最后发现是int乘爆了。lzh把他的c写了一半，推不动dp，然后lxy就来dp了，最后写了样例都过不去假算法，这个题就逝去了。fr在场下推好了h，上来写然后WA了，对拍了半天发现是一个边界问题。还有十多分钟，lzh开始写E的假算法，最后re，输出都没有见过。赛后看榜刚好卡在refrain前面...

个人总结

lzh：后半场完全划水，串串不会写，图论不会做

lxy：今天大部分时间都在看题，这套题边界好多好容易挂啊找半天。总得来说还行，就是我以为B应该会是全场过的那种题结果并不是。

fr：这个J什么鬼啊，怎么O(n*(nlogn)0.5)秒过2e5啊/fad/fad我还以为要什么神奇的卡log技巧还想了一会。。。H题千算万算没算到a=b=c=0，看来还是CF挂少了（）

题解

A:

B: 按视图划分为n+m-1列，f[i][j]表示计算到第i列是否最大值达到了h[i]，计数DP即可（lxy）

C:

D: 签到（fr）

E：

F:

G: 博弈论打表题（lzh）

H: a,b,c地位相同。判无解后分a=0、a+b=c和a+b>c讨论即可。（fr & lzh debug）

I:

J: 根号分治。t<=√m的暴力更新，t>√m的线段树。（fr）

K: 人类智慧分类讨论（fr solution & lzh code）

L: 把球分个段就好了（lzh）

附加文件