首页 > 技术文章 > ARC109 题解&总结 ABCDEF

jz-597 2020-11-29 22:32 原文

我怀疑我打了一场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没有发现第一个简单结论导致想不出来,表出规律,脑抽,整场比赛最大的败笔。

推荐阅读