2019蓝桥杯国赛总结

作者分享2019蓝桥国赛经历,抵达北京参赛,最终获三等奖。赛后参观北大,颠覆对名校的想象,明白学习应追求知识。还参加技术讲座,了解5G、人工智能等新技术。对比蓝桥杯和ACM竞赛题型差异,作者计划刷题学习,同时兼顾期末复习。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

5月24号我们激动地乘着火车向北京出发了,时隔七个多小时,大概下午两点我们抵达北京西站,然后去石景山西黄村附近找个宾馆住下来,夏天的炎热在那天似乎在欢呼着我们的到来,那天下午显的格外热,我们同行十几人两两一个房间安顿下来,因为我们大家几乎没有人来过北京,所在来的路上大家都在谈论北京,说着人们都熟悉的各种名词,我也不例外呀,清华大学、北京大学、天安门广场、故宫、圆明园等等我也想去转一转看一看,当然比赛是最重要的,记得那天晚上我们还在宾馆里讨论做题的思路、解题过程。那晚时间过的很快。

宾馆的大电视

第二天早早的起来按约定的时间集合,约摸走了十五分钟左右我们到了蓝桥国赛的一个考点——北方工业大学,等了一会,到九点比赛开始了。时间过的飞快,四个小时眨眼就过去了,总体感觉不是很理想,做了四道题,第二天结果出来了,三等奖,当时比赛完毫无拿奖的希望,我们好几个人都不想继续去北京的其他地方转着玩了,可能是幸运女神又眷顾我了吧,没有让我空手而归,得知结果的时候有一丝小小的开心。

大部队

在比赛前我自我以为可以拿个国赛二等奖,最终我高估我自己了,我差的还有一段距离。通过这次比赛我还是有收获的,至少我可以看到我离国一并没有那么遥远,我明年肯定会回来的,不拿国一誓不罢休。

 

赛后我和我们几个小伙伴就去北京的几个有名地方溜达了。我们第一个去的地方是北大,因为我室友的一个表哥是清华大学的研究生,所以我们轻松地进去,因为北大清华的名气很大,而在我的脑海中这两个大学自然而然地被虚构成了神圣庄严的地方,高大的教学楼科研楼、恢宏的图书馆、豪华的宿舍等等,然而北大里面并不是我所想象的那样,里面的建筑并不过大,图书馆也不是很新和很恢宏,里面有一部分被一些有历史的古建筑占据了,有溪水有石桥显得很朴素,未名湖和博雅塔交相辉映着,风景甚美呀!转至操场和篮球场,也并不大而且篮球场屈指可数。路经几座有历史的学院,学院里的房子上面爬满了绿色植被,房子不高,至多两层,听研究生学长说这几个学院还挺厉害。一会我们转到了餐厅,从外边看和我们学校的没什么差别。

未名湖与博雅塔

 

朴素的学院

 

与研究生学长的合影

 

通过参观北大,我的之前所臆想的都被颠覆了,我重新认识了北大;我被也被它的朴素触动了,名校尚且如此,我们又有什么理由抱怨我们自己的学校这不好、那不好呢?我也明白了一些道理,现在我们的学习并不是缺少学习资源,如果说缺少我们学校的图书馆不会有三四百万册的书摆放在十二层的图书馆,我们真正缺少的是对追求知识的渴望和恒心。

之后我们还去了圆明园绮春园一些有名的地方,第二天我们参加了蓝桥组织的技术讲座峰会,有很多大佬普及新技术与知识,例如5G、人工智能、大数据等等。

入场券

 

5G架构大佬

 

最后关于蓝桥杯和ACM。这两个个虽然都是计算机算法类的竞赛,但是竞赛的题型是有很大差异的,可以说是完全不同。蓝桥杯的题分为两类:填空题和编程题,而ACM全都是编程题,蓝桥杯的题通过部分测试数据是有分的,而ACM只要有一组数据通不过本题就算没有解出。今年蓝桥杯的题量增多了,往年都是六道题今年变成了十道。不管怎样,你的技术到家了不管题量如何增加,你的最终成绩不会差,我之前两三个月练的题太少了,还需要刷题和学习Java的集合框架知识,这个暑假由于还要赶小组阶段的进度,可能不能全身心学算法了,而我初定的目标是一天抽出一个左右的时间做一两道算法题。

现在快临近期末,专业课文化课都不能拉下,现在的学习为以后打好基础,是时候调整自己的状态准备复习备考了,这一个月的紧张忙碌是为了暑假和开学前两周的潇洒呀。

### C++蓝桥杯题目与解题思路 以下是对C++蓝桥杯相关题目及解题思路的详细分析: #### 1. 动态规划(DP)问题 动态规划是蓝桥杯中常见的考点之一。例如,第十三届蓝桥杯中的填空题第一题涉及动态规划[^1]。在比中,如果遇到复杂的动态规划问题,可以尝试从简单的情况入手,逐步推导状态转移方程。此外,对于类似“费用报销”或“LCA”类问题,应确保对题目理解准确,避免因读题错误导致丢分[^1]。 #### 2. 暴力解法优化 蓝桥杯中,部分题目可以通过暴力方法解决,但需要考虑时间复杂度优化。例如,在某届中,选手提到使用暴力解法未能获得理想分数[^3]。因此,建议在暴力解法的基础上结合剪枝或其他优化技术,以提高效率。例如,对于网格联通问题,可以通过定义状态转移方程来减少冗余计算[^4]。 #### 3. 树形结构与背包问题 树形结构和背包问题是蓝桥杯中的经典考点。例如,给定一棵树,要求去掉一些叶子节点使得非叶子节点满足特定条件[^1]。这类问题通常可以通过树形动态规划或bitset优化的背包算法解决。具体实现时,可以预处理节点信息并利用递归方式构建状态转移矩阵[^4]。 #### 4. 数学问题与规律总结 数学问题是蓝桥杯中的重要组成部分。例如,2019年第十届蓝桥杯中的一道题目要求将2019分解为若干个两两不同的素数之和[^5]。此类问题通常需要结合动态规划或深度优先搜索(DFS)进行求解。同时,注意理解题目要求,避免因误解题意导致错误答案。 #### 5. 网格与路径问题 网格问题也是蓝桥杯中的常见类型。例如,给定一个2*n的网格,要求通过替换字符使所有“#”联通[^4]。针对此类问题,可以采用动态规划或广度优先搜索(BFS)算法,通过定义合适的状态转移方程实现最优解。 以下是部分代码示例: ```python # 动态规划示例:费用报销问题 def dp_solution(arr, limit): n = len(arr) dp = [[0] * (limit + 1) for _ in range(n + 1)] for i in range(1, n + 1): for j in range(limit + 1): if j >= arr[i - 1]: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - arr[i - 1]] + arr[i - 1]) else: dp[i][j] = dp[i - 1][j] return dp[n][limit] # 树形动态规划示例:叶子节点权值和问题 def tree_dp(root, children, weights): def dfs(node): if not children[node]: return weights[node] total = 0 for child in children[node]: total += dfs(child) return min(weights[node], total) return dfs(root) ``` ### 注意事项 - 在比过程中,保持冷静心态,避免因惧怕心理放弃尝试某些题目[^2]。 - 合理安排时间,避免因某道题卡壳而影响整体发挥[^3]。 - 提前熟悉常用算法模板,如动态规划、树形结构、数学问题等,以便快速应用到实际题目中。
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值