赛后总结帖稍微迟到了一点,之前在看讲评。
本场比赛难度总体与预期类似,部分分也有相应的效果。
T1 原版本为 ∣ai∣,∣k∣≥1,考虑到实现的难度和总体难度,变为绝对值不小于 2,有 350 人左右 AC,一血为 Occdreamer。
T2 是很套路的树形背包题,有 150 人以上 AC,一血为 嘉然今天吃什么。
值得一提的是,这两题在 15 min 内均有人通过,选手的实力非常强大。
T3 原本的正解是对推广的泽肯多夫表示进行数位 dp,然而赛前一天发现合理剪枝的爆搜复杂度和上述 dp 一致,比预期难度小了不少。值得一提的是,本题上述两种做法均有不少人通过,共有将近 50 人通过此题,一血为 yzc2005。
T4 是难题,场上有三人基本找出正确做法,但均写错了不同的细节,由于 OI 赛制的关系均没有 AC,在此感到遗憾。本题最高分为 Dark_night_qwq 的 80 分。
比赛出了一些小问题,例如输入格式,样例格式,T4 题面的笔误,以后我也会努力改进。有建议的欢迎提出。