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

差别

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

到此差别页面的链接

--- 2024-2025:teams:efbfbdefbfbd:24-nowcoder-1 [2024/08/08 20:54]
simex
+++ 2024-2025:teams:efbfbdefbfbd:24-nowcoder-1 [2024/08/08 21:09] (当前版本)
mikudo39
@@ 行 1: / 行 1: @@
-赛时:
+====== 赛时记录 ======
-  C:
+C题，yyq稍微想了下C，推了一下，做出来了，签到题打了，之后H、A题xhy有想法，遂将时间交给他
-  H: xhy在赛时认为过题数越多排名越往后，这样的抽象认识成功贡献了一发罚时。
-  A: 本题目想到解法其实简单，但是赛时xhy因为平常求组合数只会预处理阶乘并且利用逆元，导致在注意到这道题目的时候认为模数不是质数不可做，甚至误导yyq而一致决定抄exlucs的模板然后发现慢的一批。幸而yyq及时发现n,m<=5000
-  I:
-补题：
+H题，xhy在赛时认为过题数越多排名越往后，这样的抽象认识成功贡献了一发罚时。
-  B:赛时我们离正确的解答只差了两步，第一步是正确的处理一个较为不常见的球放盒子的组合数，第二步是卡常，本题需要大量大量的取模，所以很容易TLE，赛后经过奋斗以2950ms卡过了3s的时限，可见赛时就是找到了正确的组合数也是来不及通过的。
+A题，本题目想到解法其实简单，但是赛时xhy因为平常求组合数只会预处理阶乘并且利用逆元，导致在注意到这道题目的时候认为模数不是质数不可做，甚至误导yyq而一致决定抄exlucs的模板然后发现慢的一批。幸而yyq及时发现n,m<=5000而选择了递推求组合数。
-  D：这个题的处理方式真没见过，虽然说把后缀和转变成前缀和之差还是有所耳闻，对于异或问题拆位考虑也是很常见的，但是本题竟然在拆位的同时对于第i位是不是1的处理，使用了考虑对$2^(i+1)$取模后观察能不能得到一个比$2^i$大的数的方式来解决，这种处理方式会成为宝贵的经验。
+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.1723121679.txt.gz · 最后更改: 2024/08/08 20:54 由 simex