当前位置: 首页 > 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.gsyq.cn/news/149479.html

相关文章:

  • 基于Java+SpringBoot+SpringBoot乡镇医院挂号预约系统(源码+LW+调试文档+讲解等)/乡镇医院预约挂号平台/乡镇医院在线挂号系统/乡镇医院挂号服务系统/乡镇医院预约服务系统
  • ARM版fnOS开始内测,这几款机型就真的涨价了……
  • 入手NAS准备做个技术宅!结果只是用来……
  • 初学者必看:Proteus元件库对照表入门级解析
  • 基于Java+SpringBoot+SSM,SpringCloud智能健身助手(源码+LW+调试文档+讲解等)/智能健身设备/健身智能助手/智能健身应用/健身智能伙伴/智能健身系统
  • 企业级农业设备租赁系统管理系统源码|SpringBoot+Vue+MyBatis架构+MySQL数据库【完整版】
  • HBuilderX运行小程序配置:Windows平台全面讲解
  • 基于Java+SpringBoot+SSM,SpringCloud电影院网上订票系统(源码+LW+调试文档+讲解等)/在线电影票预订平台/影院网络购票系统/电影票在线订购系统/电影院线上订票服务
  • 零基础入门GPT-SoVITS:打造专属AI语音只需一分钟样本
  • Java SpringBoot+Vue3+MyBatis Web课程设计选题管理abo系统源码|前后端分离+MySQL数据库
  • GPT-SoVITS语音合成诺贝尔奖预测:何时能获奖?
  • 为什么开发者都在用GPT-SoVITS做语音克隆?真相揭秘
  • 机顶盒固件下载官网多平台兼容性解析
  • 教育行业新应用:用GPT-SoVITS生成个性化教学语音
  • GPT-SoVITS实测报告:音色相似度高达95%的TTS工具
  • GPT-SoVITS与脑机接口前瞻:思维直接转语音?
  • GPT-SoVITS语音克隆艺术展策划:科技与人文交汇
  • GPT-SoVITS语音合成金融级安全标准:等保三级要求
  • GPT-SoVITS模型开源许可证变更预警:MIT是否延续?
  • GPT-SoVITS多音字处理能力测试:中文发音准确性评估
  • STM32CubeIDE报错 no stlink detected 的通俗解释与应对方法
  • Proteus8.9安装路径设置:项目应用中的关键细节
  • STM32CubeMX使用教程:图解说明引脚分配与复用功能
  • 湛江市哪里能开病假条诊断证明
  • 湛江市哪里能开病假条诊断证明
  • Keil5安装在工业控制中的应用:手把手教程(从零实现)
  • 【码道初阶】【LeetCode387】如何高效找到字符串中第一个不重复的字符?
  • GPT-SoVITS语音克隆公众认知调查:接受度有多高?
  • GPT-SoVITS语音克隆公众认知调查:接受度有多高?
  • GPT-SoVITS模型影响力指数:GitHub、论文、引用统计