蓝桥杯经历

终于有时间来写一写蓝桥杯了
本篇可以给想参加蓝桥杯的小伙伴参考

粗略的介绍

自己没有参加学校的ACM团队
四川省javaB组前10,做了2道填空题,4道大题,2道填空题✓,大题前两个✓,后两个大题暴力60%的分,第三题骗分。总分大概在70左右。
国二,做了三个填空,4道大题,我前三个填空✓,大题第一个✓,第二题估计数据爆了应该只有70%的分,第三题完全爆了,只有几分,题没看清,第四个动态规划做的也不知道过了多少样例。总分大概50-70之间吧。

备战

都说蓝桥杯很水,想去混奖当然也是可以的,省三会写写一点代码,都okk,但是如果你想国奖的话还算建议好好努力学习一下算法
我是3月初开学开始准备的,4月底参加的省赛,6月初参加的国赛,我的战线不是很长,所以能取得国二我已近很满意了
除了正常的课程学习之外一直都在备战中
1.先是学完了b站上的一门课程《算法很美》–我考省赛遇到了类似的题,但是没有看数据结构部分,因为速成确实来不及
2.刷真题!!!刷真题!!!刷省赛真题就可了我觉得,建议提前一个月开始,往年真题都过一遍,太难的建议放弃掉
3.去一些网站练习类似的题,比如某到真题考了dfs,你就去多刷几道类似的

以下为不完整知识点:
(1)进制:二进制,三进制的使用—巧解天平问题,看《算法很美》之后去找了几道题练手
(2)十种排序:特别是快排的三种方式,归并排序他们的思想
(3)字符串:字符串的处理,匹配算法(PabinKarp,KMP),尺取法
(3)dfs:经常考,也是先看的《算法很美》,然后刷题,一些经典例题迷宫,部分和,水洼数,n皇后and so on
(4)bfs:也是常考,求最短
(5)全排列和子集:建议直接背模板
(6)数论:知识点较多,同余方程,素数的筛选,快速幂运算,欧几里得算法,gcd,约数个数定理,有个网站我忘了,后面记起来了再补
(7)博弈论:比较难,我只掌握了一些经典例题
(8)贪心:先做一些典型例题,再去做其他的
(9)动态规划:动态规划 基本的动态规划(背包,上升子序列,最长公共子序列,最长递增子序列)
(10)最短路 如果不会超时建议直接Floyd 最简单,三个for循环
(11)最小生成树 我一般用Kruskal
并查集检测环—转https://www.bilibili.com/video/BV13t411v7Fs?from=search&seid=13130851502750253530
(12)其他
在做题的过程中会遇到很多的问题
比如:
四舍五入,去尾输出
StringBuffer/StringBuilder的使用
Collections.sort()和Arrays.sort()
HahsMap的使用

//按第二个元素排序 升序
Arrays.sort(table,new Comparator<int[]>() {
	@Override
	public int compare(int[] o1, int[] o2) {
		return o1[1]-o2[1];
	}
			
});
//按第一个元素升序排列,若第一个元素相同,则按第二个元素升序
Arrays.sort(table,new Comparator<int []>() {
	@Override
	public int compare(int[] o1, int[] o2) {
		if(o1[0]==o2[0])return o1[1]-o2[1];
		return o1[0]-o2[0];
	}
			
});

读取文件 —不怎么用,但有时还是会用
大数据BigInteger类型
高精度
进制之间的转换(常用API)
一个易错:java中long和int注意使用
还有很多知识点,记得边学边总结

小技巧

1.可以自己看一下运行时间
long start = System.currentTimeMillis();
long end = System.currentTimeMillis();
System.out.println(end-start);
2.注意范围
int long等的范围
int -2^31 ~ 2^31-1 即 -2147483648 ~ 2147483647
Long -2^64 ~ 2^64 -1 即 -9223372036854775808 ~ 9223372036854775807
超了记得用大数类型
3.填空题能暴力就暴力
4.填空题不要局限一种方法,你可以用excel表格求,计算器(日期题直接用很nice)按Windows键直接输入计算器,如果填空题你觉得用python写起来很简单,那你就用python,反正是填空题,不局限。
5.学会使用暴力-------有时可以交换内外循环来减少次数(不知道能不能理解这句话)
6.不要留空,填空题猜,大题就算不会写你也把他的例子给写上去。

小小的展示

省赛,国赛大概备战了这么多吧

蓝桥杯经历_第1张图片
蓝桥杯经历_第2张图片
奖状,nice
蓝桥杯经历_第3张图片

总结

放轻松,我省赛的时候只会dfs,bfs,贪心,动态规划(简单的),进制(很重要,省赛的时候他帮我赚了20分),国赛的时候多了一些吧,最短了Dijkstra和Floyd,最小生成树和并查集检测环,动态规划和贪心进阶了一点。题解我就不写了,比较菜,网上有很多大佬有写,有想交流的欢迎联系我。

你可能感兴趣的:(java,算法)