《蓝桥小记》 2018-04-01

蓝桥杯省赛从9:00-13:00历时4个小时,今年的题和去年的题差不多有易有难,整体来说今年出的题即使做不出来也会让你觉得比较生动有趣味性,可能是为了吸引更多的人参加吧。

第一题:求2000/5/4是一年的第几天,这道题用excel稍微计算一下就出来了。

第二题:求半径为1000的圆内包含多少完整的1 x1的方格,这个题分不高还是耗费比较多的时间的,一开始想通过几何的手段算出来没走通,后来才枚举1000X1000方格筛选出在圆内的方格并计数,最后乘以4得出结果

第三题求复数(2+3i)^123456的结果,这道题先用递归尝试了下报错找不到原因改用循环了,思路还比较清晰用for循环依次通过乘法分配率求i次方后新的实部和虚部,但是不知道为什么用样例测试的时候结果不符合,可能是哪里代码写错了。

第四题喜欢摔手机的神秘x星球,出场的手机必须从1000层的塔从底层往上一层层试摔,刚好摔不坏的那一层的层数即为耐摔系数,求每厂抽样3个手机,在采用最佳策略的运气在最差情况下最多需要摔多少次才能求出耐摔系数。一脸懵[发呆][晕]

第五题一个递归快速排序算法,要求补全代码。虽然没有完全看懂算法含义,但把代码copy到eclipse结合样例尝试补代码编译测试通过了。

今年少了一道代码填空,6-10全是编程大题。第6题求递归三元组个数,三次嵌套for循环+if筛选计数样例测试通过就ok了。

第7题编程求二维平面某一点的螺旋折线长度(类似回旋加速器,只不过不是曲线是折线),没有摸索到规律。

第8题求论坛"热帖"编号:连续D时间内,如果点赞次数大于k为热帖,有个稍微复杂点思路但没有时间尝试了。

第9题全球变暖:一个NxN 二维方阵,点号表示海洋,#号表示岛屿,如果#号四面有一面临海未来就会因全球气候变暖淹没,求未来剩余岛屿个数。这道题思路还是比较清晰的:将方阵读取到二维数组,循环遍历筛选出岛屿并判断是否四面全是岛屿,是的话则计数,最后打印结果样例测试通过。

第10题1-N自然数用二叉树排序,要求父节点小于子节点。有个递归的思路不过最后没有时间试了:求出二叉树层数f,然后进行递归:用上层(i-1层)的传过来的数据,把本层(i层)排满剩下的(N-(2^i-1))(总数减去已排的)个数据交给下层(i+1)去排。出口条件设置为f=0,即排到最后一层推出。但是有个问题不知道如何巧妙设置筛选条件和参数保证父节点小于子节点,还需要大神赐教。

以上就是今年赛题的一个简单回顾了,当初一个错误的报名决定导致现在一个尴尬的局面:大周末跑去参加比赛,结果宾馆的老板放一晚上歌不停,不走运的我就在要睡觉的时候还小心把屏幕给压坏了,电脑一坏后面很多事做起来就要费劲麻烦了。今天晚上又要星夜兼程了,赶上明天第一节早课。

心得体会与收获:

时间还是比较紧的,28号买票订房间,29号开始正式学习算法和做往年真题准备比赛,学习了两三天吧还是有比较大的收获的,领悟到了递归算法思想和公司分组作业层层任务分配,以及流水线作业等实际运行机制之间紧密的联系,学会了通过画树状图辅助理解递归思想以及上台阶、溜冰鞋等经典递归问题。另外还学习到了一些比较经典的博弈算法以及高僧斗法等博弈问题,刷了一些如海盗比酒量、猜年龄等比较有意思的小算法题。当然也有一些如涉及欧几里得定理的包子凑数等看了十分费解的问题。计算机具有运算速度快的特点,所以很多有范围尤其是大范围的问题是可以很快通过暴力枚举加筛选解决的。有些问题可以通过数学思维和手段进行简化易于求解 ,而有些问题必须利用一些数学定理才能解决。

这次是亲身实践了蝴蝶效应:曾经一个小小的报名冲动,可能在几个月后损坏一台电脑屏幕。蓝桥虽好,贪杯不可,过则伤己,点到则止。

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

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

相关文章

[蓝桥小记]蓝桥杯参赛经历分享

《蓝桥小记》 蓝桥杯省赛从9:00-13:00历时4个小时,今年(2018年)的题和去年的题差不多有易有难,整体来说今年出的题即使做不出来也会让你觉得比较生动有趣味性,可能是为了吸引更多的人参加吧。 第一题:求2000/5/4是一年的第几…

C++:蓝桥杯-22真题-最大数字

C:蓝桥杯-22真题-最大数字 自我制定规则无法完全贪心遍历只得92分, 使用dfs深度优先搜索进行贪心遍历 文章目录 C:蓝桥杯-22真题-最大数字题目1、自我规则,只得92分,随便看看代码 2、dfs贪心方法代码 总结 题目 1、自我规则,只得92分,随便看…

移动广告效果监测,App推广广告投放归因工具

Xinstall移动广告实时监控投放效果,精准监测各渠道曝光量、点击量、下载量、转化率等全链路核心数据,提供多平台数据聚合查看功能、报表加密分享功能、防作弊保护功能。帮助移动广告主量化移动端推广活动效果,实时追踪、运营、优化广告链路各…

facebook海外社交媒体广告平台的几种广告形式和类型

facebook海外社交媒体广告平台的几种广告形式 1、图像(Image) 图像是最简洁的广告方式,附带一些文字和CTA按钮。关于想做海外社交媒体的企业来讲,在投放 此类广告时,最好是简洁地展示产品图片。 2、视频&#xff08…

2022中国广告行业研究报告:投放方式呈现九大新变化

文:任泽平团队 导读 广告行业迎来大变局,传统媒体势弱,移动互联网新媒体快速成为主流,背后的根本逻辑得用户关注者得天下。近年,随着消费者心理精神需求升级、科技快速进步以及市场环境迅速变化,我国的广…

广告行业中那些趣事系列63:使用chatgpt类大模型进行文本分类任务

导读:本文是“数据拾光者”专栏的第六十三篇文章,这个系列将介绍在广告行业中自然语言处理和推荐系统实践。本篇主要介绍了使用chatgpt类大语言模型进行文本分类任务,对于希望使用chatgpt类大语言模型上进行数据标注、文本分类和关键词抽取等…

GPT-4竟被CS学生「开源」了!

Datawhale开源 开源:免费GPT-4,编辑:新智元 【导读】最近,一名来自欧洲的计算机系学生竟然把GPT-4给「开源」了。利用OpenAI加持的网站的API,开发者即可免费体验GPT-3.5/GPT-4。对此,OpenAI紧急发邮件警告…

写公开信可别等被喷,才发现其实可以这样

正文共 1022 字,阅读大约需要 4 分钟 公务员必备技巧,您将在4分钟后获得以下超能力: 快速生成公开信 Beezy评级 :B级 *经过简单的寻找, 大部分人能立刻掌握。主要节省时间。 推荐人 | Kim 编辑者 | Linda ●图片由Le…

IDE装上ChatGPT,这款编辑器真的做到可以自动写代码了,彻底炸裂!!

上一篇:用ChatGPT画了亿些小姐姐,被惊艳到了!! 介绍 Cursor 是集成了 GPT-4 的 IDE 工具,目前免费并且无需 API Key,支持 Win、Mac、Linux 平台,可以按要求生成代码,或者让 AI 帮助优…

科大讯飞回应薪酬回溯制度;OpenAI宣布开放API,开发人员可将ChatGPT集成到自己产品;Godot 4.0发布|极客头条...

「极客头条」—— 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧。 整理 | 梦依丹 出品 | CSDN(ID:CSDNnews) 一分钟速览新闻点&#…

ubuntu18.04设置自启动踩坑贴(拿来即用)---全网搜索半天都没有,ChatGPT回答都是有问题的!!

前言:其实很简单,全网的资料实在坑太多(无语),有一篇还不错,我大多数借鉴这篇https://cloud.tencent.com/developer/article/1803805,但直接用貌似也不通,这边记录了我的实测可跑通版…

centos7 设置ssh_key 登陆 公钥与密钥,借助工具生成 .ppk 文件,

这里选择不对root进行直接操作,也就是会出现各个用户所对应的key 1.新增登陆用户,分配root权限组 [rootlocalhost ~]# adduser zhw2 [rootlocalhost ~]# passwd zhw2 Changing password for user zhw2. New password: BAD PASSWORD: The password is shorter than…

Gitlab设置ssh密钥详解

系列文章目录 文章目录 系列文章目录前言一、创建ssh key1.在客户端查看有没有密钥2.在客户端查看当前git的用户名和邮箱3.输入密码创建ssh key4.在ssh文件夹下有两个文件,一个是私钥,以pub结尾的为公钥,把公钥添加到gitlab中的ssh密钥中5.回…

SSH公私密钥模式,Git配置使用

Git关联验证本地和远程仓库的方式有: -HTTP模式(需要存储账号密码) 如:https://gitee.com/BB-X/git-idea-test.git -SSH模式(需要匹配公私秘钥) 如:gitgitee.com:BB-X/git-idea-test.git 1、生成公私秘钥对 2、在远程托管平台账号中配置公钥 …

git设置SSH密钥

Git是分布式的代码管理工具,远程的代码管理是基于SSH的,所以要使用远程的Git则需要SSH的配置。git设置密钥的步骤如下: 步骤1 在客户端查看有无密钥 命令行输入: cd ~/.ssh如果提示如下图所示,就说明还没有创建密钥…

Git密钥配置

一、下载并安装Git 官网下载地址点击这里 二、打开git bash 选择一个空文件夹,右键选择Git Bash Here 三、配置密钥 在Git Bash界面输入git命令 初始化自己的用户名和邮箱 git config --global user.name "输入你的用户名" git config --global u…

HLS新手入门教程

文章目录 HLS学习笔记1. 什么是HLS2. HLS开发流程3. HLS基本语法3.1. #pragma HLS3.2. HLS数据类型3.3. HLS模块定义3.4. 数组分区3.5. 流水线优化3.6. 组合逻辑优化3.7. 一些基本概念3.8. 完整示例3.8.1. 矩阵乘法3.8.2. 函数调用和循环3.8.3. 流水线和并行化指令 4. HLS高级语…

chatgpt赋能python:Python入门基础教程

Python入门基础教程 Python是一种高级编程语言,开发者可以编写多种应用程序,从简单的脚本到复杂的应用程序。Python易学易用,是新手和专业人士的首选编程语言。本文将介绍Python入门基础教程,帮助您开始学习Python编程。 安装Py…

新手入门 Python 的不同方法

学习Python意味着练习Python。在本文中,我们将探讨一些最流行的方法来练习 Python 编程技能。 学习几乎任何新技能不仅需要获得知识,还需要经验。这就是我们通过实践获得的。 本文将帮助任何最近开始学习 Python 的人,或者已经了解 Python 基…

提高情商必读的10本书籍推荐

职场中,情商(即情绪智慧)往往被认为比智商更为重要。情商不仅有助于更好地理解自己和他人的情绪,还能帮助我们在职场中更好地沟通、协作与领导。下面我们为大家推荐10本提高情商必读的书籍,帮助你在职场中取得更好的成…