首页 > 其他分享 >Codeforces 阶段性总结提升

Codeforces 阶段性总结提升

时间:2022-08-16 20:13:23浏览次数:85  
标签:总结 阶段性 contest codeforces Codeforces https problem com 贪心

卡在蓝名有一段时间了,对七月份以来的几场 cf 做一个总结,以求提升。

总结提升:

  1. (最重要的点)常卡住的在自己平均实力水平以内的题:贪心。
    https://codeforces.com/contest/1708/problem/C
    Doremy's IQ(1600)
    https://codeforces.com/contest/1709/problem/C
    Recover an RBS(
    1800)
    https://codeforces.com/contest/1712/problem/D
    Empty Graph(*2000)
    还有其他若干个做的比一般比赛慢的题目,全是贪心。
    解决方案:
    首先,号爸给了个书,
    http://jeffe.cs.illinois.edu/teaching/algorithms/book/04-greedy.pdf
    ,要慢慢看完,里面的习题都做了。
    其次,思路是,先观察后猜结论再证明。
    然后zjk大佬有一篇集训队论文写的一类贪心,是去年的集训队论文,找来看看。
    还有,二分一般比贪心好做,可以先想想有没有办法二分(一般贪心的题目求最优解有单调性都可以用二分做)

  2. 提升准确率和码速。
    检查要不要关 long long。(深恶痛绝,已经强制开起来了)
    检查多测清空没有。
    检查corner case。
    别着急交。

标签:总结,阶段性,contest,codeforces,Codeforces,https,problem,com,贪心
From: https://www.cnblogs.com/Zeardoe/p/16592806.html

相关文章

  • 【考试总结】2022-08-15
    背包将\(R_i\)缩小到颜色物品数量级别,于是\(\sumR\len\)。计算框架显然是优先队列弹出时找后继。需要满足后继总和一定大于当前元素,而且转移路径是唯一的按照次小......
  • dev report 带统计 非交叉表的总结
    设计报表准备的东西很琐碎,远比简单的gridview怼数据源等,实现起来慢的多.特别是已有的列子不能满足需求的时候,比如交叉报表,列字段无法放在统计字段的右侧,碰到有备......
  • 最近一周的总结 arm的基本学习
    1.多处理流水线、双ALU流水线、超标量流水线的了解  A系列:32位RISC处理器,拥有16个32位可见的寄存器    eabi-嵌入式应用程序2进制接口 2.cpu的组成:ALU-运算......
  • jQuery的选择器中的通配符[id^='code']或[name^='code']及jquery选择器总结
      //弹层操作$(function(){//视频播放$("a[href^='#video']").each(function(index,element){$(this).click(function(){......
  • EcmaScript 2020 新特性总结
    1.可选操作符“?.” 这个操作符用来获取后端对象可能的不存在的属性值的时候十分有用日常开发中,当需要访问嵌套在对象内部好几层的属性时使用 letnestedProp=......
  • Codeforces1699E Three Days Grace【数学】【DP】
    分析:一开始觉得是二分答案,发现行不通之后改为枚举最小值。现在我将这若干个数分解,假设分解完之后得到的最小值为$i$,那么我就是要在最小值为$i$的基础上尽量最小化分解的......
  • 总结
    2022年8月16日总结:一场CF,两场牛客第一场CF   第一题确实写得快,但是第二题的时候当时的第一想法错了,当即就决定跳题了,C题结论得出的也比较快,......
  • 第二天总结
    1 常量的引用1.1 字面量不能引用,因为没空间1.2 不希望形参改变时,让形参变成常引用2 函数传递的三种方式2.1 值传递,指针传递,引用传递3 类的概念3.1 类是把事务抽象出......
  • 算法总结
    今天放两道刚刷的关于链表的题packagecom.chenghaixiang.jianzhi2.day09;importjava.util.ArrayList;importjava.util.List;/***@author程海翔*@school......
  • 每周总结7
    静态注册焦点失去事件 <head><metacharset="UTF-8"><title>Title</title><styletype="text/css">div{position:center;......