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

ContestHunter暑假欢乐赛 SRM 01 - 儿童节常数赛 爆陵记的更多相关文章

  1. ContestHunter暑假欢乐赛 SRM 15

    菜菜给题解,良心出题人!但我还是照常写SRM一句话题解吧... T1经典题正解好像是贪心...我比较蠢写了个DP,不过还跑的挺快的 f[i]=min( f[j-a[j]-1] )+1  { j+a[j ...

  2. ContestHunter暑假欢乐赛 SRM 04

    逃了一场SRM(躺 A题可以看成0点到1点,有p的几率从0到1,1-p几率不动,求0到1的期望步数.很显然概率是不降序列数/n!,然后列个方程E[0] = E[0] * (1 - p) + 1,解得E ...

  3. ContestHunter暑假欢乐赛 SRM 02

    惨不忍睹 3个小时都干了些什么... 日常按顺序从A题开始(难度居然又不是递增的 第一眼A题就觉得很简单...写到一半才发现woc那是个环.感觉一下子复杂了,按照链的方法扩展的话要特判很多东西... ...

  4. ContestHunter暑假欢乐赛 SRM 09（TJM大傻逼选手再创佳绩）

    T1 f[i]为前i页最少被撕几页,用二分转移就行了,答案为ans=min(f[i]+(n-i)); 不知道为什么写挂了嗯 二分的l初始应该是0 T2 数位DP f[i][1/0][1/0][1/0] ...

  5. ContestHunter暑假欢乐赛 SRM 08

    rating再次跳水www A题贴HR题解!HR智商流选手太强啦!CYC也好强%%%发现了len>10大概率是Y B题 dp+bit优化,据LLQ大爷说splay也可以优化,都好强啊.. C题跑 ...

  6. ContestHunter暑假欢乐赛 SRM 06

    T1二分check...为什么这么显然的我没看出来TAT,还在想倒着加入并查集check什么的,题写太多思维定势啦QAQ T2是NOIP题的弱化版...当时没看出来,写了个DP.可以看出这一位比上一位 ...

  7. ContestHunter暑假欢乐赛 SRM 05

    T1 组合数,求一下乘法逆元就行了 没取模 没1LL* 爆零了 T2 让最大子段和最小就行,跑最大子段和的时候若超过S就弹出堆中最大的数,每次有负数加进来不断弹出最小的数相加重新加进堆直到为正数,因为 ...

  8. ContestHunter暑假欢乐赛 SRM 03

    你们也没人提醒我有atcoderQAQ... A题曼哈顿距离=欧拉距离就是在同一行或者同一列,记录下i,j出现过的次数,减去就行,直接map过. B题一开始拿衣服了,一直以为排序和不排序答案是一个样的 ...

  9. codeforces739C - Skills &&金中市队儿童节常数赛

    http://codeforces.com/problemset/problem/739/C 先上链接 这道题 对于蒟蒻的我来说还是很有难度的 调了很久 对于我的代码 mx2是答案 mx1代表单调 m ...

随机推荐

  1. MySQL☞in语句

    in语句: 1)列名 in(数值1,数值2,数值3…):求出满足该列的多个列值 格式: select 列名1,列名2  from 表名 where 列名 in (数值1,数值2,数值3...) 如下图 ...

  2. hackerrank Project Euler #210: Obtuse Angled Triangles

    传送门 做出一个好几个星期屯下来的题目的感觉就是一个字: 爽! 上图的黄点部分就是我们需要求的点 两边的部分很好算 求圆的地方有一个优化,由于圆心是整数点,我们可以把圆分为下面几个部分,阴影部分最难算 ...

  3. 第六章 高级I/O函数

    第六章 高级I/O函数 6.1 pipe函数 即管道函数,用于进程间的通信. #include<unistd.h> int pipe(int fd[2]); // fd:filedes / ...

  4. 375. Clone Binary Tree【LintCode java】

    Description For the given binary tree, return a deep copy of it. Example Given a binary tree: 1 / \ ...

  5. String和StringBuffer以及StringBuilder的区别

    今天在读<java编程思想>的时间,在看到String和StringBuffer以及StringBuffer这三个类的时间,做一个随笔小结,为自己的面试做好准备! 一:String,Str ...

  6. 子序列 （All in All,UVa10340)

    题目描述:算法竞赛入门经典习题3-9 题目思路:循环匹配 //没有按照原题的输入输出 #include <stdio.h> #include <string.h> #defin ...

  7. 干货来袭：Redis5.0支持的新功能说明

    Redis5.0支持的新特性说明 本文内容来自华为云帮助中心 华为云DCS的Redis5.x版本继承了4.x版本的所有功能增强以及新的命令,同时还兼容开源Redis5.x版本的新增特性. Stream ...

  8. 已有海外版Office365，如何开通相同Tenant的Azure

    下面这个步骤是开通海外版Azure的测试账号,请了解! 翻到如图位置 点击免费开始 下一步 输入验证代码,此页没截图 使用信用卡,需要visa或master 下一步认证完就可以使用,没有继续截图

  9. 地牢逃脱（BFS（广度优先搜索））

    题目描述 给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一 ...

  10. kaldi HMM-GMM全部训练脚本分解

    目录 train_mono.sh train_deltas.sh train_lda_mllt.sh train_sat.sh train_mono.sh 单音素训练脚本: //初始化,[topo f ...