Day 0
有人刚登记完房间就把房卡落在房间里了我不说是谁(真不是我,不信去问 jth)
下午把 gen把模拟赛的题补了一下,T3 是个不太可做的虚树上淀粉质 dp,先咕着。
Day 1
上午来的比较晚,没有找到好座位。去听戴老师讲多项式(虽然学过了多项式但是自己听的还是有些云),为了给戴老师捧场于是没有润。
下午讲 FWT,没有提前学过开润。
讲完两节课才进行有亿点水的开幕式(居然还现场点人发言,吓)
Day2
早上差点没起来(如果 jth 不来敲我的门我可能就没有参加 APIO 了)(实际上我把闹钟设成了《自动跳过法定节假日》)。
初一 Cu,初二 Ag,初三拿不到 Au 我紫菜。
8:00 到达考场,10 分钟后放我们进去了,发现自己忘了带登录的账号密码(事实证明后来还会再发),于是迅速跑回房间把邮箱里收到的账号抄了一份带下来。
比赛开始,先硬刚 T1。发现 54pts 直接九宫格压缩就可以拿到而且蛮好写,于是直接去思考正解。感觉上维护最右侧和最下方的 $4n+1$ 个靠边的状态以及不靠边的连通块个数似乎能瞎搞,但是过不了 $n=20$。然后发现隔 3 个存靠边的状态似乎是假的。画了一整个草稿纸的九宫格,过了 2h 还一分没有,感觉要打铁,心态有些炸裂。
调整下心态(告诉自己还有 3h 优势在我),去开 T2。发现 30pts 白给,60pts 看数据范围似乎是 $\mathcal O((n+m)k)$ 的。然后去看 T3,$60^2$ 的构造直接搞就行,推了一会儿发现可以构造出上限 120 的方法,迅速写了拿到 91.36pts 的成绩(第一发还写挂了,多测没清空,不过交互题为啥要多测啊)。
发现 T3 暴力分给的很足,于是丢掉不想正解了,先回来给 T2 写个暴力吧,dfs 忘了记录 vis 数组,一交挂成 2pts。但是交一发要 ~ 10min 所以等待的时候想到了 60pts 维护 k 个连通性的均摊做法于是直接开写,发现暴力写挂以后直接不管暴力交了 60pts 做法,然后又犯了 sb 的错误(指 bitset 的 MAXN 和 MAXK 开反了)又交了几发就 60pts 了。
最后还剩下 1.5h 准备直接开冲 T1 54pts。写挂调了若干次,最后 10min 交了最后一发,考试结束前也没测出来(但是之前交了一发写挂的 36pts 所以应该不会 FST 太惨)(反转了,测出来发现 54pts 全拿到了)。
于是总分 $54+60+91.36=205.36$,Au 有了。
中午下午吃完中饭,测完核酸,直接回房开颓!几人联机通关 MC。
吃饭前来听了国家队成员的座谈会并拍了合照(lxr: rnmtq!)
晚上践行《健康的生活方式》。
Day 3
准备去现场面一面 lxl。(反转了,lxl 在北京没办法来,是线上)看到照片:怎么跟我想象的不太一样啊
数据结构能听懂,讲的还蛮好。空调有点冷……
下午继续润+摆。期待晚上闭幕式。
🎵 反 🎵 转 🎵 了 🎵,🎵 闭 🎵 幕 🎵 式 🎵 没 🎵 有 🎵 公 🎵 布 🎵 成 🎵 绩 🎵,🎵 同 🎵 学 🎵 们 🎵 唱 🎵 的 🎵 都 🎵 很 🎵 好 🎵 很 🎵 好 🎵 很 🎵。
最后修改于 2025-06-30
Git 版本: 0864e96