NOIP模拟 21
可爱的Dybala走了..(当然只是暂时)
又考了大众分。从rank5到rank17一个分。
T1 折纸
秒切,爽啊
天皇偷看我代码,结束看见我A了还很惊讶,说我代码有锅
好沙雕哦
就跟个2b似的。
T3 reverse
调个reverse函数了事。
T2 不等式
感觉是道好题。
部分分秒切(我没得全我没脸说)然后第一次在考场上去推这类数学题的正解
(三道数学题,蒟蒻伤不起。)
考场思路:
50分很好拿的样子(flag),那我去想100(?你不知道你弱)
草稿纸上画图。
emm一个点在线段上跳来跳去
很像”飞“里那个生成x
没说m,s互质,所以应该能跳到所有$ gcd(m,s) $的整数倍的坐标
别的跳不到,emm先判个无解。
发现跳出长度为m的线段进入下一段后,起点的变化有规律可循。有公式。
发现有循环节,最多为s
尝试探究什么时候(在哪个起点)就会到达区间,停止循环。
发现停止循环时,$ \lceil (L-st)/S \rceil == \lfloor (R-st)/S \rfloor $
想把$ [L,R] $映射到起点位置。
发现$ [L,R] $必须满足一些条件。
加了点特判,使得$ [L,R] $可以映射。
发现原来的问题:$ L\leq (S*x)$%$M \leq R $
居然tm转化成了: $ L \leq (-M*x)$%$S \leq R $
回到起点了!这还tm做个p!
再看一眼发现问题范围缩小了,想递归一下
然后觉得无法处理每个起点跳到末尾的步数,弃了。
//离正解只有一步之遥系列
其实如果我不去研究每个起点跳到末尾的步数,而是把所有起点的花费统一起来
应该可以发现我只要把柿子转化一下就出解了
有点可惜,不过我还是很受鼓励。
思路的起点和正解不是很一样,但是最后化出了相同的柿子,我好牛逼啊
没A都是白说。
Ps:考试后尝试实现自己的柿子,虽然它和正解柿子完全等效,但是也许因为M和S两个参数没有保证单调递减(正解为$ M->S , S->M$%$S $,我为$ M->S,S->(-M)$%$S $),递归不能很快结束,爆栈了。正解递了500多层就return,我的M,S总也不收敛...
所以别觉得自己思路很正就信心满满,实现起来的问题一定比想象要多...
T3看不懂,体验不佳。
NOIP模拟 21的更多相关文章
- NOIP模拟21+22
模拟21确实毒瘤...考场上硬刚T3 2.5h,成功爆零 T1.数论 看这题目就让人不想做,考场上我比较明智的打完暴力就弃掉了,没有打很久的表然后找规律. 正解貌似是乱搞,我们考虑一个比较显然的结论: ...
- NOIP 模拟 $21\; \rm Median$
题解 \(by\;zj\varphi\) 对于这个序列,可以近似得把它看成随机的,而对于随机数列,每个数的分布都是均匀的,所以中位数的变化可以看作是常数 那么可以维护一个指向中位数的指针,同时维护有多 ...
- NOIP 模拟 $21\; \rm Park$
题解 \(by\;zj\varphi\) 首先,分析一下这个答案:本质上是求在一条路径上,选择了一些点,这些点的贡献是它周围的点权和 - 它上一步的点权 对于一棵树,可以先确定一个根,然后每条路径就可 ...
- NOIP 模拟 $21\; \rm Game$
题解 考试的时候遇到了这个题,没多想,直接打了优先队列,但没想到分差竟然不是绝对值,自闭了. 正解: 值域很小,所以我们开个桶,维护当前最大值. 如果新加入的值大于最大值,那么它肯定直接被下一个人选走 ...
- Noip模拟21(持续翻车)2021.7.20
读题总是读错是不是没救了... T1 Median 中位数:按顺序排列的一组数据中居于中间位置的数. 能用上的高亮符号都用上了... 当时忘了就离谱.... 理解什么是中位数(真是个憨憨)后就可以开始 ...
- [考试总结]noip模拟21
中位数要排序!!!!!! 中位数要排序!!!!!! 中位数要排序!!!!!! 中位数要排序!!!!!! 中位数要排序!!!!!! 分差不加绝对值!!!! 分差不加绝对值!!!! 分差不加绝对值!!!! ...
- noip模拟21
开题发现这场考过,定睛一看,发现是省选前最后一场,没改过呀--但是还是讲武德的赛时没提交 A. Median 神奇之处在于 \(1e7\) 个质数居然能线性筛出来~ 那么 \(S2\) 可以直接筛出来 ...
- NOIP模拟21:「Median·Game·Park」
T1:Median 线性筛+桶+随机化(??什么鬼?). 首先,题解一句话秀到了我: 考虑输入如此诡异,其实可以看作随机数据 随机数据?? 这就意味着分布均匀.. 又考虑到w< ...
- NOIP模拟17.9.21
NOIP模拟17.9.21 3 58 145 201 161.5 样例输出21.6 数据规模及约定对于40% 的数据,N <= 20对于60% 的数据,N <= 1000对于100% 的数 ...
随机推荐
- Knative 实战:基于 Knative Serverless 技术实现天气服务-下篇
上一期我们介绍了如何基于 Knative Serverless 技术实现天气服务-上篇,首先我们先来回顾一下上篇介绍的内容: 通过高德天气 API 接口,每隔 3 个小时定时发送定时事件,将国内城市未 ...
- 扛住阿里双十一高并发流量,Sentinel是怎么做到的?
Sentinel 承接了阿里巴巴近 10 年的双十一大促流量的核心场景 本文介绍阿里开源限流熔断方案Sentinel功能.原理.架构.快速入门以及相关框架比较 基本介绍 1 名词解释 服务限流 :当系 ...
- Spring Boot2 系列教程(十)Spring Boot 整合 Freemarker
今天来聊聊 Spring Boot 整合 Freemarker. Freemarker 简介 这是一个相当老牌的开源的免费的模版引擎.通过 Freemarker 模版,我们可以将数据渲染成 HTML ...
- cocos2d-x 系统学习cocos(1)
简析HelloWorld场景 以前使用cocos2d-x 3.14的时候,HelloWorld并不是一个场景类,而是一个图层类,当时的HelloWorld::createScene()是长这样的 Sc ...
- Faith 信念
Today I’d like to talk about faith. With faith, you’ll go further and never be lost. Faith is free a ...
- bs4 UnicodeEncodeError: 'gbk' codec can't encode character '\xa0'
Problem: 写爬虫时,出现了以下错误: 意思是Unicode编码错误,gbk编解码器不能编码\xa0字符. 爬取信息包含中文,使用BeautifulSoup库解析网页,用get_text()方法 ...
- 《java编程思想》P160-P180(第八章部分+第九章部分)
1.什么是多态? 多态的定义:指允许不同类的对象对同一消息做出响应.即同一消息可以根据发送对象的不同而采用多种不同的行为方式.(发送消息就是函数调用) 现实中,关于多态的例子不胜枚举.比方说按下 F1 ...
- 调用对象 “ha-datastoresystem”的“HostDatastoreSystem.QueryVmfsDatastoreCreateOptions” 失败。
VMware vSphere Client上显示:在 ESXi“10.10.10.3”上调用对象 “ha-datastoresystem”的“HostDatastoreSystem.QueryVmfs ...
- Webshell免杀绕过waf
转自圈子404师傅 0x01 前言# 尽最大努力在一文中让大家掌握一些有用的WEBSHELL免杀技巧 0x02 目录# 关于eval 于 assert 字符串变形 定义函数绕过 回调函数 回调函数变形 ...
- meterpreter读取hash明文记录
今天测试某个站点时读hash老出错 这里做下读hash的笔记 进去meterpreter后getuid一 1 2 meterpreter > getuid Server username: NT ...