(2024/03/14 更新) 本記事で扱われているコードの上位互換となるコードを書きましたのでご確認ください グラフの各連結成分が二部グラフかどうか解析するモジュールを書いた - ごりちゃんがゆく 先日のコドフェで、2部グラフってのを扱う問題が出たので、勉…

結果 A,Bの2完。タイム06:25。549位。 パフォーマンス1598、レート1259→1303(+44) C,D問題、むずかった。。 そして全然できなかったのにレート上がっちゃった。 少し腑に落ちないと思ったけど、結局どちらも自力でできる内容じゃなかったので、ある意味実力…

概要 2019卒枠が100人と、その他の100人が本戦に進めるコンテスト。 本戦の告知(DDCC | ディスカバリーチャンネル)を見たら、イベントがすごく豪華。 特に対談のメンバーがすごい。皆憧れの人ばかり。 (将棋界と将棋プログラムのトピックは、ここ何年か、個…

結果 A,B の2完。タイム08:06。165位。 初の5時間越えのコンテストに参加するので、お菓子に飲み物と万全の体制で臨んだ。 なのに、C問題以降が難しすぎて、早々にダレてしまった。 これだけ時間があったら、せめてC問題は解きたかった...。 おのれ、京都大…

結果 C,Dの2完。タイム85:20、264位。 レート上がる気がしたけど、Unratedの模様。 まあ、楽しかったので気にしない。 C: 4/N C: 4/N - Tenka1 Programmer Contest | AtCoder 4⁄N = 1⁄h + 1⁄n + 1⁄w 式を満たす正整数h, n, w を求めよ、って問題。 (h, n, w…

ブログを始めました。 prd_xxx です。 人生初のブログなので分からないことだらけですが、 少しずつ覚えていきたいです。 よろしくお願いします。 競プロ(競技プログラミング) を4ヶ月前に始めました。 そこに至るまでの話をします。 プログラミング自体は、…