zoukankan      html  css  js  c++  java
  • 长沙集训day9

        后天就要开学了哇, 然而我们还在集训QAQ。。。。

        t1:

        今天t1,一看,50分的暴力。吼哇,开始怼。

        题目是:给你n个区间,求这n个区间中任意两个区间的并集减去交集。

        仔细想想...额........100分好像不知道怎么拿,想了想没想出来。

        然后就先照着50分打了,40%的数据是n<=2000.

        直接打个二重循环(如果我先处理一下sort排一下序就能拿到70分)因为区间覆盖有两种情况

        (1)一个区间包含另一个区间

        (2)两个区间相交。

        然后期望50分,但最后就拿了40分????这是为什么呢???

        哦数组开小了QAQ.....10分就走了

        t2:

        题目:大意(加入自编)

        一个风神,可以每天对植物招m个风,如果连续m个天对植物召唤了m个不同的风,那么

        这个植物就回死掉。

        有8%的数据为m==2

        哎呦哟,仔细一想直接输出2好了,8分到手。

        然后开始推那24分的程序公式,然后发现最后推错了。忘了有重复的情况,只剩8分程序。

        然后希望得分8分,谁知道在

        if(m==2)

        {cout<<0<<endl;}忘了在if()中 return 0;好吧

        又继续下面推错的程序QAQ

        t3:时间0.5s

        0.5s还行..........

        是一个树......然后.....然后就不会了

        这两天的正解好像都与DP有关。

        今天下午讲了讲DP的优化,一些写过的经典例题,讲了一些优化。

        最后讲了讲用斜率优化的一个例题.......斜率优化和四边形不等式。

        我还都没搞哇QAQ

        这一段考试让我真正理解了学姐妹主席的一句话:

        打好你的暴力,拿好你该拿的分,然后等着dalao打挂就好。

  • 相关阅读:
    A20 烧录和启动 log
    图像处理---图像分割技术---基于图像灰度分布的阈值方法一
    H.265---内容总览
    H.265---仿射运动模型和双线性运动模型
    H.265---帧内预测与帧间预测
    linux内核---进程通信---消息队列
    linux内核---嵌入式linux内核的五个子系统
    高并发服务器---nginx---实现负载均衡的几种方式
    高并发服务器---nginx---正向代理和反向代理
    【CV系列】基于形态学梯度的边缘检测
  • 原文地址:https://www.cnblogs.com/lcyhaha/p/7347878.html
Copyright © 2011-2022 走看看