2020-team8-1101

从 Trac 迁移的文章

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

原文章内容如下：

== Rank ==
[[Image(Standings.png,1000px)]] 

TYPE: contest

NAME: 2020 CCPC 绵阳

PLAT: win-pintia

MODE: online

TIME: 2020.11.01 9:00~14:00

TEAM: 大英帝星林加德[詹哲远, 黄文翀, 陈逸]

RANK: 15/309 4.85%

SOLVE: 6/12

B-04:56(-2)

D-00:51(-2)

G-00:45(-1) First Blood!

J-01:33

K-01:23(-1)

L-02:39(-1)


== 流水账 ==

By Szy
拿下队史区域赛首金!
过程比较揪心，开场发现D是签到题，遂Cy开D，写了一半发现有问题，遂换Ebola上机开D，我和Cy讨论G，Szy表示这东西应该打个表能看出来，于是Cy打了个表，并发现规律，此时Ebola D Wa了两发，Cy G Wa了一发，之后Cy调了调过了G，发现拿下了G的First Blood，此后Ebola也过了D，之后Ebola和Szy讨论K，发现会了K，K是一个简单的构造答案，于是Ebola上机K，但是Wa了，换Cy上机写J，Szy和Ebola机下调试，Szy突然发现还有一种情况没考虑到，于是让Ebola改了改过了，Cy也很快过了J，Ebola和Szy讨论出了L，让Cy上机写，随后开E，Szy表示这个E以前见过相似的题，并报出了正解，但是忘记了怎么证明，心里总觉得慌慌的，跟Ebola讨论一下，Ebola表示也不知道怎么证明，很慌，于是Szy考虑到手上还有大分类讨论H，于是暂时放弃了E，表示以后再说(真后悔)，Cy过L后，三个人看到剩下的题B题过的最多开了之后发现B题是个DP，于是继续让Cy上机，Szy在机下推H，但是脑子总晕晕的(周中发了点烧，身体不在状态)，推不清楚，特别是看到Cy在机上非常痛苦，更加慌张了，此时脑袋像爆炸了，既没办法集中精力去证明E，也没有心情去把H推完，于是就在尝试安慰Cy和挣扎之间度过,真真切切的感受到了考场的压力，之后Ebola表示会C了，于是让Ebola和Cy轮流上机，最后B调出来了，C没能调出来。赛后跟cjb交流了一下，发现我的E就是正解，代码也不长，更加揪心了。

== 个人总结 ==

Szy:后两小时处于精神体力都崩溃的状态，这场比赛身体状态不好是一个方面，第二个方面比赛心理素质仍需提高，在身体状况与赛场精神压力的作用下，没能完成E和H，还需多训练锻炼抗压能力。

CY：开局没想清楚写D浪费了机时，最后心态爆炸调B的分类讨论也浪费了大量时间，最近还是练少了。

== 题解 ==

A:

B:考虑一条斜线上的高度是一起贡献的，发现，然后可以DP，F[i][0]表示第I列与H[i+1]相等时的答案数，F[i][1]表示第I列小于H[i+1]时的方案数

C:

D:

E:考虑倒着BFS，F[i][j]表示当前在i，还可以走j步的答案，考虑如果j>0直接BFS就行了，如果j=0，则等周围所有的F[v][k]都被转移到的时候挑最远的转移，如果最后1号点没有被转移到，则无解。

F:

G:打表找规律

H:分类讨论

I:

J:

K:简单构造

L:考虑当前的物品数如果是奇数就留一个，其他的合并到2^(ai+1),如果是偶数则留两个，然后DP。

Rank

TYPE: contest

NAME: 2020 CCPC 绵阳

PLAT: win-pintia

MODE: online

TIME: 2020.11.01 9:00~14:00

TEAM: 大英帝星林加德[詹哲远, 黄文翀, 陈逸]

RANK: 15/309 4.85%

SOLVE: 6/12

B-04:56(-2)

D-00:51(-2)

G-00:45(-1) First Blood!

J-01:33

K-01:23(-1)

L-02:39(-1)

流水账

By Szy

拿下队史区域赛首金!

过程比较揪心，开场发现D是签到题，遂Cy开D，写了一半发现有问题，遂换Ebola上机开D，我和Cy讨论G，Szy表示这东西应该打个表能看出来，于是Cy打了个表，并发现规律，此时Ebola D Wa了两发，Cy G Wa了一发，之后Cy调了调过了G，发现拿下了G的First Blood，此后Ebola也过了D，之后Ebola和Szy讨论K，发现会了K，K是一个简单的构造答案，于是Ebola上机K，但是Wa了，换Cy上机写J，Szy和Ebola机下调试，Szy突然发现还有一种情况没考虑到，于是让Ebola改了改过了，Cy也很快过了J，Ebola和Szy讨论出了L，让Cy上机写，随后开E，Szy表示这个E以前见过相似的题，并报出了正解，但是忘记了怎么证明，心里总觉得慌慌的，跟Ebola讨论一下，Ebola表示也不知道怎么证明，很慌，于是Szy考虑到手上还有大分类讨论H，于是暂时放弃了E，表示以后再说(真后悔)，Cy过L后，三个人看到剩下的题B题过的最多开了之后发现B题是个DP，于是继续让Cy上机，Szy在机下推H，但是脑子总晕晕的(周中发了点烧，身体不在状态)，推不清楚，特别是看到Cy在机上非常痛苦，更加慌张了，此时脑袋像爆炸了，既没办法集中精力去证明E，也没有心情去把H推完，于是就在尝试安慰Cy和挣扎之间度过,真真切切的感受到了考场的压力，之后Ebola表示会C了，于是让Ebola和Cy轮流上机，最后B调出来了，C没能调出来。赛后跟cjb交流了一下，发现我的E就是正解，代码也不长，更加揪心了。

个人总结

Szy:后两小时处于精神体力都崩溃的状态，这场比赛身体状态不好是一个方面，第二个方面比赛心理素质仍需提高，在身体状况与赛场精神压力的作用下，没能完成E和H，还需多训练锻炼抗压能力。

CY：开局没想清楚写D浪费了机时，最后心态爆炸调B的分类讨论也浪费了大量时间，最近还是练少了。

题解

A:

B:考虑一条斜线上的高度是一起贡献的，发现，然后可以DP，F[i][0]表示第I列与H[i+1]相等时的答案数，F[i][1]表示第I列小于H[i+1]时的方案数

C:

D:

E:考虑倒着BFS，F[i][j]表示当前在i，还可以走j步的答案，考虑如果j>0直接BFS就行了，如果j=0，则等周围所有的F[v][k]都被转移到的时候挑最远的转移，如果最后1号点没有被转移到，则无解。

F:

G:打表找规律

H:分类讨论

I:

J:

K:简单构造

L:考虑当前的物品数如果是奇数就留一个，其他的合并到2^(ai+1),如果是偶数则留两个，然后DP。

附加文件