Codeforces 刷题记录(其一):rating 2100
起因
随着年龄的增长,我越来越觉得平平淡淡无忧无虑过完一生其实是十分难得的,倘若人生中还能有一些能激起兴趣的事情可以做,那更是一种莫大的幸运。
我早已退役两三年,之前那些所谓的遗憾已经都成了过眼烟云,完全不在意了。但依然觉得在闲暇之余做做算法题是一件蛮有趣的事情,于是想要开始继续打打cf的比赛。
希望能打上红名吧,如果我能做到的话,这也许是竞赛生涯最美丽的句号。
训练计划
本科在校队的时候其实打了很多cf的比赛, 但是 rating 一直比较一般, 究其原因,还是没有认真去补题,急于追求速度却漏掉了积累经验。
最近看了 Um_nik 的这篇博客,受益匪浅。
方案如下:
在 ProblemSet 中按照难度筛选问题(Div1/Div2/Edu), 从2100难度开始,每次提高100。 每道题计时一个半小时,如果连续四道题都可以获得AC,即可提高难度。
Rating 2100
2025 年 5 月
https://codeforces.com/problemset/problem/2046/C - 没做出来
https://codeforces.com/problemset/problem/2040/E - AC,但一小时内未完成
https://codeforces.com/problemset/problem/2031/E - WA on 2
https://codeforces.com/problemset/problem/2029/E - WA on 3
https://codeforces.com/problemset/problem/2004/E - WA on 2
https://codeforces.com/problemset/problem/2005/E1 - 没做出来
https://codeforces.com/problemset/problem/2003/D2 - AC, 解题超过一个小时且借助了官方数据来debug
https://codeforces.com/problemset/problem/1998/D - AC, 但是借助了官方数据来debug
https://codeforces.com/problemset/problem/2107/D - TLE on 7,该题利用了树中直径的一些性质,特别是还有nlogn做法,值得注意
https://codeforces.com/problemset/problem/2092/E - 未做出
https://codeforces.com/problemset/problem/2061/F1 - AC,但未在一个小时内完成
https://codeforces.com/problemset/problem/1975/E - AC,但未在一个小时内完成
https://codeforces.com/problemset/problem/1948/E - 口胡
https://codeforces.com/problemset/problem/1934/D1 - 口胡
https://codeforces.com/problemset/problem/1919/D - 未做出,好题,值得收藏
https://codeforces.com/problemset/problem/1920/E - AC
https://codeforces.com/problemset/problem/1930/D2 - WA on 1
https://codeforces.com/problemset/problem/1913/D - WA on 2,好题
https://codeforces.com/problemset/problem/1896/E - 未做出, 好题
https://codeforces.com/problemset/problem/1886/D - AC
https://codeforces.com/problemset/problem/1884/D - AC
https://codeforces.com/problemset/problem/1876/C - 未做出,好题,值得收藏
https://codeforces.com/problemset/problem/1868/B2 - AC,但是借助了官方数据debug
https://codeforces.com/problemset/problem/1900/E - AC
https://codeforces.com/problemset/problem/1864/E - AC
https://codeforces.com/problemset/problem/1863/E - WA on 3, 很离谱, 对比了一下其他人的AC代码,感觉思路完全没问题, 但是一直没法找出bug在哪, 遂放弃
https://codeforces.com/problemset/problem/1856/D - AC
https://codeforces.com/problemset/problem/1839/D - 未做出, 一开始思路就偏了,然后越想越复杂.其实题解的方法很巧妙且简单,好题.
https://codeforces.com/problemset/problem/1838/D - AC, 但花了两个半小时,写了个很暴力的线段树。看了题解后才发现其实再多想一步就可以不用写线段树了。。。
https://codeforces.com/problemset/problem/1832/D1 - AC, 但是借助了官方数据debug
https://codeforces.com/problemset/problem/1808/D - AC
https://codeforces.com/problemset/problem/1801/D - AC, 但是写了两个小时, 第一版的代码在13个点TLE了,后面重新想了一套做法最终通过,两版分别写了一个小时
https://codeforces.com/problemset/problem/1799/D2 - AC, 好题
https://codeforces.com/problemset/problem/1787/E - AC, 好题
https://codeforces.com/problemset/problem/1778/D - AC
https://codeforces.com/problemset/problem/1771/D - AC
总结
第一个月就完成了rating 2100的档,还算是比较顺利,六月份就开始做 rating 2200 的题目了,再接再厉。