あめんばーどのバーチャル日記

バーチャルな世界で過ごして競プロしてる人の雑談

【AtCoder】C - YY Square / AtCoder Regular Contest 157

久々のマイ解法記事。

atcoder.jp

解けたんですがTLで見た解法や解説の解法と違ってて「???」となっていたのでとりあえず自分の解法をまとめます。 maspyさんの書かれた解説とほぼ同じな気がしますので見方のひとつくらいに思ってください。

続きを読む

ABC埋めました

ABCをね、全回バチャしました。と言っても黄色上位以上の問題は解けなかったので厳密にはA~Eを全埋めしてFをほぼ埋めって感じです。


発端は「橙なりてぇ~」って思いながら橙になった方の記事を見て数名が

「とりあえずABCを全部埋めた」

と書いていたので「じゃ、やるか~」って思った感じでした。問題はその記事が全て四問時代の記事だったことに私が気づけなかったですが……。

  • 4問時代は簡単な回なら20分以内で終わるので一日に5ABC埋めとかできた
  • 6問時代は普通にキツい問題が出てきやすくなったので簡単な回連続でもなければ2ABCできなかった
  • 8問時代は休んだ回のみなのが幸いだったが当たり前のように全て100分フルで使った
  • ABCフルバチャは時間的拘束が大きいから社会人にはキツいので1問ずつとどっちをとるかは要トレードオフ
  • 作問できる人よくここまで被らずに作れるなぁと思いながらいろいろ勉強になった(実は最近ちょっと作問してみてるので)

なんやかんや達成が近づいた時は興奮してる毎日になれたし、結構自己分析にというわけでネクストチャレンジは作問だイエイ

中堅黄色コーダー転職活動してみた

黄色になってそろそろ一年ちょっと経ちました。2200前後を行ったり来たりしているので中堅だと思いたい。さすがに橙の壁は厚いですね。

それと同時に私自身は非常に鬱屈とした人間で自分に自信がなかったのですが、ちょっとぐらい挑戦してもいいかなと思い始めたことも増えました。

その一つが転職活動でした。シンプルに収入を上げたりなんかもっと研鑽が捗ったり、安定性でも、とにかく今より良い環境でいられたらいいななどと思ったこともあり、活動してみました。

続きを読む

【AtCoder】ABC001~ABC125振り返りピックアップ

タイトルの通りです。4問時代であるABC125までが全部埋め終えられましたので、振り返りも兼ねてリストアップ。

当たり前ですが解き方に関してはネタバレがあります。ご注意ください。 埋め込み形式で貼り付けてますので、問題だけ見たい人はそちらから行くといいでしょう。

続きを読む

【競プロ】個人的に優先度の高いライブラリ

少しブログを書きたいようにじゃなくて有用な方面にちゃんとしようとおもいました。

黄入記事でも書いたのですが、ライブラリやマクロ作成での恩恵があったので個人的に実装して使用頻度の高いものをリストアップしておきます。 ひとまず現ABCの500点が解けるくらいの目安に書いてますので、SCCやMaxFlowあたりも入れたかったのですが省略します。 C++前提にしていますが御愛嬌。

続きを読む