蓝桥杯的比赛流程和必考点

在这里插入图片描述

距省赛仅1个多月!蓝桥杯的比赛流程和必考点,你还不清楚?

“巷子里的猫很自由,却没有归宿;围墙里的狗有归宿,终身都得低头。人生这道选择题,怎么选都会有遗憾。”
但不管怎样,一条路,有一条路上的风景。所以,你不必为面前的选择内耗,反正无论如何抉择,都难免遗憾;更不必为看似错误的选择痛悔,因为人生最大的遗憾,就是一直在遗憾过去的遗憾。人生的选择题,没有最优正解。——CSDN 博主 Java Fans

在这里插入图片描述
请添加图片描述
请添加图片描述
请添加图片描述

多少分三等奖?

30分 两道填空和两道大题

不要过度都会有奖拿的!

填空题

请添加图片描述

巧用编辑器

在这里插入图片描述

利用Python快速解决

不用DFS搜索,而直接去数就可以解决

在这里插入图片描述

EXCEL

Excel的编辑、统计、计算功能很强大。
如果题目能手算,且需要比较多的编辑、统计、计算,可以利用Exce1
在这里插入图片描述
在这里插入图片描述

python

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rWmrvGom-1677148127105)(2023-02-23-17-27-06.png)]

python有什么优势

Python的优缺点
Python的优点很多,简单的可以总结为以下几点。

简单明了,学习曲线低,比很多编程语言都容易上手。

开放源代码,拥有强大的社区和生态圈,尤其是在数据分析和机器学习领域。

解释型语言,天生具有平台可移植性,代码可以工作于不同的操作系统。

对两种主流的编程范式(面向对象编程和函数式编程)都提供了支持。

代码规范程度高,可读性强,适合有代码洁癖和强迫症的人群。

Python的缺点主要集中在以下几点。

执行效率稍低,对执行效率要求高的部分可以由其他语言(如:C、C++)编写。

代码无法加密,但是现在很多公司都不销售卖软件而是销售服务,这个问题会被弱化。

在开发时可以选择的框架太多(如Web框架就有100多个),有选择的地方就有错误。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

杂题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多做题 越多越好

在这里插入图片描述

康奈尔笔记法笔记

记录区:

  • 主题: 蓝桥杯比赛准备与策略
  • 重要知识点:
    • 考虑算法复杂度与题目范围(n)
    • C++与JAVA的时间分配差异
    • 必须掌握的内容:递归、递推、搜索、动态规划、图论
    • 填空题答案语言无限制,大题需按报名组别提交对应语言代码
    • String替代差数组的使用
    • 读文件方式的学习必要性
    • 刷题建议:先做上课和文档中的题目,有余力再做其他题目
    • 押题策略:最后一天再针对可能出现的题型进行复习

线索区:

  • 大纲回顾: 手算题、思维题、递归递推、搜索、字典、动态规划、图论
  • 直播课建议: 观看昨天直播课,了解已讲内容
  • 刷题指导: 先做指定题目,有余力再扩展
  • 押题策略: 最后一天针对搜索题等可能题型进行准备

总结区:

  • 学习重点: 掌握递归、递推、搜索、动态规划、图论等核心知识点
  • 实践建议: 结合直播课内容,刷题并注重时间管理
  • 备考策略: 最后一天集中复习可能出现的题型,特别是搜索题

注意:

  • 笔记应简洁明了,重点突出。
  • 线索区用于记录学习过程中的关键线索,帮助回顾和复习。
  • 总结区用于总结学习重点和实践建议,以及备考策略。

在这里插入图片描述
在这里插入图片描述
·在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
对于填空题,尤其是在蓝桥云课中,手算可以是一个有效的策略,以节省时间用于更复杂的编程问题。以下是一些手算的方法和技巧:

  1. 不编码或部分编码:对于涉及简单计算或逻辑的填空题,可以选择不编写完整的代码,而是手动计算部分结果并填入空白处。

  2. 推理获得答案:通过阅读题目并进行逻辑推理,尝试推导出可能的答案。有时候,对题目进行分析和推理可以帮助你找到正确的填空项。

  3. 利用软件工具辅助计算:在一些情况下,使用计算器或电子表格软件(如Excel)可以加快计算过程。例如,对于涉及复杂计算或数据处理的问题,可以使用计算器或Excel来进行快速计算,然后将结果填入填空项。

  4. 练习和熟悉常见的计算技巧:通过反复练习和熟悉常见的数学和逻辑技巧,可以提高手算的效率和准确性。这包括基本的算术运算、逻辑推理、代数和几何等方面的技能。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
深度优先搜索(DFS)是一种常用的算法,用于解决迷宫问题。在迷宫中,你可以将每个格子看作是一个节点,可以通过相邻节点(上、下、左、右)移动。下面是一个使用C语言实现DFS解决迷宫问题的示例代码:

#include <stdio.h>
#include <stdbool.h>

#define ROWS 5
#define COLS 5

int maze[ROWS][COLS] = {
    {1, 1, 1, 0, 1},
    {0, 0, 1, 0, 1},
    {1, 1, 1, 0, 1},
    {1, 0, 0, 0, 0},
    {1, 1, 1, 1, 1}
};

int visited[ROWS][COLS];

// 定义上下左右四个方向的移动
int dirRow[] = {-1, 1, 0, 0};
int dirCol[] = {0, 0, -1, 1};

bool isValid(int row, int col) {
    return (row >= 0 && row < ROWS && col >= 0 && col < COLS && maze[row][col] == 1 && !visited[row][col]);
}

bool DFS(int row, int col, int endRow, int endCol) {
    if (row == endRow && col == endCol) {
        visited[row][col] = 1;
        return true;
    }

    visited[row][col] = 1;

    for (int i = 0; i < 4; ++i) {
        int newRow = row + dirRow[i];
        int newCol = col + dirCol[i];
        if (isValid(newRow, newCol)) {
            if (DFS(newRow, newCol, endRow, endCol)) {
                return true;
            }
        }
    }

    return false;
}

int main() {
    int startRow = 0, startCol = 0;
    int endRow = 4, endCol = 4;

    if (DFS(startRow, startCol, endRow, endCol)) {
        printf("Path found!\n");
    } else {
        printf("Path not found!\n");
    }

    return 0;
}

这段代码中,我们首先定义了一个5x5的迷宫,用0表示墙壁,1表示通道。然后通过DFS函数来寻找从起点到终点的路径。如果找到路径,则输出"Path found!“,否则输出"Path not found!”。

在这里插入图片描述
在这里插入图片描述

拉面条

在这里插入图片描述
在这里插入图片描述
题目:

一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。

答案:1025

解题思路:

通过题目的已知信息,加上实验(用纸张进行实验)连续对折3次,能得9根面条。
所以是0 2;1 3;2 5;3 9;假设f[i]表示对折i次中间切一刀可以得到的面条数。
可以得到递归公式,f(i)=2*f(i-1)-1
在这里插入图片描述
在这里插入图片描述

蓝桥杯付账问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Logo

开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!

更多推荐