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多度的天给我们送温暖真是太感谢啦(逃
ContestHunter暑假欢乐赛 SRM 01 - 儿童节常数赛 爆陵记的更多相关文章
- ContestHunter暑假欢乐赛 SRM 15
菜菜给题解,良心出题人!但我还是照常写SRM一句话题解吧... T1经典题正解好像是贪心...我比较蠢写了个DP,不过还跑的挺快的 f[i]=min( f[j-a[j]-1] )+1 { j+a[j ...
- ContestHunter暑假欢乐赛 SRM 04
逃了一场SRM(躺 A题可以看成0点到1点,有p的几率从0到1,1-p几率不动,求0到1的期望步数.很显然概率是不降序列数/n!,然后列个方程E[0] = E[0] * (1 - p) + 1,解得E ...
- ContestHunter暑假欢乐赛 SRM 02
惨不忍睹 3个小时都干了些什么... 日常按顺序从A题开始(难度居然又不是递增的 第一眼A题就觉得很简单...写到一半才发现woc那是个环.感觉一下子复杂了,按照链的方法扩展的话要特判很多东西... ...
- 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] ...
- ContestHunter暑假欢乐赛 SRM 08
rating再次跳水www A题贴HR题解!HR智商流选手太强啦!CYC也好强%%%发现了len>10大概率是Y B题 dp+bit优化,据LLQ大爷说splay也可以优化,都好强啊.. C题跑 ...
- ContestHunter暑假欢乐赛 SRM 06
T1二分check...为什么这么显然的我没看出来TAT,还在想倒着加入并查集check什么的,题写太多思维定势啦QAQ T2是NOIP题的弱化版...当时没看出来,写了个DP.可以看出这一位比上一位 ...
- ContestHunter暑假欢乐赛 SRM 05
T1 组合数,求一下乘法逆元就行了 没取模 没1LL* 爆零了 T2 让最大子段和最小就行,跑最大子段和的时候若超过S就弹出堆中最大的数,每次有负数加进来不断弹出最小的数相加重新加进堆直到为正数,因为 ...
- ContestHunter暑假欢乐赛 SRM 03
你们也没人提醒我有atcoderQAQ... A题曼哈顿距离=欧拉距离就是在同一行或者同一列,记录下i,j出现过的次数,减去就行,直接map过. B题一开始拿衣服了,一直以为排序和不排序答案是一个样的 ...
- codeforces739C - Skills &&金中市队儿童节常数赛
http://codeforces.com/problemset/problem/739/C 先上链接 这道题 对于蒟蒻的我来说还是很有难度的 调了很久 对于我的代码 mx2是答案 mx1代表单调 m ...
随机推荐
- hackhttp模板的介绍
hackhttp模板:造福人类 发起get/post/ 发起http原始数据包 漏洞利用:更为快捷放放不安 #hackhttp使用方法hh=hackhttp.hackhttp() code,head, ...
- Selenium(Python) ddt数据驱动
首先, 添加ddt模块: import unittestfrom time import sleep from ddt import ddt, data, unpack# 导入ddt模块from se ...
- SQL 怎么实现模糊查询?
执行数据库查询时,有完整查询和模糊查询之分. 一般模糊语句格式如下: SELECT 字段 FROM 表 WHERE 某字段 LIKE 条件; 其中,关于条件,SQL提供了四种匹配模式: 一.%:表示零 ...
- jvm 语法糖
jvm 语法糖主要包括: 1. 泛型 相同擦除类型参数,返回值不同也可以编译成功, 对比方法重载矛盾. 原因:class文件格式中,只要描述符不是完全一致的两个方法就可以共存. 擦 ...
- informix如何查询第一条记录
1.select first 1 * from shop; 正序查询第一条数据 2.select first 1 * from shop order by create_time desc; 按创建时 ...
- Python基础框架和工具
最近在学Python金融大数据分析,在安装Python进行大数据分析的环境时遇到很多问题,例如:在安装pandas包时候就要到各种错误,总是缺少很多安装包,最后发现利用Python的Anaconda进 ...
- javaee Listener
Servlet API 中定义了几种监听器,大多数尽管不是全部,都将监听某种形式的会话活动,通过实现对应事件的监听器接口订阅某个事件,然后在部署描述符中添加 <listener> 配置,或 ...
- Nodejs基础之redis
安装redis 模块 npm install redis 1 代码部分 const redis = require('redis') const client = redis.createClient ...
- PK3Err0040
PK3Err0040 The target device is not ready for debugging. Please check your configuration bit setting ...
- vue移动音乐app开发学习(三):轮播图组件的开发
本系列文章是为了记录学习中的知识点,便于后期自己观看.如果有需要的同学请登录慕课网,找到Vue 2.0 高级实战-开发移动端音乐WebApp进行观看,传送门. 完成后的页面状态以及项目结构如下: 一: ...