蓝桥杯Java组省赛备考经验分享

获奖情况：

第11届蓝桥杯javaB组省一，国三
第12届蓝桥杯javaB组省一，国二

文章目录

考前准备
- 省赛常考知识点(复习 + 背熟模板)
- - 知识点
  - 常用对象/方法
- 注意事项
拿分技巧

考前准备

省赛常考知识点(复习 + 背熟模板)

知识点

思维、模拟、图论(最小生成树、并查集、最短路径(spfa、floyd))、数论(最大公约数/最小公倍数、分解质因子、约数定理、欧拉筛)、搜索(暴力、dfs、bfs)、动态规划(背包类、最长上升/下降子序列、最长公共子序列)->(通过暴力求解)、二分(二分查找、二分答案)

常用对象/方法

String类、Set类、Map类、Queue类、Stack类、Math类、Arrays类Sort方法(熟记)、自定义类(排序优先级)

C++组同学可以对应到C++的这些函数
数论
1.最大公约数/最小公倍数(省赛/国赛化简3/9-> 1/3) 熟记

static int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b);
}

2.分解质因子(省赛/国赛)
国赛C题
3.约数定理(省赛/国赛)

算术基本定理 求一个数的约数个数算术基本定理：唯一分解定理 分解素因数：n=(p1^k1)* (p2^k2)…(pn*kn).（分解方式唯一）n的约数个数为cnt(n)=(1+k1)(1+k2)…*(1+kn).

4.欧拉筛（O(nlogn)级别快速求质数）（常用）

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 1e5 + 5;
int prime[maxn];
bool vis[maxn];
void sieve(int n)
{int cnt = 0;for(int i = 2; i <= n; i++){if(!vis[i]) //不是目前找到的素数的倍数prime[cnt++] = i; //找到素数for(int j = 0; j < cnt && i * prime[j] <= n; j++){vis[i * prime[j]] = true; //找到的素数的倍数不访问if(i % prime[j] == 0) break; //关键！！！！}}
}
int main()
{memset(vis, false, sizeof vis);int n;cin >> n;sieve(n);int cnt = 0;for(int i = 2; i <= n; i++){if(!vis[i]){cnt++;cout << i << " ";if(cnt % 10 == 0)cout << endl;}}return 0;
}

注意事项

拿分技巧

因为蓝桥杯是按点得分的，所以我们即使不能AC,也要尽可能的去暴力拿分。

不要空题，先考虑最优算法，再考虑模拟题意暴力拿分，最后不会暴力的话可以直接printf出样例。
借助excel、windows自带计算器，以前省赛的很多填空题都是可以用这两者来做的。
由于蓝桥杯不是即时反馈答案的，所以一定要多测几组样例再提交。
使用快读\快输模板。
较难的算法短时间内不好攻克，建议训练一下暴力思维。

蓝桥杯Java组省赛备考经验分享相关推荐

2013第四届蓝桥杯Java组省赛题解析
2013第四届蓝桥杯Java组省赛题解析目录第一题:高斯日记第二题:马虎的算式第三题:第39级台阶第四题:黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币 ...
第十二届蓝桥杯青少年组国赛C++中级组第1题 -- 第3题（python3实现）
12届蓝桥杯青少年组国赛C++中级组编程题 12届蓝桥杯青少年组国赛C++中级组编程题_lybc2019的博客-CSDN博客蓝桥杯算法学习路线 | 全程制作过程公开蓝桥杯算法学习路线 | 全程制作 ...
第十届蓝桥杯JavaB组省赛真题
试题 A: 组队本题总分:5 分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示. ...
2020十月蓝桥杯B组省赛
2020十月蓝桥杯B组省赛蓝桥的背景试题 A: 门牌制作试题 B: 既约分数试题 C: 蛇形填数试题 D: 跑步锻炼试题 E: 七段码试题 F: 成绩统计结束赠言: 既然选择了远方,何 ...
2018年第九届蓝桥杯 JavaB组省赛刷题思路及答案
前言本人是二本院校大二的计算机系学生,已经报名了下一届的蓝桥杯省赛,整个寒假学习了很多算法知识,我是看<算法很美>这个课程学习算法的,一套学习下来确实受益匪浅,视频在b站上面都有. 此前 ...
2022第十三届蓝桥杯JAVAB组省赛总结
2022年第十三届蓝桥杯JAVAB组省赛蓝桥杯准备了好久,毕竟学校还是认可,如果能进国赛还能有保研加分. 今年真是可惜了,题太难了,从去年买了Acwing的课,一直在学,没想到到最后是这么个情况. ...
2021第十二届蓝桥杯Python组国赛/决赛题解
2021第十二届蓝桥杯Python组国赛/决赛题解前言 2021年第十二届蓝桥杯国赛/决赛,因为疫情原因没有像往年一样前往北京参赛,而是在自己学校的机房进行考试,形式上类似蓝桥杯省赛,但由于参加国 ...
2018第九届蓝桥杯JavaB组省赛真题及详解
2018第九届蓝桥杯JavaB组省赛真题及详解第一题:第几天第二题:方格计数第三题:复数幂第四题:测试次数第五题:快速排序第六题:递增三元组第七题:螺旋折线第八题:日志统计第九题:全 ...
第jiu届蓝桥杯单片机省赛真题_第九届蓝桥杯单片机组省赛试题.pdf
第九届蓝桥杯单片机组省赛试题 "彩灯控制器"的程序设计与调试 (70 分) 一.基本要求 1.1 使用CT107D 单片机竞赛板,完成"彩灯控制器"功能的程序设 ...
第十二届 2021年1月蓝桥杯青少年组省赛C++组第1题--第3题（scratch实现）
第十二届2021年蓝桥杯青少年组省赛第十二届2021年蓝桥杯青少年组省赛_lybc2019的博客-CSDN博客第十二届蓝桥杯青少年组省赛C++中级组试卷讲解(2021.01) 第十二届蓝桥杯青少年 ...