• 长沙集训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打挂就好。

  • 相关阅读:
    选择器 nth-child和 nth-of-type的区别
    Numpy基础数据结构 python
    猜数字问题 python
    猴子吃桃问题 python
    random模块 time模块的用法 python
    统计输入任意的字符中中英文字母,空格和其他字符的个数 python
    匿名函数lambda python
    函数的可变参数问题
    两组列表组合成一个字典,一一对应
    遍历字典的几种方式
  • 原文地址:https://www.cnblogs.com/lcyhaha/p/7347878.html
Copyright © 2020-2023  润新知