当前位置: 首页 > news >正文

NOIP 模拟17

最近状态有些不对劲,总是出现各种各样的小错误......

这次可以说是很水的一套题(T3神仙题除外),T1就是一个优化的暴力,考场上打了一个n的四次方的程序,在距考试结束还有5分钟的时候猜想出来正解,但是我的手速并不能码完,即使还是尽力码完,但是交上去也为时已晚,(时间分配稍不合理),但是这些都不是最重要的,最重要的是最后的几分钟光打T1没有检查程序的数据范围,我的T1 N^4的代码数据点分治的数据范围写错了,所以直接导致T1只有40分,(其实是有65分),但这并不是为自己的过是找借口,就像教练说的,这也是个人能力的一部分,在真正的考试里没有人会问你为什么错,只看你的分,所以我不着借口,以后不再犯就对了!(其实就是心态在最后的几分钟里发生了巨大的变化,导致打字都一直错!)。所以检查心态是很重要的!T2就是一个大贪心,但是连续三场都考察贪心这个基础的算法,然而我都没有辨认出来是贪心,想出了各种神仙dp,但是就是贪心这一个基础的算法想不出来,可能是最近光学习高端的思路,忽视了基础算法的重要性!

T3真的很神仙,需要吧题目进行一系列转化,光这些转化(3层)我只想到了地一层的转化,我确实想到了和图论结合起来的思路,但是此题过于神仙,我还是没有想到,鬼知道我的骗分为什么挂掉了。这就又说到骗分了,对于骗分,他虽然可以在短时间内让你觉得成绩有值得飞跃,但是其实自己的实力并没有发生太大的改变,所以对于骗分这个东西,只能利用不能沉迷,在平时当作练习的考试中还是要努力的想出正解,如果实在想不出来就数据点分治!别的就是一定不要忽视对拍的重要性,虽然我在之前的博客里一直提到这些,但是我在实际的考试中还是很少的使用对拍,所以其实以后考试的时候正确的使用对拍,吧自己该拿得的那一部分分拿到,就赢了!

 

T1入阵曲

这道题其实刚看的时候看上去很神仙,但是仔细一分析就是一个n^4的打暴力前缀和,然后在使用桶剪掉一维,就可以成功的跑过去了,然后就是注意清空桶的时候一定不要memset,不然就是和60分暴力一样的东西了,然后就是注意一下ans要开LL,有不然WA 70;别的就没什么了!

 

T2 将军令

这道题就是一个贪心,根据深度的大小进行枚举,如果这个点还没有被控制,那么就控制这个点的第k父亲;如果选择的点比第k级的父亲要低,就使覆盖的点的数量单调不升,这样就证明了贪心的正确性,所以,我们只要从最大深度的点开始枚举,如果这个点还没有被控制,那么就控制这个点的第k父亲;其实一个记忆化搜索就可以结束这道题!这么sb的题,我在考场上竟然没有想出来!

T3星空

这道题真的是神仙题,但是看一看表,本人决定鸽了这个题解,具体的就看ppt吧!

逃)

当然要在最后扯一些淡(这并不是我鸽了题解的原因)今天听教练说的那些东西,真的觉得前途真的有些迷茫了,自己文化课干不过别人,奥赛也烂的一批,自己还剩什么?所以在剩余的7天里,我决定全力以赴,如果能冲到最后,我一定会愿意付出我的所有,即使不能,也要光荣的退役,不给自己的青春留遗憾!乾坤未定,你我皆是黑马!

转载于:https://www.cnblogs.com/hzoi-lsc/p/11336848.html

相关文章:

  • HTML——MP4视频不能播放
  • 初始线性基
  • Semaphore的简介及应用场景
  • 织梦单独调用上下篇文档标题、链接、缩略图
  • vjudge Trailing Zeroes (III) (二分答案 数论)
  • 七夕过后,我依然单身,于是我用Python爬了你们单身的原因
  • NOIP 模拟19
  • GIT上传失败,报错信息:HTTP 413 curl 22 The requested URL returned error: 413
  • vscode——如何对MarkDown文件进行预览
  • VirtualEvn+jupyter
  • hibernate8
  • 如何成为一名专家级的开发人员
  • NOIP 模拟22
  • gitlab搭建与基本使用【转】
  • GoLand——配置goproxy.io代理
  • [iOS]Core Data浅析一 -- 启用Core Data
  • CSS 三角实现
  • gulp 教程
  • JavaScript HTML DOM
  • JS题目及答案整理
  • node入门
  • PaddlePaddle-GitHub的正确打开姿势
  • Python利用正则抓取网页内容保存到本地
  • Python语法速览与机器学习开发环境搭建
  • REST架构的思考
  • SpringCloud(第 039 篇)链接Mysql数据库,通过JpaRepository编写数据库访问
  • Stream流与Lambda表达式(三) 静态工厂类Collectors
  • 从零开始的无人驾驶 1
  • 从零开始在ubuntu上搭建node开发环境
  • 目录与文件属性:编写ls
  • 适配mpvue平台的的微信小程序日历组件mpvue-calendar
  • 算法之不定期更新(一)(2018-04-12)
  • 主流的CSS水平和垂直居中技术大全
  • 【运维趟坑回忆录】vpc迁移 - 吃螃蟹之路
  • const的用法,特别是用在函数前面与后面的区别
  • ​软考-高级-系统架构设计师教程(清华第2版)【第20章 系统架构设计师论文写作要点(P717~728)-思维导图】​
  • #单片机(TB6600驱动42步进电机)
  • #我与Java虚拟机的故事#连载12:一本书带我深入Java领域
  • #我与虚拟机的故事#连载20:周志明虚拟机第 3 版:到底值不值得买?
  • (ResultSet.TYPE_SCROLL_INSENSITIVE,ResultSet.CONCUR_READ_ONLY)讲解
  • (带教程)商业版SEO关键词按天计费系统:关键词排名优化、代理服务、手机自适应及搭建教程
  • (五)IO流之ByteArrayInput/OutputStream
  • (一)SpringBoot3---尚硅谷总结
  • (转)Java socket中关闭IO流后,发生什么事?(以关闭输出流为例) .
  • (转)大型网站的系统架构
  • (转)关于pipe()的详细解析
  • (转载)PyTorch代码规范最佳实践和样式指南
  • **Java有哪些悲观锁的实现_乐观锁、悲观锁、Redis分布式锁和Zookeeper分布式锁的实现以及流程原理...
  • **python多态
  • .bashrc在哪里,alias妙用
  • .h头文件 .lib动态链接库文件 .dll 动态链接库
  • .NET 命令行参数包含应用程序路径吗?
  • .NET 使用 XPath 来读写 XML 文件
  • .NetCore部署微服务(二)
  • .NET设计模式(11):组合模式(Composite Pattern)