2024 第十五届蓝桥杯JavaB组省赛思路分享

个人在比赛时写的思路，当然不一定对

2024 第十五届蓝桥杯JavaB组省赛思路简述

最后结果出来了，最终是省第二
总结：就拿奖而言感觉还是比c++赛道简单，因为看一下前几的榜单，大部分认识的前几的好像就没个竞赛的，不过相对的，感觉java是真的难写，还是c++好写

本次应该是没考什么特别难的算法，除了有一两题看到就不想做的没细想，其他的基本就是基本算法（但不是偏向模板，感觉这次比较综合，都是要在模板的基础上改挺多的），希望别留下遗憾

然后感觉难度不是按梯度的，有一些前面的题感觉比后面难（呜呜，但是我又特别爱死磕）

介绍下个人的一些情况吧：不是大佬，是一个双非大二小草鸡，大一下时参加过一些算法竞赛（尽管都没啥含金量，有含金量的连名额都打不进去）

然后今年一月才速成了Java，基本就是一半时间学项目，一半时间学算法

唉，可惜开学后，课太多了，进度贼慢，又不敢矿，可恶，上学真耽误学习

这次做得不太好，感觉身体很不舒服，很烦躁。

hh，我跟上次十四届一样带一大堆零食吃的，结果也是一口没吃

然后感觉适当的做一些比赛，养成独立做题的能力，相当作业，只会模板可能不会写题

试题 A: 报数游戏

我数论不太扎实，所以先用TreeSet集合（排序去重）写了个暴力程序，来找找规律

发现规律每$10$个就是120的倍数，能转为类似进制的东西

（当然也不定对，当时很烦躁，指看了前几个）

所以就是202420242024/10+arr[202420242024%10]

arr[]={被120包含了所以为0,20, 24, 40, 48, 60, 72, 80, 96, 100};

我考场上算出来的结果好像是以$4288$结尾的，反正挺长的

试题 B: 类斐波那契循环数

一眼没看，战术性没做

呜呜，其实是考场上太烦了，没做，但是听别人说好像不难

试题 C: 分布式队列

啊啊，读题读了40分钟，一直没懂，也是没谁了，状态是真的差

这个应该算是签到题

add element:这个element我最后好像没用，一般算法题每个变量都会用到，有点小慌

思路：（写个伪代码）
    （偏暴力）
三个操作对应的：
    add  element：		++len
    sync follower_id：	++cnt[follower_id]
    query:	{
   
        int res=len;//当前最多有几个
        for(int i=1;i<n;++i){
   
            res=min(res,cnt[i]);
        }
        输出res
    }
时间复杂度:O(操作数*N)=2e4能过

有个小细节要注意，要用while(sc.hasNext())

这里我缺个特判点，应该会错部分数据

就是每次同步时，万一队列中没有元素，就一直在同步

2
sync 2
sync 2
add 2
query
    
    答案为0

试题 D: 食堂

这题巨恶心，看到那个数据范围100，我就知道这题不简单了，还放这么前面

跟上一年的cb的飞机降落有异曲同工之妙，真的服

呜呜，上一年这个就是一个dfs暴力，但是我想成贪心了，最近补题也没想出来

我的思路就是：转为01背包（超级无敌多个状态，我都不敢优化）

感觉能做，但是我考场上有个bug没有de出来，唉

这题状态太多了，然后题目给的样例跑出来了，但是自己造的一个样例没有成功

看看有无大佬能帮我看看

唉，费了快一个小时，还没做出来

//考后回忆的有bug的伪代码(有点忘了)
	//dp数组初始化为0
for(int i=1;i<=一共有几个宿舍;++i){