526互联

CSP-S2023 总结

发布时间 2023-10-21 20:31:14作者: Zaunese

回顾

lock

约 25 分钟通过。

game

https://www.luogu.com.cn/problem/CF1223F

如果存在两个前缀满足它们所对应的栈的状态一致，那么这两个前缀的差就是合法序列，因为中间部分被削除了。

我将之弱化到了“栈的大小一致”，结果假假假。

我是什么 Shaber！1.5h 时完成 50 分。

struct

近 3h 时通过了所有大样例。

tree

最后一小时开，考虑二分答案，然后算各节点最晚种的时间。接下来的贪心更假。