第十届蓝桥杯省赛总结(java b组一等奖)

哈哈哈  来 先放图

在这里插入图片描述![在这里插入图片描述](https://img-blog.csdnimg.cn/20190402193144750.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMDIyMDk0,size_16,color_FFFFFF,t_70

去年貌似是八个进国赛,今年13个,我们学校是普通二本,能有这样的成绩算是不错了。在这里插入图片描述
自我介绍一下吧 ,一名来自广东普通二本的大三学生。这次是第一次参加蓝桥杯,可能也是最后一次了,在java b组中拿了个省一,排名的话应该是30左右,java组省赛一等中大概是中间的位置。算法呢其实学的也不怎么样,只是会点简单的皮毛,接下来分享一下自己的备赛过程和学习方法,如果有什么不对的地方,请各位大佬们前辈们多多指教。

一、 先来个你们比较感兴趣的,对了多少题。(具体的记不清了,只能说个大概)
1、组队 结果填空题 其实就是在表中找出5个球员,求出他们的最大的评分和,坑点在于每个人只能选一次,不能重复选。按照蓝桥杯的日常套路,第一题往往不用编程就能做出来,有人说这个用excell就能算出来,但我这个渣渣不会用excell,直接手算出来了。对了√。
2、不同子串 结果填空题 两个for循环直接暴力就可以了,注意去掉重复的子串,放到HashSet里面去重。对了√。
3、数列求值 就是斐波那契数列,求第20190324项的最后四位数字,其实很快就会超出了int的最大值,会溢出来。其实题目也提醒了千位不为0,所以求每一项只要求最后5位就可以了,

### 关于第十五届蓝桥杯 Java B的信息 #### 考试概述 蓝桥杯是一项面向全国高校学生的编程竞,其考试形式、环境、题型以及难度均经过精心设计,旨在考察选手的实际编程能力和逻辑思维能力。根据已有信息可知,每期考题均为全新命题,比时长为4小时[^1]。 #### 备考建议 对于准备参加蓝桥杯的学生而言,掌握一些核心算法和数据结构至关重要。以下是几个重要的知识点及其应用: - **快速排序** 快速排序是一种高效的排序方法,适用于处理大规模的数据集。其实现方式可以通过递归完成,具体实现如下所示: ```python def quick_sort(arr): if len(arr) <= 1: return arr else: pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) ``` - **二查找** 二查找用于有序数中的目标值定位,能够显著提高查询效率。该算法的时间复杂度为 \(O(\log n)\),适合解决涉及范围判断的问题[^4]。 ```python def binary_search(arr, target): low, high = 0, len(arr) - 1 while low <= high: mid = (low + high) // 2 if arr[mid] == target: return mid elif arr[mid] < target: low = mid + 1 else: high = mid - 1 return -1 ``` - **前缀和与差** 前缀和可以有效优化求解子数和的操作;而差则常被用来更新区间内的数值变化。两者结合可应对许多复杂的计算场景。 #### 题目解析示例 虽然具体的B题目尚未完全公开,但从往年的趋势来看,可能会涉及到动态规划类问题(如背包问题),这类问题是比中较为常见的难点之一。例如有这样一道简单的背包问题描述:“给定若干物品重量w[i]及价值v[i],问如何选取这些物品使得总重不超过容量C的同时获得最大价值。” 解决方案通常采用DP表法构建状态转移方程\[f[j]=\max(f[j], f[j-w_i]+v_i)]\) 来逐步填充表格直至得出最终答案[^3]。 #### 参心得享 一位参与过第十五届蓝桥杯软件Java研究生的同学提到自己获得了一等奖,并总结了几点宝贵的经验教训关于比环境中需要注意事项等方面的内容[^2]。这些建议同样适用于其他级别的参者们去借鉴学习从而提升自身竞争力水平。
评论 14
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值