ARC109 题解&总结 ABCDEF

我怀疑我打了一场AGC……

切3题，一般般，rating还是上不到2000。

---

A

题面看了我好久心都慌了。

直接分类讨论目的地是否在下方，并且\(2x\)可以更新\(y\)。

样例良心好评。

---

B

贪，取\(n+1\)，分成尽量多的不同长度。

二分即可，注意二分上界开2e9就够了，太大会爆long long。（又因此耽误了点时间）

解方程也可以。

---

C

直接倍增。

---

D

比赛时感觉是不可切的繁杂分类讨论题。
但如果也有阳间的做法。

https://www.cnblogs.com/jz-597/p/14084179.html

---

E

切完前3题之后一直在肝，最后一点时间找出规律，并且为了验证写了指数级暴力过了样例。

此时是比赛结束前3分钟。

https://www.cnblogs.com/jz-597/p/14058486.html

---

F

题意都没看。

https://www.cnblogs.com/jz-597/p/14087417.html

---

前三题题面变长了害得我花的时间长了些，名词自然靠后。

D没有卡太久就跳我认为是正确决策。但是不影响结果

E没有发现第一个简单结论导致想不出来，表出规律，脑抽，整场比赛最大的败笔。