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打挂就好。

  • 相关阅读:
    深入理解 ProtoBuf 原理与工程实践(概述)
    高性能缓存 Caffeine 原理及实战
    Java 多线程上下文传递在复杂场景下的实践
    SpringBoot 2.0 中 HikariCP 数据库连接池原理解析
    MySQL 5.6.35 索引优化导致的死锁案例解析
    gitlab安装升级(大版本跨度9.4.5----13.2.1)
    mysql 查看表的索引
    python安装mysql库 ,MySQL-python
    Alpine包管理工具apk使用介绍
    docker容器添加hosts
  • 原文地址:https://www.cnblogs.com/lcyhaha/p/7347878.html
Copyright © 2011-2022 走看看