2020-team10-009

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 6/11

== 流水账 ==

by fr

开场我就找到签到题E然后上去写，结果被当场题意杀WA了3次。然后lzh看完C发现更签到于是上来写了C结果也WA了。然后我再改E结果又WA了2发，lzh找到了C的问题交上去过了。我仔细分析了一下然后再交了一遍E结果还是WA。此时已经过了接近1h，9 dirts，排名500+。然后lxy找到了第三道签到题I就上去写了，一发过。我在卡题期间想到了H的做法（但是不太清晰），刚准备讲给lzh就又空机了，然后我就上去把E调过了。吸取E的教训后我没急着写H而是继续思考，lzh和lxy在想K。1h30min左右lzh想到了K的做法然后上去写结果写一半写不下去了，就出去自闭了一会。我H想好了就上机，20min过样例直接交上去然而WA了。这时lzh想出了G的O(n^2^)不知道能不能过得去的做法，然后lxy和lzh交流一下就上去写了，然后成功TLE。我在lxy的提醒下改了H的标记方法，在2h44min过了H题。然后lzh继续卡G。我改进了他们K的做法之后想出了能过而且比较好写的做法，简单交流了一下上去写，然后连样例1都过不去。封榜后在lzh的肉眼调试下4h20min终于过了H。然后lzh还是卡G，在4h40min时用随机+排序的乱搞做法把G过去了。最后共过6题，然而因为罚时严重所以排在了同等题数倒数第二的位置。。。

== 个人总结 ==

lzh：C题写得实在是让人一言难尽。。。剪枝技巧有待加强

fr：看清楚再写题！！！就算是签到题也不能抬手就写，不自己造点小数据就交！！！这场前期智商感人，中期的H和后期的K感觉发挥的还不错。

lxy：写了一题，参与了很多题的思路讨论，我好困啊

== 题解 ==

A:

B:

C:签到题（lzh）

D:

E：签到题，枚举maxA，用set维护B。（fr）

F:

G:暴力剪枝（lzh）

H:带反悔的贪心，开5个堆维护a,b,a+b的最大值以及已经用过的a和b的最小值。（fr）

I:dfs

J:

K:枚举右端点，单调栈+权值线段树维护max(a[i])+i（fr）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 6/11

流水账

by fr

开场我就找到签到题E然后上去写，结果被当场题意杀WA了3次。然后lzh看完C发现更签到于是上来写了C结果也WA了。然后我再改E结果又WA了2发，lzh找到了C的问题交上去过了。我仔细分析了一下然后再交了一遍E结果还是WA。此时已经过了接近1h，9 dirts，排名500+。然后lxy找到了第三道签到题I就上去写了，一发过。我在卡题期间想到了H的做法（但是不太清晰），刚准备讲给lzh就又空机了，然后我就上去把E调过了。吸取E的教训后我没急着写H而是继续思考，lzh和lxy在想K。1h30min左右lzh想到了K的做法然后上去写结果写一半写不下去了，就出去自闭了一会。我H想好了就上机，20min过样例直接交上去然而WA了。这时lzh想出了G的O(n2)不知道能不能过得去的做法，然后lxy和lzh交流一下就上去写了，然后成功TLE。我在lxy的提醒下改了H的标记方法，在2h44min过了H题。然后lzh继续卡G。我改进了他们K的做法之后想出了能过而且比较好写的做法，简单交流了一下上去写，然后连样例1都过不去。封榜后在lzh的肉眼调试下4h20min终于过了H。然后lzh还是卡G，在4h40min时用随机+排序的乱搞做法把G过去了。最后共过6题，然而因为罚时严重所以排在了同等题数倒数第二的位置。。。

个人总结

lzh：C题写得实在是让人一言难尽。。。剪枝技巧有待加强

fr：看清楚再写题！！！就算是签到题也不能抬手就写，不自己造点小数据就交！！！这场前期智商感人，中期的H和后期的K感觉发挥的还不错。

lxy：写了一题，参与了很多题的思路讨论，我好困啊

题解

A:

B:

C:签到题（lzh）

D:

E：签到题，枚举maxA，用set维护B。（fr）

F:

G:暴力剪枝（lzh）

H:带反悔的贪心，开5个堆维护a,b,a+b的最大值以及已经用过的a和b的最小值。（fr）

I:dfs

J:

K:枚举右端点，单调栈+权值线段树维护max(a[i])+i（fr）

附加文件