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

2025/8/2 总结

T1

用时:30min

问题类型:复杂度分析

看完题一眼秒了二分,发现没有单调性,而数据范围很小,应该可以直接枚举答案,大样例 900ms 极限卡过。

在 2h 的时候回来看了一眼,加了两个剪枝,不加只有 55pts。

总结:遇到时间复杂度比较满的的题,能多加剪枝就多加,不然会出现这种被卡常的情况。

T2

用时:1h

问题类型:贪心

先假定每个 ? 都是 0,不断把 0 变成 1,分讨一段连续问号的两端是什么情况,贪心去计算即可。

总结:这种分讨+贪心的题最好把思路梳理好在开写,一遍写完。

T3

用时:2h

问题类型:线段树分治、并查集。

想到把边类似线段树分治一样加到 0/1 Trie 上,用并查集维护。

然而打并查集时没带脑子,写了个路径压缩,调了 20min。

总结:带撤销的并查集只能按秩合并,不能路径压缩,下次写的时候要注意。

T4

用时:30min

问题类型:DP

毫无头绪,一直在想正解,其实 40pts 的暴力是简单的。

总结:遇到正解不会的题,可以先写暴力。

http://www.sczhlp.com/news/4777/

相关文章:

  • 7月30日随笔 - 20243867孙堃2405
  • VS Code中如何关闭Github Copilot - 指南
  • 记一次酣畅淋漓的js逆向
  • 7月29日随笔 - 20243867孙堃2405
  • MongoDB指定分片键
  • NSA稀疏注意力深度解析:DeepSeek如何将Transformer复杂度从O(N)降至线性,实现9倍训练加速
  • mc日记
  • flash-attn在消费级显卡上安装环境出现卡住系统的问题/无法安装
  • GraphRAG
  • [python]基于动态实例的命令处理设计
  • 培训时有些人人不会的东西
  • 深入解析:高效轻量的C++ HTTP服务:cpp-httplib使用指南
  • 28天
  • AI给老码农的小小震撼:PB/PE分位计算
  • VS2015+ Qt5.9.1 内嵌CEF 环境配置
  • Atom编辑器离线中文设置
  • 2025牛客暑期多校训练营5 K.Perfect Journey
  • 8月3日总结
  • 通过自定义聚合增强 Kubernetes Event 管理
  • 2025 -- 云智计划 -- 【CSP-S】模拟赛 #910_总结+题解
  • 详细介绍:设计模式:访问者模式 Visitor
  • Misaka2298的OI零碎知识点 / Trick
  • 原地变配与快照变配
  • Misaka2298的OI错误集
  • 【Tryhackme】Soupedecode 01 域控渗透
  • 计算PE和PB历史分位的尝试(失败)
  • 软考系统分析师每日学习卡 | [日期:2025-08-03] | [今日主题:段页式存储]
  • Buildroot挂载网络内核和根文件系统
  • 8.3总结
  • 8月3号