上午
T1 解方程式
p=0,按题解的说法,提交能正常运行的代码,3pts到手
T2 冰火战士
不难发现消耗为两队选中战士的能量之和的较小值的两倍,用树状数组维护能量之和。
要最大化最小值,一眼盯二分,比赛时打的二分答案,O(nlog2n)据说可以卡过去,然而发现写假了,找不到最大的最佳温度,所以华丽地爆蛋了。
题解给了个O(nlogn)的倍增,因为在树状数组上从0开始跳倍增,一定能不重不漏地得到一段前缀和,从大到小跳直到找出两队能量大小关系的转折点即可
那为什么又RE又WA呢?
原来是数组开小了
完整代码戳这里,照抄参考的洛谷题解orz
下午
爆蛋,往事不堪回首