Codeforces 阶段性总结提升
卡在蓝名有一段时间了,对七月份以来的几场 cf 做一个总结,以求提升。
总结提升:
- 
(最重要的点)常卡住的在自己平均实力水平以内的题:贪心。 
 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大佬有一篇集训队论文写的一类贪心,是去年的集训队论文,找来看看。
 还有,二分一般比贪心好做,可以先想想有没有办法二分(一般贪心的题目求最优解有单调性都可以用二分做)
- 
提升准确率和码速。 
 检查要不要开关 long long。(深恶痛绝,已经强制开起来了)
 检查多测清空没有。
 检查corner case。
 别着急交。

 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号