3/19考后总结
创始人
2025-05-30 23:52:33

时间安排

8:30–8:50 读题，T1 感觉是乱搞题，T2 貌似可以二分答案一下，T3 是个性质题。
8:50–10:00 T1,以前做过类似的题目，求平面最近点对，有随机旋转的乱搞做法，感觉可以套用，写完发现过不去，不过还有另一种分治做法，可以通过。

期间 T2 大改了几次题意，三次改动完全是三道题。

10:00–11:30 T2,二分答案然后贪心，可以每次暴力拓展，不过复杂度不太对，写了另一个较为优秀的二分做法，复杂度都是平方级别的。思考优化，不太好做。(数据水到平方暴力直接能过)

11:30–12:30 T3,有暴力 dp 。对于 n=2 特殊档可以按位贪心，分类讨论然后 dp 一下。不会拓展到 n 大于 2 情况。

回顾反思

T1:
耽误时间有点长。
有更靠谱的非随机分治做法就尽量不要花时间在不能保证通过的随机做法上。
luogu 上有类似的原题 最小三角形

T2:
正解非常神奇的题目。
考场上想到了不停二分做，但是暴力做的话，每次二分需要 O(n) 的 check ,直到划分为 K 段，那么复杂度是 nKlog 级别的。
正解非常神奇，考虑对于一段的划分，先 从小到大倍增 直到不能倍增为止，然后在二分。假设倍增到长度 len ，那么二分的范围就只需要在 O(len) 的范围内。 ∑O(len)=O(n)\sum O(len)=O(n)∑O(len)=O(n) ，于是总复杂度就降为 O(nlog) 级别 。
这个技巧学习一下。
题目

T3:
考场上想到了类似的贪心策略，不过为了保证正确套了一个 dp ，于是复杂度就只能做 n=2 了。
对于正解，经过分析发现不需要 dp ，直接贪心就是对的，于是就不需要设一堆状态 dp 了。
在没有进展的时候可以大胆的拍一下贪心的正确性。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【JavaWeb】JDBC

下一篇：vue2中$set的原理_它对object属性做了啥?

相关内容

热门资讯

【实验报告】实验一 图像的... 实验目的熟悉Matlab图像运算的基础——矩阵运算；熟悉图像矩阵的显示方法࿰...
MATLAB | 全网最详细网... 一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点&#...
大模型落地比趋势更重要，NLP... 全球很多人都开始相信，以ChatGPT为代表的大模型，将带来一场NLP领...
Linux学习之端口、网络协议... 端口：设备与外界通讯交流的出口 网络协议： 　　网络协议是指计算机通信网...
kuernetes 资源对象分... 文章目录1. pod 状态1.1 容器启动错误类型1.2 ImagePullBackOff 错误1....
STM32实战项目-数码管 程序实现功能： 1、上电后，数码管间隔50ms计数； 2、...
TM1638和TM1639差异... TM1638和TM1639差异说明 ✨本文不涉及具体的单片机代码驱动内容，值针对芯...
Qt+MySql开发笔记：Qt... 若该文为原创文章，转载请注明原文出处 本文章博客地址：https://h...
Java内存模型中的happe... 第29讲 | Java内存模型中的happen-before是什么？ Java 语言...
《扬帆优配》算力概念股大爆发，... 3月22日，9股封单金额超亿元，工业富联、鸿博股份、鹏鼎控股分别为3.0...
CF1763D Valid B... CF1763D Valid Bitonic Permutations 题目大意 拱形排列࿰...
SQL语法 DDL、DML、D... 文章目录1 SQL通用语法2 SQL分类3 DDL 数据定义语言3.1 数据库操作3.2 表操作3....
文心一言 VS ChatGPT... 3月16号，百度正式发布了『文心一言』，这是国内公司第一次发布类Chat...
CentOS8提高篇5：磁盘分...        首先需要在虚拟机中模拟添加一块新的硬盘设备，然后进行分区、格式化、挂载等...
Linux防火墙——SNAT、... 目录 NAT 一、SNAT策略及作用 1、概述 SNAT应用环境 SNAT原理 SNAT转换前提条...
部署+使用集群的算力跑CPU密... 我先在开头做一个总结，表达我最终要做的事情和最终环境是如何的，然后我会一...
Uploadifive 批量文... Uploadifive 批量文件上传_uploadifive 多个上传按钮_asing1elife的...
C++入门语法基础 文章目录：1. 什么是C++2. 命名空间2.1 域的概念2.2 命名...
2023年全国DAMA-CDG... DAMA认证为数据管理专业人士提供职业目标晋升规划，彰显了职业发展里程碑及发展阶梯定义...
php实现助记词转TRX，ET... TRX助记词转地址网上都是Java，js或其他语言开发的示例，一个简单的...
【分割数据集操作集锦】毕设记录 1. 按要求将CSV文件转成json文件 有时候一些网络模型的源码会有data.json这样的文件里...
Postman接口测试之断言 如果你看文字部分还是不太理解的话，可以看看这个视频，详细介绍postma...
前端学习第三阶段-第4章 jQ... 4-1 jQuery介绍及常用API导读 01-jQuery入门导读 02-JavaScri...
4、linux初级——Linu... 目录 一、用CRT连接开发板 1、安装CRT调试工具 2、连接开发板 3、开机后ctrl+c...
Urban Radiance ... Urban Radiance Fields:城市辐射场 摘要：这项工作的目标是根据扫描...
天干地支（Java） 题目描述 古代中国使用天干地支来记录当前的年份。 天干一共有十个，分别为：...
SpringBoot雪花ID长... Long类型精度丢失 最近项目中使用雪花ID作为主键，雪花ID是19位Long类型数...
对JSP文件的理解 JSP是java程序。（JSP本质还是一个Servlet） JSP是&#...
【03173】2021年4月高... 一、单向填空题1、大量应用软件开发工具，开始于A、20世纪70年代B、20世纪 80年...
LeetCode5.最长回文子... 目录题目链接题目分析解题思路暴力中心向两边拓展搜索 题目链接 链接 题目分析 简单来说࿰...