2022-2023:teams:kunkunkun:2022-nowcoder-3

差别

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

到此差别页面的链接

--- 2022-2023:teams:kunkunkun:2022-nowcoder-3 [2022/08/03 12:33]
polaraid
+++ 2022-2023:teams:kunkunkun:2022-nowcoder-3 [2022/08/31 14:55] (当前版本)
purplewonder
@@ 行 89: / 行 89: @@
 $$
 **组合数可以用卢卡斯定理快速计算，然后利用上述公式进行递推即可求解**
+===== Replay =====
+首先开的是C题。啥思路都没。
+之后看到了A。前缀lca，写了个倍增很快切掉了。
+之后看到了J。是个模拟+最短路。高湘一去写了，不久后写完了。
+之后继续来看C。想着大概暴力可以过，于是高湘一去写了一个暴力。但是sort的cmp函数写的出了锅。是因为在两个字符串相等的时候返回了1。于是炸了好几发。
+期间在不停的waH题。是一个后缀自动机。但是属实是对后缀自动机的一些操作不够熟悉，导致到最后也没过。
+同时也在不停的waF题。是一个tarjan。如果是比较靠后的场次，这种题本来是应该我来写的。也是出现了许多细节问题，导致最后也没有过。
+===== Dirt =====
+C：sort的cmp函数出锅。以及有一发是因为没有注释掉freopen
+H：出错形式多种多样，总之是在各种调试细节，以及尝试各种能过样例的方法。

2022-2023/teams/kunkunkun/2022-nowcoder-3.1659501205.txt.gz · 最后更改: 2022/08/03 12:33 由 polaraid