25.11.15随笔联考总结(补)

news/2025/11/16 18:55:44/文章来源:https://www.cnblogs.com/Lyrella/p/19228723

考试

开考通读题面,感觉第一题很简单,看 T2,感觉是一个比较好做的计数,T3 给人一种点分治的感觉,T4 挺神秘的不清楚。开考半个小时后决定回去验证 T1 正确性,发现假了,重新思考,想了可能有 20 多分钟大概会了,但是有的地方没有想清楚,于是继续想,又想了 20 分钟把所有东西想好保证没问题了就开写,写了 10 多分钟,测了数据过了。T2 拿道题我就去想容斥了,很快会了,发现做法是线性的,感觉有问题。发现代码好写我就决定先写了看看参数有没有什么太大的问题。写了假了,发现把题读错了。搞懂了正确题意后想了很久尝试 dp 还是不会,于是放弃了,写了暴力去看 T3。我发现数据范围给人一种 ds 优化 dp 的感觉,但是我不会 dp,我发现这个转移完全没法做。所以我继续写暴力去看 T4,然后 T4 也不会。结束了。

估计:100+20+10+0。没挂。

总结

这次我个人感觉可能真没啥好总结的,可能是这天状态真不是很好,这个 T1 我觉得应该是我擅长的题但是我还是做了 1 个小时,T2 机房很多人都会结果我反而没有做出来。本来最近在练计数的过程中遇到比它难得多的题我都有离正解极近的时候,结果今天这道题我上来不知道怎么想的直接就容斥了,赛后发现直接做就很好做,感觉自己成小丑了。T3 有一个连通有关的经典 trick,就是树上的连通块考虑用深度最浅的点代表一个连通块,然后你再去 dp 就发现没有后效性了,并且写出来的式子就是一些简单的加减以及一个和树上距离有关的限制,这个就是点分树的板子了。虽然我可能场上写不出点分树但是这个 trick 没有想到很不应该,但是每个题的分我还是尽力打了,所以我认为这场也没有什么问题。

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

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

相关文章

Java 断言(Assert) 简介

什么是断言? 断言是一种调试工具,用于在代码中检查必须为真的条件。如果条件为假,JVM 会抛出 AssertionError。 核心特点:调试工具:主要用于开发测试阶段默认禁用:需要手动启用快速失败:条件不满足时立即终止不…

2025年中小学生 AI 学习机选购指南:松鼠 AI 双线模式成优选

2025年中小学生 AI 学习机选购指南:松鼠 AI 双线模式成优选一、首选松鼠AI学习机:双线融合的“精准提分专家” 作为2025年AI教育领域的黑马品牌,松鼠AI以“AI学习机+全国1200+自习室”的创新模式,打破传统学习机“…

《重生之我成为世界顶级黑客》第六章:一线生机

《重生之我成为世界顶级黑客》第六章:一线生机已经尽可能把敏感的去掉了,不知道帖子能存在多久。唉,不让聊的。清晨六点半,龙傲天准时被闹钟唤醒。胃部的隐痛已经成了每日的例行公事,他机械地吞下一片胃药,用冷水…

20232305 2025-2026-1 《网络与系统攻防技术》实验五实验报告

1.实验内容 1.1掌握基本的信息搜集方法 1.2学习并掌握端口扫描及漏洞扫描技术 1.3利用所学知识对自己隐私加以保护 2.实验过程 2.1从www.besti.edu.cn、baidu.com、sina.com.cn中选择一个DNS域名进行查询,获取信息 2.…

遥感建筑物变化检测内容集

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

实用指南:IntelliJ IDEA 2023中为 Spring Boot 项目添加注释模板

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

【UE源码向】GameplayTag增加ToolTip

GamepayTag 的 ToolTip 增加 DevComment我想绝大部分的 UE 项目都会大量使用到 GameplayTag 的功能,主要是用来做一些功能分类、状态标记和资产引用。 问题:在引擎的早期版本中(< 5.6),GameplayTag 的鼠标悬浮…

基于c++ eigen的Nelder-Mead算法(仿照scipy)

简介 本文展示了用C++(Eigen)实现的Nelder-Mead算法,该实现仿照了Python SciPy库中的scipy.optimize.fmin函数。虽然目前仅完成了基础功能(fmin不支持full_output和retall),但已经可以应用于实际优化问题。 Nelder…

量化存储墙(三):GEMM EMA 下限解析解以及硬件静态资源分配设计

Roofline 缺失的一角:EMA 计算-存储工艺各自单独演化发展步调不一, Memory Wall 在 AI 计算时代越来越显著[1]。Roofline Model 将计算/存储,软件/硬件用一个简洁优雅的统一模型概括,然而带入具体数值求解时,硬件…

Docker - 配置镜像站解决下载镜像的网络问题

Docker - 配置镜像站解决下载镜像的网络问题 {"registory-mirrors": ["https://docker.m.daocloud.io","https://docker.1panel.live","https://hub.rat.dev"] } sudo servic…

2D3D-MATR论文学习

背景 典型的2D3D配准的核心任务是求解一个将点云对齐到图像坐标系下的刚体变换(旋转和平移)。 为了实现这一目的,常见的执行步骤如下 (1)建立对应关系 即找出图像的关键点和点云的关键点,然后将位置相同的关键点…

c# 获取当前时间

c# 获取当前时间void Main() {var time = GetNetworkTime();time.Dump(); }public static DateTime GetNetworkTime(string ntpServer = "cn.pool.ntp.org") {try{// NTP消息结构(48字节)byte[] ntpData =…

YOLOv3 深度解析:网络架构、核心改进与目标检测实践 - 指南

YOLOv3 深度解析:网络架构、核心改进与目标检测实践 - 指南2025-11-16 18:35 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !importa…

ai学习机是不是智商税?到底有没有用?2025年学习机推荐指南

ai学习机是不是智商税?到底有没有用?2025年学习机推荐指南结论:AI学习机并非简单的“智商税”,但也不是万能神器。其价值高度依赖于产品真实的技术实力和是否契合孩子的学习需求。 🤔 一、AI学习机是智商税吗? …

Linux问题

Linux问题 一、问题优先级 highest、high、medium、low(高、中、低) 二、常见问题 1、segmentation fault(core dumped) 含义:“程序发生了内存访问违规,已被系统终止,并生成了核心转储文件。”含义:当程序试图访…

2025 年 11 月石笼网厂家最新推荐,实力品牌深度解析采购无忧之选!

在全球水利防护、交通建设等工程领域,石笼网品牌实力直接决定采购安全性与工程可靠性。据国际丝网产业协会(ISIA)2025 年 11 月测评数据,全球仅 35% 的石笼网品牌同时满足产能达标、专利认证、售后响应及时三大核心…

docker命令提示插件

安装Docker命令提示插件 安装Docker命令提示插件可以提供命令补全与命令提示的功能。对于bash Shell,可以使用以下命令安装curl -L -o /etc/bash_completion.d/docker 对于zsh Shell,可以使用以下命令安装curl -L -o…

C语言和C++有什么区别

前言 C 语言和 C++ 是编程领域中密切相关但定位截然不同的语言,核心区别可概括为:C 是面向过程的结构化语言,专注于 “怎么做”;C++ 是 “面向过程 + 面向对象” 的多范式语言,兼容 C 的同时新增面向对象、泛型编…

详细介绍:通过Modbus TCP网关连接传统RS485电梯的配置详解

详细介绍:通过Modbus TCP网关连接传统RS485电梯的配置详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consol…