用户工具

站点工具


2024-2025:teams:efbfbdefbfbd:24-nowcoder-1

赛时记录

C题,yyq稍微想了下C,推了一下,做出来了,签到题打了,之后H、A题xhy有想法,遂将时间交给他

H题,xhy在赛时认为过题数越多排名越往后,这样的抽象认识成功贡献了一发罚时。

A题,本题目想到解法其实简单,但是赛时xhy因为平常求组合数只会预处理阶乘并且利用逆元,导致在注意到这道题目的时候认为模数不是质数不可做,甚至误导yyq而一致决定抄exlucs的模板然后发现慢的一批。幸而yyq及时发现n,m⇐5000而选择了递推求组合数。

I题,在xhy做H、A时,与sqh讨论了I,突然想起中学物理知识:光路可逆,遂倒推,讨论完时间复杂度时正确的后,遂过掉

总结

第一次打,开头还行

Dirt

B题:赛时我们离正确的解答只差了两步,第一步是正确的处理一个较为不常见的球放盒子的组合数,第二步是卡常,本题需要大量大量的取模,所以很容易TLE,赛后经过奋斗以2950ms卡过了3s的时限,可见赛时就是找到了正确的组合数也是来不及通过的。

D题:这个题的处理方式真没见过,虽然说把后缀和转变成前缀和之差还是有所耳闻,对于异或问题拆位考虑也是很常见的,但是本题竟然在拆位的同时对于第i位是不是1的处理,使用了考虑对$2^(i+1)$取模后观察能不能得到一个比$2^i$大的数的方式来解决,这种处理方式会成为宝贵的经验。

2024-2025/teams/efbfbdefbfbd/24-nowcoder-1.txt · 最后更改: 2024/08/08 21:09 由 mikudo39