用户工具

站点工具


2023-2024:teams:awm:23-nowcoder-6

这是本文档旧的修订版!


2023 牛客暑期多校训练营 6

各题总结

36min | G(-3) + 43min | E

aytony和max写的签到,G因为情况考虑不周WA了几发

107min | C(-2)

统计1到n双阶乘中5的数量,max和white讨论出做法后决定让max用py写(会好写一点)

185min | H(-1)

对于给定的两个大小为 n的多重集 S 和 T,要求出 S 和 T 的所有子集对的距离和,aytoy顺利用dp两发过掉了

A(-8)

white赛时觉得是对当前最大获利点贪心,实际上要在生成树上进行dp

15:01(191min) | B(-1)

max做完H之后就去想E了,期间white和aytony讨论得到B的问题转化与解法,借助单调队列得以解决(由于aytony没有注意到k可以小于0而WA了一发)

总结

本次比赛在排名上取得了一定进步。主要原因是大家做的题数都差不多,然后同时我们的罚时好了一点(如果A或者E赛时至少过一道就更好了)

2023-2024/teams/awm/23-nowcoder-6.1691338183.txt.gz · 最后更改: 2023/08/07 00:09 由 white2718