用户工具

站点工具


2024-2025:teams:fumofumo:24-nowcoder-4

牛客4:

开场dyc开到签到题G是将军饮马6min1A,之后zzy和ryj分别开出I和C题并于13min和29min1A,之后dyc武断地猜了H的结论喜提WA,发现没开long long之后改了再错一发,开始怀疑结论的正确性,此时zzy在绕了一大圈后发现A可以带权并查集,于是照着这个思路顺着写了出来,40min2A,之后dyc冷静下来重新思考了H,43min3A。

接下来dyc开始推J题,zzy和ryj看F题并很快有了进展,只需大致枚举一下即可,70min1A。

与此同时dyc痛苦stuck在了J题上,思考一段时间无果后扔给了ryj,在这期间zzy提到K思路比较容易但是实现非常困难,由于此时机时没人用就先开始写。

ryj此时推出了J的dp,但随后发现是错的,于是这个题又回到了dyc的手中,dyc经过一些手玩发现和二项式关系很大,推导了一下之后得到了正确的递推,254min1A,最后阶段全力协助zzy完成K,但最后倒在了一处l和r写反上(悲)。

dirt:

A(-1)谢绝typo。准确来说,是把一般写并查集merge的习惯错误的带了过来导致的。

H(-2)不要随便乱猜结论。

2024-2025/teams/fumofumo/24-nowcoder-4.txt · 最后更改: 2024/08/17 14:26 由 jzdlsdebaba