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

距省赛仅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

蓝桥杯付账问题