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

ICPC2025 成都站 游记

第一场 ICPC 侥幸拿了银。

10.26 Day 1

正赛

比赛开始,首先我和张老师随机游走,左老师打缺省源。

发现B是类似矩阵快速幂状物,状态转移不确定。

于是报给张老师。

张老师说是对的不过百分之百不是签到,遂放掉。

此时左老师报榜说 G 和 J 是签到题。遂看 J。

J 每个论文是无关的,而且评分大于 \(0\) 的不用管,

对每个评分小于 \(0\) 的做一次操作,能变正就正不能就算,用完 \(b\) 个为止。

上机开写,要交的时候非常谨慎。如果开场爆罚时会很寄。

深呼吸开始 submit,一发过 rk74.

左老师和张老师在想 G,可能有些细节不过他们说拿捏了,于是没有管去看题面。

看了 A,B,C。张老师之前跟我说 C 题有没有贪心做法,不过贪心苦手不会贪心。

然后是张老师的 A 题,神秘四舍五入拼尽全力没有听懂。

于是扔给左老师。左老师听懂了表示没有问题。于是张老师上去写了。

爆了两发罚时不过问题不大,张老师稍微想了两个小细节。

然后交流了一下,表示 B 题状压第一轮最后一轮技能释放然后直接倍增。

考虑用位运算把连放的代价算到倍增时后一段的第一轮头上算拼接,

并表明后一段中间所有的代价都算过合法了。左老师稍微反应了一下表示没有问题。

上机写代码。拼尽全力调不出。 遂打印下机。

期间张老师好像单出了 L。没有看 L 但是张老师太强大了。

然后我上机改了几个地方,把 B 调过了,时间复杂度是\(O(n^4\log R),n=64\),遂提交,TLE。

手动开 -O2 本机数据跑1.5s 提交,TLE。回头再看真是神了。

然后慌到爆,因为除了倍增没有其他的做法了,并且倍增一定是对的。

无视张老师的循环节继续紧张思考。

期间左老师发现 D 是大模拟,于是模拟了非常长时间。

以及喂了张老师一个二分答案的想法,然后张老师拒绝自动补全并试图让我报出完整做法

期间左老师和张老师反复提出类似邻接矩阵的东西,但是这个是点权并非边权,感觉会比较寄

后来自己回忆出来一个左闭右开的做法。(跟他们两个说的好像是一个东西)

左老师成功在封榜后第 \(275\) 分钟过 D

我思路成熟直接接手 B 反复对输出查调试,发现有 \(490\) 的样例输出,那不应该继续的

我好像在一开始多乘了一个矩阵

我需要多乘吗,多乘一个是对的吗?

不对!改掉,过样例了!

交吧......

通过!发现过了,\(285\) 分钟,成为战犯并不彻底

但是我们还能成吗?

我们似乎没有希望了,只有我还保留一丝希望————不如说是幻想了

滚榜

3题区开始,另一只队惊险保铜

4题,铜,过一道110+

5题,铜,过一道80+

5题,默数着每一支上去的队

6题,我已经看见我们了,我们定榜和银牌线谁会先来?

马上就到我们了。

“...”,“华中科技大学 长歌”

下两个就是我们了。

“以上是所有获得铜牌的选手!”

银牌!


"我们会留下名字。" by 2k22.

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

相关文章:

  • 系统思考:决策偏差
  • 算力即电力:当单机柜功率突破100kW,谁在守护AI心脏的每一次跳动?
  • GPT-SoVITS中文语音合成效果评测:清晰度满分
  • SpringBoot+Vue web垃圾分类回收系统管理平台源码【适合毕设/课设/学习】Java+MySQL
  • 洪蓉玫的学期回顾
  • 基于Java+SpringBoot+SpringBoot乡镇医院挂号预约系统(源码+LW+调试文档+讲解等)/乡镇医院预约挂号平台/乡镇医院在线挂号系统/乡镇医院挂号服务系统/乡镇医院预约服务系统
  • ARM版fnOS开始内测,这几款机型就真的涨价了……
  • CubeMX时钟配置常见警告与解决方法总结
  • go swag泛型结果如何定义
  • 入手NAS准备做个技术宅!结果只是用来……
  • 【毕业设计】SpringBoot+Vue+MySQL web物流管理系统平台源码+数据库+论文+部署文档
  • 基于Java+SpringBoot+SSM,SpringCloud安卓云笔记系统(源码+LW+调试文档+讲解等)/安卓笔记应用/云端笔记系统/安卓云存储笔记/安卓云笔记软件/云笔记管理系统
  • go swagger一个服务接口太多,如何减少
  • JFlash调试STM32启动异常的实用技巧
  • 基于Java+SpringBoot+SSM,SpringCloud旅游景点导览APP(源码+LW+调试文档+讲解等)/旅游景点导航应用/景点导览软件/旅游导览APP/景点导航APP/旅游景点介绍应用
  • GPT-SoVITS语音去噪能力测试:嘈杂环境也能训练
  • 基于Java+SpringBoot+SSM,SpringCloud智能健身助手(源码+LW+调试文档+讲解等)/智能健身设备/健身智能助手/智能健身应用/健身智能伙伴/智能健身系统
  • GPT-SoVITS模型微调技巧:让声音更贴近原声
  • 企业级农业设备租赁系统管理系统源码|SpringBoot+Vue+MyBatis架构+MySQL数据库【完整版】
  • 初学者必看:Proteus元件库对照表入门级解析
  • 基于多主设备的I2C总线数据传输稳定性分析
  • Java面试必考点:线程池为何是高性能系统的核心秘诀?
  • SpringBoot+Vue 篮球联盟管理系统平台完整项目源码+SQL脚本+接口文档【Java Web毕设】
  • 将STM32工程从Keil移植到IAR:完整迁移指南
  • 基于Java+SpringBoot+SSM,SpringCloud电影院网上订票系统(源码+LW+调试文档+讲解等)/在线电影票预订平台/影院网络购票系统/电影票在线订购系统/电影院线上订票服务
  • HBuilderX运行小程序配置:Windows平台全面讲解
  • Java面试必看!如何检测一个线程是否拥有锁?
  • Java SpringBoot+Vue3+MyBatis Web课程设计选题管理abo系统源码|前后端分离+MySQL数据库
  • 零基础入门GPT-SoVITS:打造专属AI语音只需一分钟样本
  • GPT-SoVITS语音合成诺贝尔奖预测:何时能获奖?