【蓝桥杯软件赛 零基础备赛20周】第2周

问题1：蓝桥杯怎么报名，什么时候报名？

答：集体报名或个人报名。大学一般是指导老师集体报名。也可以用个人身份报名。报名的具体说明点击：https://dasai.lanqiao.cn/notices/839/

摘录如下： （一）报名时间。院校报名时间：2023年10月7日——2023年12月15日。 （二）报名人数及方式   1.各参赛学校需为每位参赛选手配备一名指导教师，每名选手的指导教师最多一名，同一名指导教师可指导多位选手。省赛和决赛比赛后指导教师原则上不能更改。   2.报名方式：学校及选手登录蓝桥杯官方网站在线注册并报名。

问题2：参赛报名只能找学校老师统一报名吗？

答：可以学校统一报，也可以个人报。学校会进行选拔，选拔上了学校统一进行报名，并报销报名费。如果没选上，也可以自己去官网报名。但是，我还是建议不管能不能得奖，大一都报名参赛，目的是以赛促学、积累经验。谁都不能保证第一次参赛就有好的结果。

问题3：比赛时能不能看API帮助文档？

答：可以。点击下面链接，下载蓝桥杯赛场的官方编程环境（2024年第15届）：https://dasai.lanqiao.cn/notices/1096/   下载编译器的压缩包，里面有帮助文档。（但是，如果赛场上还要看帮助，那肯定考不好了）   有三种语言的安装包和帮助文档，具体情况是：   （1）学生机比赛环境-C&C++：C&C++帮助文档.chm、devcpp 5.11.exe   （2）学生机比赛环境-Java：eclipse-java-2020-06-R-win32-x86_64.zip、JDK 1.8 API.chm、jdk-8u261-windows-x64.exe   （3）学生机比赛环境-Python：python-3.8.6-amd64.exe   平时编程训练时建议用这些编译器编程，熟悉比赛时的编程环境。

问题4：每年的蓝桥杯，可以同时参加C/C++、Java、Python组的比赛吗？

答：不能。每年只能选一种语言参赛，因为3种语言都是同一天比赛，时间冲突了。

问题5：初学者刚开始学的时候，每题都要看题解正常吗？

答：这很正常。初学者还没有建立计算思维，写代码也不熟练。这个阶段需要通过多看别人的题解和代码，来快速入门。等大概做了100题差不多入门后，后面应该少看题解，尽量靠自己做。自己做1题，比看题解做5题的收获更大。

问题6：在什么题库做题？

答：就在蓝桥杯题库做题：https://www.lanqiao.cn/problems/ 洛谷也很好：https://www.luogu.com.cn/

问题7：蓝桥杯分年级吗？

答：不分年级，大一大二大三大四都参加同一场比赛。研一研二参加研究生组。

问题8：省一才能参加国赛 ？

答：是的。注意，很多学校保研加分时，只算蓝桥杯国赛的奖，不算蓝桥杯省赛的奖。

问题9：A、B、C、G组的难度差别大吗？

答：难度差别不大。参考：2022年第十三届蓝桥杯省赛–难度评价 https://blog.csdn.net/weixin_43914593/article/details/124540569

问题10：“蓝桥杯”的全称是？

答：“蓝桥杯全国软件和信息技术专业人才大赛”，简称“蓝桥杯”：https://dasai.lanqiao.cn/notices/839/

问题11：A、B、C、G组，C/C++、java、Python的比赛题，一样吗？有重复吗？

答：每个组题目不太一样，同一个组别不同语言也不太一样。约有30%的题目是重复的。据说以后出题的趋势是不重复。

省赛涉及的知识点比较基础，考核的是基本的算法思维、基本算法、编码能力。要成功参赛，最重要的是通过大量做基础题目，培养计算思维，提高快速准确的建模和编码能力。

有一些知识点几乎是必考的，因为它们也是整个算法竞赛知识库的基础。 （1）杂题。不需要算法和数据结构，只需要逻辑、推理的题目，难度可难可易。考察思维能力和编码能力，只能通过大量做题来提高。 （2）BFS搜索和DFS搜索，也就是暴力搜索。这是非常基本的算法，是基础中的基础。 （3）动态规划。线性DP，以及一些DP应用，例如状态压缩DP、树形DP等。 （4）简单数学和简单数论。 （5）简单的字符串处理、输入输出。 （6）基本算法，例如排序、排列、二分、倍增、差分、贪心。 （7）基本数据结构。队列、栈、链表、二叉树等。

下面用详细的表格列出常考的知识点，约有60多个。它们是《算法竞赛》中列出的算法大全的300多个知识点中的基础部分。

大一零基础的学生，要在几个月内学会这60多个知识点，难度很大。本系列博客《零基础备赛20周》从中再挑出一半知识点进行加强练习，学习量适合这几个月的强度。不能再少了。

蓝桥杯省赛有10题，2个填空和8个编程。

填空题5分，非对即错，要么0分要么5分。

编程题是怎么打分的？能得一部分分数吗？是的。每道编程题有多个个测试，通过多少测试，就能得多少比例的分数。例如20分的题目，做10个测试，通过3个，就能得6分。

这里解释一个初学者疑问：在线判题系统（OJ，Online Judge）里面的“判题机器人”如何判定你提交的代码是正确的？

能直接通过看代码的方式，检查代码的每一行逻辑是否正确吗？这几乎是不可能的，因为看别人的代码极其痛苦，往往让人蒙头转向不知所云。即使是常年进行计算机教学的老师也痛苦，考试的时候，像“编码填空”、“程序设计”这样的题目，如果改卷的老师不是用机器验证，而是手批，很难打分。

所以OJ的判题机器人看不懂你的代码，它干脆就不看你的代码，它检验你提交代码的正确性的方法简单粗暴，用黑盒测试： （1）先准备好标准测试数据，包括输入data.in和对应的输出data.out； （2）运行你的代码，读入输入数据data.in，产生输出my.out； （3）如果超出限定时间，代码还没运行结束，也就是没有产生输出，判错； （4）对比data.out和my.out，如果完全一样，判为正确，否则就判错。

蓝桥杯比赛的判题允许得部分分数。一道题的测试数据中包含多组测试，例如有10组，每组占10%的分数。有的测试数据比较简单，容易通过，让你的代码能够得一些分数。

有新同学问，我写了代码不知对不对，判题系统能把测试的输入输出数据告诉我吗？我好对对答案。对不起，不能。测试数据是判题系统的绝密，绝对不会告诉你它是怎么测试的。如果告诉你了，就是泄题了。因为你可以在代码中什么也不干，而是直接打印输出正确的答案，“蒙骗”判题系统。

下面用一道比较简单的编程题，说明测试数据和得分的关系。

2022年蓝桥杯省赛C/C++语言A组第C题。 求和：https://www.lanqiao.cn/problems/2080/learning/ 注意题目最后画红线的【评测用例规模与约定】。

下面给出3个代码，分别得到30%、60%、100%的分数。

代码1：30%得分

题目的描述非常直白。大一刚学编程的同学也能做这一题，直接按题目给的公式算，用两个for循环实现。这称为模拟，就是模拟题目的要求，简单直接地编码。