这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
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$大的数的方式来解决,这种处理方式会成为宝贵的经验。 | ||
| |