CSDN编程挑战赛第六期—参赛心得+题解

长路 ㅤ

已于 2022-09-19 11:11:31 修改

阅读量1k

点赞数 5

分类专栏：算法刷题文章标签：竞赛算法

于 2022-09-18 12:35:30 首次发布

本文链接：https://blog.csdn.net/cl939974883/article/details/126916207

版权

算法刷题专栏收录该内容

146 篇文章 23 订阅

订阅专栏

文章目录

前言/背景
大赛简介
参赛流程
参赛经历
解题思路
经验心得
资料分享
CSDN第六期

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16

前言/背景

对于我所知的其他赛事包含有ACM、蓝桥杯、天梯、codeforces、力扣等等，我的话目前也仅仅只是接触过蓝桥杯、cf以及力扣。

本次CSDN编程竞赛第6期我是第一次参加，在此之前我并没有参加过CSDN的编程赛事，整体来说还是比较不错的。

在2020年下半年参加与蓝桥杯的Java组，最终是得到了国三。

其他竞赛参与仅仅只是今年参与的三次力扣周赛，每次都是A了两题。

大赛简介

CSDN编程大赛第六期

本次CSDN编程大赛第六期的参赛时间如下：

活动时间：9月8日-21日（竞赛时间截止9.18）
竞赛考试时间：9月18日 8:30-11：00（作答时间2小时）
获奖名单公布：9月23日，在本页面公布获奖名单链接
获奖用户信息收集：9月27日
奖品发放：9月30日后7个工作日内

主办方：CSDN。

蓝桥杯介绍

蓝桥杯全国软件和信息技术专业人才大赛（简称“蓝桥杯”）由工业和信息化部人才交流中心主办。

举办时间：报名时间一般为每年9月份-12月份，举办时间一般是报名次年的3月份省赛、6月份决赛，拿到省赛一等奖才能进入在北京举行的全国总决赛。每年举办一次。

参赛流程

这里介绍下CSDN的编程赛的参数过程、比赛流程以及注意事项：

参赛过程就是：先读题，看方法各个参数的一个范围大小，来进行考虑我们所使用的数据结构与算法，最终去跑我们的测试用例，最后去尝试提交。

比赛流程：CSDN中的编程竞赛与力扣是有些差异的，其中有main方法以及对应你需要实现的某个函数方法，其中你只需要关心写你的函数功能方法即可，main方法那些在线IDE是直接有的，整个时长在2h，最终成绩根据你的竞赛分数+用时来进行排名。

注意事项：不能够打开其他的页面(限20次)，不能使用本地IDE以及不能进行复制粘贴非在线IDE的代码(限20次)，若是一旦超过就会直接提交所有答案。

参赛经历

对于此次CSDN的编程大赛，并没有十分多的准备，直接就上了。

我可以说一说之前的蓝桥杯准备参赛的分阶段时间安排和分工：我第一次参与蓝桥杯是在2020年的10月份，当时的我是大二上。

准备蓝桥杯我所学的包含有：Java基础、Java集合类、数据结构原理知识点、算法思想、刷题。

这里我可以给准备初次参加竞赛的同学一些准备思路：首先你要确定好你要使用的语言，对于这类算法竞赛而言仅仅只需要你能够掌握一些简单的语法就能够开始做题了，关键的、难点就是在对于某类问题你需要使用什么数据结构或者说是算法来去进行一个解决，并且在能够通过的前提下尽可能的去优化时间与空间复杂度这是十分关键的！

基础语言语法 -> 数据结构+算法原理 -> 掌握并熟练使用集合类工具 -> 针对性分类练习刷题 -> 优化时间空间复杂度(学习高阶算法+数据结构)

对于算法竞赛，你需要刷大量类型的题目来去快速的适应，初次一定要多去思考解决的方案思路，你不需要学习工程相关所需要的框架，高级语法那些对于算法竞赛来说并没有多大的作用，如果你想要在竞赛中取得好成绩就去加油吧！

解题思路

在参赛过程中，目前我也刷了大约300+题，虽然不是很多，但是我觉得通过刷题确实提升了自己很大的能力。

拿到一道题时，看它需要让你解决什么问题，接着看参数用例的范围，若是参数用例比较小，完全就是可以暴力去解决，但是若是参数值范围很大，那么肯定就需要使用到一些特定的数据结构与算法来进行解决，这个真的取决于你之前解决过多少问题了。

经验心得

对于参赛的经验心得需要就是放平好心态，然后每天扎扎实实的进步就可以了，最后得到了什么奖就把它当做你努力学习东西的嘉奖，每天进步一点点，随着时间的积累，你得到的收益是什么可观的！

资料分享

目前的话许多学习资料视频都可以在b站找到，刷题平台的话有：leetcode、牛客网、codeforces、各大学校的OJ平台。

我给出一下我的蓝桥杯学习资料：

https://www.yuque.com/docs/share/d8a6769c-07a7-4eea-ba52-4a9c9d1dc014?# 《蓝桥杯相关学习资源》密码：nq47

数据结构原理课程可以去听青岛大学的王卓老师。

CSDN第六期

参赛情况

参赛题解

题1：严查枪火

题目内容：

X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。 小Q想知道自己需要按照私藏枪火来关押多少人。 （只有以上三种枪被视为违法）

思路：哈希+遍历比较

复杂度分析：时间复杂度O(n)；空间复杂度O(1)

class Main {
    private static Set<String> sets = new HashSet<String>();

    public static int solution(int n, ArrayList<String> vector) {
        int result = 0;
        sets.add("ak");
        sets.add("m4a1");
        sets.add("skr");
        for (int i = 0; i < vector.size(); i++) {
            if (sets.contains(vector.get(i))) {
                result++;
            }
        }
        return result;
    }
}

题2：鬼画符门

题目内容：

鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理， 但是这次鬼艺接手了， 你能帮鬼艺写一个 程序统计每年消耗数量最多的鬼画符吗？

思路：哈希+遍历

复杂度分析：时间复杂度O(n)；空间复杂度O(n)

class Main {
    private static Map<String, Integer> map = new HashMap<>();

    public static String solution(int n, ArrayList<String> vector) {
        String result = "";
        int max = -1;
        for (int i = 0; i < vector.size(); i++) {
            map.put(vector.get(i), map.getOrDefault(vector.get(i), 0) + 1);
            int val = map.get(vector.get(i));
            if (val > max) {
                max = val;
                result = vector.get(i);
            }
        }
        return result;
    }
}

题3：收件邮箱

题目内容：

已知字符串str，str表示邮箱的不标准格式。 其中”.”会被记录成”dot”，”@”记录成”at”。 写一个程序将str转化成可用 的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次，开头结尾的不转化)

思路：校验+遍历

复杂度分析：时间复杂度O(n)；空间复杂度O(1)

class Main {
    public static String solution(String str) {
        String result = ""; //mxyatoxcoderdotcom //mxy@oxcoder.com
        char[] arr = str.toCharArray();
        int pos = 0;
        for (int i = 0; i < arr.length; i++) {
            int type = transfer(arr, i);
            if (type == 1) {
                arr[pos++] = '@';
                i++;
            } else if (type == 2) {
                arr[pos++] = '.';
                i += 2;
            } else {
                arr[pos++] = arr[i];
            }
        }
        return new String(arr, 0, pos);
    }

    private static boolean atCount = true;

    public static int transfer(char[] arr, int begin) {
        //测试at @ 
        int n = arr.length;
        if (atCount && (begin + 1) < n && arr[begin] == 'a' && arr[begin + 1] == 't') {
            //开头结尾的at不转换
            if (begin != 0 && begin != (n - 2)) {
                atCount = false;
                return 1;
            }
        }//测试dot . 
        if ((begin + 2) < n && arr[begin] == 'd' && arr[begin + 1] == 'o' && arr[begin + 2] == 't') {
            //开头结尾的at不转换 
            if (begin != 0 && begin != (n - 3)) {
                return 2;
            }
        }
        return 0;
    }
}

题4：最长递增的区间长度

题目内容：给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3

思路：双指针

复杂度分析：时间复杂度O(n)；空间复杂度O(1)

class Main {
    //双指针 
    public static int solution(int n, ArrayList<Integer> arr) {
        int result = 0;
        int max = -1;
        int len = arr.size();
        for (int i = 0; i < len; i++) {
            int res = arr.get(i);
            int r = i;
            while ((r + 1) < len && arr.get(r + 1) > arr.get(r)) {
                res += arr.get(r + 1);
                r++;
            }
            if (res >= max) {
                result = Math.max(r - i + 1, result);
            }
            i = r;
        }
        return result;
    }
}