Codeforces 阶段性总结提升

卡在蓝名有一段时间了,对七月份以来的几场 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)
    还有其他若干个做的比一般比赛慢的题目,全是贪心。
    解决方案:
    首先,hb给了个书,
    http://jeffe.cs.illinois.edu/teaching/algorithms/book/04-greedy.pdf
    ,要慢慢看完,里面的习题都做了。
    其次,思路是,先观察后猜结论再证明。
    然后zjk大佬有一篇集训队论文写的一类贪心,是去年的集训队论文,找来看看。
    还有,二分一般比贪心好做,可以先想想有没有办法二分(一般贪心的题目求最优解有单调性都可以用二分做)

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

posted @ 2022-08-16 20:00  OIer某罗  阅读(60)  评论(0编辑  收藏  举报