社区讨论

【LGR-122】CSP 模拟赛 赛后总结帖

学术版参与者 45已保存回复 54

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

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

回复

54 条回复,欢迎继续交流。

正在加载回复...