2024.6.2 蓝桥杯软件类C++B组国赛 小记 （退役进度 3 / 3）

赛前

赛前一点都没有训 ， 甚至电脑都没有摸一下。

由于是在山东科技大学比赛 ，所以我们包了大巴早上五点出发。大约需要四点起床。我前一晚上十点就躺在床上了 ，但是失眠了 ， 躺在床上辗转反侧 ， 一点才睡着，然后四点就起来了。感觉状态巨差。到了集合点之后发现大家休息得普遍不是很好。

在大巴上枕着书包睡了一会，感觉好了一点，但是有一点小晕车。在车上发了两块士力架 ，我没吃，放在口袋里了，等拿出来了的时候已经化的不成样子了。还发了一点樱桃和矿泉水。樱桃好吃！吃了一点自己带的面包。

在一路颠簸下终于到了山科。状态很奇怪，有一点晕车debuff，有巨大的疲倦debuff，还有一点饥饿debuff。但是下车之后距离开考还剩二十分钟，没什么办法就进场候考了。

赛时

A：枚举 400
B：可以直接暴力枚举 ， 也可以观察一下 ， 求出 b ， c 之间的关系再枚举 55,94,56
C: 将每条线上出现的整数点扔进map，统计出现次数 $O(nlogn)$ n = 5e6
D：二分答案
E：排序+双指针
F：不会动态规划，不会动态规划，不会动态规划 写了一个假贪心
G：写了一个$O(n^{2}logn)$的组合数，感觉很蠢，不太会优化
H：糊了一下，感觉最多的情况时一定有一个手镯出现在矩形的角落上。于是我的做法是枚举四个角 ， 枚举矩形形态，然后枚举哪一个矩形放在这个角上，这样就能算出具体的矩形范围，再枚举剩余的手镯谁能放进来
$O(8n^2)$ 出来和群友讨论的时候发现也有其他人这么写，感觉还是挺对
I： 扔了$O(2^{n}logn)$的暴力上去
J：扔了$O(n^3)$的暴力上去

整一场最可惜的是不会那个简单DP，然后每个题基本上都挂了不少分，赛后讨论感觉大家做的都很不错，先保守估一个国优。

一点小乐子： 我的开题顺序很怪 ， 先顺开了AB ， 然后看C，看了五分钟觉得不好写，去看D。刚读完体面，出了D的勘误，很费事，然后直接换了E，写完了E，回去写了D。
然后是F->C->H 这时候就剩半小时了。刚好写了I J 的暴力，结束了之后感觉累虚脱了。

赛后

赛后大家买了两个冰淇凌吃，拍了合照，然后大家一起坐大巴回去了。

队友去打了A组，简单问了问，评价是很难，幸好我今年做了怯战蜥蜴，润了B组，跑了跑了。

打完蓝桥杯算是正式退役了，退役小作文正在写，但是六月中旬有一场期末，有六级，还有考研的任务，所以不知道什么时候能写完。

upd 2024.6.3

成绩出了 CB国一 ， rank 131 / 6655
队友一个 CB 国一
另一个 CA 国三 差几名CA国二 ， 有点可惜
安心考研 ， 没有耻辱退役 ，拜拜了