两侧同时换到之前的修订记录 前一修订版 | |||
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:出错形式多种多样,总之是在各种调试细节,以及尝试各种能过样例的方法。 | ||
+ |