2020CSP-S初赛小结

个别题目分析

单项选择题

• 第2题：看哪个选项更高大上就选哪个。
• 第14题：带堆优化的Dij时间复杂度是$O(m\ast logn)$，而没有任何优化的Dij时间复杂度应该是$O(m+n^2)$的，因为在简单图中$m$的复杂度级别没有$n^2$高，所以就是$O(n^2)$的。
• 第15题：只要你不知道这个东西是谁发现的，就说是欧拉发现的。 这一道题好像在之前考过。A显然不对，剩下的选项会的就都会，不会的只能蒙一个了。
• 总结：这一次的单项选择题略显简单，并没有什么毒瘤的题目。

阅读程序题

• 第一个程序是求一个序列中不同的数的or的最大值。
• 判断1：比较坑，需要注意$n=1000$的情况。
• 判断3：考虑到 i f ( d [ i ] < d [ j ]