国赛专题训练1.暴力-forowo: 思路：暴力的时候，因为采用的random_shuffle来打乱再计数，那么for的次数越多越好，所以不必考虑最大的1e6,考虑5000即可，然后增加for的次数到5e3，这样通过的样例会更多。 字符串处理：random_shufle(begin, end), 可以打乱数组顺序。str.find(“owo”)返回找到第一个owo的位置， str.find(“ow

蓝桥杯2023年国A真题C切割: 思路：找两个数的最小公因数，从小暴力遍历即可 代码： 1234567891011121314151617181920212223#include<bits/stdc++.h>#define int long longusing namespace std;int w, h, ans;signed main(){ cin>>w&g

蓝桥杯2022年第十三届国赛真题总结A小蓝与钥匙： 错排，需要提前接触过，或者理解清楚题意，自己找规律总结 B排列距离： 康托展开，也需要一定算法基础 C内存空间： 分类模拟题，字符串处理，细心一点是可以做出来的 D最大公约数： 暴力可以拿80%的分数，并不难，可以做出来的 E owo: 采取随机的方法暴力，要对字符串相关处理比较熟悉，可以拿30%分数 F环境治理： 二分+Floyed,

一些算法概念和板子集中整理算法概念：1.错排： n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排 d[1] = 0, d[2] = 1,d[3] = 2 d[n] = (n-1)*(d[n-1]+d[n-2]) 数据一般较大，开long long 2.康托展开： 康托展开是一个全排列到一个自然数的映射，从0

4.20学校学术节小节：超出预期的一场学术活动 上午的学术大佬们汇报分享最前沿的技术和做科研的心得 下午十研究生学长学姐们分享论文展板 大大开拓了眼界 一些记录： 青年教师科研的分享 大部分老师分享的都与大模型AI相关 作为小白，在学长的解说下也明白了做的是什么，怎么做的。表达逻辑非常清晰简洁，超级厉害👍

2022年蓝桥杯国赛真题A小蓝于钥匙： 思路：主要在于C14 28的求解以及错排的求解。错排是一种基于推导可以得出的dp,D[n] = (n-1)*(D[n-1]+D[n-2]) 代码： 12345678910111213141516171819202122#include <bits/stdc++.h>#define int long longusing namespac

补题和反思做题状态是最最最最重要的字符迁移： 只能写出暴力算法，待补 补题：实际上就是差分数组的模板题，cha[i] = a[i] - a[i-1], 相当于原数组就是差分数组的前缀和。 字典树考试： 通过，数学题 无理数位数查询： 复杂的模拟题，没有想好就开始写了，边写边改思路，代码也很混乱，导致浪费了很多时间，最后脑子越来越乱，还是没有做出来。这一点要想想办法怎么避免和警惕？ 花

1.二分: 描述：可以有效降低时间复杂度为NlogN, 大多情况下前提是找最大值的最小值或最小值的最大值，即在一个区间内有一部分是满足条件的，另一部分不满足，找两个部分交界的那个点。 写法： 1234567891011121314int l = , r = ;while(l < r){ int mid = (l + r)>>1; if(check(mid)) r =

第8场小白赛：二进制王国： 主要是自定义排序，这个cmp的写法要熟悉，用到的地方还是有的。 int cmp(const string &s1, const string &s2){return s1 + s2 < s2 + s1;} 代码： 12345678910111213141516171819202122#include<bits/stdc++.h>

A幸运数： 直接模拟，顺利通过 B有奖问答： 使用dfs来进行较大规模的模拟，刚开始几次没有弄清题意，答案错了几次，最终答对了。在比赛时不会有验证答案的机会，所以更要加倍的小心理解题意，多次验证和检查。 C平方数： 通过数学和手动打表找规律可以找到解体思路，最后写代码时笔误了写错导致前两次未通过。比赛时要注意尽量多搞几组数据进行测试再提交，甚至可以通过暴力编写测试程序来对拍。 D更小的数：