当前位置：首页 > news >正文

2024 NOIP 初赛复习计划

news 2025/7/26 20:11:20

总复习计划

前言

考虑到我烂的惊人的初赛，我 ~~小脑一热~~ 在仔细思考后决定扩展业务——讲初赛。当然，这更多的是为了帮我自己巩固，~~毕竟要是初赛没过我就只能剖腹自尽了。~~

我会选一些比较好的题目来讲，什么题目比较好？那当然就是 ~~我做错的题目~~ 。希望大家和我一起学习，有问题的打可在评论区@我，我一定会看到的，~~因为我发了这么多篇文章就没有几个真人发的评论~~ 。

ps：初赛前每天晚上大概率会更新，每周至少更新 $5$ 次.

选择题

gesp 3月 7级单选第 1 题

下列关于排序的说法，正确的是（）。

$A .$ 冒泡排序是最快的排序算法之一。

$B .$ 快速排序通常是不稳定的。

$C .$ 最差情况， $N$ 个元素做归并排序的时间复杂度为 $O (N)$ 。

$D .$ 以上均不正确。

答案： $B$

解析：

$A$ 选项：冒泡排序是 $O(N^2)$ 的复杂度，而很多排序最坏情况下都是 $O(N\times log(N))$ 的，所以冒泡排序自然不是最快的。

$B$ 选项：快速排序就是不稳定的。记住除了快速排序、选择排序、堆排序都是稳定的。

$C$ 选项：归并排序在最坏情况下也有着 $O(N\times log(N))$ 的优秀复杂度，所以是错的。

$D$ 选项： $B$ 是对的，所以 $D$ 自然是错的。

gesp 3月 7级单选第 3 题

下面有关 C++ 类的说法，错误的是（）。

$A .$ C++ 类对象销毁时，会执行析构函数。

$B .$ C++ 类可以通过定义构造函数实现自动类型转换。

$C .$ C++ 类可以通过重载 $[]$ 运算符实现通过给定下标访问数组成员的元素。

$D .$ C++ 类可以包含任意类型的成员变量。

答案： $D$

解析：

$A$ 选项：什么是析构函数，就是在类的销毁时自动调用的函数，用来执行清理工作，与在函数创建时自动调用的构造函数相对应。我在这篇文章内详细的讲解了构造函数与析构函数，有兴趣的可以去看一下。

$B$ 选项：C++ 类可以通过定义带有单个参数的构造函数来实现自动类型转换，举个例子：

#include<bits/stdc++.h>
using namespace std;
class MyClass{
public:int value;MyClass(int v){value=v;}// 转换构造函数
};
int main(){MyClass obj = 114514;  // int 类型自动转换为 MyClass 类型cout<<obj.value<<endl;return 0;
}

程序会正常运行并输出 “ $114514$ ”。

$C$ 选项：当然也是可以的，还是举个例子：

#include<bits/stdc++.h> 
using namespace std;
class Myclass{
public:int a[15];int& operator[](int i) {if(i>=0&&i<15)return a[i];else return a[0];}
};
int main(){Myclass my;for(int i=1;i<=5;i++)my[i]=i;for(int i=1;i<=5;i++)cout<<my[i]<<" ";
}