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多度的天给我们送温暖真是太感谢啦(逃 

原文地址:https://www.cnblogs.com/Sakits/p/6938743.html