投稿

10月, 2024の投稿を表示しています

社会人競プロerが6年かけてAtCoder黄色になるまで

イメージ
2024年9月7日、AtCoder Beginner Contest 370で黄色に到達しました! https://x.com/tobisatis/status/1832423259440345214 初参加が2018年9月1日で、黄色になるまで6年をかけました。いわゆる初めての色変記事というやつで、競プロをはじめてから黄色到達までを振り返ります。原則時系列順に書いていくので、練習の様子、AtCoderをやっていたおかげで就職できた話などがランダムに出てきます。問題の内容については、一部リンクを掲載するものの、ほとんど書きません。 スペック 黄色到達当時28歳 競プロ初参加は22歳、大学卒業半年前 現役ソフトウェアエンジニア エンジニア歴は合計で4年ちょっと  経営学部卒 数学は大学1年生の微積と線形代数まで、プラス統計を少々 計算機科学の前提知識はゼロ 初提出まで プログラミングを始めたのは大学2年の頃だった気がします。一定間隔で音を鳴らすタイマーが欲しかったので、見よう見まねでC#で作りました。大学3年の暇だった頃にふとオンラインゲームが作ってみたくなり、無料レンタルサーバーを使って遊んでいました。HTML、JavaScript、PHPを少し覚え、データベースとの接続ができたあたりで満足して(面倒になって)やめました。 競プロを始めたのは大学4年の夏休みです。暇だったのでなんとなく難しそうなことに挑戦したくなり、見つけたのが競プロでした。 ある程度過去問を見てから初参加したABC108は、Aのみの1完でした。浮動小数点数などを理解しておらず、 提出 にはC問題で阿鼻叫喚している様子が残っていました。 水色到達 ABC126より前のABCは4問体制で、Rated上限は1200でした。この節目である水色に達したのは2019年1月、初提出から約4か月後でした。 あくまで個人的な体感ですが、当時水色まで到達するのは今と比べるとずっと簡単だったように思います。ABCのC問題によく置かれる300点は、基本的なソートや全探索ができれば解けるといった問題が多かったように感じています。D問題は解けないことのほうが多かったのですが、運良く解けると上限である1600程度のパフォーマンスを得られ、これが5回ほど積み重なって水色になりました。 成功した回の問題を見返してみると、本当に運