用户工具

站点工具


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

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2024-2025:teams:efbfbdefbfbd:24-nowcoder-1 [2024/08/08 21:08]
mikudo39
2024-2025:teams:efbfbdefbfbd:24-nowcoder-1 [2024/08/08 21:09] (当前版本)
mikudo39
行 8: 行 8:
  
 I题,在xhy做H、A时,与sqh讨论了I,突然想起中学物理知识:光路可逆,遂倒推,讨论完时间复杂度时正确的后,遂过掉 I题,在xhy做H、A时,与sqh讨论了I,突然想起中学物理知识:光路可逆,遂倒推,讨论完时间复杂度时正确的后,遂过掉
 +
 +====== 总结 ======
 +
 +第一次打,开头还行
  
 ====== Dirt ====== ====== Dirt ======
  
-B题:赛时我们离正确的解答只差了两步,第一步是正确的处理一个较为不常见的球放盒子的组合数,第二步是卡常,本题需要大量大量的取模,所以很容易TLE,赛后经过奋斗以2950ms卡过了3s的时限,可见赛时就是找到了正确的组合数也是来不及通过的。+B题赛时我们离正确的解答只差了两步,第一步是正确的处理一个较为不常见的球放盒子的组合数,第二步是卡常,本题需要大量大量的取模,所以很容易TLE,赛后经过奋斗以2950ms卡过了3s的时限,可见赛时就是找到了正确的组合数也是来不及通过的。
  
 D题:这个题的处理方式真没见过,虽然说把后缀和转变成前缀和之差还是有所耳闻,对于异或问题拆位考虑也是很常见的,但是本题竟然在拆位的同时对于第i位是不是1的处理,使用了考虑对$2^(i+1)$取模后观察能不能得到一个比$2^i$大的数的方式来解决,这种处理方式会成为宝贵的经验。 D题:这个题的处理方式真没见过,虽然说把后缀和转变成前缀和之差还是有所耳闻,对于异或问题拆位考虑也是很常见的,但是本题竟然在拆位的同时对于第i位是不是1的处理,使用了考虑对$2^(i+1)$取模后观察能不能得到一个比$2^i$大的数的方式来解决,这种处理方式会成为宝贵的经验。
   ​   ​
2024-2025/teams/efbfbdefbfbd/24-nowcoder-1.1723122490.txt.gz · 最后更改: 2024/08/08 21:08 由 mikudo39