9.26 总结

T1

这题我一开始看题的时候没看到。后面把 T2 当 T1 过掉之后继续往下翻才发现这题是 T1。

但是也是十几分钟就秒掉的题。

T2

这题我一开始是直接当 T1 做的，就是你会发现这个东西他随出 n/2 的概率高达 1/39，然后你有 499 次机会，那么你剩下 n+1 次你直接判断就完了。

T3

我一开始达标找规律发现这是要维护一些斜线之间的偏序关系，然后就是直接用 set 去做但是这个东西特别难写因为我要离线加入两次还要维护他们之间的偏序关系。

写了一个小时之后我发现根本调不对之后我考虑去写 34 分。但是挂成 20 了。

T4

这个题太抽象了。我写了一个有 34 的暴力，但是好像是因为我的程序常数太大了导致我被卡常成了 12 分。