• ContestHunter暑假欢乐赛 SRM 01


      最后15min过了两题...MDZZ

      果然是不适合OI赛制啊...半场写完三题还自信满满的,还好有CZL报哪题错了嘿嘿嘿(这算不算犯规了(逃

      

      

      悲惨的故事*1....如果没有CZL的话T1 10分

      

      

      悲惨的故事*2,如果没有CZL的话T2 10分...

      

      悲惨的故事*3 原来我T3没过啊呜呜呜...开始查,查到一个错,改了交。

      

      MDZZ还错?40分。。。好像是第二个数据范围啊?一看数据范围会不会是没开long long的锅,赶紧开了交一发。

      woc居然就对了....

      如果没有CZL的话我T3 40分 

      总分10+10+40=60分,直接退役算了...

      总结:

      ①不要整天干学算法,找点时间,多打比赛,刷点思维题。这三道题中,T1是一眼题;T2一开始以为是三分,后来仔细一看题是最小值最大化,于是二分;T3做过,CZL一万年以前就给我安利过十分类似于这题的题了(或者说基本一样?...

       所以这一次完全是侥幸啊...几乎都是经典题做过的题,不然我觉得只能拿满暴力分了....自己还是菜

      ②有空间就开long long

    ------------------------------------------------------------------------------------

      接下来讲一波题解。。。

      T1 第一开始写了个分解2进制,啊结果发现好像不大对...但好像又可以写?干脆写个模拟队列算了智商低就别想那么多了...

      T2 第一反应,啊这个是不是凸的啊?好像是啊?但是我不会三分怎么办啊?但是这有个最小值显然要让他尽量大,最小值最大化就是个二分,那前面怎么解决...现在有两个log,感觉少个n,所以枚举一波?哇果然...

      枚举易燃值爆表的个数,二分最小值最大化就行了。

      T3 经典题。之前被CZL安利过,BZOJ上有非常类似的题,我还记得当时对着CZL的程序调了1week才写出来...

      先差分可以把区间修改改成点修改,就好写很多了。

      于是维护左边右边中间的最长山峰就可以了,合并的时候比较麻烦,要考虑有没有新的更长山峰,这部分写的真憋屈,写错一万遍。

      

      总而言之这第一场算是非常侥幸地写到了原题...不然就拿不到奖品了 不然拿头去AK?

      下次CH大概就在JSZX的机房里打了?还是希望赶紧提高自己的水平吧,思维速度和代码能力现在都非常差啊。。。 

      CZL教了我好多有用的东西...还在暑假30多度的天给我们送温暖真是太感谢啦(逃 

  • 相关阅读:
    数据库分页
    oracle查询某一个字段的数量总和
    JSON.stringify()和JSON.parse()
    oracle查询以当前年份为准的近些年数据
    关于oracle中日期使用
    最简单的js确认框!
    oracle插入数据时解决和旧数据id的冲突
    CentOS查看内核版本,位数,版本号
    CentOS 使用命令设置代理
    CentOS 编译源码安装MySQL-5.6.16
  • 原文地址:https://www.cnblogs.com/Sakits/p/6938743.html
Copyright © 2020-2023  润新知