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:传送门