Spark Exam 20240710黄洛天
0. 整体总结
时间安排：0-1h，+200pts，1h-4h，+0pts（expected +25pts）
A，B较简单。C，D较难。
排名 4。Acceptable，完全不失误可以拿 rnk 1，所以还是挺好。
D 是大数据结构，不太想打（事实上做二维前缀和可以简单地拿到10pts）
A. 花菖蒲
考虑构造完全二叉树，然后多余的1度点可以挂在根结点下面。
这样为什么是对的：想造满3度点且使得1度点最少，造完全二叉树是最好的，如果这样都超出了1度点数量限制，那么是无解的，还有，如果此时只多了一个1度点，那么也是不可以的，这个点放在1度点下面没有用，放在二度点下面多一个3度点，造4度点会超出1度点个数限制，也无解。
B. 百日草
注意到答案有二分性，考虑二分，二分后即变成一个边权一样的 BFS 跑最短路判断联通性。
史上最简单 T2
C. 紫丁香
史上最巧妙性质：注意到当 \(n\) 是偶数的时候答案
标签：20240710,二分,Exam,度点,黄洛天,Spark From： https://www.cnblogs.com/haozexu/p/18299317