2020.10.19 练习题

2020.10.19 丢人记录

上午三道题搞定了半道。\(tmd\)简直是耻辱。

T1:简单容斥

状态：爆破。

• 忘了两个数的最小公倍数要除\(gcd\)
• \(continue\) 写成 \(return\)
• 超级欧，暴力对拍十组无法找到差异。

T2:单调队列+二分答案

状态：延时爆破（指TLE

• 万恶的log2()，再也不用了。
• 打代码有点慢。

T3:DP

状态：思路正确，具体做法错误。半爆破

• 状压是个好思路，易于理解。以后要记得从状压发散出去，很容易部分分启发正解。

---

晚上是状压专练。

T1:bfs

状态：AC

• 看清楚题。遇到不讲道理的垃圾题面需要细致推理。

T2:多维状压

状态：没做，没看

• 多打暴力。

T3:简单状压+滚动数组优化

状态：容量爆破（指MLE

• 在写代码前别忘了确认空间消耗。这次直接全部阵亡。

---

我是憨憨。

以上。