哪里做百度网站,机关单位网站安全建设,wordpress无法更换头像,医疗网站建设平台价格报名明年4月蓝桥杯软件赛的同学们#xff0c;如果你是大一零基础#xff0c;目前懵懂中#xff0c;不知该怎么办#xff0c;可以看看本博客系列#xff1a;备赛20周合集 20周的完整安排请点击#xff1a;20周计划 每周发1个博客#xff0c;共20周#xff08;读者可以按…报名明年4月蓝桥杯软件赛的同学们如果你是大一零基础目前懵懂中不知该怎么办可以看看本博客系列备赛20周合集 20周的完整安排请点击20周计划 每周发1个博客共20周读者可以按自己的进度选“正常”和“快进”两种计划。 每周3次集中答疑周三、周五、周日晚上在QQ群上答疑 文章目录 0. 第1周答疑1. 常考知识点2. 蓝桥杯怎么判题2.1 判题系统如何判题2.2 测试数据和得分的关系2.3 自己做测试数据 3. 备赛计划4. 本周刷题 第 2周(正常2023-10-30快进2023-10-28):
常考知识点蓝桥杯怎么判题备赛计划 0. 第1周答疑 下面是整理的QQ群答疑情况。 问题1蓝桥杯怎么报名什么时候报名 答集体报名或个人报名。大学一般是指导老师集体报名例如我校华东理工大学是杨老师统一组织报名。也可以用个人身份报名。报名的具体说明点击https://dasai.lanqiao.cn/notices/839/ 摘录如下 一报名时间。院校报名时间2023年10月7日——2023年12月15日。 二报名人数及方式 1.各参赛学校需为每位参赛选手配备一名指导教师每名选手的指导教师最多一名同一名指导教师可指导多位选手。省赛和决赛比赛后指导教师原则上不能更改。 2.报名方式学校及选手登录蓝桥杯官方网站在线注册并报名。 下面举个例子是我校的统一报名方法 2024年蓝桥杯大赛省赛报名方法 1登录问卷我们学校的问卷填写信息学号、姓名、性别、手机、学院、系、专业、班级、年级、邮箱、年龄、身份证、是否是学校统一报名、是否缴费。有的同学系和专业还没确定先填一个自己想去的系和专业。都要求学校统一报名不要个人报名。是否缴费先填否等我11月15号统一到官网审核后群里通知到时麻烦大家及时缴费。 2没有账号的同学先到官网https://dasai.lanqiao.cn/注册一个账号用自己身份证、学生证、校园卡任何一个都可以请认真填写每个字段。注册好后选择自己要参加的比赛每个同学只能参加一个比赛因为比赛时间是同一个时间。然后选择院校报名请不要选择个人报名。选择好院校报名后等我11月15号审核11月16号大家可以到官网去缴费。 3每个同学加我校的蓝桥杯QQ群请实名班级姓名方便联系解决问题。
问题2参赛报名只能找学校老师统一报名吗 答可以学校统一报也可以个人报。有的学校还有选拔选上了才给报名。其实如果没选上也可以用个人身份报名。不过如果没有通过学校选拔说明水平不够自己参加估计也不能得奖。但是我还是建议不管能不能得奖大一都报名参赛目的是以赛促学、积累经验。谁都不能保证第一次参赛就有好的结果。
问题3比赛时能不能看API帮助文档 答可以。点击下面链接下载蓝桥杯赛场的官方编程环境2024年第15届https://dasai.lanqiao.cn/notices/1096/ 下载编译器的压缩包里面有帮助文档。但是如果赛场上还要看帮助那肯定考不好了 有三种语言的安装包和帮助文档具体情况是 1学生机比赛环境-CCCC帮助文档.chm、devcpp 5.11.exe 2学生机比赛环境-Javaeclipse-java-2020-06-R-win32-x86_64.zip、JDK 1.8 API.chm、jdk-8u261-windows-x64.exe 3学生机比赛环境-Pythonpython-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/ 这里也有蓝桥杯历年省赛真题C/C、Java、PythonA、B、C、G组都有http://oj.ecustacm.cn/viewnews.php?id1021 后面我给的题目基本都在这几个题库。
问题7蓝桥杯分年级吗 答不分年级大一大二大三大四都参加同一场比赛。研一研二参加研究生组。
问题8省一才能参加国赛 答是的。注意很多学校保研加分时只算蓝桥杯国赛的奖不算蓝桥杯省赛的奖。
问题9A、B、C、G组的难度差别大吗 答难度差别不大。参考2022年第十三届蓝桥杯省赛–难度评价 https://blog.csdn.net/weixin_43914593/article/details/124540569
问题10“蓝桥杯”的全称是 答“蓝桥杯全国软件和信息技术专业人才大赛”简称“蓝桥杯”https://dasai.lanqiao.cn/notices/839/
问题11A、B、C、G组C/C、java、Python的比赛题有重复吗 答约有30%的题目是重复的。据说以后出题的趋势是不重复。
1. 常考知识点 省赛涉及的知识点比较基础考核的是基本的算法思维、基本算法、编码能力。要成功参赛最重要的是通过大量做基础题目培养计算思维提高快速准确的建模和编码能力。 有一些知识点几乎是必考的因为它们也是整个算法竞赛知识库的基础。 1杂题。不需要算法和数据结构只需要逻辑、推理的题目难度可难可易。考察思维能力和编码能力只能通过大量做题来提高。 2BFS搜索和DFS搜索也就是暴力搜索。这是非常基本的算法是基础中的基础。 3动态规划。线性DP以及一些DP应用例如状态压缩DP、树形DP等。 4简单数学和简单数论。 5简单的字符串处理、输入输出。 6基本算法例如排序、排列、二分、倍增、差分、贪心。 7基本数据结构。队列、栈、链表、二叉树等。 下面用详细的表格列出常考的知识点约有60多个。它们是《算法竞赛》中列出的算法大全的300多个知识点中的基础部分。
专题知识点基本数据结构链表、队列、优先队列、栈、哈希、二叉树基础算法简单字符串处理、排序冒泡排序、交换排序、快速排序、归并排序、基尔排序、打表、枚举、倍增、离散化、前缀和、差分、尺取、分治、贪心、二分搜索基本DFS、DFS记忆化搜索、DFS剪枝、基本BFS、连通性判断、洪水填充高级数据结构并查集、线段树动态规划DP问题的性质、编码方法记忆化递归、递推、滚动数组常见线性DP问题背包问题、最长公共子序列LCS、最长递增子序列LIS等状态压缩DP、树形DP、数位DP数学模运算、GCDLCM、素数判定、埃氏筛排列、组合、二项式定理、杨辉三角、鸽巢原理、斐波那契数列高精度、快速幂、矩阵乘法、矩阵快速幂简单几何图论最短路、树的直径、拓扑排序、最小生成树 大一零基础的学生要在几个月内学会这60多个知识点难度很大。本系列博客《零基础备赛20周》从中再挑出一半知识点进行加强练习学习量适合这几个月的强度。不能再少了。
2. 蓝桥杯怎么判题 蓝桥杯省赛有10题2个填空和8个编程。 填空题5分非对即错要么0分要么5分。 编程题是怎么打分的能得一部分分数吗是的。每道编程题有多个个测试通过多少测试就能得多少比例的分数。例如20分的题目做10个测试通过3个就能得6分。
2.1 判题系统如何判题 这里解释一个初学者疑问在线判题系统OJOnline Judge里面的“判题机器人”如何判定你提交的代码是正确的 能直接通过看代码的方式检查代码的每一行逻辑是否正确吗这几乎是不可能的因为看别人的代码极其痛苦往往让人蒙头转向不知所云。即使是常年进行计算机教学的老师也痛苦考试的时候像“编码填空”、“程序设计”这样的题目如果改卷的老师不是用机器验证而是手批很难打分。 所以OJ的判题机器人看不懂你的代码它干脆就不看你的代码它检验你提交代码的正确性的方法简单粗暴用黑盒测试 1先准备好标准测试数据包括输入data.in和对应的输出data.out 2运行你的代码读入输入数据data.in产生输出my.out 3如果超出限定时间代码还没运行结束也就是没有产生输出判错 4对比data.out和my.out如果完全一样判为正确否则就判错。 蓝桥杯比赛的判题允许得部分分数。一道题的测试数据中包含多组测试例如有10组每组占10%的分数。有的测试数据比较简单容易通过让你的代码能够得一些分数。 有新同学问我写了代码不知对不对判题系统能把测试的输入输出数据告诉我吗我好对对答案。对不起不能。测试数据是判题系统的绝密绝对不会告诉你它是怎么测试的。如果告诉你了就是泄题了。因为你可以在代码中什么也不干而是直接打印输出正确的答案“蒙骗”判题系统。
2.2 测试数据和得分的关系 下面用一道比较简单的编程题说明测试数据和得分的关系。 2022年蓝桥杯省赛C/C语言A组第C题。 求和https://www.lanqiao.cn/problems/2080/learning/ 在我们的OJ上也有这一题http://oj.ecustacm.cn/problem.php?id2023 注意题目最后画红线的【评测用例规模与约定】。 下面给出3个代码分别得到30%、60%、100%的分数。 代码130%得分 题目的描述非常直白。大一刚学编程的同学也能做这一题直接按题目给的公式算用两个for循环实现。这称为模拟就是模拟题目的要求简单直接地编码。
#includestdio.h
int a[200010];
int main(){int n;scanf(%d,n);for(int i1;in;i) //输入n个数scanf(%d,a[i]);int sum0;for(int i1;in-1;i) //按题目的公式求和for(int ji1;jn;j)sum a[i]*a[j];printf(%d,sum);return 0;
}提交到蓝桥杯网站返回结果 代码260%得分 把上面的代码做个小小改动得分立刻就上升到60%。 这个改动就是把 int sum改成long long sum。int的最大值是 2 31 − 1 2 × 1 0 9 2^{31}-12\times10^9 231−12×109。题目说对于所有评测有1 ≤ n ≤ 2000001 ≤ ai ≤ 1000。若每个ai都是1000当n100000时sum 1 0 11 10^{11} 1011已经远远大于int导致溢出错误。用long long就没有这个问题即使n和ai都是最大值sum也远小于long long的最大值。
#includestdio.h
int a[200010];
int main(){int n;scanf(%d,n);for(int i1;in;i) //输入n个数scanf(%d,a[i]);long long sum0;for(int i1;in-1;i)for(int ji1;jn;j)sum a[i]*a[j];printf(%lld,sum);return 0;
}但是这个代码仍不能通过100%的测试。因为它的计算量太大超过了题目要求的“时间限制1.0秒”。为什么呢 下面分析代码的计算量也就是它需要花的时间。现在的普通计算机一秒大约能计算5000万次。 代码1和2执行了多少步骤花了多少时间 代码第9、10行有2层for循环循环次数是 n − 1 n − 2 . . . 1 ≈ n 2 / 2 n-1 n-2 ... 1 ≈ n^2/2 n−1n−2...1≈n2/2把计算复杂度记为 O ( n 2 ) O(n^2) O(n2)。这称为“大O记号”在“大O记号”中常数1/2被忽略了。 对于30%的测试数据n 1000循环次数 100 0 2 / 2 50 , 000 1000^2/2 50,000 10002/250,000。计算时间远远小于题目的时间限制1s能够通过测试。 对于100%的测试数据若n 200000循环次数 20000 0 2 / 2 2 × 1 0 10 200000^2/2 2×10^{10} 2000002/22×1010。计算时间远大于题目的时间限制1s超时了不能通过测试。 上面的讨论称为“时间复杂度分析”。当拿到一个题目时第一件事就是做复杂度分析看用什么算法才能满足题目的评测要求。 对应的还有“空间复杂度分析”就是看代码用到的空间是否超过了题目的限制。本题代码只用到了int a[200010];它需要的存储空间远小于题目的“空间限制256M”。 一般来说比赛题的空间限制容易通过而时间限制是考核的主体。 代码3100%得分 下面的代码用到了知识点“前缀和”。它的计算量在12、13行只有一个for循环循环n次计算量远小于1秒的5000万次所以顺利通过测试。“前缀和”这个知识点在“第9周”的博客中介绍有兴趣的同学可以先自学。
#includestdio.h
int a[200010];
long long s[200010]; //前缀和
int main(){int n;scanf(%d, n);for(int i 1; i n; i) {scanf(%d, a[i]);s[i] s[i-1]a[i]; //预计算前缀和}long long sum0; //注意局部变量定义时要初始化为0for(int i 1; i n; i)sum a[i]*(s[n]-s[i]);printf(%lld\n, sum);return 0;
}通过上面的例子我们知道了系统是如何判题的。比赛的时候如果不会100%的方法也尽量用简单方法得到30%的分数。 据说有人几乎不会算法去“裸考”蓝桥杯每题就用简单方法得到10%~30%的分数也得到了三等奖。 所以接下来几周我们要大练特练简单方法用最直白的方法解题目的是锻炼编码能力争取做到编码又快又准。
2.3 自己做测试数据 由于判题系统的测试数据是保密的那我们编完代码怎么才知道是否能通过测试呢 如果是平时训练在蓝桥杯网站上做题或者在别的什么网站做题能实时返回判题结果。 但是蓝桥杯比赛并不是实时判题的而是4小时考完后蓝桥杯把十几万参赛者的代码收回去进行赛后判题。所以我们参赛的时候提交的代码比赛时并不知道对不对。这时候我们可以自己检查自己编造一些测试数据然后运行代码对比是否正确。 普通题目用手算构造输入输出测试数据就行了。如果题目复杂需要“对拍”参考博客Python在竞赛中的应用-测试数据的构造与对拍。这篇博客经整理后也收录在《算法竞赛》的附录中。
3. 备赛计划 算法竞赛除了蓝桥杯还有ICPC、CCPC。蓝桥杯省赛是普及赛参加人多得奖人多。蓝桥杯国赛、ICPC、CCPC都是精英赛参加人少得奖人少。如果想走到蓝桥国赛和ICPC、CCPC下面是建议。 很多大学生在中学阶段就已经参加过NOI信息学竞赛或者学习过编程那么他们已经有了基础进入大学后投入更多时间、专心地进行编程训练。有这么好的起点当然是很有优势的。 如果是完全的零基础也不用担心自己落后。因为相比已经有了基础的同学只是晚学了几个月而已只要多花一些时间很快就能赶上。对于算法竞赛这样需要2、3年的长周期学习来说坚持才是最重要的。 由于算法竞赛的艰难和长期性不管有没有基础都应该从大一上学期开始学习。 1大一上学期熟悉C/C、Java、Python语言之一最好从C/C开始。一些专业在大一上学期开设编程语言课。有些专业是在大一下学期这些学生需要自学编程语言。大一上学期做一些简单的中文题并开始准备蓝桥杯。任务是进一步熟悉编程语言、学习如何在OJ上做题、掌握输入输出的用法、积累代码量。基本上每个题目在网上都能搜到题解和代码。初学者可以多看看别人的代码尽快提高自己的编码能力。另外最好几个人一起编程并互相改错。看懂别人的代码、找出别人代码的错误也是很好的训练重要性不亚于独立做题。 2大一上学期~下学期做一些入门题例如搜索、数学、贪心、简单动态规划等。第一次参加蓝桥杯。 3大一暑假参加集训学习数据结构、深入掌握STL、各种专题入门熟悉队友。 4大二上学期深入各类专题学习并制定一年的计划牢固掌握各种算法知识点。如有可能在大二上学期参加ICPC区域赛。 5大二下学期第2次参加蓝桥杯。最好能得省一等奖并进入国赛这样才能顺利走完算法竞赛。 6大二暑假组队参加网络赛和模拟赛。 7大三上学期参加ICPC并获奖。 8大三和大四开始难题、综合题的学习使自己获得彻底的飞跃成为“编码大师”得到蓝桥杯国赛一等奖ICPC、CCPC的金牌。能获得金牌的队伍都至少能做出1题以上的难题。难题有三个特征综合性强、思维复杂、代码冗长。这些难题是绝大部分学编程的学生难以翻越的大山能征服大山的竞赛队员可以称为“杰出”了。
4. 本周刷题 本周刷下面这些题目的是熟悉编程语言提高编码速度。 链接请用PC机的浏览器打开手机打不开。
成绩分析 https://www.lanqiao.cn/problems/497/learning/ 合法日期 https://www.lanqiao.cn/problems/541/learning/ 时间加法 https://www.lanqiao.cn/problems/548/learning/ 扫雷 https://www.lanqiao.cn/problems/549/learning/ 大写 https://www.lanqiao.cn/problems/1590/learning/ 标题统计 https://www.lanqiao.cn/problems/325/learning/ 求和 https://www.lanqiao.cn/problems/1442/learning/ 天数 https://www.lanqiao.cn/problems/542/learning/ 最大间隙 https://www.lanqiao.cn/problems/543/learning/ 金币 https://www.lanqiao.cn/problems/357/learning/ 天干地支 https://www.lanqiao.cn/problems/1029/learning/ 明明的随机数 https://www.lanqiao.cn/problems/539/learning/ 灌溉 https://www.lanqiao.cn/problems/551/learning/ 特殊日期 https://www.lanqiao.cn/problems/2408/learning/ 最大距离 https://www.lanqiao.cn/problems/155/learning/ 最长递增 https://www.lanqiao.cn/problems/158/learning/ 串的处理 https://www.lanqiao.cn/problems/287/learning/ 幸运数字 https://www.lanqiao.cn/problems/3499/learning 缩位求和 https://www.lanqiao.cn/problems/181/learning/ ISBN号码 https://www.lanqiao.cn/problems/523/learning/
(注这些题是在蓝桥题库)中选难度“简单”标签“模拟”找到的。
