20210818K 复盘

不断的挂分...

---

首先看题，发现 t1 很模拟，缕一缕思路就写了

发现 t2 很 dp，大概很像关路灯那样边沿扩展，再记录一下结束在左右端点，再记录一下结束在哪个时刻

没看到时间从第 1 秒开始，多调试了一会

t3: n <= 7, mk <= 5e6，完全没想法

遂转头写 t4，有了一种暴力，打了 40K 的分段压缩表，配合暴力预计得分 40

剩下一点时间在检查，希望不要挂分

---

然后发现就挂了。

大力检查 t2 转移方程，没有一点毛病，最后发现是 2000 的数组开成 1000 了，于是 100pts -> 30pts

大力检查 t1 情况，发现没有一点毛病，但是第一个水箱定位总出现离奇漂移，最后发现是箱子的个数开少了，应该是 \(n^2\) 级别的箱子开成 \(O(n)\) 级别了。。。于是乎 100pts -> 90pts。大力挂分

t4 无锅，成功 40pts

总结：

一定要 逐个 检查数组大小。不重视早晚出错！

s2oj624. A.0818-引子

整理好思路之后模拟即可，要看清数组大小

s2oj625. B.0818可爱精灵宝贝

显然是一个 "边沿扩展" 的区间 dp。

使用刷表好像更好理解一点，设状态 \(f[0/1][l][r][T]\) 表示，将 \([l,r]\) 内考虑完成，目前位与左 / 右端点，总共用的时间为 \(T\) 的最大得分。暴力转移即可。计算量到了 \(2\cdot 100\cdot 100\cdot 1000 = 2e7\)

s2oj626. C.0818相互再归的鹅妈妈

目前不懂.

s2oj627. D.0818盟誓的文艺复兴

题解：https://blog.csdn.net/DOFYPXY/article/details/80752330

至今看不懂。。