四道题，对了1，3，4，都是100%，第二题最后思路错了想复杂了1.第一题，赛车，参差板子题记录一个参差数组data,起点0，终点n+1对于每个水泥路段，data[left] += 1,data[right+1] -= 1遍历完后计算一下1-n区间，看看那部分水泥路最长就是对的那条。2.第二题，赛后想到的思路不一定对。可以二分法插入角色。3.第三题，我用了前缀和加速。对于每个s，维护一个左边的燃料收集点集合，每个元素形式是[绝对距离差，能量数量]，然后前缀和累加一下加速。每次遍历一下，先往右，可以最远到哪，同时计算一下最远的往左收集的燃料数量。加一些剪枝就能100%。4.第四题 染色法+拓扑排序对每个边，如果u v的freq有差距，就设置一条从freq小到freq大的边，还要维护它的入度和出度。最后用拓扑，遍历入度为0的节点做一个bfs（dfs会卡10%左右，深度太深）。每次入度为0的节点设为能量石1个，然后遍历，链条长1个点就加一个石头，如果加一个还不能多余那个节点当前最低石头数量，就return。

第一题：开始理解错题意，以为只能连着的才算，还能中间去掉，直接set一下就行 ac第二题：没写过ACM模式，直接接收报错，java原来数字和字符串之间还要专门接收换行符aaaaa，a了0.8超时了第三题：直接放弃...... 双机位只能看到手，而且看到机考邮件已经要考了，在宿舍直接考的，室友回来还入境了，不会判作弊吧aaaaa 收

已知有K个位置，N个偶像，后续会读取K个坐标，求将这N个偶像分散排布，最终偶像之间最短的距离是多少？我认为这道题目就是从K个位置选N，就用贪心法每次扫描删去一个位置，知道最后结果等于N，三道给出的已知样例全部正确，但是结果是0%😱```T = int(input())for _ in range(T):K, N = map(int, input().split())k_list = list(map(int, input().split()))k_list.sort()  # 对位置进行排序cnt = K - N # 合并次数for _ in range(cnt):ml = 0  # 待合并的左min_sum = k_list[ml + 2] - k_list[ml]for i in range(len(k_list) - 2):if k_list[i+2] - k_list[i] < min_sum:ml, min_sum = i, k_list[i+2] - k_list[i]del k_list[ml+1]print(min(k_list[i+1] - k_list[i] for i in range(len(k_list) - 1)))```

只A了前两题，第三题不知道为什么28%，第四题没思路，感觉寄了