<蓝桥杯软件赛>零基础备赛20周--第4周--杂题-1

报名明年4月蓝桥杯软件赛的同学们,如果你是大一零基础,目前懵懂中,不知该怎么办,可以看看本博客系列:备赛20周合集
20周的完整安排请点击:20周计划
每周发1个博客,共20周(读者可以按自己的进度选“正常”和“快进”两种计划)。
每周3次集中答疑
,周三、周五、周日晚上,在QQ群上答疑:
在这里插入图片描述

文章目录

  • 1. 什么是杂题
  • 2. 杂题和编程能力
  • 3. 刷题

第 4周:  杂题-1

1. 什么是杂题

  正在学编程语言(C/C++、Python、Java),或者刚学过语言,还没有开始学数据结构和算法的同学,有一些疑问:如何快速入门算法竞赛?如何提高编码能力?如何提高计算思维?
  答案是:从杂题开始,并且大量做杂题。
  杂题是什么?
  在算法竞赛中,杂题(英文Ad Hoc)是必不可少的一种题型。所谓杂题,就是不能归类为某个算法或数据结构知识点的编程题。简单地说,杂题不能或不需要套用现成的算法和数据结构,只要学过编程语言就能做,考核思维、逻辑、编码能力。
  杂题有模拟题、构造题、思维题、找规律题等,这些题可能比较简单,也可能比较难。
  下面用3题说明杂题的难度,分别是简单题、中等题、难题。
  (1)简单题:油漆面积
  这一题要得满分很难,不过30%左右的分数有简单方法。
  (2)中等题:外卖店优先级
  是不是感觉有点难?看看代码:外卖店优先级的代码
  (3)难题。如果中等题让人有点绝望,下面这道题更绝望:点灯游戏
  如果想了很久还没有思路,这里是题解:点灯游戏的题解和代码

2. 杂题和编程能力

  通过大量练习杂题,提高编码能力,建立计算思维,并积累一些编程和建模的技巧。
  (1)提高编码能力。精通编程语言是程序员的基本功。写代码时,对于编程语言的语法、简单逻辑、常用系统函数能做到不假思索、基本不出错。具体要精通的内容,翻开一本C/C++语言教材,包括这些:数据类型、运算符、输入输出、简单字符处理、选择结构、循环结构、数组、结构体、函数、指针、文件等。
  (2)建立计算思维。先了解计算思维,这篇文章挺好的:什么是计算思维?
  计算思维是指具有这样的能力:
  (1)描述一个问题;
  (2)确定解决此问题所需的重要细节;
  (3)把问题分解成小的、合乎逻辑的步骤;
  (4)使用这些步骤来创建解决问题的流程(算法);
  (5)评估这个过程。
  计算思维体现了解决问题所需的必要技能:抽象、分解、算法思维、泛化与模式、评估、逻辑

3. 刷题

  参加蓝桥杯时,做杂题的能力有重大作用。
  (1)纯粹的杂题,不需要用什么算法。尽量得满分。
  (2)很多题的100%得分需要算法,30%得分可以用杂题的做法来做。例如前面提到的油漆面积。由于蓝桥杯只有4小时比赛时间,往往来不及得到100%的分数,此时可以用简单的方法得30%的分数。
  后2周就要开始学习数据结构和算法了。在这之前尽量多做杂题,熟悉编程语言、提高编码能力、建立信心,为进一步做好准备。下面是蓝桥题库的题目链接。

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

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

  蓝桥题库的递归题

  下周的主题还是杂题,将介绍和讲解一些较难的杂题。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/161683.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

统计学习方法 条件随机场

文章目录 统计学习方法 条件随机场随机场马尔可夫随机场定义因子分解 条件随机场定义参数化形式简化形式矩阵形式 概率预测问题前向-后向算法概率的计算期望值的计算 学习问题改进的迭代尺度法拟牛顿法 解码问题 统计学习方法 条件随机场 学习李航的《统计学习方法》时&#x…

ok-解决qt5发布版本,直接运行exe缺少各种库的问题

已实验第二种方法可用。 工具:电脑必备、QT下的windeployqt Qt 官方开发环境使用的动态链接库方式,在发布生成的exe程序时,需要复制一大堆 dll,如果自己去复制dll,很可能丢三落四,导致exe在别的电脑里无法…

C++11 智能指针学习笔记

非常棒的学习博客 在C中没有垃圾回收机制,必须自己释放分配的内存,否则就会造成内存泄露。 1. shared_ptr 共享智能指针是指多个智能指针可以同时管理同一块有效的内存,共享智能指针 shared_ptr 是一个模板类。智能指针的核心实现技术是引用…

Framebuffer 介绍和应用编程

前言: 使用的开发板为韦东山老师的 IMX6ULL 目录 Framebuffer介绍 LCD 操作原理 涉及的 API 函数 1.open 函数 2.ioctl 函数 3.mmap 函数 Framebuffer 程序分析 1.打开设备 2.获取 LCD 参数 3.映射 Framebuffer 4.描点函数 5.随便画几个点 6.上机实验…

[vmware]vmware虚拟机压缩空间清理空间

vmware中的ubuntu使用如果拷贝文件进去在删除,vmare镜像文件并不会减少日积月累会不断是的真实物理磁盘空间大幅度减少,比如我以前windows操作系统本来只有30GB最后居然占道硬盘200GB,清理方法有2种。 第一种:vmware界面操作 第二…

Lamport Clock算法

Lamport Clock 是一种表达逻辑时间的逻辑时钟(logical clock),能够计算得到历史事件的时间偏序关系。 假设 P0进程是分布式集群中心节点中的监控者,用于统一管理分布式系统中事件的顺序。其他进程在发送消息之前和接受事件消息之后…

持续进化,快速转录,Faster-Whisper对视频进行双语字幕转录实践(Python3.10)

Faster-Whisper是Whisper开源后的第三方进化版本,它对原始的 Whisper 模型结构进行了改进和优化。这包括减少模型的层数、减少参数量、简化模型结构等,从而减少了计算量和内存消耗,提高了推理速度,与此同时,Faster-Whi…

包装印刷行业万界星空科技云MES解决方案

印刷业的机械化程度在国内制造行业内算是比较高的,不算是劳动密集型企业。如书本的装订、包装的模切、烫金、糊盒等都已经有了全自动设备。印刷厂除了部分手工必须采用人工外,大部分都可以采用机器,也就意味着可以由少量工人生产出大量产品。…

【油猴脚本】学习笔记

目录 新建用户脚本模板源注释 测试代码获取图标 Tampermonkey v4.19.0 原教程:手写油猴脚本,几分钟学会新技能——王子周棋洛   Tampermonkey首页   面向 Web 开发者的文档   Greasy Fork 新建用户脚本 打开【管理面板】 点击【】,即…

python之range 函数

文章目录 range() 函数的语法参数说明range() 返回值使用示例:示例 1:简单使用示例 2:设置起始值、结束值和步长 注意事项: range() 是一个内置的 Python 函数,通常用于创建一个表示一系列数字的不可变的序列&#xff…

单链表的建立(头插法、尾插法)(数据结构与算法)

如果要把很多个数据元素存到一个单链表中,如何操作? 1.初始化一个单链表 2. 每次取一个数据元素,插入到表尾/表头 1. 尾插法建立单链表 尾插法建立的单链表元素顺序与输入数据集合的顺序相同,即按照输入数据的顺序排列。 使用尾插…

Java连接Redis并操作Redis中的常见数据类型

目录 一. Java连接Redis 1. 导入依赖 2. 建立连接 二. Java操作Redis的常见数据类型存储 1. Redis字符串(String) 2. Redis哈希(Hash) 3. Redis列表(List) 4. Redis集合(Set) 一. Java连接Redis 1. 导入依赖 pom依赖…