Codeforces Round #462 (Div. 2)
这是我打的第三场cf,个人的表现还是有点不成熟.暴露出了我的一些问题.
先打开A题,大概3min看懂题意+一小会儿的思考后开始码代码.一开始想着贪心地只取两个端点的值就好了,正准备交的时候回想起上次A题被hack的惨痛经历,“这题一定有坑!”.我又想了一会儿,发现每个数都可以是负数,那这样的话我就要取4个端点的值比较了.改了一下就交上去了,过了pretest,直接锁了.
点看B题,看懂题意后觉得这题特别水.1min打了个代码交了上去,结果没过pretest? 后来发现我读快了,没有注意到n必须是正数,如果k=1,我的程序会输出0,改了以后果然A了.
再来看C题.又一次成功地理解错了题意,以为子序列必须是连续的,如果是连续的就特别好做了,大模拟.写了5min交了上去,WA了第3个点,傻了......发现一些特殊情况好像没有判断到,加了几个情况,自己又造了几组数据,都没有错,交上去还是WA......正在这时santongding告诉我他的A题被hack了.他只考虑了一个端点的取值.突然想起来还有hack这个功能!编了一组数据准备去hack别人,却发现房间里的人差不多都被hack完了,只抓到一条漏网之鱼.回来看C题.实在想不明白为啥会WA,于是重新读了遍题目.“woc!这玩意可以不连续!”知道了正确的题意后想了一会就有想法了.为了稳妥起见写了一个线段树,又写了一个暴力对拍,拍了好多组都没有出错才交上去.终于过了pretest!
因为被C题题意坑了太长时间,没时间做后面两题了.今天早上起来看,woc,D题好简单啊. E题似乎可做,但santongding说他被卡精度了,我也就没有做.
这场cf让我明白交了题后可以不用锁?我以前一直以为只有锁题后才算分QAQ.
以前打cf的策略是快,越快越好.以后要改改了,题目读错,问题没考虑清楚损失的分数远大于拼手速挣得的那么一点点分.
以后那些拿不定的题就不锁了,被hack后再来改总比不能改好.
有时间要写写对拍,重复提交扣的分也挺多的.
虽然最后分数不好看,但还是涨分了,可能是我太菜的缘故吧233.
ABCD题解:
A:传送门
B:传送门
C:传送门
D:传送门
Codeforces Round #462 (Div. 2)的更多相关文章
- Codeforces Round #462 (Div. 2) B-A Prosperous Lot
B. A Prosperous Lot time limit per test 1 second memory limit per test 256 megabytes input standard ...
- Codeforces Round #462 (Div. 2), problem: (C) A Twisty Movement (求可以转一次区间的不递增子序列元素只有1,2)
题目意思: 给长度为n(n<=2000)的数字串,数字只能为1或者2,可以将其中一段区间[l,r]翻转,求翻转后的最长非递减子序列长度. 题解:求出1的前缀和,2的后缀和,以及区间[i,j]的最 ...
- Codeforces Round #462 (Div. 2) C DP
C. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard ...
- Codeforces Round #462 (Div. 2) D. A Determined Cleanup
D. A Determined Cleanup time limit per test1 second memory limit per test256 megabytes Problem Descr ...
- Codeforces Round #462 (Div. 2) C. A Twisty Movement
C. A Twisty Movement time limit per test1 second memory limit per test256 megabytes Problem Descript ...
- Codeforces Round #462 (Div. 2) A Compatible Pair
A. A Compatible Pair time limit per test1 second memory limit per test256 megabytes Problem Descript ...
- 【Codeforces Round #462 (Div. 1) B】A Determined Cleanup
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 设\(设f(x)=a_d*x^{d}+a_{d-1}*x^{d-1}+...+a_1*x+a_0\) 用它去除x+k 用多项式除法除 ...
- 【Codeforces Round #462 (Div. 1) A】 A Twisty Movement
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] ans初值值为a[1..n]中1的个数. 接下来考虑以2为结尾的最长上升子序列的个数. 枚举中间点i. 计算1..i-1中1的个数c ...
- Codeforces Round #366 (Div. 2) ABC
Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...
随机推荐
- bootloader 关闭看门狗
#define pWTCON 0x53000000disable_watchdog: ldr r0, =pWTCON mov r1, #0x0 str r1, [r0]
- 7-1 python 操作redis
1.安装并导入redis模块 # pip install redis 安装redis模块 import redis # 导入redis模块 2.连接一个或多个redis,指定数据库名,并指定返回字符串 ...
- JavaScript编码加密
网上看到的加密方法: JavaScript中有三个可以对字符串编码的函数,分别是: escape,encodeURI,encodeURIComponent,相应3个解码函数:unescape,deco ...
- Laravel系列 Web
一.Homestead准备 上一篇文章已经对它的配置进行了说明,下面对Homestead.yaml进行说明 --- ip: "192.168.10.10" memory: 2048 ...
- python之获取微信好友列表并保存文档中
代码如下 from wxpy import * from pprint import pprint #登录微信 bot = Bot() my_friend = bot.friends() f = op ...
- iOS-cell的封装和重用
一.通过xib描述cell---(cell的高度一致,cell里面控件布局基本一样): 1.(M) 创建模型: -------------------------------------------- ...
- TensorFlow验证码识别
本节我们来用 TensorFlow 来实现一个深度学习模型,用来实现验证码识别的过程,这里我们识别的验证码是图形验证码,首先我们会用标注好的数据来训练一个模型,然后再用模型来实现这个验证码的识别. 验 ...
- DNSSec
Domain Name System Security Extensions (DNSSEC)DNS安全扩展,是由IETF提供的一系列DNS安全认证的机制(可参考RFC2535).它提供了一种来源鉴定 ...
- 站在C#和JS的角度细谈函数式编程与闭包
1.函数式编程是什么? 摘自百度的说法是.函数式编程是种编程典范,它将电脑运算视为函数的计算.函数编程语言最重要的基础是 λ 演算(lambda calculus).而且λ演算的函数可以接受函数当作输 ...
- angular 模块化之directive
通过使用directive使页面模块化.需要哪部分直接调用即可.原本这些操作需要后端配合,现在前端即可.将原本的html代码拆为不同的模块,然后通过directive衔接加载到主页面中.首先页面通过d ...