2020-team0x06-027

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

Samara Farewell Contest 2020,Russia, Moscow, December 5, 2020

== 流水账 ==

  开场fx签到G，'''G1Y7'''。然后czyh想出B题，结果二分实数精度爆炸死循环，'''B4Y41'''。然后fx胡出M题做法，打算交给czyh写。czyh突然知道了D题题意，感觉很有意思于是拒绝写题开始推D题的概率。fx上机写M，'''M3Y101'''。czyh开始想B题，但思想出现了一些偏差，忘记了O(n^2^)也可以接受，在O(n)的路上走远了。期间lmh写出J题，但由于一些corner case调了一会，'''J3Y164'''。czyh弃疗D题，开始写K，然后贪心wa了。出去上了个厕所发现fx开始写L，于是被推出去拿外卖。拿了三个外卖后，czyh顿悟了D题，把fx从机上赶下来'''D1Y195'''。fx继续写L，但似乎算法是假的，又WA又RE。czyh发现贪心有点问题，部分修改成暴力模拟后WA10。lmh思考K题没有发现问题，于是认为模拟顺序有点问题。czyh枚举不同的顺序，还是WA10。最后发现预处理出现了一些问题，修改后AC'''K7Y285'''。赛后改写正解，10min过了L。


== 总结 ==

=== ntwbvdbl_oe ===

大量垃圾做法生产队

=== Orange_User ===
实数二分可以限定循环次数

=== functionendless ===


== 题解 ==

A: 

B: 二分答案

C: 

D: 排序，然后计算每堆金币被先手拿到的概率

E:

F:

G: 签到

H: 

I: 

J: 每种颜色独立，若已知第i天某种颜色至少有k>0人，且第i+1天未自杀，则第i+1天应有k+1人，注意由排除法，还剩一种颜色时即死

K: 贪心，根据回血量sort后模拟即可

L: f[i][j]=min(f[i-1][j-1],f[i-1][j]+1) 改成一维转移即可

M: 先判二叉树，维护f[N][3]表示切掉某条边后以这个为根是否为BST即可。

N: 随机生成答案跑遗传

[/wiki/2020-team0x06 返回]


概述

Samara Farewell Contest 2020,Russia, Moscow, December 5, 2020

流水账

开场fx签到G，G1Y7。然后czyh想出B题，结果二分实数精度爆炸死循环，B4Y41。然后fx胡出M题做法，打算交给czyh写。czyh突然知道了D题题意，感觉很有意思于是拒绝写题开始推D题的概率。fx上机写M，M3Y101。czyh开始想B题，但思想出现了一些偏差，忘记了O(n2)也可以接受，在O(n)的路上走远了。期间lmh写出J题，但由于一些corner case调了一会，J3Y164。czyh弃疗D题，开始写K，然后贪心wa了。出去上了个厕所发现fx开始写L，于是被推出去拿外卖。拿了三个外卖后，czyh顿悟了D题，把fx从机上赶下来D1Y195。fx继续写L，但似乎算法是假的，又WA又RE。czyh发现贪心有点问题，部分修改成暴力模拟后WA10。lmh思考K题没有发现问题，于是认为模拟顺序有点问题。czyh枚举不同的顺序，还是WA10。最后发现预处理出现了一些问题，修改后ACK7Y285。赛后改写正解，10min过了L。

总结

ntwbvdbl_oe

大量垃圾做法生产队

Orange_User

实数二分可以限定循环次数

functionendless

题解

A:

B: 二分答案

C:

D: 排序，然后计算每堆金币被先手拿到的概率

E:

F:

G: 签到

H:

I:

J: 每种颜色独立，若已知第i天某种颜色至少有k>0人，且第i+1天未自杀，则第i+1天应有k+1人，注意由排除法，还剩一种颜色时即死

K: 贪心，根据回血量sort后模拟即可

L: f[i][j]=min(f[i-1][j-1],f[i-1][j]+1) 改成一维转移即可

M: 先判二叉树，维护f[N][3]表示切掉某条边后以这个为根是否为BST即可。

N: 随机生成答案跑遗传

附加文件