2021-06-05 十二届蓝桥杯国赛 Python组

感觉还行，都能看懂(手动狗头)，总体感觉哪个题都能做，就是都做不全，都能过一点用例，想AC我这样的菜鸡是搞不定了。
不知道大家什么感觉。我比较菜，就想想题写写。

A:求带宽
问200Mbps的宽带最快下载速度。
填的25，应该没错。

B:求从20010101到20210605，所有日期位数上的数字相加，这个和有多少数是平方数。

C：纯质数
求1到20210605有多少个纯质数。纯质数就是每位都是质数的数。

D:二叉树，节点权值w等于2w(l)+3w®+w(l)*w(l)*w®
求权值和最小，不会做，自己盲猜的全部在左最小
当时想的是因为在左侧的时候权值乘积的部分是零，左侧只有二倍的权值，但是没有考虑它是一个累增的关系，应该是错了。

E:小写字母转大写输出，有点简单。
直接写的upper()

F:123
1，1，2，1，2，3，1，2，3，4…
这样的数列，求p到k之间的数据和，例如p=2,k=4,结果就是1+2+1=4。
暴力只能得30%的分，最后用求和公式做的，先求开方最大数据样例后的所有的求和的值存入一个数组，然后用减法做的，应该能推出公式，最后时间补的，比较紧张，直接改代码改出来的。不知道能拿到几分。

G:冰山
一个冰山的题，题目很长很吓人，直接跳过了，最后寻思看看结果几分钟就过样例了，时间不够了，没怎么测试，数据范围也挺大的，不知道能对多少，就是纯对着题目完成任务就写出来了。

H:二进制
给个n和k，让你求从1到n之间有多少含k个1的二进制数。
数据范围很大，暴力只能跑一点，这题研究了挺久，没搞出来，挺有规律的2334，4556的，就是搞不出来。

I:和与乘积
给你一个序列，让你找出其中连续子序列的数量，这个连续子序列各个元素的成绩与和相等。包括一个元素。

J:括号操作
两个操作，1是反转，2是找从某个位置往后最大的正确匹配了的串。
不会做，直接random加很多0⃣️，因为看0的结果挺多的。

等高铁中，用手机稍微写写。

成绩除了国三
还算满意了，比较忙也没怎么准备。
明年就闲了，再来试试