这是我打的第三场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)的更多相关文章

  1. 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 ...

  2. Codeforces Round #462 (Div. 2), problem: (C) A Twisty Movement （求可以转一次区间的不递增子序列元素只有1，2）

    题目意思: 给长度为n(n<=2000)的数字串,数字只能为1或者2,可以将其中一段区间[l,r]翻转,求翻转后的最长非递减子序列长度. 题解:求出1的前缀和,2的后缀和,以及区间[i,j]的最 ...

  3. 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 ...

  4. 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 ...

  5. 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 ...

  6. Codeforces Round #462 (Div. 2) A Compatible Pair

    A. A Compatible Pair time limit per test1 second memory limit per test256 megabytes Problem Descript ...

  7. 【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 用多项式除法除 ...

  8. 【Codeforces Round #462 (Div. 1) A】 A Twisty Movement

    [链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] ans初值值为a[1..n]中1的个数. 接下来考虑以2为结尾的最长上升子序列的个数. 枚举中间点i. 计算1..i-1中1的个数c ...

  9. 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 ...

随机推荐

  1. 制作linux系统U盘并使用U盘安装CentOS7.6系统

    目录   一.制作linux启动盘     1.1. 准备工作     1.2. 制作linux系统U盘   二.使用U盘安装Centos7.6     2.1. 使用U盘启动     2.2. 更改 ...

  2. Linux常见文件管理命令

    1.Linux上的文件管理类命令都有哪些,其常用的使用方法及其相关示例演示.(1)目录管理命令——ls:列出指定目录下的内容格式:ls [OPTION]... [FILE]... -a:显示所有文件包 ...

  3. [Bzoj4289]PA2012 Tax（Dijkstra+技巧建图）

    Description 给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价.起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边 ...

  4. 17-比赛1 F - 较小元素 Weak in the Middle （set）

    Seg-El has last chance to make the final changes in order to prevent the destruction of Krypton. He ...

  5. Git-Git克隆

    鸡蛋不装在一个篮子里 Git的版本库目录和工作区在一起,因此存在一损俱损的问题,即如果删除一个项目的工作区,同时也会把这个项目的版本库删除掉.一个项目仅在一个工作区中维护太危险了,如果有两个工作区就会 ...

  6. 0x01.被动信息收集

    被动信息收集 基于公开渠道,不与目标系统产生直接交互,尽量避免留下痕迹(不进行大量扫描,正常交互范围) 信息收集内容 IP段 域名 邮件地址(定位邮件服务器,分为个人搭建和公网邮件系统) 文档图片数据 ...

  7. HTTP的缓存控制

    1.缓存的分类: (1)缓存分为服务端侧(server side,比如 Nginx.Apache)和客户端侧(client side,比如 web browser). (2)服务端缓存又分为 代理服务 ...

  8. 去除文件夹中的.svn

    一.在Dos窗口中运行如下命令 for/r <你项目的路径> %i in (.svn) do rd /s /q %i 二.将“Delete SVN Folders”操作添加到右击菜单中 建 ...

  9. win10系统安装之GHOST还原（转+编辑）

    注意*:在以下操作中,你可能需要分区你的原来系统盘,如果是重装的话.现在我们使用SSD固态做系统盘盘,这个分区的话,点选mbr重新引导,以及对齐复选框. 如果前面过程都没问题,在安装过程中出现    ...

  10. 洛谷P1071潜伏者(提高组)

    题目描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动.历尽艰险后,潜伏于S国的R 国间谍小C终于摸清了 S 国军用密码的编码规则: 1． S国军方内部欲发送的原信息经过加密后在网 ...