2018暑假集训测试六总结

        拿到试题没几分钟,就有人说会做T1QAQ。第一题感觉似曾相识,其实不同。梳理出本质后发现有两个限制,便想用枚举+递推来快速求解,发现要么是不会推,要么是时空超限,不会优化。期间也想过通过离线做,去掉一个限制,但没想出如何快速求最长连续子段长。反复思索差不多一小时后非常绝望宣告放弃。

        转而想T2,更加绝望了。想到分类讨论,然而限制实在太多,以我的菜鸡水平,把限制一个又一个去掉,问题不断简化,依旧不会做。连T1那种呼之欲出的感觉都没有。在走廊里面反复走,碎碎念,依旧一无所获。又一小时过去。

        回来看到欢乐的众人,突然又有了继续思考的动力。不管了,横竖顶多爆零,再想一次吧!从头分析T1,从简单粗暴的去掉限制想起,又回到了那个之前卡住的问题。想一想,如果能够很好地利用之前已有的东西就好了……嗯,我想到了什么,每插进一个数,让它去做更新就好了。它的更新,只跟它相邻的左右两边有关啊!啊~我居然会做了~而且实现起来简单无比~听别人说代码写得硕复杂无比莫名地爽啊……(手动滑稽)

        最后二十分钟了,T2依旧没有头绪,也懒得打暴力了。这种平常测试,打来也没有什么意义吧……[反思:在平常的测试中要尽量争取排名才对!不要懒得打暴力!这不利于正式OI比赛的高分!]

        结果出来,我100分,而硕奋AK了。对于T2他依旧是简洁的一句话,分类讨论就好啦。内心OS:您的分类讨论真高级,囊括了好多好多啊QAQ。膜拜大佬,能力终究差得远。

        锻炼思维,提升水平,向硕奋等一众大佬看齐~

        另外,有想法,尽量一次将其想到底,不然会浪费很多重复的时间……

 

转载于:https://www.cnblogs.com/littlewyy/p/9282034.html

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

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

相关文章

css3 --- 使用媒体查询进行响应式布局

css3引入media,可以根据设备特性进行不同的布局, 本文展示的是根据不同屏幕的宽度进行不同的布局,代码如下: <!DOCTYPE html> <html> <head><meta http-equiv"Content-Type" content"text/html; charsetutf-8" /><title> 针…

node项目正常启动后不能访问(防火墙未放行端口)

今天打开个人站点&#xff0c;发现登陆不了&#xff0c;原以为是pm2的问题&#xff0c;先停了pm2用node app.js的方式运行后端代码&#xff0c;项目能正常启动但是依然不能登陆。 1 检查ecs的安全组规则&#xff0c;node项目端口3000、8888是否放行 2 确认node正常运行 输入…

[转载]dbms_lob用法小结

http://blog.sina.com.cn/s/blog_713978a50100prkt.html CLOB里存的是2进制 判定长度 DBMS_LOB.GETLENGTH(col1)获取文本 DBMS_LOB.SUBSTR(col1,n,pos)DBMS_LOB.SUBSTR(col1,10,1)表示从第1个字节开始取出10个字节 DBMS_LOB.SUBSTR(CLOB_VAR,32767)表示截取CLOB变量保存的全…

javascript --- 利用节点关系访问HTML元素

<input type"button" value"父节点"onclick"change(curTarget.parentNode);" /><input type"button" value"第一个"onclick"change(curTarget.parentNode.firstChild.nextSibling);" /><input typ…

mysql中列属性

mysql列属性包括&#xff1a;NULL 、default、comment、primary key、unique key 一、NULL定义方式&#xff1a;NULL&#xff08;默认&#xff09;  NOT NULL 空属性有2个值&#xff0c;mysql数据库默认字段都是为null的&#xff0c;但是在实际开发过程中&#xff0c;尽可能保…

前端知识点整理(三)不定时更新~

目录 一、移动端跨平台开发方案 Hybrid App React Native Weex Flutter PWA &#xff08;Progressive Web App&#xff09; 小程序 Cordova html5 组件和模块的区别 组件化 模块化 前端代码规范 前端工程化理解 网站性能监测与优化策略 1.网络传输性能优化 页…

前端试题(一)

2020-03-28 金卡智能 *1. 脚手架 vue-cli现在用的什么版本&#xff0c;2版本了解多少&#xff0c;2 3有什么区别 绝对路径与相对路径 ./ 当前路径 …/父路径 / 绝对路径 某文件里引用其他路径下的资源&#xff1a; 判断该文件所在文件夹与其他资源路径间的关系。 什么&#…

html5 --- 利用localStorage进行本地存储

首先做一个提交到本地存储的表单及一个用来显示本地localStorage信息的表格…代码如下: <h2> 本地存储用 </h2>标题: <input id"title" name"title" type"text" size"60" style"margin-left:32px;margin-bottom:…

Tomcat启动阻塞变慢

Tomcat 熵池阻塞变慢详解 Tomcat 启动很慢&#xff0c;且日志上无任何错误&#xff0c;在日志中查看到如下信息&#xff1a; Log4j:[2015-10-29 15:47:11] INFO ReadProperty:172 - Loading properties file from class path resource [resources/jdbc.properties] Log4j:[201…

项目总结

123转载于:https://www.cnblogs.com/kehuaihan/p/9284858.html

前端试题(二)

1. 数组方法、reduce()的第二个参数 reduce() MDN文档 accumulator 累计器currentValue 当前值currentIndex 当前索引array 数组 在没有初始值的空数组上调用 reduce 将报错&#xff08;如果有initialValue不报错&#xff09;。回调函数第一次执行时&#xff0c;accumulator…

项目中遇到问题的解决方法合集

以下内容主要是为了方便记录自己在工作中遇到的项目问题搜寻到的解决方法&#xff0c;肯定方法不唯一&#xff0c;这里只是给出解决了我的问题的方法&#xff0c;大家走过路过随便瞧瞧较好啦嘻嘻 1、使用vue/cli 4.x 创建vue项目时使用iconfont 图标无法显示——前者版本问题 …

JS展示预览PDF。

刚好遇到需求&#xff0c;需要在手机端--展示一个电子收据&#xff0c;电子收据返回是PDF格式的&#xff0c;所以需要在前端上面去做PDF预览。 在学习过程中&#xff0c;了解到一种很简单&#xff0c;不需要任何插件的方法做PDF预览&#xff0c;但是这方法有局限性. 代码如下&a…

html5 --- IDBDatabase创建对象存储和索引

代码如下: <!DOCTYPE html> <html> <head><meta http-equiv"Content-Type" content"text/html; charsetutf-8" /><title> CRUD操作 </title><style type"text/css">table{width: 830px;border: 1px …

查询数据库 收集 (如某个字段不是中文)

查询某个字段不为中文的 select * from 表名 where 字段名 REGEXP [\u0391-\uFFE5] 查询某个字段以数字开头 select * from 表名 where 字段名 REGEXP [0-9].*转载于:https://www.cnblogs.com/spicy/p/8038442.html

2019大疆PC软件开发笔试——开关和灯泡两个电路板

题目描述: 小A是一名DIY爱好者&#xff0c;经常制作一些有趣的东西。 今天&#xff0c;小A突然想要来做这样一个东西。小A现在有两块同样大小为nm&#xff0c;有nm块大小为11小电路板拼成的矩形电路板&#xff0c;假设叫做电路板A和电路板B。电路板A上每个小电路板都是一个开关…

2019高校微信小程序开发大赛获奖作品——《brain头脑智序》

目录 前言 交互流程说明图 我的任务 登录授权&#xff08;login&#xff09; 首页&#xff08;tababr分析&#xff09; 房间准备区&#xff08;preparing&#xff09; 便签编辑区 最终方案选择&#xff08;房主权限&#xff09; 会议报告页面&#xff08;report&#…

前端试题(三)

1. js继承的7种方式 回顾&#xff1a; 每个构造函数都有一个原型对象&#xff1b;原型对象都包含一个指向构造函数的指针&#xff1b;实例都包含一个指向原型对象的内部指针&#xff1b;一切皆为对象&#xff0c;只要是对象&#xff0c;就会有 proto 属性&#xff0c;该属性存…

javascript --- ES6模块与CommonJS模块的差异

CommonJS模块是运行时加载,ES6模块是编译时输出接口 是因为CommonJS加载的是一个对象(module.exports属性),该对象只有在脚本运行结束时才会生成.而ES6模块不是对象,它的对外接口只是一种静态定义,在代码静态解析阶段就会生成. CommonJS模块输出的是一个值的复制&#xff0c;E…