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

11/09/2025 一周总结

11/03/2025 户厕赛

出得好。

T1 并没有注意到到达终点的人编号是固定的,而且可以确定整张图具体每个位置上有多少人。

T2 完全没想到。有时候统计路径信息如果起点终点不太好统计可以考虑从中间态考虑。

T3 可以 KTT 或 Minkowski 和。都不是很会。

11/04/2025 模拟赛

打得不好。

T1 还好。

T2 做的实在太久了,结束前几分钟才做出来。主要原因是前期一直想歪了,想到了正解之后细节又一直不太清楚,最后半个小时左右才开始写。这样做是非常危险的,因为如果我最终没有调出 T2,那我就只有 100 分。之后如果发现方向不对要及时调整,想的时候要把细节想清楚。

T3 比较神秘,通过 Z 函数的相等与不等关系可以建出一张图,然后就变成图上 \(k\) 染色问题。通过观察(合理猜测)可以发现图是一张弦图,弦图的 \(k\) 染色可以做到线性。

T4 神秘莫队 + 分块。可以分块套分块,先按长度为 \(\omega\) 分成小块,再每 \(\omega\) 个小块分成一个大块。总之是优雅的暴力。之后写暴力的时候可以考虑这种做法,说不定还能过。

11/05/2025

补了一些题。烂账越欠越多了,以后做题速度要快一点,有时间了还是把之前一些没做的题做了。

11/06/2025 模拟赛

打得很差。

T1 做太久了。主要原因还是没想清楚就开始写,写完才发现有问题。以后做题之前真的要把细节想清楚。

T2 把题目转化复杂了。我转化成了毛毛虫🐛,但是不好做。正解是发现不合法的图当且仅当存在一个点,它有至少三个相邻的点满足度数大于等于 \(2\)。以后感觉转化有问题或者太复杂要及时换一个方向。

T3 贪心貌似不是非常难?但是没有时间想了。以后要注意时间分配,不要死磕一道题。

T4 有点抽象,又是 Minkowski 和。

11/07/2025 图论专题

感觉很有难度啊,很多题都是 Ad-hoc。

偏序集上的最大独立集等于图的最长反链等于图的最小链覆盖。

11/08/2025 模拟赛

打得不好。

前三题做太慢了,做了 4h。主要是 T2 虚空调试了 1.5h,最后发现有个地方写漏了。这是很严重的问题,之后一定要避免。

T4 的数位 DP 有点抽象,是同时填的高位和低位。学到了有些数位 DP 题也是可以从地位开始的,而且有时候必须从低位开始。

总结

这周主要有以下问题:

  • 简单题做的慢。要通过不断的练习来提升做简单题的速度。
  • 题目老没想清楚就开始写。写题之前一定要想清楚。

上述问题要注意改进。近期比赛打的不是非常理想,希望下周能打得更好。

http://www.jsqmd.com/news/36185/

相关文章:

  • 2025年凹面方管生产厂家权威推荐榜单:无缝矩形管/无缝方管/打孔方管源头厂家精选
  • 2025年线上英语培训机构权威推荐榜单:成人英语培训/英语口语教育/英语培训源头机构精选
  • RediSearch 从入门到生产级实战:构建高效搜索系统的全流程指南
  • SSM共享汽车管理系统300fw(程序+源码+数据库+调试部署+构建环境)带论文文档1万字以上,文末可获取,系统界面在最后面。
  • 工作中最常用的5种配置中心
  • QY-18DL 倾斜位移裂缝计 地质灾害预警设备 异常提醒 可外接报警设备
  • 2025年香菇品牌推荐排行榜:权威指南与行业洞察
  • 迎接下一代 React 框架:Next.js 16 核心能力解读
  • 2025年深圳医疗器械资质公司权威推荐榜单:医疗器械生产许可证/医疗器械注册证/消毒产品生产企业许可证服务源头机构精选
  • 2025年不锈钢珩磨管生产厂家权威推荐榜单:油缸管/液压管/镀烙光轴源头厂家精选
  • 全能 AI 对话管理平台!一款支持多模型切换的全能 AI 对话工具!
  • 常见字符集
  • 2025年郑州塑型机构权威推荐榜单:草本减肥/瘦身加盟/身材管理源头机构精选
  • 2025年站立康复床厂家权威推荐榜单:电动旋转护理床/养老家居康养床/电动轮椅床源头厂家精选
  • Docker入门必懂:是什么、为什么要学、能解决什么问题
  • 大数据项目线上问诊数仓方案(采集+离线+实时)(课程下载)
  • 2025运维监控厂商选型指南:选对监控产品提升企业运维效率,实现数字化转型
  • Django漏洞预警:SQL注入与拒绝服务攻击风险分析
  • 免费空间
  • 存算一体真香警告:RustFS如何把AI训练速度拉满?
  • 北航cs保研面试题目汇总
  • 免费域名
  • AI元人文:理论之实践——构建人机价值协同的文明操作系统
  • 2025年东莞横沥到乌鲁木齐物流专线公司权威推荐榜单:横沥到郑州物流/横沥到南通物流/横沥到开封物流源头公司精选
  • 深入解析:JS异步中async、await讲解
  • 2025年除鳞泵定做厂家权威推荐榜单:高压清洗泵/细水雾泵/反渗透增压泵源头厂家精选
  • 基于Tucker分解和ADMM算法的MATLAB张量补全代码
  • 【2025-11-07】项目风险
  • Linux IOWait 解读
  • 常见的算法类型