今天的神经博客

bits/stdc++.h

2024-09-07 23:35:33

发布于：广东

14阅读

0回复

0点赞

今天的初赛错题

今天我做了1038 - SCP 2021 第一轮（初赛）模拟

薄弱环节

1

![Alt text](./屏幕截图 2024-09-07 230054.png)
大数据容易推错，我容易在一个范围中的题目错答案。
这题目前还不知道，怎么解答。
![Alt text](./屏幕截图 2024-09-07 230329.png)
在数据很有迷惑性的题目下很容易掉进少算一次里。由于没想到往后推两个后，还会再来一次去填补cnt

2

Alt text

第五题我的推测是i的循环时间是 $O(n)$ ，j是 $O(1)$ ，k是 $O(n)$ ，所以答案是 $O(n^2)$
第六题我在第五题的基础上*了一个 $O(n)$ 因为我以为update是 $O(n)$
但我两个都错了，因为我当时不知道update有>>的话其实是 $O(log n)$ 而且我当时也没有觉得k的循环其实是 $O(min(n,m))$
而且我都没看懂整个程序。