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

ZR 2025 NOIP 二十连测 Day 3

打满了。


25noip二十连测day3

链接:link
题解:题目内

时间:4.5h (2025.10.15 13:40~18:10)
题目数:4
难度:

A B C D
\(\color{#FFC116} 黄\)
*1500

估分:40 + 100 + 15 + [5,?] = [160,?]
得分:40 + 100 + 30 + 20 = 190
Rank:61/130


场祭

读题,C 这啥,只读了 ABD。

A 什么神必结论题,估计我是不会的,所以先开 B。

dp 是显然的吧。想了一会儿会了一个 \(O(nk (\sum a)^2)\) 的 dp,令 \(f_{i,j,x,y}\) 为前 \(i\) 个用了 \(j\) 次操作,A 堆点数和为 \(x\),B 为 \(y\) 的最大价值,精细实现可以拿到 80pts。然后写一半发现我是【】,只记录 \(x-y\) 这个差值就可以了,写写写,过了。

回去看 A,不会。打暴力,打第一个特殊性质,过样例了。后面实在不会了,乱搞一下把每个操作都做一遍就扔掉了。

?C 的数据范围列表怎么是炸掉的,教练不在,不管了先看 D。其实本来也是先想看 D 的。

D 暴力 5pts。然后发现似乎可以退火乱搞一下,写写写,调了调参过了 \(n \le 10\) 的样例,其余的拼尽全力无法战胜了。

C 找教练要了数据范围,发现白送的 15pts 暴力,迅速打掉,然后打 \(n^k \le 10^6\) 的部分分,但是没时间了,瞎胡一下没测样例就交了。


补题

C 怎么有 30pts,哦原来 \(n^k \le 10^6\) 全都是 \(k=1\) 的数据??

D 退火不出意外地过掉了 \(n \le 10\) 的部分分,赢!


天依宝宝可爱!

http://www.hskmm.com/?act=detail&tid=31822

相关文章:

  • 读书报告
  • P14223 [ICPC 2024 Kunming I] 乐观向上
  • 别再用均值填充了!MICE算法教你正确处理缺失数据
  • 非主流网站程序IndexNow添加方法
  • 卷积神经网络视频读书报告
  • C 语言 - 内存操作函数以及字符串操作函数解析
  • 以*this返回局部对象的两种情况
  • 2025.10.15
  • 软件开发流程
  • Kali 自定义ISO镜像
  • 2025秋_12
  • 10月15日
  • 第七章:C控制语句:分支和跳转
  • 感知节点@5@ ESP32+arduino+ 第三个程序FreeRTOS 上 LED灯显示 和 串口打印ASCII表
  • pytorch实训题
  • 数据库基础知识1
  • 近期模拟赛汇总
  • 实用指南:部署Tomcat11.0.11(Kylinv10sp3、Ubuntu2204、Rocky9.3)
  • Hbase的安装与配置
  • 【Azure App Service】App Service是否支持PHP的版本选择呢?
  • OAuth/OpenID Connect 渗透测试完全指南
  • Problem K. 置换环(The ICPC online 2025)思路解析 - tsunchi
  • Go 语言和 Tesseract OCR 识别英文数字验证码
  • Markdown转换为Word:Pandoc模板使用指南 - 实践
  • 2025年10月小程序开发公司最新推荐排行榜,小程序定制开发,电商小程序开发,预订服务小程序开发,活动报名小程序开发!
  • 复习CSharp
  • Rust 和 Tesseract OCR 实现英文数字验证码识别
  • 数据结构-循环队列
  • C语言学习——键盘录入
  • 2025年10月软件开发公司最新推荐,软件定制开发,crm系统定制软件开发,管理系统软件开发,物联网软件开发公司推荐!