2020-team0x06-012

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==

2020 - ICPC Online - '''3h'''

== 流水账 ==

218没有电磁波，lmh甚至连电话都打不出去。yzc失联了，直到开始前0.5h才从lsmll那里得到会议号。好不容易过了审核，开场17s已经出了全场一血，然鹅218里面的9个人还完全不知道登录比赛的账号。总算请求lsmll找yzc要到了账号，登上去发现没有题面pdf，题面格式也没法复制下来打印，三个人只好挤在一起分屏看题。(gtmyzc!)

三人看B，题面太长还没有数学公式，转头看A，czyh光速拍了个结论，获得WA，发现看错题了，lmh小声bb了几句，发现他并不会，转头看D，fx提出要容斥并接过题。lmh看完D讲了讲题意，czyh一秒会了，趁着fxWA样例的时间光速拍了个dp，结果也WA了。fx思考了一会，推出了正确的容斥，'''A2Y32'''。lmh和czyh对着一份无比正确的代码看了一会，完全不知道错在哪里，突然czyh看到自己多组数据输出没换行(坏习惯!!!)，'''D2Y38'''。

lmh读完E，czyh一秒出了dp做法，写完又WA了，lmh发现他没加多组数据，'''E2Y49'''。fx捡起B讲了讲，lmh随便胡了几个结论都不对，czyh和fx胡了一个结论，居然过了，'''B1Y59'''。lmh读I会了，'''I1Y79'''。czyh和fx讨论了J，胡了一个做法，交上去WA了，于是czyh一直在机上不断改进做法。lmh接过H的题意，完全没有想法，于是去读了C，发现这题意居然和B一毛一样???fx过来看了看，又推了推样例，发现题意确实一样，而且之前B的结论假了，听到后面ljm说B输出2的样例就能过，心想这就是17s一血的超能力选手吗。

fx和lmh在C和H之间反复横跳，一直没有什么想法，机上的czyh一直WA，非常自闭。比赛还有1h，榜上H过的人很多，于是专心想H，但是怎么想怎么不会，很疑惑这题为什么能过这么多人。czyh在机上很痛苦，fx去帮他看了看，在造了若干组数据后将小错误一个个改掉，'''J7Y165'''。lmh又看了一遍H的题面，发现fx对题意质疑的一个点，题面确实没有强调，确认题意假了。lmh对着真题意胡了个dp的框架，czyh先敲了IO，fx完善了细节，在抢时间暴力交题下'''H3Y176'''。



== 总结 ==

=== ntwbvdbl_oe ===

=== Orange_User ===

=== functionendless ===


== 题解 ==

A:

B: 数据假的，puts("2")。

C:

D: dp[i][j]表示第一个人还能被打i次，第二个人还能被打j次的期望答案，O(n^2^)dp一下。

E: dp[i][j]表示将i到j中间的数取光的答案，枚举一下区间内最后一个被取走的数，O(n^3^)dp一下。

F:

G:

H: dp[i][j]表示前i个人，推迟了j个的最大答案，O(nh)dp一下。

I: 模拟

J: 根据奇偶和n，m的大小判断按行或按列蛇形走，最后两行或两列内小范围蛇形走。

[/wiki/2020-team0x06 返回]


概述

2020 - ICPC Online - 3h

流水账

218没有电磁波，lmh甚至连电话都打不出去。yzc失联了，直到开始前0.5h才从lsmll那里得到会议号。好不容易过了审核，开场17s已经出了全场一血，然鹅218里面的9个人还完全不知道登录比赛的账号。总算请求lsmll找yzc要到了账号，登上去发现没有题面pdf，题面格式也没法复制下来打印，三个人只好挤在一起分屏看题。(gtmyzc!)

三人看B，题面太长还没有数学公式，转头看A，czyh光速拍了个结论，获得WA，发现看错题了，lmh小声bb了几句，发现他并不会，转头看D，fx提出要容斥并接过题。lmh看完D讲了讲题意，czyh一秒会了，趁着fxWA样例的时间光速拍了个dp，结果也WA了。fx思考了一会，推出了正确的容斥，A2Y32。lmh和czyh对着一份无比正确的代码看了一会，完全不知道错在哪里，突然czyh看到自己多组数据输出没换行(坏习惯!!!)，D2Y38。

lmh读完E，czyh一秒出了dp做法，写完又WA了，lmh发现他没加多组数据，E2Y49。fx捡起B讲了讲，lmh随便胡了几个结论都不对，czyh和fx胡了一个结论，居然过了，B1Y59。lmh读I会了，I1Y79。czyh和fx讨论了J，胡了一个做法，交上去WA了，于是czyh一直在机上不断改进做法。lmh接过H的题意，完全没有想法，于是去读了C，发现这题意居然和B一毛一样???fx过来看了看，又推了推样例，发现题意确实一样，而且之前B的结论假了，听到后面ljm说B输出2的样例就能过，心想这就是17s一血的超能力选手吗。

fx和lmh在C和H之间反复横跳，一直没有什么想法，机上的czyh一直WA，非常自闭。比赛还有1h，榜上H过的人很多，于是专心想H，但是怎么想怎么不会，很疑惑这题为什么能过这么多人。czyh在机上很痛苦，fx去帮他看了看，在造了若干组数据后将小错误一个个改掉，J7Y165。lmh又看了一遍H的题面，发现fx对题意质疑的一个点，题面确实没有强调，确认题意假了。lmh对着真题意胡了个dp的框架，czyh先敲了IO，fx完善了细节，在抢时间暴力交题下H3Y176。

总结

ntwbvdbl_oe

Orange_User

functionendless

题解

A:

B: 数据假的，puts("2")。

C:

D: dp[i][j]表示第一个人还能被打i次，第二个人还能被打j次的期望答案，O(n2)dp一下。

E: dp[i][j]表示将i到j中间的数取光的答案，枚举一下区间内最后一个被取走的数，O(n3)dp一下。

F:

G:

H: dp[i][j]表示前i个人，推迟了j个的最大答案，O(nh)dp一下。

I: 模拟

J: 根据奇偶和n，m的大小判断按行或按列蛇形走，最后两行或两列内小范围蛇形走。

附加文件