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

南桥北西嘎嘎 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, 再取个上整,又考到这个取上整了。那后面两道大题呢?一道是东台规划加哈西加陈仁和,另外一道是贪心加二分啊,会涉及到一些数学推导。 直接口播容易睡着啊。那我就我我这样吧,我我就把它写成文字版好了。啊。那等到这个视频大概五千左右的时候,我发在评论区里面啊。当然你想看其他组的解析报告都可以。

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

蓝胶杯五天速成教程来了!今天男生使用,女生使用好像没有效果,只要做到这三点,还算加!哇塞加加!直接手拿把掐啊!首先呢,准备哎一顶假发,还有长筒袜, 还有小裙子,记得经常穿哦!每天都要穿就这五天!然后就可以加入我们图灵派,自动获得图灵老祖的祝福小小代码,拿捏拿捏!

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


代码全靠抄,算法全靠凑?没错,这就是有着代码搬运大赛、算法凑数大赛、网介提翻新大赛美称的蓝桥杯全国软件和信息技术专业人才大赛。简单来说,这个比赛的省赛有着代码缝合通病, 国赛有着算法应酬毛病,运气好的同学附和网介真题代码,运气不好的同学狂刷模板,充当代码裁缝, 而那些砍不下算法的同学便开始做起了代码搬运工。不少同学靠复制粘贴的代码,强行凑数的算法,搞出一个自己都没理清逻辑的程序主打一个选手看不懂就是难题, 评委挑不出错就是高分。当然,不可否认的是,仍然有部分硬核选手在比赛中深耕算法、打磨代码、展现真技术,成为竞赛的一股清流。 但如果你的编程基础薄弱,还没资源找辅导,那你的上限可能就是省奖。所以,即使队伍里有大佬带飞,你也要一定小心谨慎,毕竟你的对手很有可能从江平一夜之间蜕变成微神。

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

要那么多分数干嘛,沈怡能混到就行了。花几十秒时间盘点一下今天篮球被 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 时代上很难有和你聊算法竞赛的账号了,关注一下吧。

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


我靠,家人们考蓝桥碑记错时间了,我东西都准备好了,妈的,一看还有一天零十分钟,再点开准考证一看,我靠,十二号考试,今天十一号,我说为什么会显示还有一天十分钟?

帮大家亲自验证了汽考蓝桥杯是什么事都没有的,只不过是损失了三百块钱而已。我今天上午还定了闹钟,我想着要不我还是去考试吧,但是太困了。我昨天两点睡的,实在是没有去,中间醒了好几次都被自己吓醒了, 感觉自己好焦虑啊,自己在那里睡大觉,明明是要去考试的,就这样白白的让钱没了,再也不要报考这么贵的竞赛了。蓝桥北凭什么你的报名费这么贵啊?

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