热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

ACM第一站——2018年第九届蓝桥杯(已添加感想和粗略解析)

时间无情,总是不顾万物的顾虑恣意地流淌,回首自己,已经留在ACM实验室快六个月了。虽说是生命中匆匆而过而且貌似毫不起眼的六个月,然而却让我的心态大起大落,七个月前进

时间无情,总是不顾万物的顾虑恣意地流淌,回首自己,已经留在ACM实验室快六个月了。


       虽说是生命中匆匆而过 而且 貌似毫不起眼的六个月,然而却让我的心态大起大落,七个月前进入鲁东大学,经过三个月的暑假“调节”,“勉强”接受了自己实力不济,来面对现实。

        说实话,虽然接受了进入“弱校”的事实,但还是有一番“鸿鹄之志”, 自认为可以力压群雄,咸鱼翻身。可事实又来捣乱了,人外有人,天外有天,每一个地方都有让自己去努力去学习的价值。在这里,我认识了兄弟般的舍友,亲人般的和谐友好,让人沉浸其中;还有“战友”LMC, ZZY,只要有一天天的努力,一天天的学习,就有队友一天天的陪伴,从未觉得孤单!

        想想刚刚进入ACM实验室是十月份,当时是满怀信心的,不仅仅是因为在暑假自学了 C语言,JAVA,Python,(即使是自学了三门编程语言,现在也就只用一种吧),来到ACM之后,才知道原来是这么玩的(无奈)。。。但是上手很快,带着无比的自信,被实验室领导选中,学着学着,越来越发现自己的渺小,原来要求一个月做完的杭电百题,在现在看来是真的水,不到一天就能结束它。学着学着,接触的算法越来越多,技巧越来越多,时间越来越不够用了。即使班里的事加上实验室的事有时会让我忙的焦头烂额,但总算没有落下,在ACM的路上坚持到了现在,虽说在旁人看来没什么骄傲的,但在我看来,这是十分值得珍藏的一段回忆,说回忆可能早了点,哈哈,总之,我一定会坚持下去。

        4月份就到达ACM之路的第一站——第九届蓝桥杯,省赛,国赛。虽然学长和领导都说省赛很简单拿到省一,而国赛就当出去旅游旅游,但总要奋斗一番,挑战一番才知道最后的结果,才知道自己能不能笑到最后,才知道自己现在的能力在什么阶段,在全国是什么水平!!!

        我有一个梦想,创造一个神话,如果不可以,那就创造一个天才,如果不可以,那就创造一个不后悔的岁月。可是啊,会有“不可以”吗?哈哈,不存在的,那我就去作一个天才,来创造一个神话,留下一个不后悔的岁月!!!



      怀着万分的期待,终于在今天(2018/4/9)中午拿到了成绩,省一,哈哈,意外的是成绩不错,蛮靠前的,4月初省赛蓝桥杯比赛结束后就开始对答案。一天的讨论之后,所有题基本都确定下来了。

      第一题是算日历,超级水的题,口算出答案,我愣是口算了一遍又一遍来确定(笑哭)。(当然还可以用Excel表格操作)

      第二题是十进制转化为二进制,刚读题感觉题目比较难以理解,不过读懂之后会发现很水,让我没想到的是:很多人都直接填上了“九的九次方是多少?”。真的是让我一脸懵逼,,,都不带看题的吗,哈哈。

      第三题是计算给出的100个数字相乘结果有多少尾零,听说是分解成2和5,但是我想到的比较直接,一百个数累乘,每次乘之前先对1000000000(9个零)取模,然后每得到一个乘积的时候用判断尾数是否有0,有的话就除十并用全局变量sum统计总零数。

第四题是给你3部手机测试手机抗摔能力,真的很绝,想都没想二分啊,10,,,不不不,,,应该是30,3部手机嘛,,,哈哈,然而是错误的,手机摔坏了就不能继续测试了呀,答案应该是19(确实不会), dp[0][1000][3]。

        第五题是一道类似快排的题,那就去尝试呗,有啥难的,    a,i,r,k 出考场对答案之后一脸懵逼,怎么那么多答案,经过两天的确认,跟题目中说的复杂度有关,应该是    a,i+1,r,r-(i-l+1)   好吧,我不会。

        第六题是递增三元组,排序+二分呗,,,然而我当时仿佛是进入了混沌世界(TMD居然没想到),哈哈,,直接暴力拿分。

        第七题是螺旋折线,这个题很有趣啊,我推导了将近一个小时啊,推出了在坐标轴上的点的公式,然后就比较好想了,这是四种情况,接下来判断给出的点是在哪个象限,然后要判断横坐标和纵坐标的大小,然后就得到算此点的公式。。。也就分了十二种情况吧,哈哈,就这个打题超有自信,,哈哈。

        第八题是日志统计,大神说把所有的id放进STL中的set容器,遍历set中的id找出所有的ts,单独存数组然后sort排序,接着遍历这个数组,只要看索引跨度为k的ts值的大小是否比d大就行。呃呃呃,好吧,我没做,,,跳过了这个,先做的后面的两个(虽然第十题凉凉), 最后回来做这个题,直接忽略跨度k, 心里想着能拿几分算几分吧,嘿嘿。

        第九题是搜索消失了多少岛屿,无脑DFS啊, 很简单,一遍过,最后看大神讲解,WOC,还有岛屿增多的情况要输出0?!!!好吧,我没特判。

        第十题是乘积最大,数据规模特别大,但是我对于一大半的例子还是有把握的,嘿嘿,心里就没想能全过(因为第二个例子就没过)。。。早知道我就特判一下第二个例子了,又能拿一分不是,哈哈。

        今年的蓝桥杯实在是难度不小,暴力解决不了根本问题,大题从往年的三个变成了五个。估计以后的蓝桥杯会越来越有意思的,后来的学弟学妹们有福了,嘿嘿。




推荐阅读
  • 如何实现织梦DedeCms全站伪静态
    本文介绍了如何通过修改织梦DedeCms源代码来实现全站伪静态,以提高管理和SEO效果。全站伪静态可以避免重复URL的问题,同时通过使用mod_rewrite伪静态模块和.htaccess正则表达式,可以更好地适应搜索引擎的需求。文章还提到了一些相关的技术和工具,如Ubuntu、qt编程、tomcat端口、爬虫、php request根目录等。 ... [详细]
  • 一、Hadoop来历Hadoop的思想来源于Google在做搜索引擎的时候出现一个很大的问题就是这么多网页我如何才能以最快的速度来搜索到,由于这个问题Google发明 ... [详细]
  • 学习SLAM的女生,很酷
    本文介绍了学习SLAM的女生的故事,她们选择SLAM作为研究方向,面临各种学习挑战,但坚持不懈,最终获得成功。文章鼓励未来想走科研道路的女生勇敢追求自己的梦想,同时提到了一位正在英国攻读硕士学位的女生与SLAM结缘的经历。 ... [详细]
  • 开发笔记:加密&json&StringIO模块&BytesIO模块
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了加密&json&StringIO模块&BytesIO模块相关的知识,希望对你有一定的参考价值。一、加密加密 ... [详细]
  • Android中高级面试必知必会,积累总结
    本文介绍了Android中高级面试的必知必会内容,并总结了相关经验。文章指出,如今的Android市场对开发人员的要求更高,需要更专业的人才。同时,文章还给出了针对Android岗位的职责和要求,并提供了简历突出的建议。 ... [详细]
  • 测绘程序设计Excel度分秒转换模板附代码超实用版
    本文介绍了测绘程序设计Excel度分秒转换模板附代码超实用版的相关知识,包括准备工作、编写表达式和注意事项。在实际工作中,将GPS实测的经纬度度转换为度分秒是常见需求,本文提供了在Excel中快速进行转换的方法,以提高工作效率。 ... [详细]
  • Python语法上的区别及注意事项
    本文介绍了Python2x和Python3x在语法上的区别,包括print语句的变化、除法运算结果的不同、raw_input函数的替代、class写法的变化等。同时还介绍了Python脚本的解释程序的指定方法,以及在不同版本的Python中如何执行脚本。对于想要学习Python的人来说,本文提供了一些注意事项和技巧。 ... [详细]
  • JVM 学习总结(三)——对象存活判定算法的两种实现
    本文介绍了垃圾收集器在回收堆内存前确定对象存活的两种算法:引用计数算法和可达性分析算法。引用计数算法通过计数器判定对象是否存活,虽然简单高效,但无法解决循环引用的问题;可达性分析算法通过判断对象是否可达来确定存活对象,是主流的Java虚拟机内存管理算法。 ... [详细]
  • 计算机存储系统的层次结构及其优势
    本文介绍了计算机存储系统的层次结构,包括高速缓存、主存储器和辅助存储器三个层次。通过分层存储数据可以提高程序的执行效率。计算机存储系统的层次结构将各种不同存储容量、存取速度和价格的存储器有机组合成整体,形成可寻址存储空间比主存储器空间大得多的存储整体。由于辅助存储器容量大、价格低,使得整体存储系统的平均价格降低。同时,高速缓存的存取速度可以和CPU的工作速度相匹配,进一步提高程序执行效率。 ... [详细]
  • 本文详细介绍了Java中vector的使用方法和相关知识,包括vector类的功能、构造方法和使用注意事项。通过使用vector类,可以方便地实现动态数组的功能,并且可以随意插入不同类型的对象,进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下,使用vector类是一个很好的选择。 ... [详细]
  • 本文介绍了如何使用python从列表中删除所有的零,并将结果以列表形式输出,同时提供了示例格式。 ... [详细]
  • 这篇文章主要介绍了Python拼接字符串的七种方式,包括使用%、format()、join()、f-string等方法。每种方法都有其特点和限制,通过本文的介绍可以帮助读者更好地理解和运用字符串拼接的技巧。 ... [详细]
  • 本文介绍了在Python3中如何使用选择文件对话框的格式打开和保存图片的方法。通过使用tkinter库中的filedialog模块的asksaveasfilename和askopenfilename函数,可以方便地选择要打开或保存的图片文件,并进行相关操作。具体的代码示例和操作步骤也被提供。 ... [详细]
  • Python实现变声器功能(萝莉音御姐音)的方法及步骤
    本文介绍了使用Python实现变声器功能(萝莉音御姐音)的方法及步骤。首先登录百度AL开发平台,选择语音合成,创建应用并填写应用信息,获取Appid、API Key和Secret Key。然后安装pythonsdk,可以通过pip install baidu-aip或python setup.py install进行安装。最后,书写代码实现变声器功能,使用AipSpeech库进行语音合成,可以设置音量等参数。 ... [详细]
  • 本文是一位90后程序员分享的职业发展经验,从年薪3w到30w的薪资增长过程。文章回顾了自己的青春时光,包括与朋友一起玩DOTA的回忆,并附上了一段纪念DOTA青春的视频链接。作者还提到了一些与程序员相关的名词和团队,如Pis、蛛丝马迹、B神、LGD、EHOME等。通过分享自己的经验,作者希望能够给其他程序员提供一些职业发展的思路和启示。 ... [详细]
author-avatar
WINNIE双双围脖_370
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有