蓝桥杯经历

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

粗略的介绍

自己没有参加学校的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.不要留空，填空题猜，大题就算不会写你也把他的例子给写上去。

小小的展示

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

奖状，nice

总结

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