今天的初赛错题
今天我做了1038 - SCP 2021 第一轮(初赛)模拟
薄弱环节
1
![Alt text](./屏幕截图 2024-09-07 230054.png)
大数据容易推错,我容易在一个范围中的题目错答案。
这题目前还不知道,怎么解答。
![Alt text](./屏幕截图 2024-09-07 230329.png)
在数据很有迷惑性的题目下很容易掉进少算一次里。由于没想到往后推两个后,还会再来一次去填补cnt
2
第五题我的推测是i的循环时间是O(n)O(n)O(n),j是O(1)O(1)O(1),k是O(n)O(n)O(n),所以答案是O(n2)O(n^2)O(n2)
第六题我在第五题的基础上*了一个O(n)O(n)O(n)因为我以为update是O(n)O(n)O(n)
但我两个都错了,因为我当时不知道update有>>的话其实是O(logn)O(log n)O(logn)而且我当时也没有觉得k的循环其实是O(min(n,m))O(min(n,m))O(min(n,m))
而且我都没看懂整个程序。
3
这一整个程序都看不懂,只有第二题会做。