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。
别着急交。