考试总结 模拟$114$

考试过程

倒计时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为值域范围

T2

原文地址:https://www.cnblogs.com/casun547/p/11854945.html