当前位置: 首页 > 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.jsqmd.com/news/35334/

相关文章:

  • CF285G AGC003D
  • 用 Kubernetes 原生机制取代 Nacos 注册中心:可行性、代价与边界
  • 获取设置开发授权激活统信uos
  • AtCoder Beginner Contest 431 ABCDEF 题目解析
  • 基于单片机的智能洗碗机设计 - 指南
  • 实用指南:AI学习日记——深度学习
  • 赫尔曼黑塞《德米安》—生活之难,难在直面内心的自己
  • 中科麒麟passwd弱密码授权
  • 暴字迹
  • 体验CodeBuddy免费领取轻量云服务器
  • Git 命令完全手册
  • AT_dwacon6th_prelims_e Span Covering
  • 打开2个rider项目(窗口),从其中一个窗口拷贝到另一个窗口保存后,会自动跳回第一个窗口,如何保存后留在当前窗口
  • 算起计算器APP,好看好用的多功能计算器
  • 吴恩达深度学习课程二: 改善深层神经网络 第二周:优化算法(二)指数加权平均和学习率衰减
  • *题解:P1712 [NOI2016] 区间
  • Day 20
  • 考试(高二上)
  • rustfs一键脚本配置方式
  • Allegro:如何手动在PCB中添加元器件以及删除元器件
  • 银河麒麟KylinV10-sp3操作系统桌面环境安装
  • 重练算法(代码随想录版) day4 - 链表part2
  • 实用指南:【第十七周】机器学习笔记06
  • 耄大厨——AI厨师智能体(3-程序调用)
  • flask: 保存异常时的错误信息和堆栈到日志
  • 2020:【例4.5】第几项
  • 深入解析:【深入浅出PyTorch】--6.2.PyTorch进阶训练技巧2
  • Django `models.Field` 所有常见安装参数的完整清单与说明表
  • Java Redis “Sentinel(哨兵)与集群”面试清单(含超通俗生活案例与深度理解) - 实践
  • 应用于ElasticSearch的C++ API——elasticlient - 教程