社区讨论
【LGR-122】CSP 模拟赛 赛后总结帖
学术版参与者 45已保存回复 54
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 54 条
- 当前快照
- 1 份
- 快照标识符
- @lo7wnjpc
- 此快照首次捕获于
- 2023/10/27 08:58 2 年前
- 此快照最后确认于
- 2023/10/27 08:58 2 年前
赛后总结帖稍微迟到了一点,之前在看讲评。
本场比赛难度总体与预期类似,部分分也有相应的效果。
T1 原版本为 ,考虑到实现的难度和总体难度,变为绝对值不小于 ,有 人左右 AC,一血为 Occdreamer。
T2 是很套路的树形背包题,有 人以上 AC,一血为 嘉然今天吃什么。
值得一提的是,这两题在 内均有人通过,选手的实力非常强大。
T3 原本的正解是对推广的泽肯多夫表示进行数位 dp,然而赛前一天发现合理剪枝的爆搜复杂度和上述 dp 一致,比预期难度小了不少。值得一提的是,本题上述两种做法均有不少人通过,共有将近 人通过此题,一血为 yzc2005。
T4 是难题,场上有三人基本找出正确做法,但均写错了不同的细节,由于 OI 赛制的关系均没有 AC,在此感到遗憾。本题最高分为 Dark_night_qwq 的 分。
比赛出了一些小问题,例如输入格式,样例格式,T4 题面的笔误,以后我也会努力改进。有建议的欢迎提出。
回复
共 54 条回复,欢迎继续交流。
正在加载回复...