吉他(构造,图论)
思路1
暴力+判断。
考虑判断,给排名赋同样的权。跑\(dij\)。
暴力没打出来。
期望\(30pts\),实际\(30pts\)。
孤独(构造)
5 3 2 4 1
5 5 5 F F
5 3 3 3 F
5 3 2 2 2
5 3 1 1 1
思路1
两边n^2贪心。
期望70pts。
(假)
思路2
左右不等价。
考虑找到区间不满足的最小值。
5 3 1 4 2
5 3 1 1 1
1 1 1 4 2
1 1 1 2 2
找到情况使得不符合要求的最小值更大。(b不同)
考虑先暴力维护。
当然(b相同的情况需要额外的讨论一下)
5 2 3 1 4 1 7 2 3
F F F F F F F F F
F 1 1 1 F F F F F
F 1 1 1 F 1 1 1 F
F 1 1 1 F 1 1 1 3
5 1 1 1 4 1 1 1 3
F F F 1 1 1 F F F
F 2 2 1 1 1 F F F
F 2 2 1 1 1 2 2 F
5 2 2 1 1 1 2 2 3
(假)
思路三
数据点分治+随机化贪心。
分治疏忽了,贪心不够优。
挂零。
思路四
区间\(dp\),没打出来。
期望\(10pts\),实际\(0pts\)。
期望\(1h\),实际\(3h\)。
蓝色星球(博弈)
思路1
骗分:\(5\)
时间分配严重失误。\(RANK19\)排名升天,大寄。