这才是字典的正确打开方式。今天讲蓝桥碑二零二零年省赛真题成绩统计,看完这个视频,你就能灵活运用字典解析。题目是这样的,自结大学组织了一场满分一百分的考试, 学生得分都是零到一百的整数,六十分及以上为及格,八十五分及以上为优秀。我们需要计算及格率和优秀率,用百分数表示结果,只保留整数。这道题难度不高,我给大家分享两种解析思路。第一种是最直接的方法,定义两个变量, a 和 b, 分别记录及格优秀的学生人数,便利所有分数满足六十分, a 加一,满足八十五分, b 加一,最后用人数除以总人数算出比例即可。第二种方法就是用字典来实现,这也是我们今天的重点。很多人觉得字典多余,其实它是编程理钞实用的工具。现实中, 你查名字找到电话号码,你查单词找到意思,字典也是一样,放一对一对的数据, p 和 w 屁就是你要查的东西。例如名字、单词、 blog 就是 你查到的结果,比如电话。你有一张学生的成绩表,用字典写出来就是做这道题时, 我们在字典里定义两个建值队,分别对应及格和优秀的人数,出示值都设为零,变利分数时,直接更新字典里的数值,逻辑清晰又规范。基于这些思路,咱们来看具体的代码实现。
粉丝1.9万获赞11.6万

蓝桥碑没思路,看不懂题,没关系,今天教你一个邪修拿分法,蒙要力分照样揣兜里。蓝桥碑出题有个死规律,要力必卡边界,不是头就是尾,逮住同为猛,猜一猜一个准,咱拿经典题,回文日期开刀, 八位日期找下一个回文日期,下一个 ababba 型,日期范围从幺零零零零幺零幺到八九九九幺二三幺八位回文日期前四位定生死,前四位确定,后四位直接镜像,最小值幺零零零零,拼出来是 幺零零零零零零幺,你下线还小,作废换幺零零幺,直接幺零零幺幺零零幺,完美踩线。 a b a b b a b a 更简单,前两位定全局,幺零开头就是幺零幺零零幺零幺,闭着眼睛都能推。结论,直接焊死。输入 n 小 于幺零零幺幺零零幺, 改个回文就是幺零零幺幺零零幺。 ab 型呢,就是幺零幺零零幺零幺,最大值从底推,一套流程,行云流水丢进系统一跑,样例直接通过,没算法没逻辑,纯靠规律运薅南小北,主打一个拿分制,上正经卷。不过邪修,咱必须学会这招,学会考场,多拿几分,香的很。

要那么多分数干嘛,沈怡能混到就行了。花几十秒时间盘点一下今天篮球被 pass 组的题目,实话实说,有点崩溃。 a 题还错了一次, d 题做了我两个小时,但最后一题最容易拿分啊。 a 题是模拟题,难度一颗星,代码八行跑出来,结果是七十六。 c 题是出等数论。难度,一颗星分情况讨论小于等于四和大于四的情况, 再实现一个速述,判定。代码十八行。 b 题是每举难度两颗星,每举所有完全平方处的开方,在确定 a 的 左右边界总共六乘上时的六次本地算出来,结果直接提交,答案是三幺五零八二七零四。代码十二行。 e 题是尼姆博弈的变种。难度,三颗星。计算小数据的 s g 值,联发现偶数的 s g 值是它自己的二分之一。基数的情况,除了一的 s g 值是一, 其他都是零,而输入都是基数,所以统计一的数量,再判断基有性就可以了。代码六 gt 是 动态规划。难度,四颗星,滚动数组,优化空间,填零填一做状态转移。代码二十二行。 f 是 并查级,难度,四颗星,每个节点记录全值, 所以是带全并查级。这种题目比赛能过的话就妥妥 a c m 选手了。代码写了七十八行了。第一题我觉得难度五颗星了,反正我做了两个小时。有没有拿到百分之百分数的评论区说下你的算法,我是懒得想了,百分之八十分数高的写法了。 h t 看都不想看。 难度五颗星,但是百分之六十的数据 n 小 于等于三千,非常诱人,直接两层循环,每局区间动态统计最大值代码十三行,百分之六十分数直接拿走对吧?要那么多分数干嘛,沈怡能混到就行啊。那明天发 c 加和拍成 a 组的题。其实 ai 时代上很难有和你聊算法竞赛的账号了,关注一下吧。

南桥北西嘎嘎 b 组的解析报告啊,那我们来分析一下啊,八道题目,两道数学,两道思维,一道前缀核,一道并查级,一道动态规划,一道二分啊,非常标准,都是常考类型,题型和去年差不多,但题目简单了很多。去年西嘎嘎 b 组的题目是比 a 组还要难呢。 大致分析一下今年题目。第一题,青春常数,求整数 n 拆分成正整数对 x, y 满足 x 加 y 等于 n 且 x 小 于 y。 有 多少种对数 数学题啊,很容易看出来 n 是 偶数的情况, x 就是 n, 除上二 n 是 奇数的情况,那再加个一,所以考察的就是取上乘。呃,我讲的过程中如果你们不懂呢,评论区提出来就可以了。第二题,双探战略。第一次看到这道题目我吓了一跳啊,第二题就这么难,我靠,各种规则对吧。实际上有个非常简单的方法,这规则我就不细说了啊, 可以自己去看题,我直接说结论要求的是最小操作数,其实就是最短路嘛。那我可以广搜,但是 n 是 二零二六总的状态数呢?又是二到二零二六次啊,非常大,所以广搜肯定不行的。但如果 n 比较小呢?比如说 n 等于一二三四五, 可以自己去搜一下,然后得到五个答案,然后就会发现公式就是 n 乘上二的 n 减一次。哎,所以接快速密搞一搞啊,非常的完美。第三题,循环右移这道题呢,就是一个简单的思维题了。其实我觉得这道题应该是第二难度的啊,感觉出题方感觉是故意把这个第二题和第三题交换了个位置啊,给定一个长度为 n 的 数组, 数组元素在 x 和 y 之间,并且要求满足所有的数循环右移后不变,求这样的数组的个数,因为循环右移后不变嘛,那就可以得出一个结论,数组里所有的数都相等,这样才能保证循环右移后还是它自己嘛。所以答案就是 y 减去 x 加一, 但是 x 有 可能大于 y, 所以 得到的结果是负数,那就输出零啊,这是特殊情况。第四题,拦桥禁忌这道题呢,属于数学条件判断嘛,要将所有的选手全部分组, 每队五人,且来自五个不同的位置啊。判断能不能分出这样的组,那首先总人数必须是五的倍数,并且位置数要至少有五个嘛。如果队伍数 k 等于总人数除上五,那么每个位置的人数不能超过 k, 那 这些条件都满足就是合法的。第五题, l k 聚合前缀合的题, 题目是这样的,给定含 l q 问号的粒子序列问号可替换为 l 或者 q。 求所有替换方案中 i 小 于 j, 并且 l 在 i 的 位置 q 在 j 的 位置的二元组数量的最大值。非常的拗口啊,哈哈哈, 一眼看到以为是动态规划,哎,仔细一看,所有的问号一定是 l l l q q q 这样的形式就一定是单调的,也就说一旦出现 q, 那 后面都是 q 了,哎,这样一来,我就可以记录所有的前缀 l 和后缀 q, 那 扫描统计就可以了, 时间复杂度大 o n。 第六题,应急布线给定 n 台计算机和 m 条有效网线,网络分为多个联通快,求最少应急跳线,使全网联通,并在跳线最少时让单条最多接入跳线数尽可能少。联通性问题, 又是五项图,那直接就想到病查疾了。病查疾统计出来联通快速。比如说是 k, 那 么最少的跳线数就是 k 减一,然后每条跳线会占用两台电脑, 为了分摊给 n 台电脑最大的那个值,自然就是二乘上 k 减一,再除上 n, 再取个上整,又考到这个取上整了。那后面两道大题呢?一道是东台规划加哈西加陈仁和,另外一道是贪心加二分啊,会涉及到一些数学推导。 直接口播容易睡着啊。那我就我我这样吧,我我就把它写成文字版好了。啊。那等到这个视频大概五千左右的时候,我发在评论区里面啊。当然你想看其他组的解析报告都可以。

蓝桥碑四小时考试如何规划?核心是稳拿分,不要盲目硬冲。考前先检查编辑器能否正常运行,创建文件,尝试写一下输入输出有问题及时向考场老师反馈。前五分钟进场后快速浏览所有题目,标记出简单题、中档题和难题。遵循先易后难的原则, 不要死磕难题。五到四十分钟完成填空题,这部分是保底分填空题优先手算,需写代码则力求简洁,答案仅填存数字,避免多余符号。四十到一百二十分钟攻克简单题,这类题目用暴力法即可解决,做好样例测试后立即提交,避免拖延出错。一百二十到一百八十分钟处理中间中档题, 有正确解法就写,没有就用暴力法。争取部分分,遇到卡壳及时切换题目,不浪费时间。一百八十到二百三十分钟应对最后难题,不 盲目死磕,尽量写出可行代码,用暴力打表等方法争取部分分,避免空题。最后十分钟重点检查确认输入输出格式正确,数据类型是否越界,避免低级失误。篮球杯考场保证得分,减少失误才是关键。

避开这些坑,蓝桥碑至少多拿二十分,全是考场血泪总结,建议收藏。首先是格式,红线格式错直接零分,输出必须和样例一模一样,空格换行,大小写差,一个字母都不行。填空题只填纯答案, 加任何多余内容。古典数按要求保留位数,多组输入,每组单独一行,别多输出空行。然后是语言专属坑, c 加加选手,记住所有技术求和全用胧胧,别用 ins。 数组开太大就放入函数外,避免占溢出地规,记得设置深度限制,输出多就存列表,再一次性打印。 还有输入输出和逻辑坑,多组输入没说几组就读到结束,别再输出加中文篮球被按测试点给分,不会就写暴力 空题,边界数据一定要特判,答案太大,每步都要取模。最后提醒变量要初识化,避免数组越界死循环。提交时核对文件名,本地调试的 free open 一定要删掉。记住百分之八十的丢分不是不会做,是细节不到位。避开这些坑,稳拿保底分!

一天一个大学生竞赛,今天讲大学生竞赛千千万,让马农们一边掏钱包一边刷题的只有蓝桥碑。蓝桥碑创办于二零一零年,由工业和信息部人才交流中心主办,连续多年入选全国普通高校学隔离类竞赛排行榜,是纪粉级专业的算法基本功大阅兵。 蓝桥杯,江湖人称暴力杯、圈钱杯、暴嗖杯。为啥叫暴力杯?因为他不是 a、 c、 m 那 种严苛赛制,用最朴素的三重循环硬算,也能过部分样率拿分,堪称笨人有笨福。 为啥叫圈钱杯?省赛报名费三百元,国赛再加三百元,电子类还得再掏三百多买官方开发版,一场比赛下来,钱包比脑子还累。每年十月下旬开启报名,四月省赛,六月国赛,从备赛到冲奖,横跨大半年, 比赛分软件赛、电子赛、项目赛等几大类,总有一个坑适合你。蓝桥杯最大的特点就是不用抱大腿,不用找队友,一个人一台电脑刷完题拿奖走人,省赛获奖比例高达百分之六十。蓝桥杯的夺奖证书在 it 行业认可度还是有的, 互联网大厂都给过免笔试、直通面试的绿色通道,二零二六年还上线了大学生就业护航计划,百家名企直接通过蓝桥杯通道招人,成绩成了招聘的硬通货。虽然含金量不是夯爆了,但是好在也是 a 类比赛,宝岩和棕色加分方面夯爆了。但蓝桥杯的争议也是摆在台面上的。 二零二五年第十六届省赛,一次就通报了一千一百三十三名作弊选手,监考全靠学校自觉。无论如何,作为马农人,大学四年不刷一场蓝桥碑的真题,你的人生简历上永远缺一局算法能力扎实。

蓝桥碑最高屏的九个模板,按场景分类,考场看到题号就对号入座,直接抄代码。一、求区间和上前坠河轻松结果。二、找答案有单调性,果断二分。三、迷宫联通快报搜用深度优先搜索走到底。四、求最短路径,最少部署 必选广度优先搜索。五、判断联通朋友圈用并查集。六、速速多直接挨试筛。七、大指数密取模快速密搞定。八、选货不选限容量,零幺背包上场。九、最长递增子序列套 l i s 模板打印出来花半个小时背一下,考场不慌,直接拿分,具体代码见评论区。

花三十秒钟时间盘点下今天篮教背题目的难度啊! a 数学题,一颗星,代码九行 c 思维题,一颗星,代码二十一行 d 思维题,两颗星,代码四十行 e 前缀核,三颗星,代码五十五行 f 并查级,三颗星, 代码六十八行 b。 数学规划法加二分快速密四颗星。这道题目我讲一下,四颗星是建立在你努力推出公式的情况,但是如果邪修,你完全可以 b f、 s 搜小数据,然后数学规划法推出公式,再把二零二六带入公式。 g 动态规划加哈希表加前缀核五颗星,代码四十九行 h 是 最难的趋散难度。 d、 f、 s 能过百分之六十数据,估计很难有人过百分之一百的数据,明天考派上了吧,考完继续给你们总结啊!

蓝桥微做几道题或者多少分能拿奖?这问题年年都有人问啊,考前就有人问,考后又有人问,哼,我先给大家说明白啊,这个问题其实没有答案,没有答案,没听错,没有答案。呃,这么几个原因啊,我给大家,我给大家说明白。这个事 第一个原因就是你即便想知道个大概,你得有个前提,就是说你哪个省份的,你什么组,至少得有这么一个前提吧。什么组?好理解?你是研究生组, a 组, b 组 c 组,那么层次是不一样的,那你一定会觉得你的这个竞争程度不一样, 那么强省弱省呢?也好理解你,比如说像江苏啊,广东啊这些强省,你可以比弱省,同一个奖可能差个几十分都很正常。 为什么?蓝胶杯首先是省里面先决个一二三出来的,省一,省二省三,然后省再进决赛,所以你首先那个省的整体情况怎么样,就决定了你这个省卷不卷分高不高,好理解吧。这第一个原因啊,就是你要你要说前提的 第二个原因是什么呢?是你要看一下蓝胶杯这个题型,要了解题型, a t 和 b t 是 填空题,就五分一个 啊,你记这个好说,你算对了,他可能就是拿五分拿满分了,算不对就是零分,好算,这两题好算,但是从 ct 开始一般会有。呃,六个,六个编程大题,这编程大题可能是十分或者十五分都有可能。 这个时候重点来了,篮球杯的这个大题的赛制呢?是 o i 赛制。什么是 o i 赛制?就是他允许你通过部分测试点拿部分分的, 也就是说你一道十分的大题,有可能答了六分,有可能只答了两分,都有可能啊,你不是说零分十分这两种可能的,拿过程分几分都有可能的。 所以说有些东西说,哎,我我做了三道题,我就进进进国赛或者怎么怎么样,这你你要,你要看他三道题是什么题?同学们, 三道题两个填空,一个大题也有可能,三个大题都是有可能的,所以要看什么题型什么题,然后这有大题的话你还得知道是全对了吗? 不一定吧,你有可能三道大题三十分满分,有可能你拿了二十分,有可能拿了八分,三分都有可能,理解吧, o i s s。 的 觉的特点决定的。 呃,马上要说第三个问题是最关键的。最关键什么呢?是蓝桥杯官方不公布你的分数。 你没听错,官方是不公布分数线你的分数的,他只告诉你进没进国赛啊,你是省一省二还是省三 啊?给给个名单就行了。所以说你说你做了做做对几道题,然后呢?拿多少分只是你主观估出来的,官方都没告诉你多少分,所以这个东西真的是死无对证,你你你就进了就进了,省一就是省一,省三就是省三,没有办法去去查的。 所以这是为什么我跟大家说这个问题没有答案的原因,你想想是怎么回事?


明天就是蓝桥碑了,是不是还在发愁大题?完全没思路,徒论底皮,各种算法全不会。别慌,听我一句劝,放弃那些死磕不出来的正经蓝桥碑叫什么?叫暴力碑啊! 蓝桥杯的赛制,只要你的代码能跑通测试用力拿到不分分就是赚。而骗分的第一神器绝对是 dfs! 深度优先搜索全排列谜诀用 dfs, 网格连通快,用 dfs, 路径找规律还用 dfs? 只要数据范围安小于十五,哪怕是国赛大题爆搜,也能稳稳拿走百分之三十到百分之五十的分。比如这题题目的正解是背包类动态规划数据范围是安大于等于一小于等于一百,使用 d f s 肯定会超时, 但是如果考场上没学过动态规划,使用 d f s, 就 算超时也能拿到百分之五十的分。我挑了一些 d f s 经典题目和蓝桥碑纪念真题,需要的自行截图保存。

很多小伙伴看了第一个视频后,想知道蓝桥杯拿奖的更详细的方法,我主要分两个方面讲,一是拿奖方面,二是对于学到什么程度就可以开始去刷题了。这里讲一下对于想拿奖的两种状态的不同的备考,对于你只想混个神奖的话,我们就直接暴力拿分就可以了。 暴力暴力拿分其实意思其实就是循环便利,就是你循环出所有的答案,找出最正确的就可以了。但是我们在循环便利的时候,会因为数据的原因可能会导致他会超时,因为我们主要了解的时候,你程序一秒钟差不多读的就是一乘以十的九次方,如果你的便利范围超了的话, 他的数据范围太大了,你便利的范围超了一乘十的九十方,他就会超时,超时你这个程序就跑不出来,然后你就是得不到这个分。然后对于数据来说的话,我们要尽量大,但是又不能特别大。对于数组来说的话,比如你二维他如果 空间超大的话,它就会直接爆红,然后你也是错的,然后最后就是一个接受数角的类型,这个是最烦的,因为如果你这个数角的类型,它给你输入的范围是假设我们 enter 它是八位嘛,你自己输入范围是十十一位,它就爆了,然后你就后面算,都不用算直接错。 然后如果你把这三种情况都考虑到了的话,大概率你只要在这个情况内的数据,你都是能拿到分的,那大概每道题你能拿个三十分,然后加起来的话就有一个十多二十分了,然后拿个省二省三差不多了, 然后对于想拿省一后面冲国家的同学来说的话,那你肯定从现在就要准备学这些算法了,因为如果你是拿了省一之后,再想 在那一个月备考的话,你的时间是完全不够的,这个 d p 就 够你学了。所以我们刚开始的前期就主要学二分前缀核这两个的话,因为后面国家也会也考的比较就中会考一两题吧, 所以这个时候我们现在就会学这个,这个也不难理解。阿飞你可以看小金鱼的他,我觉得他比以往的方法讲的都要好,更容易理解,也不会出错。然后钱最合的话,你就可以找合适的,现在讲一下这个 dp, dp 呢,你刚开始准备审赛的时候可以学 dfs 跟 bfs, 他呢对于你的算法理解会有一个很好的辅助。其次他你在学这些算法的这两个算法的时候,你会自然而然的去考虑到他的数据范围以及你的数据定义的范围的大小,这对你复习巩固那些暴力拿分当中的方法也是非常好的。 然后在你准备果奖的时候,由于你前面这些的铺垫,你在临一背包的时候,这个时候非常好上手的, 学会领背包之后,你就可以去刷更多他的衍生问题,然后慢慢的从熟悉这个 dp, 如果这个 dp 你 学的能拿题目三分之一按的分的话,那么你这个国讲哪个国三是没有问题的。 然后最后对于这个数学,他会考你的速速赛啊,最大公约数,禁止转换这些都算法都比较简单,你考前两三天或最多前一周突击一下就可以了,然后制服串的话,他规定范围的时候他也会讲,但是我觉得 特考的很少。然后第二天讲一下语言要学到什么程度,我们就可以开始进行刷题了。其实压根你就不需要完全把那种语言开会,你只要会基本的语法,然后用或循环微循环之后,然后最后再加一个变量的范围,就是全体变量跟局部变量,你要懂得它们俩的作用范围,然后你语法学到这么基础之后,你就可以直接刷题了。