退役竞赛选手来闲聊一下LeetCode题目和周赛

南燕北巢 发表于 2022-3-20 22:56
图2的界面在哪儿看的呀？

https://clist.by/account/LEETCODEUSERNAME/resource/leetcode.com/

这些数据还蛮有意思的，面试多半用不到，但对于工作中一些大scale系统的计算资源做估算还是有帮助的，任何系统某一层的query复杂度量级到了秒这一级了基本就让用户无法忍受了，我碰到过极端的不scalable的例子是某些大客户的config改动触发的ssynchronous/blocking运算要以小时计。

- CPU的计算速度大概是GHz，也就是计算10^9（1e9）clock每秒的量级
- 大约跑测试的OJ机器能处理1e8每秒的数据量
- 加上一些常数的影响
    - 如果标程的解法是O(n)的，那数据量应该会定在n<=1e6
    - 如果标程的解法是O(nlogn)的，那数据量应该会定在n<=1e5，因为1e5*20=2e6
    - 如果题目的数据量在2k（2e3)左右，那你可以使用n^2（2e3*2e3=4e6，能过）的算法
    - 如果数据量在1e15～18，那基本就是bit mask之流了。。。

bbbbbk 发表于 2022-3-16 16:51
https://codeforces.com/problemset
有兴趣可以来这，倒数第二列黑体分数，找几道1700分的题目试一下， ...

1700分的题就达到ACM铜牌的要求了吗？之前找了道2300还是2200分的题做了下，感觉也不算太难。不过难点在于其代码量比LC题的代码量大很多，如果在LC时间内可能做不完。

补充内容 (2022-03-22 17:45 +8:00):
后来又找了2500分的题来做，果然就做不出来了。。。看了后面的提示才知道怎么做。

cbtou1 发表于 2022-3-22 00:25
1700分的题就达到ACM铜牌的要求了吗？之前找了道2300还是2200分的题做了下，感觉也不算太难。不过难点在 ...

ACM很多不是个人赛的啊。而且CF rating上2000的话Leetcode估计都能闭着眼睛做了……知道有LC contest rating 2600左右的，CF也打得比较勤刚摸到2000。

给你点个赞！

感谢分享

匿名者 发表于 2022-3-21 23:24
ACM很多不是个人赛的啊。而且CF rating上2000的话Leetcode估计都能闭着眼睛做了……知道有LC contest rat ...

哦，我LC rating也快到2600了，主要是最近这段时间参赛人数大幅增加了，分数好像也涨得较快。。。

🐎住，明天来加米

好帖 mark一下~

一说上次周赛我就不困了，上次周赛第三题不会写，第四题一直TLE，很气