模拟赛 128 / 400 p t s \blue{128}/\purple{400}\space pts 128/400 pts爬了
B a o 0 i s m y d e s t i n y \red{Bao\space 0}\space is\space my\space \green{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: