2020-team10-005

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 5/12

== 流水账 ==

开场1h非常顺利地切了三道签到题CHD，然后lzh开始写I，结果WA on 2，调了半个小时无果。然后发现F可做于是我上去写了，2h18minA掉，继续改I，三个人一起静态调错（期间lzh还开了A我还开了L但是都假了）。经各种对拍，3h44min终于过掉了I题。然后lzh开始乱搞K题，我和lxy继续想别的题目。4h10minlxy想出了E的一个做法然后让lzh上去写，结果写了30min挂了。我想出L的另一个疑似正确的做法于是就上去写，然而也写挂了。最后还是只过了5题。。。

== 个人总结 ==

lzh：I 一开始想到一个细节但是实现的时候忘记实现了，导致各种WA，后来写了对拍才拍出问题。A题做法其实是对的，但是当时不知道为什么觉得平方复杂度维护某个东西是错的，就弃了（实际上思路完全一致）

fr：签了两道水题CH又做了一道中等题F，前中期发挥很稳定。中后期想了L的两个假做法还都上去写了。。。浪费时间。。。还是要确定算法正确才能上去写。

lxy：这场我写的就只有d，感觉前期还行，I一直没有de出bug，所以有时静态查错不如暴力不太难写的对拍快，I浪费了很多思考空间，还是要注意一下。

== 题解 ==
A:套路状压（lzh赛后）

B:

C:签到题（fr）

D:moni(sign)（lxy）

E：一定是先递增后递减，所以状压搜索一下


F:f[i][00/01/10/11]=前i位，a<(=)b，b<(=)c，方案数。大力枚举17种情况转移即可。（fr）

G:PAM上的DP

H:签到题（fr）

I:签到题（lzh）

J:从大到小加边并用LCT维护当前的最小生成树，再用一棵主席树维护固定最大权值，最小权值为L的最小生成树权值和即可。（fr赛后）

K: 博弈DP（想到了还是蛮简单的..）

L: f[i][j]=打掉所有[i,j]时间出现的敌人的最小代价，用代价最大的敌人转移。(fr赛后)

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 5/12

流水账

开场1h非常顺利地切了三道签到题CHD，然后lzh开始写I，结果WA on 2，调了半个小时无果。然后发现F可做于是我上去写了，2h18minA掉，继续改I，三个人一起静态调错（期间lzh还开了A我还开了L但是都假了）。经各种对拍，3h44min终于过掉了I题。然后lzh开始乱搞K题，我和lxy继续想别的题目。4h10minlxy想出了E的一个做法然后让lzh上去写，结果写了30min挂了。我想出L的另一个疑似正确的做法于是就上去写，然而也写挂了。最后还是只过了5题。。。

个人总结

lzh：I 一开始想到一个细节但是实现的时候忘记实现了，导致各种WA，后来写了对拍才拍出问题。A题做法其实是对的，但是当时不知道为什么觉得平方复杂度维护某个东西是错的，就弃了（实际上思路完全一致）

fr：签了两道水题CH又做了一道中等题F，前中期发挥很稳定。中后期想了L的两个假做法还都上去写了。。。浪费时间。。。还是要确定算法正确才能上去写。

lxy：这场我写的就只有d，感觉前期还行，I一直没有de出bug，所以有时静态查错不如暴力不太难写的对拍快，I浪费了很多思考空间，还是要注意一下。

题解

A:套路状压（lzh赛后）

B:

C:签到题（fr）

D:moni(sign)（lxy）

E：一定是先递增后递减，所以状压搜索一下

F:f[i][00/01/10/11]=前i位，a<(=)b，b<(=)c，方案数。大力枚举17种情况转移即可。（fr）

G:PAM上的DP

H:签到题（fr）

I:签到题（lzh）

J:从大到小加边并用LCT维护当前的最小生成树，再用一棵主席树维护固定最大权值，最小权值为L的最小生成树权值和即可。（fr赛后）

K: 博弈DP（想到了还是蛮简单的..）

L: f[i][j]=打掉所有[i,j]时间出现的敌人的最小代价，用代价最大的敌人转移。(fr赛后)

附加文件