zoukankan      html  css  js  c++  java
  • 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多度的天给我们送温暖真是太感谢啦(逃 

  • 相关阅读:
    比较重量(网易笔试题)
    抽象工厂模式
    简单工厂模式
    R语言dai xie
    Hadoop综合大作业
    hive基本操作与应用
    用mapreduce 处理气象数据集
    熟悉常用的HBase操作,编写MapReduce作业
    爬虫大作业
    第三章 熟悉常用的HDFS操作
  • 原文地址:https://www.cnblogs.com/Sakits/p/6938743.html
Copyright © 2011-2022 走看看