20210912模拟
文章目录
- 总结
- 复盘
总结
190pts
50+40+30+70
今天吸取了昨天的教训,没有再像之前一样先死磕一道题,把命运押在切题上,整体时间分配还算合理
要认真审题!
今天T1少看了条件,T4一开始看错题意浪费了时间…
复盘
先看题
乍一看似乎甚至没有可做的题啊…
稳定心态,实在不行感觉这几道暴力还是不难写的
先T1
推了推性质,结果没发现啥性质…
看solution发现当时忽略了M为质数的关键条件!
要仔细审题!
最后敲了个暴力上去
转T2
先dfs打了个表
发现似乎是接近于每次乘4再-一个小数字
但推来推去没有啥效果…
最后还是回到题目上,设计了一个dp
到这感觉可能是相对可做的题了
但推来推去这玩意似乎无法加速啊…
于是又是一个暴力pia了上去
….
到T3
这甚么神仙操作
暴力30还是有手即可的(最后挂了有点迷,但周围完全不同做法的同志们也挂掉了这30,输出还和我一样,感觉也可能是数据锅了?)
下一挡30分条件反射想到莫队,也不算太难写吧
但其实可以On很简单的做出来的,是我想复杂了
最后到T4
乍看:二分+hash切了!
兢兢业业敲完样例过不去才发现我题意申错了,
是要把大小重新排序啊…
果然T4怎么可能这么水qwq
提到数大小又加区间问题自然的想到了主席树
但排序后至多一位不同这个玩意判起来有亿点点恶心…
但毕竟还有近两个小时,其他题搞头又不大了…
所以决定今天就切它了!(滑稽)
开始乱七八糟的乱搞
继续hash上树
值域过大易冲突搞个三哈希
然后玩命的分清况讨论
忽忽悠悠提前收卷20min调过去了
最后查查bug就收卷了
最后挂了30分
但也算满意了
毕竟还比暴力的60高10分嘛…
20210912模拟相关推荐
- springboot实现SSE服务端主动向客户端推送数据,java服务端向客户端推送数据,kotlin模拟客户端向服务端推送数据
SSE服务端推送 服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
- curl模拟post请求
另外可尝试 postman工具 或者用request 直接请求 CURL 发送POST请求curl -header "Content-Type: application/json" ...
- flask_模拟请求post,get
#coding:utf-8 import requestsres = requests.post(url="http://192.168.135.105:8888/",data={ ...
- 模拟内存计算如何解决边缘人工智能推理的功耗挑战
模拟内存计算如何解决边缘人工智能推理的功耗挑战 How analog in-memory computing can solve power challenges of edge AI inferen ...
- 为放大器模拟输入模块提供可靠的输入过电压保护
为放大器模拟输入模块提供可靠的输入过电压保护 Signal Chain Basics #159: Provide robust input overvoltage protection for amp ...
- 模拟Servlet本质
JavaWeb系列教程,持续更新 JavaWeb-Servlet 模拟Servlet本质 使用IDEA开发Servlet程序 Servlet对象的生命周期 适配器(GenericServlet)改造S ...
- 2021年大数据Flink(四十):Flink模拟双十一实时大屏统计
目录 Flink模拟双十一实时大屏统计 需求 数据 编码步骤: 1.env 2.source 3.transformation 4.使用上面聚合的结果,实现业务需求: 5.execute 参考代码 实 ...
- Python:模拟登录、点击和执行 JavaScript 语句案例
案例一:网站模拟登录 # douban.pyfrom selenium import webdriver from selenium.webdriver.common.keys import Keys ...
- 杨老师课堂_Java核心技术下之控制台模拟文件管理器案例
背景需求介绍: 编写一个模拟文件管理器的程序,实现控制台对文件和文件夹的管理操作. 要求在此程序中: 当用户输入指令 1 时,代表"指定关键字检索文件",此时需要用户输入检索的目录 ...
最新文章
- cobaltstrike安装_Cobalt Strike发送钓鱼邮件
- why is pc important for university students?
- 计算机翻译辅助工具安卓版,计算机辅助翻译软件
- Qt场景中图形项的删除
- mysql 排他,mysql 共享锁 排他锁 防插入锁
- ElasticSearch最全详细使用教程:入门、索引管理、映射详解
- 气势汹涌,天津设立千亿级AI基金;刘强东否认会因AI开除一半员工
- hdu1428漫步校园( 最短路+BFS(优先队列)+记忆化搜索(DFS))
- 数据结构 - 字符串的模式匹配
- 七月算法机器学习 10 聚类算法与应用
- 图标字体Font Awesome 4.7 的引入与使用
- FPGA测试方法以Mentor工具为例
- zircon ddk快速入门
- C语言实现哈夫曼压缩与解压缩的实现以及读取哈夫曼编码 万文长书,绝对详细哦
- 计算机网络管理(第二版)自学教程
- R语言——符号函数(向量化)
- 时势造英雄,快影成长启示录
- [架构之路-164]-《软考-系统分析师》-3-操作系统基本原理-文件系统(文件的逻辑组织、文件的物理组织、硬盘空间管理、分布式文件系统)
- 光盘或者U盘安装linux操作系统
- 单片机I/O口的结构的详解
热门文章
- 程序员的项目周期(表情包版)
- oracle查询表占用空,Oracle 表的行数、表占用空间大小,列的非空行数、列占用空间大小 查询...
- python 内存数据库下载,Python 文件存储和数据库
- hadoop安装hive及配置mysql_Hadoop系列之Hive(数据仓库)安装配置
- bread是可数还是不可数_雅思官方语法教程之——这个名词到底可不可数?
- 二叉搜索树python,代表python中的二叉搜索树
- mysql高级查询 二_MySQL高级查询(二)
- 接地脚是什么意思_帮个忙老铁们 急急急!!!什么叫相地接错并缺地。?_天涯问答_天涯社区...
- java获取整点与凌晨的时间戳
- c语言while运行出现错误,【图片】为什么我的while(1)不执行啊?【c语言吧】_百度贴吧...