NOIP2018划水记

Day -INF:

 

提前两周左右停的课吧,每天过着正常的机房生活,每天充满了欢乐。中间夹着篮球赛,qmcp大展神威(%%%),MVP当之无愧,我跟着我们班一群菜鸡划水水出了季军(汗)。考试前没啥计划,有点慌,每天随便找题做。

 

Day -2~-1:

 

期中考试,停课自然不会去考试。在家开始突击复习,先把luogu板子刷了一遍,然后看我以前做过的题。还整了一个计划,(你咋不早整点),在家复习比在学校认真多了。

 

Day 0:

 

出征前,是真的热啊!我上午进小屋里脱了件衣服还是热。啊啊啊!!!上午老师让高二带高一的练练,我显然人气不够,没有学弟||学妹翻我牌子。之前老师说之前的酒店太舒服了,要换一个,当时感觉很正常。和Captain和mrclr在临走之前瞅了一道树状数组的题。一开始不会,看题解之后惊叹于思维巧妙。这是lbg过来,一眼秒(%%%,lbg高一就这么强)。中午找YAY吃饭,给她详细讲了一下信竞的现状。上车之后无聊,还热的要死,受不了了!!!到酒店之后发现酒店似曾相识,好像就是上次的那个啊(真香)。直接把东西放在房间里,然后把长袖脱了,只穿一件卫衣就去试机了。(我有腹肌我怕谁~~~)想敲一遍树剖,但是钢哥比较着急,所以只敲了两个dfs函数就出来了。晚上照传统吃了散伙餐----必胜客。但因为去晚了所以和prophetB坐在一个偏僻的角落。话说必胜客是真忙啊,我们坐桌子还没擦,只好等。高一有三个妹子也想吃,但是畏惧时间之长而跑路了。回去看看之前的板子,就睡了。

 

Day 0.5:

 

这是重点,我10点就睡了,然而我,一晚上没睡着!!!我在11:20,2:30,5:30的时候分别看了一眼手机。6:00起来感觉飘飘欲仙,赶紧洗了个澡清醒一下。想去楼下自助餐厅整点咖啡带去考场,但是发现是速溶咖啡就没喝。上车的时候·,学姐看我:“你这样不是要凉了吗?”(反向毒奶强无敌),还好我有钢铁般的意志力(汗),还有足够的仙气(天天修仙仙气能不多吗),最后没影响到我太多。

 

Day 1:

 

进考场之后才想起来忘发说说了。算了,没啥用。到了机器惊喜的发现,ssy在我斜后方(%%%)。比赛开始,密码是飞雪连天(一开始密码给错了,敲了好几次还是不对,后来改了,当时我就猜第二天肯定是笑书神侠)。然后开始敲快读头文件。这时,一个不知名的大叔把 电闸拉了 震惊!!!我当时就问监考:“有补时吗?”,得到了肯定的回复之后,我就放心了。反正我的板子也保存了,问题不大。看题:T1,???似曾相识的感觉。。。但是想不起来在那见过,应该是数据结构的题。然后我一看数据范围,n < 100000?这不O(nlog^2n)就过了吗,直接暴力线段树维护最小值然后分治,码码码。1h过去才调完。T2?怎么和上次D1T1这么像!然后推样例发现一个小规律,就是所有数由几个质数组成答案就是几,但是大样例第三组不对啊!然后又推推推,还是没看出来,后来灵光一现,不就是要满足后面的数可以被前面的数组成吗?但是我没想到完全背包,而是想出了一个贪心,就是每次选最小的,然后和之前的随意组合,然后一点点的删就行了。但是2h的时候没调出来,果断扔掉看T3。woc,树上路径?这可以用树剖做吗?不行,然后开始推树形dp,一推就推出来了,但是实现也太困难了吧,每个节点上的边按权值排序,然后一大一小枚举,维护最长链就行了。最后果断选择二叉树的部分分(65还是不少的),还有一个原因就是T2没做出来,有点着急。还有二十分钟的时候,没调出来。不是,T3样例二你第一步往编号为15的点走是怎么个事?我都没有15个点啊!突然,我发现,选中样例的时候会带着右侧的ans。。。然后复制出来改了一下,果然对了。然后还有15分钟,我T2还是0分。这时我的肾上腺素飙升,一点也不困(仙),爆刚,最后还有5分钟的时候写了一个80的做法.最后检查一下就交了。出来之后有点后怕~~~但是有点飘。晚上颓颓颓,captain有点菜,被我按在地上摩擦。不过周围的饭还是很便宜的,而且挺好吃。晚上captain不走,别mrclr强行整走了。仙气用完了,睡觉!

 

Day1估分:100+80+65=245?

 

Day 2:

Day2有点飘。双十一啊,在车上买了个电音家族的手链(潮爷配色),然后发了一个定时说说(今天求稳),但是进考场变得特别严格,竟然有两道检查的人员(害怕)。开考前和ssy为新电脑新键盘点赞。密码发下来了,果然,笑书神侠。看题,T1貌似可做?但是除了暴力没啥思路啊(复杂度算错就是硬伤),不管了,先看T2。T2 n<=8?这不裸的状压dp吗?(这是个flag),简单推了一下后开始码,码了1h+,第一组样例过了,喜滋滋,结果第二组。。。184?这是啥?然后发现整个算法是错的,状态转移只有2的时候是一维转移,3的时候需要用两排。这谁会啊!!!带着爆炸的心态写T3,一看,这不暴力送分吗?但是当时脑子乱死了,写了快1h,小样例过了,看大样例,不对???为啥?怒调30min最后发现,最大值取得不够大。。。0x3f这么小的吗???改过来之后对了。然后回来写T1的60部分分,突然发现好像暴力拆环就行,但是没时间了,写完只剩30min了,然后写T2部分分,状压n = 2的点,又写了一个n=3的状压,但好像不对。反正来不及了,交了得了。gg。

 

Day2估分:60+25+44=129?

 

总分:245+129 = 374?不知道啊,等总分出来吧。以后Day2不能受Day1影响了,但是应该能继续向下走吧,加油!

转载于:https://www.cnblogs.com/DukeLv/p/9943113.html

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

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

相关文章

多线程锁,线程池,消费者生产者模型

锁是怎么存在的? 在python建立之初,开发者目的是为了快速把语言开发出来,如果加上GIL(c语言加锁),切换时按照100条字节指令来进行线程间的切换 为什么加锁? 非线程安全,控制一段代码 1.lock threading.BoundedSemaphore一次可以限制关卡,限制通行次数,不过这个是写死的 1 im…

【2022】多线程并发编程面试真题

文章目录4. 多线程4.1 创建线程有哪几种方式&#xff1f;4.2 说说Thread类的常用方法4.3 run()和start()有什么区别&#xff1f;4.4 线程是否可以重复启动&#xff0c;会有什么后果&#xff1f;4.5 介绍一下线程的生命周期4.6 如何实现线程同步&#xff1f;4.7 说一说Java多线程…

苹果面试8大难题及答案

摘要&#xff1a;苹果这样的公司通常会在面试过程中向求职者抛出一些逻辑的问题来考研面试者&#xff0c;所以&#xff0c;如果你对进入苹果感兴趣&#xff0c;或者向往类似的公司&#xff0c;又或者只是对逻辑问题感兴趣&#xff0c;这些面试难题值得你仔细研究。 导读&#x…

idea自动导入jar包的快捷键

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 见&#xff1a;http://blog.csdn.net/u014771464/article/details/52330254 altenter&#xff08;光标紧跟在类的后面&#xff09;

ROS系统玩转自主移动机器人(3)-- 开源机器人结构介绍

ROS系统玩转自主移动机器人&#xff08;3&#xff09;-- 开源机器人结构介绍 本机器人机械结构设计相关的所有设计文件下载地址为&#xff1a;传送门 其中包含&#xff1a;三维造型设计文件&#xff08;所有零件装配效果&#xff09;&#xff08;tips&#xff1a;基于Solidwork…

【2022】JVM常见面试真题详解

文章目录5. JVM5.1 JVM包含哪几部分&#xff1f;5.2 JVM是如何运行的&#xff1f;5.3 Java程序是怎么运行的&#xff1f;5.4 本地方法栈有什么用&#xff1f;5.5 没有程序计数器会怎么样&#xff1f;5.6 说一说Java的内存分布情况5.7 类存放在哪里&#xff1f;5.8 局部变量存放…

Linux 基本操作--文件查看 (day3)

一、查看文件-----cat (详情参考:http://blog.sina.com.cn/s/blog_52f6ead0010127xm.html) 语法结构: cat 查看方式 文件 cat -A : show all 显示所有内容,相当于-vET [rootlocalhost tmp]# cat -A /etc/profile #注释:查看/erx/目录下profile文件的内容 cat -b  :对非空…

如何在面试时写出高质量的代码

摘要&#xff1a;有些程序员由于平时没有养成良好的编程习惯&#xff0c;在面试时写出的代码质量不高&#xff0c;最终遗憾地与心仪的公司和职位失之交臂。如何在面试时能写出高质量的代码&#xff0c;是很多程序员关心的问题。 程序员在职业生涯中难免要接受编程面试。有些程序…

IntelliJ IDEA添加jar包

见&#xff1a;http://blog.csdn.net/a153375250/article/details/50851049 以JDBC-MySQL驱动包为例 1、在IntelliJ IDEA中打开要添加jar包的Project 2、File – Project Structure如下图 3、选择Moudules – 再选择Dependencies如下图 4、选中Moudule source – 然后点击2处号…

Python3 与 C# 并发编程之~ 进程篇

上次说了很多Linux下进程相关知识&#xff0c;这边不再复述&#xff0c;下面来说说Python的并发编程&#xff0c;如有错误欢迎提出&#xff5e; 如果遇到听不懂的可以看上一次的文章&#xff1a;https://www.cnblogs.com/dotnetcrazy/p/9363810.html 官方文档&#xff1a;https…

11月12号 用户登录输入密码错误达到指定次数后,锁定账户 004

用户表里添加两个属性 连续密码输错次数private Integer loginFailCount;/** 登录失败禁用时间 */ private Date missDate; / 如果登录错误次数大于5次 规定时间内禁止登录if(dbUser.getLoginFailCount() ! null && dbUser.getLoginFailCount() > 3){if(DateUtils.…

Goobuntu:谷歌的内部桌面系统

摘要&#xff1a;大多数Linux用户都知道Google用Linux作为它们的桌面和服务器端操作系统&#xff0c;有的人可能还知道Google选择的是定制的Ubuntu——Goobuntu&#xff0c;但在此之前几乎没有Google外部人员了解他们究竟是如何使用Ubuntu的&#xff0c;8月29日&#xff0c;Tho…

Springboot 之 Hibernate自动建表(Mysql)

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 引入Maven依赖包 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-…

Spring全家桶面试真题

文章目录1. Spring Boot1.1 说说你对Spring Boot的理解1.2 Spring Boot Starter有什么用&#xff1f;1.3 介绍Spring Boot的启动流程1.4 Spring Boot项目是如何导入包的&#xff1f;1.5 请描述Spring Boot自动装配的过程1.6 说说你对Spring Boot注解的了解2. Spring2.1 请你说说…

WSDL测试webservice接口记录

收到一个事情&#xff0c;需要对接第三方API&#xff0c;对方给了个service&#xff0c;看了一下&#xff0c;原来是webservices的。 上一次测试webervice的接口&#xff0c;还是至少八九年前的时候了&#xff0c;这种相对比较老旧的也好久不在使用。 于是&#xff0c;简单搞了…

idea窗口下方滚动条不明显设置

在使用idea时&#xff0c;下方的滚动条老是显示不明显&#xff0c;每次点击拖拽都很费劲&#xff0c;在网上找了很多相关设置&#xff0c;最后确定了一个最好的办法解决问题&#xff1a; Shift &#xff08;上档&#xff09; 鼠标滚动&#xff0c;这样就可以横向翻滚了&#…

把握本质规律——《数学之美》作者吴军

无论是互联网&#xff0c;还是手机、电视&#xff0c;现代通信都遵循信息论的规律&#xff0c;整个信息论的基础都是数学。搜索引擎、语音识别、机器翻译也都是我们生活中离不开的技术&#xff0c;数学也是解决这些问题的最好工具。在《浪潮之巅》出版后&#xff0c;吴军将蕴含…

Hibernate4 注解方法说明

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 1.类级别注解 Entity 映射实体类 Table 映射数句库表 Entity(name"tableName") - 必须&#xff0c;注解将一个类声明…

消息队列常见面试题

文章目录2. 消息队列2.1 MQ有什么用&#xff1f;2.2 说一说生产者与消费者模式2.3 消息队列如何保证顺序消费&#xff1f;2.4 消息队列如何保证消息不丢&#xff1f;2.5 消息队列如何保证不重复消费&#xff1f;2.6 MQ处理消息失败了怎么办&#xff1f;2.7 请介绍消息队列推和拉…

Mybatis 详解--- 一级缓存、二级缓存

2019独角兽企业重金招聘Python工程师标准>>> Mybatis 为我们提供了一级缓存和二级缓存&#xff0c;可以通过下图来理解&#xff1a; ①、一级缓存是SqlSession级别的缓存。在操作数据库时需要构造sqlSession对象&#xff0c;在对象中有一个数据结构&#xff08;Hash…