蓝桥杯考前突击
一些关于蓝桥杯的考前突击和温馨提醒。
蓝桥杯一些提醒：
- 时间：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）
参考链接以及个人总结：
- 本文标题：蓝桥杯考前突击
- 创建时间：2023-04-03 20:44:58
- 本文链接：2023/04/03/蓝桥杯考前突击/
- 版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！