蓝桥杯的考前突击（基础）

蓝桥杯一些提醒：

• 时间：2023年4月8日 9:00-13:00（提前半小时以上）
• 询问了一下之前在学校的参赛的同学（小黑）：草稿纸是自己带的，纸质资料不允许携带。
• 题量大，往往不会做或者来不及用高效算法编码， 模拟、暴力过部分的测试样例先拿到30%左右的分数即可；
• 填空题：每题5分，程序设计题8题，10，15，20，25分；
• 心态放开：5道题左右完全解出就已经很棒了；后面的暴力解决即可；

常考题型：

• 杂题：考察思维能力和编码能力；（10分以上）
• BFS搜索和DFS搜索：也就是暴力搜索–基础中的基础，虽然可能会超时；
• 动态规划：线性DP，状态压缩DP、树形DP；
• 简单数学和简单数论，比如杨辉三角、GCD、LCD；
• 简单的字符串处理、输入输出、简单图论（最短路径，BFS）。
• 基本算法：例如排序（sort、自定义排序函数）、排列、二分、倍增、差分、贪心。
• 基本数据结构：队列、栈、链表、二叉树。

填空题：

• 可以手算，或者用软件（EXCEL）帮助计算，运行时间比较长的计算题，测评机不好判题，就搞成了填空题的形式；
• 我遇到的，比如第5题，一般要编码实现，可以跳过，先做后面的简单的编程题；

• OJ642题（DFS题）

• 填空题：字符、大数字、日期问题、Python首选（减少编码时间，Python代码相对来说更短一些）

  • 如下图，Python处理日期：
    

  • Python处理大数：
    

  • Python处理字符：
    

  

题目练习：（蓝桥OJ）

参考链接以及个人总结：

• 以上内容大部分参考该视频：距省赛仅1个多月！蓝桥杯的比赛流程和必考点，你还不清楚？哔哩哔哩bilibili
• 蓝桥云课知识点：⁢⁣⁡⁤⁣⁡⁢⁤⁣⁢⁤⁤⁢⁣⁤⁡⁢⁤⁡⁣⁣⁡⁡⁤蓝桥杯省赛知识点 & 精炼（上+下） - 飞书云文档 (feishu.cn)
• 个人链接和总结：⁣⁢⁤⁤⁢⁡⁡⁢⁡⁡⁤⁤⁣⁣⁤⁢算法学习 - 飞书云文档 (feishu.cn)