前言：今年的CSP初赛已经过去，但复赛马上来临 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 板块1.复赛考试时间 复赛考试时间跟初赛一样，为2小时，但是只有4题。 复赛上机考试。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 板块2.复赛4题难度 第一题：简单 第二题：中等 第三题：困难 第四题：地狱 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 板块3.复赛注意事项 (1)比赛赛制 复赛采用OI赛制，不可查看答题结果，将保存最后一次点击保存按钮的代码。 (2)文件判题 如果你的代码没有freopen和fclose的话，你的程序将运行不出结果，文件判题代码如下： (3)万能头 在考试中使用万能头是可以的，不过你要注意斜杠是这个斜杠/，不是\ (4)相关证件 在复赛考试中，要准备好身份证或户口本或学历证明，在带点笔 (5)考试前 我这边是建议提早去考场的，如果你是开车去的话，一定要早点去，因为当你到考场附近的时候一定会非常堵 (6)考试结束 考试结束后你不用担心代码保存在哪里，直接走人就行了，监考老师会帮你保存 (7)保持心态 如果你觉得非常紧张的话，你可以做几个深呼吸来保持心态，考试时遇到不会做的题目直接跳过，千万要保持心态！ (8)数据范围 8-1关于变量范围 你可以把int改为long long,这样可以避免溢出 8-2关于数组范围 你可以定义全局数组，开个1e8肯定不会遇到RE (9)RE发生情况 9-1爆栈 如果栈已经空了但是你还pop就会发生爆栈，会产生RE，进行pop操作前一定要加入这行代码: 9-2数组开小 数组开小的解决方法在上面就讲过了，不知道的看上面 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 模块4.复赛小妙招 (1).复赛时间安排： 第一题：5-10分钟 第二题：10-20分钟 第三题：25-30分钟 第四题：30-40分钟 如果不会做就跳过 最后20分钟（按最大值来算）做不会做的题 (2).关于不会做的题 不会做的题你可以尝试暴力拿分，好歹可以让你的成绩提高一点，如果还有时间，你可以尝试优化代码 (3)运行数据 你判断代码是否写对了可以写一点刁钻的数据，看程序能不能运行对(考场有免费草稿纸)

原题链接：A8044. 非常可乐

原题链接：A559. 汉诺塔

太难了吧

666

-----------试卷题目下载链接----------- 一、上周HOMEWORK 二、本次HOMEWORK 输入： 输出：

难

[链接描述](

这道题我感觉数据有问题，1<=n<=1001 <= n <= 1001<=n<=100的数据是不是太弱了？？？

指针的基本概念 指针是C中一个非常重要的概念，它是一个变量，其值为另一个变量的内存地址。通过指针，可以直接访问和操作内存中的数据，这为C提供了强大的内存管理能力。 指针的声明与初始化 在C++中，指针的声明需要指定指针所指向的数据类型。例如，声明一个指向整数的指针： Cpp 复制 int *ptr; // 声明一个指向整数的指针 指针可以通过取地址运算符&来获取变量的地址，并将其赋值给指针： Cpp 复制 int num = 10; int ptr = # // ptr指向num的地址 指针的使用 通过指针，可以访问和修改其所指向的变量的值。使用解引用运算符可以获取指针所指向的变量的值： Cpp 复制 int num = 10; int *ptr = # std::cout << *ptr; // 输出10 *ptr = 20; // 修改num的值为20 std::cout << num; // 输出20 指针与数组 指针与数组在C++中有密切的联系。数组名本身就是一个指向数组第一个元素的指针。例如： Cpp 复制 int arr[5] = {1, 2, 3, 4, 5}; int *ptr = arr; // ptr指向数组的第一个元素 stdcout << *ptr; // 输出1 stdcout << *(ptr + 1); // 输出2 动态内存分配 指针在动态内存分配中扮演着重要角色。使用new运算符可以动态分配内存，并返回指向该内存的指针： Cpp 复制 int *ptr = new int; // 动态分配一个整数大小的内存 *ptr = 10; delete ptr; // 释放动态分配的内存 指针的常见问题 空指针：指针可以被初始化为nullptr，表示它不指向任何有效的内存地址。 野指针：未初始化的指针或指向已释放内存的指针称为野指针，使用野指针会导致未定义行为。 内存泄漏：动态分配的内存如果未被释放，会导致内存泄漏。 指针的高级应用 指针在C++中还有许多高级应用，如函数指针、智能指针（如stdunique_ptr和stdshared_ptr）、指针与多态等。这些应用进一步扩展了指针的功能和灵活性。

程序阅读 1.删的代码越多越可能对，少则越关键 2.看不懂时去掉范围不符，越界，死循环的选项，剩下的随机

前言:一年一度的CSP-J/S又来临了，还有6天就要考试了，相信大家都做好迎接准备了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 01.CSP-J/S时间(初赛) CSP-J:2024/09/21上午 CSP-S:2024/09/21下午 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 02.做题技巧 01.时间安排 初赛时间为2小时，一道题推荐5分钟完成，如果超过5分钟还没想出来，呢就在这道题旁边做痕迹，等所有题做完再看这一道题。 02.阅读技巧 先做简单的，在做难的题目 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 复赛注意事项 1.应为复赛是要上机考试，所以写完代码发现运行不了的时候请检查： 有没有写。 2.CSP-J/S的复赛你不用担心文件提交在哪，当你考试完，老师会帮你提交的 3.一定要运行看看，写点刁钻的数据试试 4.做完一道题一定要保存！ 祝大家金榜题名!

一.堆的操作(动画网站) 111.put(),用于加入 222.get(),用于取出并删除 put()的算法如下: 1.在堆中加入一个元素,并把这个节点设置为当前节点 2.比较当前节点和他父节点的大小 > 2.1 如果当前节点小于父节点,则交换它们的值,并把父节点设置为当前节点,继续执行步骤2 > 2.2 如果不满足则结束 重复N次PUT(),就可以创造一个小根堆,若要创造大根堆,则将大小关系互换

题目答案 单选题：A、C、B、C、B 读程题：T、F、T、F、T、D