2026 HA ICPC 游记

· · 生活·游记

前言

被带飞了.

DAY -16

组队完成。队友 flyfreemrn、PXCZM_yangzhengyi。

队伍名称：I Can't solve Problems of this Contest.

细节 flyfreemrm 给我发的 Contast.

DAY 0

报道, 领取材料. 为什么一个队只发一个袋子.

衣服和 CCPC 的很像, 除了标和颜色不一样.

开幕式

这个智慧楼怎么这么远啊.

热身赛

大眼一扫就知道是按难度排序的. 我先看了 A, 感觉就是个模拟. flyfreemrn写了写, 交了一发错了. 遂发现没有处理制表符, 然后还是错了.

不管 A 了. 看 B, fly 直接两发罚时赶过去了. C, 过了, 还是一血.

继续和 yzy 想 A, 无果, 最后一发提交 too late, 暗示下文.

热身赛吐槽

  1. 不让站起来, 不让大声讨论
  2. 不发水
  3. 打印送到的特别慢! 甚至还有送不到的.

DAY 1

正式赛

精确到秒的为该题提交时间, 其余为大致时间.

00:07:40 开题, 在我负责的区域内看到了签到的 B, 是一个直接求 mex, 告诉 fly, 他直接干了.

00:15:22 F, 注意到模数 10000 比较特殊, 2 \times 4 \times 5 \times 10 \times 15 \times 20 = 120000, 摸完后已经是 0 了, 所以 i \ge 20 后就没有贡献了, 循环时 min(20, n).

00:33:15 fly 指出 A 是分块, 写了, TLE了. 时间复杂度对, 然后 fly 疾苦发了一个 issue, 显然无用.

00:38:34 这个 F 怎么还没评出来啊, 志愿者称需要等等, 又交了一次 F

00:42:24 尝试推 E, yzy 指出在经过一定次数后余额会不变. 过了.

00:45:24 修改模数再次交 A, TLE.

01:41:07 修改模数再次交 A, 依旧TLE.

01:59:10 fhx 尝试在厕所想 K, 想到思路后讨论, 得出博弈结论, 成功通过 K.

02:18:50 一开始我和 yzy 没有想 M, 一是没思路, 二是目前榜上无人通过. fhx 看了后说只是一个树形 DP, 然后在我和 yxy 的惊讶之下写完过了. 成为全场唯一一支过 M 的队伍.

02:23:28 和 yzy 商量 I, 提出从叶子往根, 但实现方案不可做, yzy 思考后选择启发式合并并写出, 但时间复杂度是两个 \log, 不敢交, 遂得到 fhx 鼓励提交, 过了. 成为打星队 I 的一血.

02:55:57 yzy 想 L 时想到了先建最小生成树在加一些边, 但是由于同时思考 I 记混了二者的数据范围, 想到 n^2 后一直在想 n \log n 的做法. 过了半天才发现这个数据能接受 n^2, 爽过.

03:27:49 fhx 发表讲话: "你们不觉得这个 J 很像矩阵快速幂吗?", 然后就过了. 成为打星队 J 一血.

封榜 总榜第二.

约 04:00 fhx 指出 C 有思路, 但把机位留给我和 yzy 调 H.

约 04:10 fhx 指出 H 应该是仙人掌图一类的, 不好写也不好调, 遂放弃.

04:27:29 fhx 又去厕所, 让我把 A 题的块长从 200 到 400 每十个每十个试试. 由于评测机过于缓慢, 只能先交一堆等评测结果.

04:28:03 TLE.

04:28:20 04:29:03 04:29:22 04:29:35 04:30:10 怎么 RE 了! 数组开到最大.

省略 13 个 RE 与 TLE.

中途发现代码居然还有记时的输出, 赶紧删掉.

约04:55 fhx 想到了 C 可惜时间不够了, 无力回天.

TOO LATE!

闭幕式

感觉 fhx 很难受, 没有完成他冲冠的目标. 可惜.

被两个队伍超了, 成为三条区的战车.

yzy 上去领牌子. "yzy 往那一站就是个兵".

后记

TOO LATE!

评测速度还是过慢, 最慢的能评 40min, DOMJudge 反应也很慢, 点了提交按钮还得等 1min 才弹窗口.

还是很不错的.