考试过程
倒计时0天,昨天晚上的那一场比较毒瘤,
T1没有思路,想了1h30min还是没有思路,没有想到ax^2+bx的x删去一直在画函数图像
T2稳住心态继续拿分,算是拿到了大众分,T3暴力也不难写
最后T1因为没想着O(NQ)可以拿分,所以没开long long挂掉了20分
1e8的复杂度还是可以的,本机可以用随机数据测一下时间
最后的这几场可以说除了那一次,剩下的都不理想,场场挂分
名次总是在后面,稍难受
但我相信教练那句话,省一靠的就是发挥,考试之间没有必然关联
没什么要慌的,现在失分的地方,保证最后不会再出问题就好了
其实感觉自己和其他人知识上差距并不大,就是看每次能不能把该拿到的分数都拿到
考前本来就紧张加上这几次的失利,其实不用惧怕这种情绪,发挥出自己的水平就好,
不论最后结果如何,只要明白:从吾心,尽吾力,无悔矣。
题解
T1
zzyy的做法真的很棒
我们按照(a,b)从小到大排序,然后从小到大处理每个x的ans,那么我们可以计算出当前最优解之下的二次函数是谁
我们下次在求x+1的时候,最优解一定不会是之前的
所以可以直接从当前点往后扫
复杂度是O(MX ln MX)MX为值域范围