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

2025.11.8 测试

T1 刚开场想到贪心方向,然后一直在证明

然后证了1个多小时,证明没证出来,但思路理清了

就是有一种情况,就是最小值和某个非最大值搭配,不会写,但举了几个例子都不会出现这种情况成为最优解

然后就没写这种,过了所有样例

遂跑路

T2 一样看上去想整体二分,一看有 60 pt

然后有强制在线,想到可以建最小生成树

和昨天题一样

虽然不知道为什么建个树就能强在了,但发现确实能

然后为了防止 3,4 题没看,像昨天一样,先往后看了看

发现只会暴力和特殊性质

然后就回来写 T2 了,本来以为不会特别好写,结果半个小时就码完了,过程中发现是 kruscal 重构树

然后只有二分边界,循环上界把点数 m 写成 n 了,很快就过了

然后看了看 T3 , 4

T3 是构造, T4 是数据结构

会 T3,T4 的所有暴力和特殊性质

但想了想 T3 的特殊性质看着比较有启发,T4 像纯部分分

想着先开 T3 , 最后再写 T4 暴力的

然后就一直写,操作次数一直太多,卡了一会,还是差太多

最后留了 10 min 写 T4

然后写了个优雅一点的暴力,理论能过暴力+一个特殊性质,但 st 表有个边界锅了,最后也没看出来,T4 保龄了

然后考完是 220pt

额,至少写的分都没挂

过上了好日子红红火火
喝上了杨枝甘露喜乐年华

我要写 bob and alice 了

http://www.gsyq.cn/news/44127.html

相关文章:

  • C# 变量详解:从基础概念到高级应用 - 实践
  • CF285G AGC003D
  • 用 Kubernetes 原生机制取代 Nacos 注册中心:可行性、代价与边界
  • 获取设置开发授权激活统信uos
  • 基于单片机的智能洗碗机设计 - 指南
  • 赫尔曼黑塞《德米安》—生活之难,难在直面内心的自己
  • 安装openjdk21
  • 暴字迹
  • 体验CodeBuddy免费领取轻量云服务器
  • TOYOTA SYSTEMS Programming Contest 2025(AtCoder Beginner Contest 431)
  • VMware开机自启虚拟机及报错修复
  • AI浪潮下的冷思考:机遇、风险与未来
  • 算起计算器APP,好看好用的多功能计算器
  • 鸿蒙语言基础学习经验分享:从困惑到渐入佳境
  • 修复达梦EFCore驱动布尔类型兼容问题
  • 2021:【例4.6】最大公约数
  • 考试(高二上)
  • 详细介绍:风机水泵改软起技术分析(XX公司)
  • Entry HDL原理图导出料单设置步骤
  • Allegro:如何手动在PCB中添加元器件以及删除元器件
  • 计算机毕业设计选题推荐:基于SpringBoot和Vue的快递物流仓库管理系统【源码+文档+调试】 - 实践
  • Camsys 时间戳信息简介
  • Django `models.Field` 所有常见安装参数的完整清单与说明表
  • Java Redis “Sentinel(哨兵)与集群”面试清单(含超通俗生活案例与深度理解) - 实践
  • 操作系统中的索引节点存放什么数据?
  • CICD程序选型指南,Jenkins vs Arbess哪一款更好用?
  • csp-j/s历险记
  • 2025年重袋包装机品牌排行榜:十大实力厂家综合评测
  • 软考完结篇
  • 深度学习优化算法深入分析:从 SGD 到 LAMB - 指南