【蓝桥杯软件赛 零基础备赛20周】第4周——简单模拟1

文章目录

什么是简单模拟

正在学编程语言(C/C++、Python、Java),或者刚学过语言,还没有开始学数据结构和算法的同学,有一些疑问:如何快速入门算法竞赛?如何提高编码能力?如何提高计算思维?

  

答案是:从简单模拟开始,并且大量做简单模拟。

  
简单模拟是什么?

在算法竞赛中,简单模拟是必不可少的一种题型。所谓简单模拟,就是不能归类为某个算法或数据结构知识点的编程题。简单地说,简单模拟不能或不需要套用现成的算法和数据结构,只要学过编程语言就能做,考核思维、逻辑、编码能力。

  

简单模拟有模拟题、构造题、思维题、找规律题等,这些题可能比较简单,也可能比较难。

  

下面用3题说明简单模拟的难度,分别是简单题、中等题、难题。

  1. 简单题:缩位求和

  2. 中等题:油漆面积

    这一题要得满分很难,不过30%左右的分数有简单方法。

  3. 难题。如果中等题让人有点绝望,下面这道题更绝望:外卖店优先级

    如果想了很久还没有思路,可以看看官方题解。

简单模拟和编程能力

通过大量练习简单模拟,提高编码能力,建立计算思维,并积累一些编程和建模的技巧。

(1)提高编码能力。精通编程语言是程序员的基本功。写代码时,对于编程语言的语法、简单逻辑、常用系统函数能做到不假思索、基本不出错。具体要精通的内容,翻开一本C/C++语言教材,包括这些:数据类型、运算符、输入输出、简单字符处理、选择结构、循环结构、数组、结构体、函数、指针、文件等。

(2)建立计算思维。先了解计算思维,这篇文章挺好的:什么是计算思维?

计算思维是指具有这样的能力:

  1. 描述一个问题;
  2. 确定解决此问题所需的重要细节;
  3. 把问题分解成小的、合乎逻辑的步骤;
  4. 使用这些步骤来创建解决问题的流程(算法);
  5. 评估这个过程。

计算思维体现了解决问题所需的必要技能:抽象、分解、算法思维、泛化与模式、评估、逻辑。

刷题

参加蓝桥杯时,做简单模拟的能力有重大作用。

(1)纯粹的简单模拟,不需要用什么算法。尽量得满分。

(2)很多题的100%得分需要算法,30%得分可以用简单模拟的做法来做。例如前面提到的油漆面积。由于蓝桥杯只有4小时比赛时间,往往来不及得到100%的分数,此时可以用简单的方法得30%的分数。

后2周就要开始学习数据结构和算法了。在这之前尽量多做简单模拟,熟悉编程语言、提高编码能力、建立信心,为进一步做好准备。下面是蓝桥题库的题目链接。

蓝桥题库的模拟题-简单
蓝桥题库的模拟题-中等
蓝桥题库的模拟题-困难

蓝桥题库的枚举题-简单
蓝桥题库的枚举题-中等
蓝桥题库的枚举题-困难

蓝桥题库的递归题

下周的主题还是简单模拟,将介绍和讲解一些较难的简单模拟。

相关推荐
希和20272 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
十二12 天前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
青少儿编程课堂14 天前
蓝桥杯青少组省考(11/9报名截止·11/22开考)+电子学会图形化考级+信息素养大赛:校园极速跑酷闯关解析
蓝桥杯·scratch·图形化编程·信息素养大赛·电子学会考级
UIU11420 天前
P16237 [蓝桥杯 2026 省 B] 应急布线
数据结构·c++·算法·蓝桥杯
爱聊灵光的维C21 天前
C语言初阶:关于函数设计的详细讲解和注意事项
c语言·开发语言·青少年编程·蓝桥杯·学习方法
GG.WinGel24 天前
三元组中心问题
java·数据结构·算法·青少年编程·蓝桥杯
GG.WinGel25 天前
质数数目(蓝桥杯练习题)
java·数据结构·算法·青少年编程·蓝桥杯
Tsuki_tl1 个月前
【优选算法 — 双指针】经典例题题解+算法总结
算法·蓝桥杯·力扣·刷题·双指针·1024程序员节·优选算法
十二1 个月前
【洛谷题解】P1115 最大子段和(前缀和 + 维护最小前缀)
数据结构·c++·算法·蓝桥杯
青少儿编程课堂1 个月前
2026蓝桥杯青少组:校园飞鸟穿越赛解析
蓝桥杯·scratch·少儿编程·图形化编程·蓝桥杯青少组