用户工具

站点工具


2020-2021:teams:alchemist:nowcoder_weekly_41

这是本文档旧的修订版!


简况

比赛链接

AC 10题,Rank 3th

总结与反思

cmx

我个人认为自己很差劲的地方还是补题方面,这一场截至5月22日我仍然没有进行补题,包括之前训练的那些场我的补题习惯并不良好。

以后我会督促自己,每天最最少化半个小时时间进行补题。

lpy

xsy

题解

D. Bovine Ballet

过的人不多但是其实是没啥好说的一道模拟题,注意细节即可,感觉这题写的还不错。

—by Max.D.

K. Breed Assignment

其实是一道暴搜题,理论上是O(3^15*50)的,实际上可以剪枝优化。剪枝包括:去除重复出现的关系,将相同的奶牛用并查集进行合并,只对并查集中下标最小的奶牛进行搜索,其余的让其和这个奶牛相等即可。

注意,并查集的合并方式是从根的下标大的,连接到根的下标小的。这样才满足算法。写的过程中好几次zz了。

最zz的还有并查集忘了路径压缩,沃德天!一定不要犯这种低级错!

—by Max.D.

L. Breed Proximity

水题

—by Max.D.

补题

2020-2021/teams/alchemist/nowcoder_weekly_41.1590137990.txt.gz · 最后更改: 2020/05/22 16:59 由 maxdumbledore