atcoder.jp いつも通り自明早解き青パフォだった。そろそろ黄パフォが欲しいなということはずっといっているが、実力が付いてきていない。 CかEは解けるべきだった。なんだかmodの逆元の扱いが頭の中でまとまっていなかった。

atcoder.jp 開始直後にたまたまTwitterを見ていて、ABCの形式が変わっていたことを知った。Ratedになったので久々に参加した。 問題は速解きという感じで難しいものはなかった。最近のABCはあんまり典型的なアルゴリズムを使うような問題もないので、特にICP…

atcoder.jp 約一年半ぶりのAtCoder参加。結果としては2完だった。悲しい。 A問題は、A問題としては難しいなと思った。解法は想定解法通りだった。14分かかっているけど、とりあえず良いということにする。 B問題に異常に手こずった。想定解法は綺麗に解いて…

atcoder.jp 予定があるので出場できるか分からないが、近いうちにAGCがあるので前回のAGCを解くことにした。順位表を見る限り、問題はかなり難しいということが分かる。ひとまず2完を目指したが、結果としてはA問題しかできなかった。 A問題は5分くらいでAC…

atcoder.jp C問題は最適の場合は複数のピースが重なることもないし、来た道を戻ることもないということが分かる。そうすると各ピースに閉区間（始点と終点が同じ場所でも良い）を割り当てれば良いということになる。割り当てられた閉区間の合計の長さが短く…

atcoder.jp 僕の知識にムラがあるので正しい難易度判定ができないが、明らかに簡単な回だったと思う。 C問題は最大公約数を求めるだけ。10分くらいでAC。難易度を考えると遅かった（なんとなく昨日のCより簡単すぎたので、本当に最大公約数で良いのか少し考…

atcoder.jp 昨日のABCはunratedだし朝7時から始まるので流石に参加はしなかったが、自分の実装力をあげるためにABCのCD問題を埋めていこうと思うので、まずは昨日のものを解いてみた。蟻本を読み進める予定だったが、今のところコンテストに出てもアルゴリズ…

atcoder.jp DPの練習として、必勝法問題の典型問題。ゲームの勝敗の問題はかなり苦手意識がある。 atcoder.jp

atcoder.jp リハビリとして今日は最短経路問題の、アルゴリズムを実装するだけの簡単な典型問題を解きたかった。実装が正しいかチェックするためにオンラインジャッジが出来る問題を探したが、本当に実装するだけのよう問題を見るけるのは逆に難しく、少し変…

atcoder.jp DPの練習をするためにEducational DP Contestの問題を解いた。典型的で簡単な問題らしいが、序盤から僕にとっては難しい問題が多くあった。 その中で、僕からすると簡単ではなかったけれど解けて嬉しかったのがJ問題。確率を求めるようなDPは見る…