OIFHA251009 比赛总结

news/2025/10/9 15:07:24/文章来源:https://www.cnblogs.com/high-sky/p/19131141

比赛:OIFHA251009
日期:\(25.10.09\),场地:\(\text{OIFHA}\),排名:\(5/14\)

估分\(100+40+0+20=160\)

终分\(100+40+0+20=160\)

应该得分\(100+100+0+51=251\)

失分

大概有一部分是时间问题,大概又有一部分是思维不够,总而言之是 \(0+60+0+31=91\) 分。

时间轴复盘

看题,\(T_1\)

不知道为什么,感觉做这种题目似曾相识,就是那种之前见到过但之前没做出来的题目,所以觉得很典,感觉跟二分答案有关。

花了差不多 \(30\min\) 才把题目搞清楚,就是原本知道每个对手的实力,只是不知道怎么安排而已。

但是在理解完 \(T_1\) 前,我看了 \(T_2\),用了差不多 \(10\min\) 打暴力,发现样例全过(这什么样例啊),然后又用了一个经典 \(dp\) 优化成了 \(\mathcal{O}(n^2)\) 只用了 \(10\min\),然后就花了 \(30\min\) 想正解,考虑到了某个数对全部的贡献(经典),然后并没有发现 二项式定理 优化。

咕了 \(1.5h\) 又去看 \(T_1\),其实就是一个暴力判断就可以(doge),花了 \(30\min\) 打完,然后咕了十几二十分钟看到有网就交了。

\(T_3\),一个显然的二分答案,跟那个 accoder 的反悔贪心的思路应该差不多,没想到很好的 \(dp\) 就跳了。

\(T_4\),Winter Camp!有 \(51\) 分,只剩下 \(50\min\) 了。结果 \(20\) 分的暴力调了我 \(30\min\),后面打 \(T_3\) 只好随便糊了一个上去。

可复用经验

  • 好像并没有什么

吾赛时四省吾身

  • 题目看对了乎?
  • 暴力打了乎?
  • 所及而至乎?
  • 造数据验了乎?

签名:xxx 日期:\(25.10.07\)

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

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

相关文章

二部图,最大权/最小权完美匹配,费用流解法

洛谷p4014 #include<bits/stdc++.h> using namespace std; const int N=120; const int M=N*N+(N<<1); struct edge{int v,c,w,ne;}e[M]; int h[N],id=1; int n,s,t; int p[N][N],pre[N],mf[N],d[N]; bool…

营销农场小程序管理系统:营销吸粉与流量变现解决方案

在数字化营销需求日益增长的当下,“营销农场” 2.0 版本凭借全面升级的功能体系,成为连接线上流量与线下实体的核心工具。它以 “金币闭环玩法” 为核心,整合流量主广告、线下实体对接、分销引流等多元模块,通过微…

2025 滚珠丝杆厂家最新推荐榜单:精密 / 微型 / 重负载全品类适配,国产优质品牌选购指南不锈钢滚珠丝杆/大导程滚珠丝杆/研磨滚珠丝杆/高防尘滚珠丝杆厂家推荐

随着自动化机械、工业机器人及 CNC 设备的高速迭代,滚珠丝杆作为核心传动部件,其精度、耐用性与适配性直接决定设备运行效能。当前市场呈现 “老品牌技术固化、新品牌快速崛起” 的格局,既有深耕多年的头部企业,也…

2025智能电动伸缩门厂家推荐榜

随着智能安防需求的提升,智能电动伸缩门凭借便捷性与安全性,成为园区、企业、住宅区等场所的常用设备。为帮助用户精准选择可靠厂家,结合产品品质、研发实力、服务网络等维度,整理出以下厂家推荐榜,并附上专业选择…

2025 滚珠丝杠厂家最新推荐榜:重负载 / 精密 / 研磨型产品优选清单及国产新锐品牌口碑解析

在工业自动化深度渗透的当下,滚珠丝杠作为传动核心部件,其精度、耐磨性与适配性直接决定设备运行效率与使用寿命。然而市场品牌繁杂,既有老牌企业也有近年崛起的新锐力量,部分产品存在精度虚标、工况适配差、售后响…

2025 年压滤机厂家最新推荐排行榜:隔膜 / 污泥 / 真空 / 板框 / 带式压滤机厂家权威甄选指南板框/带式/污泥脱水/气化渣脱水专用/污泥专用脱水压滤机厂家推荐

在 “双碳” 战略与工业绿色转型的双重驱动下,固液分离效率成为衡量企业生产能力的核心指标,隔膜、污泥、真空等多类型压滤机已成为化工、矿山、环保等领域的刚需设备。然而当前市场格局复杂,既有深耕多年的老牌企业…

2025 年看守所会见律师联系方式推荐,徐义明律师专业刑事辩护与高效会见服务

在刑事法律领域,看守所会见是保障当事人合法权益的关键环节,尤其当个人或亲友面临刑事拘留、逮捕等情况时,能否及时联系到一位专业、可靠的律师,直接影响后续案件走向。普通民众对刑事法律流程认知有限,突发状况下…

软件技术基础第一次作业1

这个作业属于哪个课程 这个作业的目标 姓名-学号https://edu.cnblogs.com/campus/zjlg/25rjjc 介绍自己并确立课程目标 虞佳明 2023329301029自我介绍: 大家好,我的名字叫做虞佳明,我来自浙江理工大学2023级自动化1…

昇腾个人学习笔记

昇腾学习笔记 Ascend Extension for PyTorch是什么 https://gitcode.com/Ascend/pytorch https://www.hiascend.com/document/detail/zh/Pytorch/710/fastexperience/fastexperience_0001.html Ascend Extension for P…

2025 年光伏展会预定,上海伏勒密科技有限公司打造覆盖全产业链的国际化新能源会展服务平台

在全球能源结构向清洁化、低碳化转型的大趋势下,光伏产业作为新能源领域的重要组成部分,迎来了持续发展的机遇期。随着技术不断迭代、市场需求逐步扩大,光伏及储能产业链上下游企业对专业会展平台的需求日益迫切 —…

ant-design-vue 4.x版本在谷歌浏览器80版本中样式不显示的问题

之前是用了组件的自动导入的插件 unplugin-vue-components 在谷歌140版本中显示正常,但是在80版本中样式没有加载解决方法: 卸载 unplugin-vue-components 同时也删除components.d.ts文件 改用在main.ts全局引入//ma…

实验结论

1.实验任务1#include<stdio.h> int main() {printf(" o \n");printf("<H>\n");printf("I I\n"); printf(" o \n");printf("<H>\n");printf(&quo…

2025 年喷雾干燥机厂家最新推荐:国内实力企业排行榜,含离心式 / 压力式 / 实验型设备品牌深度解析

随着精密陶瓷、新能源粉体、半导体材料等高端制造领域的快速发展,市场对喷雾干燥机的精度、能耗控制、智能化水平要求愈发严苛。但当前行业中,部分厂家技术滞后、服务断层,导致客户难以精准匹配优质设备,既影响生产…

oracle修改监听端口

首先我们要知道,在oracle中,什么文件里面有关于端口号的信息,路径如下: X:\oracle_home\product\11.2.0\dbhome_2\NETWORK\ADMIN 到这个路径下我们可以发现有*.ora文件,那么其中listener.ora和tnsnames.ora这两个…

2025 年干燥机厂家最新推荐排行榜:聚焦国内优质干燥机厂家,精选实力品牌助力企业精准选购

当前工业生产领域中,干燥机作为关键设备,其品质与性能直接关系到企业生产效率、产品质量及成本控制。然而,市场上干燥机厂家数量繁杂,部分品牌设备存在能耗高、适应性弱、售后响应慢等问题,尤其在制药、化工等对设…

pyLDAPGui开发历程:跨平台LDAP图形化工具诞生记

本文详细介绍了pyLDAPGui工具的开发历程,这是一个基于Python的跨平台LDAP图形化浏览工具,支持LDAP/LDAPS连接、树状视图展示、CSV/JSON导出以及与BloodHound的兼容性,旨在解决Windows平台AD Explorer在Linux/Mac环境…

Part1 - 轮式小车运动学分析

Part1 - 轮式小车运动学分析一、滑移式车体运动学模型 滑移小车的运动方式为左侧两个轮子速度一致 \(v_l\),右侧两个轮子的速度一致为 \(v_r\),当小车需要向前运动时,\(v=v_l=v_r\) 即可实现小车的前向运动,当…

哪里有营销型网站制作网站模板修改器

目录 一.简介二.效果演示三.源码下载四.猜你喜欢 零基础 OpenGL (ES) 学习路线推荐 : OpenGL (ES) 学习目录 >> OpenGL ES 基础 零基础 OpenGL (ES) 学习路线推荐 : OpenGL (ES) 学习目录 >> OpenGL ES 转场 零基础 OpenGL (ES) 学习路线推荐 : OpenGL (ES) 学习目…

在QT中使用FFmpeg实现录屏功能 - 教程

在QT中使用FFmpeg实现录屏功能 - 教程2025-10-09 14:09 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !i…

jekyll做公司网站用.aspx做网站

实验环境&#xff1a;两台MariaDB服务器&#xff0c;IP分别为&#xff1a; 172.16.2.16 和 172.16.2.17MariaDB的版本是5.5.36&#xff0c;使用二进制方式安装。已安装完成。/mydata/data 数据库文件存放目录/mydata/binlog/ 二进制日志文件存放位置/mydata/relaylog/ 中继日志…