30歳で競プロに目覚めた霊長類のブログ

ウホウホ (競プロの世界にやってきました。がんばります。)

Atcoder Beginner Contest 075

5日ぐらい前のやつです。 結果 A,B,Cの3完。タイム23:33。302位。 レート変動なし。 感想 水色コーダーになってから初めてのABC。 これから青コーダーを目指すにあたってサクッと全完する... つもりが、 D問題で迷宮に陥り、時間切れ。 精進しなきゃ。。 A O…

2部グラフ判定問題

先日のコドフェで、2部グラフってのを扱う問題が出たので、勉強してみた。 2部グラフとは (雑な説明、ご容赦ください) いくつかの頂点があって、それらを辺で繋いで考えるモデルをグラフという。 棒グラフとか、円グラフとか、折れ線グラフとかのグラフでは…

CODE FESTIVAL 2017 qual B

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

DISCO presents ディスカバリーチャンネル コードコンテスト 2017 予選

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

Kyoto University Programming Contest 2017

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

天下一プログラマーコンテスト2017

結果 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ヶ月前に始めました。 そこに至るまでの話をします。 プログラミング自体は、…