T1
给出几个球的圆心坐标
(x,y,z)
,以及所有球的半径
R
和上边界
直接并查集判断一下就行了。考完之后听说要卡常QAQ,我是不是要gg了??
T2
给出
n≤12
,一看就是状压DP,但是我愣是没想出来,于是打了70分搜索。
听学长说只要定义
f[i][s]
表示目前深度为
i
,目前选择的节点集合为
说实话和去年Day2T3愤怒的小鸟差不多,也是状压DP+一些优化,但是我还是太菜,没有想出来。
T3
有一个
n×m
的方阵,
(i,j)
的编号为
i×(m−1)+j
。还有
q
次离队操作
好难啊……不会做……我用倒推法,每个询问都倒着做一遍,这样效率是 O(q2) ,可以得到50分……然后加了点玄学优化,不知道能有几分。
总结
总体感觉还是一般般……就做了一题,打了两题暴力,T2没想出来。
预计得分:
Day1:100+100+40=240
Day2:80+70+50=200
Day1+Day2=440
UPD
实际得分:
Day1:100+100+60=260
Day2:80+70+50=200
Day1+Day2=460
可悲的是D2T1不卡常,但是我选排
n=1
时什么都没干,然后前两个点就炸了,还好出题人良心,后面的点都没有
n=1
,不然我就爆零了。