2024年计算机能力挑战赛java国赛

目录

题目介绍：

第一道题

第二道题

第三道题

第四道题

第五道题

总的来说

吐槽

---

计挑赛还是比较水的，之前打了个省二碰巧进了国赛，今天的博客来讲一讲这计挑赛决赛的题目，以及对这个比赛的一些看法

题目介绍：

说起来也很巧，决赛的题目有2道题我最近刷leetcode的时候做过。决赛没有选择题，有5道编程题，在2个小时内解出，感觉总体来说，还是比较简单

第一道题

是leetcode的接雨水这道题，一模一样，不知道主办方为什么不改一改题目，下面是题目的链接

42. 接雨水 - 力扣（LeetCode）

这道题用双指针就可以做出来，不过我在答题的时候好像没有处理好细节，应该有一些纰漏，得不满全部分

我的主要思路就是类似于把题目的图像看成矩形图形，答案就是图形的面积减去所有输入和

第二道题

也是leetcode的这道题，题目链接如下：

15. 三数之和 - 力扣（LeetCode）

这道题也是通过排序双指针就可以ac，也是比较简单

第三道题

这道题的题目就没有了，主要的意思是：将一个10进制数转成2进制，求相邻1的最大值，例如22的二进制是10110，那么相邻1的取值有2，1.但是2比1大，所以说答案就是2

也比较简单，java通过integer.tostring就可以直接将10进制转成2进制字符串，再遍历一遍取最大值即可

第四道题

是个短路径取最小值的问题

大意就是输入一个二维数组，从左上方到右下方找出一条经过路径和最小的路径，答案就是经过路径的和，题的数据比较小，200以内，可以用dfs做，应该不会超时，我是用dp做的，应该不会错

第五道题

这个题就有一些抽象，是一道字符串处理题，这个应该就是决赛的压轴题了，做这个题的时候还有20分钟，分析了一下这个题，发现短时间做不了，然后放弃了

总的来说

这场比赛做了4道题，可能有1，2道分数得不完，不过也到了我差不多的水平了，本人目前大三，之前也学习过算法，但是可能不够有天赋或者是不够努力，只是拿过acm省赛，蓝桥杯，天梯赛的一些奖项，却没拿过什么比较大型的奖项，所以大二结束就想退役转项目去了。目前也只能搞搞java了，希望以后java环境能好一点吧

吐槽

最后就是对计挑赛的一点吐槽，这个比赛有点太水了吧，喜欢从leetcode里直接挑题出来，自己是不会出吗，而且作弊现象太多了，比赛的防作弊手段太少，双机位也不保险，什么时候出一个客户端交题软件，像别人天梯赛一样，一个比赛要想越办越好，必须要把这些规则制定完全.

另外,大家有想一起学习或讨论算法/项目的都可以发评论或者私信我，看到了就会回