【A~F2】Codeforces Round 1061 (Div. 2) 讲解
合集 · CodeForces 讲解 (56)
-
CF2119
33:16
-
CF2124
28:18
-
CF2126
12:51
-
CF2122
17:03
-
CF2125
16:39
-
CF2128
26:18
-
CF2129/CF2130
33:18
-
CF2127
25:34
-
CF2131
22:38
-
CF2132
11:03
-
CF2133
23:32
-
CF2134
18:44
-
CF2135/CF2136
15:33
-
CF2137
11:57
-
CF2138/CF2139
16:20
-
CF2140
28:41
-
CF2148
12:07
-
CF2143
26:30
-
CF2144
25:27
-
CF2155
42:08
-
CF2146
29:08
-
CF2149
9:13
-
CF2150/CF2151
31:59
-
CF2154
1:07:07
-
CF2145
9:32
-
CF2156
1:09:25
-
CF2161
1:21:58
-
CF2163
45:34
-
CF2169
57:37
-
CF2165/CF2166
50:33
-
CF2171
54:11
-
CF2157
1:25:55
-
CF2170
42:07
-
CF2158
1:11:58
-
CF2174/CF2175
1:17:41
-
CF2176
35:28
-
CF2173
46:15
-
CF2178
1:07:59
-
CF2182
42:54
-
CF2183
1:18:44
-
CF2184
39:38
-
CF2190/CF2191
51:53
-
CF2193
1:01:07
-
CF2189
57:12
-
CF2187/CF2188
55:45
-
CF2194
49:07
-
CF2195
1:05:54
-
CF2196/CF2197
50:23
-
CF2192
43:31
-
CF2201/CF2202
14:08
-
CF2203
32:27
-
CF2205
31:54
-
CF2225
30:08
-
CF2227
25:19
-
CF2200
45:29
-
CF2204
13:05
Parts
Description
讲解名单: A:@Luo_Saisei B:@雪影丶小邱同学 C:@冷白雨 D:@WBluuue E:up 主 F1:@西江月amigo F2:up 主
Comments
F其实有个小插曲,一开始我的题目是限制操作次数而不是无限次的,就是m次,结果第一批tester直接叫苦连天,有一个红名tester直接跟我说这种题不应该出现在div 2,放在div 1最后两道还差不多,最后不得不降低难度。降低难度tester还是觉得太难,于是F1和F2都设置了3250这个超高的分数(我一开始担心F1会被作弊者攻陷,想降低F1分数被拒绝了),没想到比赛的时候F1过了470个人,直接超出所有人的意料(赛前tester觉得这F1最多过50个人,F2最多5个),反而是teser认为难度适中的E过的人寥寥无几。
♥ 14 ↩ 2
讲的很好,第三题其实用一个数组存储频率就够了,因为有个条件是所有的数加起来不超过20万,你完全可以开一个长度为n的数组来解决这个问题,不需要搞什么upper bound lower bound。
♥ 5 ↩ 3
[打call]
♥ 4
[doge]
♥ 2
[涩谷音韵表情包_应援][涩谷音韵表情包_应援][涩谷音韵表情包_应援]
♥ 1
请问f1小队长的解法中,当1为偶数时,考虑能降到1的pi时候,为什么只需要证明pi前的前缀是最优的,有没有可能先pi降到1后,会导致后缀一些操作无法进行?(比如说4312对第一个操作会导致的位置二无法降低,有没有可能出现类似情况)。或者说在tester的思路中,为什么先将一个元素操作成1,依次按元素大小从小到大操作是正确的,我主要不太明白这个顺序问题
D题讲的很好[打call]
厉害[tv_流泪]
E题为什么只考虑最小次小第三小建边呢
↩ 3