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

IO 2024 Round 3(团体赛)Unofficial Mirror

IO 2024 Round 3(团体赛)Unofficial Mirror

停课集训周三休息没啥事干继续打团战。

队员:
yangjinhua Hexiuqi 无名之雾

赛前写了个随机数选择使用 Hexiuqi 的号。

很早吃完饭从食堂往回走,期间 hxq 疯狂想要站在我和 yjh 中间于是便有了激烈的身体对抗。


赛时

开场开始随机开题。我觉得这个 A 的 \(n\le 70\) 难道不是宝宝题?然后就开始激烈的向 A 发起冲锋。冲了大概 \(20\) 分钟。yjh 和 hxq 就分别秒了 F/H 两个题。yjh 是 F 首杀。

然后 hxq 精确判断 B 是 签到,让我去写 B。然后我就被卡住了。我认为我需要更快的多源最短路算法!但我并不会多源最短路算法。所以我不会这题。所以我觉得我应该需要一个更快的多源最短路算法···魔怔了 \(20\) 分钟我才发现这不是宝宝题。直接建一个虚点跑 dij 就行了。实现上甚至不需要把虚点建出来,所以写了一下就过了。

期间 hxq 说 L 是 FWT。然后 yjh 就光速过了。然后 hxq 在我写完 B 后跟我说 D 是宝宝题。直接写个搜把状态搜出来就过了。在我写 D 期间经历了:hxq 写 E 破防扔给 yjh。yjh 发现 G 数据有误疯狂 assert(0) 结果吃了 \(7\) 发罚时。

E/D 过了之后。我问了一下 hxq 感觉每题都有人开了,所以我去想 A 了。我坚定地认为这个 A 的 \(n\le 70\) 是宝宝题。然后我就开始带耳机听歌想题。

期间我隐约的听到了 yjh 在大喊 嘿嘿公鸡。然后我就看到 yjh 在对着自己的代码说话。内容大概是:

我让你说话了吗?你有什么资格说话?你这个都错你是废物吗?

他好像写了一个平衡树,我大受震撼啊。顺带一提的是,他在过了 C 之后不久。hxq 把 J 写完了过了。然后 G 数据修好也过了。现在我们来到了 \(9\) 题最后一名。大概是 G 数据干的。

我发现我似乎对于 A 会一个 \(35\) 的划分数 乘上 \(n^2\) 的做法。大概是 \(7\times 10^8\)。我觉得小常数卡卡就过。然后我就开写。期间 hxq 选择了 K 去做。yjh 选择了 I 去做。

因为一些搞笑原因以及我们队的罚时实在太高了。所以我直接把 A 题提交当厕所用,经常随便改一下就交。吃了 \(+16\) 的罚时。然后 yjh 看我罚时这么高了也把提交当厕所用,也吃了 \(+16\) 的罚时。期间他在调试他的主席树的时候继续:

我让你说话了吗?你有什么资格说话?你这个都错你是废物吗?

hxq 写了一发没过,看其他队都错这个点。所以以为数据有误所以很遗憾最后没过。痛失 AK。

\(11\) 题,rk1。比较搞笑的是因为我们罚时大于 \(24\) 小时了,所以溢出了。

没想到这个 A 就过了我一个?这么难的吗?


题解

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

相关文章:

  • 有志青年
  • python舆情分析可视化平台 情感分析 微博 爬虫 scrapy爬虫手艺 朴素贝叶斯分类算法大数据 计算机✅
  • 90%的OKR都写成了KPI?其实你缺的不是表格,而是教练
  • Python thread lambda run multiple functions
  • 我为什么要学MCP?
  • storybook 和 vitepress选哪个作为组件文档站点更合适
  • csp-s 2025 随笔
  • wps禁止更新
  • 消费电子的可创作内容已经不属于可持续性竭泽而渔
  • 内网穿透配置和使用 - Rainbow
  • Swift 快速上手
  • [ARC195D] Swap and Erase 分析
  • 20251118 正睿
  • 13. Spring AI 的观测性 - Rainbow
  • Elasticsearch8.4.1升级Elasticsearch9.1.5 - 实践
  • 为什么大型炼钢厂(宝武、鞍钢、首钢等)都离不开时序数据库?
  • 第一次随笔测试
  • 20251120周四日记
  • 关于 KivyMD 2.x
  • 工具成瘾——黑客为何痴迷工具与AI(及如何开始用脑思考)
  • 完整教程:Flask入门教程——李辉 第5章: 数据库 关键知识梳理
  • vscode修改terminal为conda环境
  • python:crawl4ai安装
  • 洛谷 P4458
  • http1.1流水线传输方式
  • SLB及健康检查
  • 2025贝赛思考试培训哪家专业?5大优质机构测评,覆盖全阶段备考需求
  • 2025牛客国庆集训派对day7 M C 个人题解 - 教程
  • C++ 中 struct 与 class 的用法与区别
  • PyTorch 分布式训练底层原理与 DDP 实战指南