2
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

AtCoder茶色になったぜ

Posted at

中学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なんて知らなかった。解けるわけない。まあ茶色になったからいいということで終了。

2
0
1

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
2
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?