江苏省蓝桥杯C++研究生组游寄

$ZNUH78V@B`{]V(%6XY{2%`H_tmb.jpg$

update

rank 87 / 310，省二，顺便吐槽一下大学b组的省一数量比我们参赛人数都多。。。。

考场前三十分钟一题没写，原因是压缩包一直损坏（整个考场都是），后面技术性调整好后，整个考场只有我的机子解压不了（卡0％），换到疑似py考场后才终于见到题目的庐山正面目（绷），但是考官后面给我加时了，全程也在尽力帮我解决问题，所以心态没什么影响。

计算1 - 20250412的每个数的数位和为5的倍数的个数，简单模拟一下，很快就过了

不会，寄。究极模拟，不仅要构造每一个ipv6的8位十六进制数，还要按题意进行压缩，比如0000压缩为::，然后计算每个压缩后的长度和对1e7取模，直接跳了。

根据题意操作m次，每次把数组里的数换成a_i * bitcount(a_i)，简单模拟一下，很快就过了。

打了个最纯的暴力走人。题意大概是让你对1 - n的每个数的二进制重新排列，问你排列后的最大值，应该是简单的，瞪了半天没想出来，自我评价为纯纯的纸张

模拟题，但是需要优化，这时心态已经炸了，写了复杂度爆表的双deque加umap走人。

题目大意是给定一个数列，可以改变数列里的每个数h为[1, h - 1], 并且要求相邻数的差的绝对值必须在给定的集合b中，问操作的最小次数，感觉是简单的，但是只会回溯暴力，打完走人。

题目让你求由0-正无穷组成的数列前x位的二进制位里1的个数，暴力很好打，打完暴力走人。

给定容量m，还有n个点，每个点有b个存货，每个存货价格为a，到达该点的花费为c * o，问使得容量m为0的最小花费，感觉像背包问题，写了个最纯的dp走人，出考场发现有一处忘了break优化，糖完了。

得分在[0, 30]之间，保四争三了，这次体验很好，草稿纸很新，小姐姐很好看，明年再来（