模拟赛 128 / 400 p t s 128/400\space pts 128/400 pts爬了
B a o 0 i s m y d e s t i n y Bao\space 0\space is\space my\space destiny Bao 0 is my destiny
T 1 ： T1： T1：
思路：
拿到题一看，这不是计算几何题吗？想都不想直接定义结构体 P o i n t = （ x , y , z ） Point=（x,y,z） Point=（x,y,z）.再按照 p . z − r p.z-r p.z−r的大小排序。预处理完 d f s dfs dfs一下就行了，判断一下是否最后能达到高度为 h h h的一层，即 p . z + r ≥ h p.z+r\geq h p.z+r≥h.
期望得分: 100 p t s 100\space pts 100 pts
实际得分: 100 p t s 100\space pts 100 pts
T 2 T2 T2：
思路：
这算是一道小码农题，没有什么特殊的算法，根据题意模拟判断即可。可这刚好触到了我的痛点，自认为本人的码力很低，这种模拟题一直要花很长时间。要加强练习。
期望得分: 0 p t s 0\space pts 0 pts
实际得分: 0 p t s 0\space pts 0 pts
T 3 ： T3： T3：
思路：
一眼看出就是 d p dp dp题，和背包类似，有点状态压缩的意思,自认为 T 2 T2 T2和 T 4 T4 T4做不起来，所以把时间都花在 T 3 T3 T3上。状态转移方程想了好久，第一次提交喜提 28 p t s 28pts 28pts.后来发现期望的处理出了问题，微调后拿了 76 p t s 76pts 76pts.
期望得分： 100 p t s 100pts 100pts
实际得分: 28 p t s 28pts 28pts
T 4 ： T4： T4：