「UOI」Round 4 赛后总结帖

学术版

Crazyouth @ 2025-04-13 18:17:41

本场比赛全程基本没有锅，但是 C 题数据过水放过了一些错误解法，在这里向各位道歉。

通过率

本场比赛提交题目的有 576 人，其中 107 人有分，无人 AK。

题目 通过人数 通过率
A 91 85.0\%
B 36 33.6\%
C 27 25.2\%
D 4 3.7\%
E 1 0.9\%
F 5 4.7\%

非常感谢各位参加我们的比赛，也欢迎各位在本帖评论本场比赛并提出对我们的建议。

题解已公开。

by Crazyouth @ 2025-04-13 18:17:55

@chen_zhe 请求置顶。

by yyyhy @ 2025-04-13 18:19:47

会加入主题库吗

by Priestess_SLG @ 2025-04-13 18:19:49

样例太弱了/fn

by Crazyouth @ 2025-04-13 18:20:45

@yyyhy 已经有了

by Frielen @ 2025-04-13 18:21:40

B题怎么过一车，我只会分块

by _Lerche_ @ 2025-04-13 18:22:23

C 题 std 是复杂了吗?

by Priestess_SLG @ 2025-04-13 18:23:23

@Frielen

注意到 2 操作只会把 \max 相邻的某个位置赋值为 \max，代价为 4，因此用线段树维护前 4 大值和出现次数，然后分类讨论一下做完了

by psiggy @ 2025-04-13 18:24:59

基本都没人打

by pengyirui @ 2025-04-13 18:26:54

是的

by yyyhy @ 2025-04-13 18:28:43

T1大概什么难度
居然做了20min！

| 下一页