训练实况2

Codeforces Round 1012 (Div. 1)

\(B\)

那我问你

如果正常做有循环

那你就不能考虑它没有循环的情况？

可以找一下最不可能有循环的地方

最不可能被影响到的地方

这不一定需要只通过脑袋想

这还可以通过样例来模拟

就比如这题

sum和最小的地方的后一位或许是个好地方

还有 \(rotate\) 这个函数或许值得参考

还有一些函数写在主程序里的做法

Codeforces Round 1011 (Div. 2)

\(F1\)

误区在于？
其实不用考虑左右能取多少个

总有符合的方案可以使得特定数量的取值能够实现

注意 \(inf\) 不要开小了导致莫名的纠结与罚时。

\(F2\)

可以尝试这个思路

在最优的时候是最优的

在不优的时候虽然不是局部最优，但也不会影响正确答案

我们可以将其命名为神秘贪心

有可能只在找到最优中点的时候贪心方案正确

Educational Codeforces Round 176 (Rated for Div. 2)

\(F\)

扫描线？
这种很轻易地能想到将其转化为二维平面上的点

实际上就是要找到两个点，左下角和右上角，只能统计严格在矩形内的点。

拆解性质，形成可巧妙运算的形式。

拆解后本质上就是单指针对双指针

其实都不对

首先这肯定可以朴素扫描线实现

吗？

那我问你

扫描线怎么写？

Codeforces Round 1013 (Div. 3)

\(G\)

还是考虑极端情况下的答案，显然比较好解。