归档 220920 | CSP-J 复习

所以为什么要复习 J 组

所以为什么我连 J 组都不会，哭唧唧

我去 安史之乱官宣了！！！

---

A. 加工零件

一开始的想法是，如果点 \(x\) 离 \(1\) 的距离大于等于 \(L\)，且与 \(L\) 奇偶性相同，那么就可行。

然后用了一个长度为奇数的环把自己 Hack 掉了，惊慌了很久，不要脸地去问 OY，然后知道了要把长度为奇数的路径和长度为偶数的路径分开算最短路。

下次不能再问 OY 了，这对于你自己是没有任何提升的！

所以 Get 到了一种新的想法：图上问题单线走不通的时候不妨考虑一下 DP

---

D. 立体图

两年前，忘了是 GM 还是 mj 给过这道题，但是当时看到题后过于惊恐所以就摆了。虽然我现在的惊恐不减两年前，但是我不能再摆了！

做模拟题的重点是思路清晰。

首先算出至少需要的列数 \(r\)，明显 \(r = 4\times m + 1 + 2\times n\)。

然后是行数 \(c\)，这个不好算，要把每一个格子上的高度都算出来然后取最大值。假设 \((i, j)\) 上正方体的数量为 \(p\)，则最高高度 \(h=1+2\times(n-i+1)+3\times p\)。

GM 开始试图在我想思路的时候放 std，但是我不会屈服。

脱控一分钟了，我意志坚定

然后根据题目给的透视关系，从前往后，从右到左，从上到下地填充。

对于一个正方体，我们先找到其右上角 \((x,y)\)，显然 \(x=c - [1+2\times(n-i+1)]\)