第十七届蓝桥杯参赛经历

· · 生活·游记

前两天补了补蓝桥杯 CB 组的题，第一次打，心血来潮想写一篇文章记录参赛过程。

刚开始就出事故了，监考老师只知道解压码不知道题目在哪，硬控半小时，后来巡考进来才知道网址。考场事故也是蓝桥杯不得不品的一环。

A题

看到统计次数不假思索地写了循环，结果 Dev 跑不出来答案，应该是次数太多了，再看题发现就是这个数的一半，因为可以取 0 还得加 1。

B题

直接跳过了。

最后五分钟读了题，感觉很复杂，摆了。

C题

写了几个数列发现这个约束很严格，只有全相等的数列才符合要求，输出区间长度就行了。且 X>Y 的情况在样例中体现了，唯一的坑点就在要开long long 。

D题

这题寄了。

首先很容易看出 n 一定是 5 的倍数，然后我想去模拟，但是 a_i 最大有 1\times 10^9，每次取 5 人肯定超时，于是我想到 map ，把人数少的职业合成人数多的职业，最后组成序列中最多人数数目的队。调了很久，卡在不知道如何判定是否成功，自己造的样例都过不去。

之后回来又写了一会，依旧没进展。

E题

应该是我花时间最长的一题了。读完题第一反应是贪心，尽量把 L 往前放 Q 往后放，但是形如 QQQ?Q 就错了。于是我想到 dp ，可我是 dp 苦手啊！还是硬着头皮写。又挣了一会突然发现好像可以从后往前贪心，先统计所有字母个数，遇到问号填入最好的字母。写完发现全问号的情况不对，又加了一个特判。

可惜代码复现不出来了，不知道结果如何。

F题

第一次看到图跳了，后面回来再做的。

补题时发现题目看错了，第二问求飞线，我以为求度，本来指望这题多撞对几个测试点，现在希望更渺茫了（悲

第一问很简单，就是连通块数量 -1，第二问我认为拉成一条是最好的，之后看度最大的点是否有新线。

G题

读完题很高兴，感觉就是两个数组作差后统计 0 的个数和最长一段相同数字个数，仔细一想不对，可以牺牲掉几个 0 来换取更长的一段，然后就没有头绪了，暴力也不好想。最后怀疑是 dp 。可我是 dp 苦手啊！跳过了。

H题

暴力 dfs 的代码很好写，交完回去看之前的题了。

整体感觉很难啊，比较考思维和数学，-300。

考完在考点学校食堂吃了午饭，付款时发现需要下应用，好不容易下载完发现要用校园卡登陆……最后直接付给食堂阿姨了，有点窘迫了。

-end-