中学1年生、ついにAtCoder茶色になりました。
https://atcoder.jp/users/hiroyuk1
何を頑張ったか
ABC279で、D問題に数学の問題が来てよっしゃーと思った。それでレーティングは茶色目前の393まで一気に上がった。
次のABC283では、今度こそ茶色いけるかなーと思ったけど、D問題が解けなくていけなかった。
そして今回、ABC284で、AとBはすぐ解けて、Cはいったん置いといてDを解いた。数学が得意だから、すぐやってみたけど、1回TLE。その後N=p²qという条件を見て書き直して、AC。(ここまではPython)
C問題はグラフで、しかもよくあるやつだったから得意な深さ優先探索で解いた。(AtCoderが1-indexedだったのを忘れて3回RE)E問題はちょっと考えたけど深さ優先探索で、通った頂点を記録するという感じで解いた。
その日はアルゴ式をめちゃくちゃやって、更新されるやつ以外はコンプリートした。(https://algo-method.com/users/9298-5737 )それでグラフに強くなったからCとEを解けた。あとはF問題。解説を読んでみたけどZ-algorithmなんて知らなかった。解けるわけない。まあ茶色になったからいいということで終了。