zoukankan      html  css  js  c++  java
  • 考试总结 模拟$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

  • 相关阅读:
    uva1220--树的最大独立集+判重
    UVA12186--树型DP
    HDU4171--bfs+树
    远程调用
    高并发业务
    wireshark
    将java程序打包成exe文件
    将博客搬至CSDN
    Mysql分区
    MogileFS
  • 原文地址:https://www.cnblogs.com/casun547/p/11854945.html
Copyright © 2011-2022 走看看