2024.6.1 - 蓝桥杯国赛（软件类C/C++B组） - 游记
赛前
赛前一点都没有训，甚至电脑都没有摸一下。
由于是在山东科技大学比赛，所以我们包了大巴早上五点出发。大约需要四点起床。我前一晚上十点就躺在床上，但是失眠了，躺在床上辗转反侧。一点才睡着，然后四点就起来了，感觉状态巨差。到了集合点之后发现大家休息得普遍不是很好。
在大巴上枕着书包睡了一会，感觉好了一点，但是有一点小晕车。在车上发了两块士力架，我没吃，放在口袋里了，等拿出来了的时候已经化的不成样子了。还发了一点樱桃和矿泉水，樱桃好吃！吃了一点自己带的面包。
在一路颠簸下终于到了山科。状态很奇怪，有一点晕车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^nlogn)$的暴力上去
J：扔了$O(n^3)$的暴力上去
整一场最可惜的是不会那个简单DP，然后每个题基本上都挂了不少分，赛后讨论感觉大家做的都很不错，先保守估一个国优。
一点小乐子：我的开题顺序很怪，先顺开了AB，然后看C，看了五分钟觉得不好写，去看D。刚读完题面，出了D的勘误，很费事，然后直接换了E，写完了E，回去写了D。
然后是F->C->H这时候就剩半小时了。刚好写了I和J的暴力，结束了之后感觉累虚脱了。
赛后
赛后大家买了两个冰淇凌吃，拍了合照，然后大家一起坐大巴回去了。
队友去打了A组，简单问了问，评价是很难，幸好我今年做了怯战蜥蜴，润了B组，跑了跑了。
打完蓝桥杯算是正式退役了，退役小作文正在写，但是六月中旬有一场期末，有六级，还有考研的任务，所以不知道什么时候能写完。
出分
成绩出了，我CB国一。
cxy也是CB国一。
xb有点可惜，CA国三，差几名CA国二。
安心考研，没有耻辱退役，拜拜了。
