これでAGC-A終了。 緑化進行中。 来週再来週末と連続してAGCがあるらしい。日程的にどちらもちょっと参加できないかも。 今週はどうなるんだろうか。また直前にABCがアナウンスされるのだろうか。 旅行中なので、移動時間にipadで考察だけメモ→落ち着いてか…

を解いた。やはり、300点と200点の間には難易度に大きな壁があるように感じる。まあさすがに300も安定して解けるようにはなってきているが。 昨日から体調が悪い。そのクセそこそこ長期の旅行に出発してしまったので時間があまりとれない。 AGC 13 言われた…

をやった。 油断すると全然ダメ。

4回目のコンテスト参加。初回以来の全完。前回のリベンジは果たせた。 43分で4完の108th。 初の上限パフォーマンス1600を達成。上限解放してくれ。 レーティングは872 → 1047で1000台に突入。 デバッグに手間取って5分ほどロスしたのと、A問題でちょっと時間…

今日は3問だけ。 ABC69 縦に並べていって、なくなったら横にずれてまた縦に逆方向。 1 2 3 5 5 1 2 4 4 6 2 2 4 4 6 塗る順で1Dに書くと 1 1 2 2 2 2 3 4 4 4 4 5 5 6 7 ai個のiを順に1Dに書いて、2Dになるように読み出せばいい。 rep(i,h*w){ if(i/h %2==0)…

今日は4問。 問題文読み違えてたり、発想力を要する問題で、確信のない方針のままコード書いてそれにこだわってしまったり。 以下、解いていたときのメモ。 ABC65 要するに最小全域木だが、制約が大きい。可能な辺の数が多いO(N^2)ので、クラスカル法やプリ…

昨日までで、ABC-B, ARC-A,ABC-Cが終わったのでABC-Dに戻る。 むずい。ABC-Bが恋しい。 今週末もABCがあるようだ。 ４月までに水色を目指したいが、前回の体たらくでは難しいかもしれない。 最近いろいろプライベート忙しいし。 以下解答メモ。 ABC57 数日ぶ…

ABC-B終了。 緑色緑色。 明日からABC-Dに戻る。 メモ 便利だからとdequeを使う前に本当にそれが有効かちゃんと考えたほうがいい。 例えば、ABC-B 23のように文字列を先頭と末尾に文字を追加しながら逐次的に作っていく問題は操作的にdequeが使いたくなるが、…

を解きました。 Bを解くついでにCの考察だけしてみていたが、改めて見返すと結構間違えている。 scoresのパイチャートを真緑にするために、明日は残っている1-41を片付ける。

今日は色々と忙しかったのでB問題をちまちま。 新たに学んだことは特にないが、自明な問題を瞬殺する訓練にはなる気がする。

昨日のABCでCの早解きができなかった & Dで初歩的な考察ミスでWAにハマり時間切れになってしまったのを受けて、ABC-Dの前にARC-Aの旧基準を片付けてしまうことにする。最近のABC-Bぐらいの難易度だろうか。 このところ重い問題が多くて精神を削られていたの…

3回目のコンテスト参加。 33分 3完で 833th。 パフォーマンス 1121 rating 815 → 872 (+57) 無念。 atcoder.jp やはり全完できないとABCではパフォーマンスは全然出ない。 D問題は方針は立っていたのだがどうしてもWAになってしまうケースが残ってしまった。…

EDPコンテストの終盤がグロすぎる(非常に勉強にはなる)ので、精神の安定を図るためにやはりD問題埋めを同時並行ですすめていくことにする。 EDPまあ数日で終わるやろと思っていたが無理&無理だった。 今日のEDPコンは、昨日やり残していた桁DPのS問題を終わ…

いつの間にか土曜にBeginnerコンテストが追加されていた。 目標はパフォーマンス1500, rate1000載せ。ここまで順調なのでそろそろ失敗しそう。 ABCの3完は確保したい。 今日は3問 + 途中で終了。 EDPコンテストも後半になって１問１問が重くなってきた。 コ…

DP問題の考え方 (DP = DAG上の探索 として) DPとかメモ化再帰とか http://d.hatena.ne.jp/komiyam/20110728/1311778950 DPの話 http://d.hatena.ne.jp/Tayama/20111210/1323502092 DPとかメモ化再帰とか(2) http://d.hatena.ne.jp/komiyam/20111212/13236156…

yahooコンD問題の連結DP、ABC-D 50の桁DPが解けなかったので、DPの強化を行うことにする。 D埋めの先人曰く "DPは本当に色んなところで使いますので、最初に典型問題解くといいかも。 Typical DP Contest - Typical DP Contest | AtCoder” http://inmir.hate…

ABC-Cが旧基準まで含めて終わったので、ABC-Dに移行。 ABC-Dの42-45は以前解いたので、それ以降を進めていく。 今日はD問題とりあえず3問。D問題も難易度はピンキリなようだ。ABC-D46は300点だったし。 今日の3問で手こずったのはABC-D 48 (500点)。 正解に…

ABC-C終了！ ABC1が非常にアレな問題だったので後味は悪い。 正直C問題から得るものはC++での実装のテクニックとSTLの使い方以外はあまりなかった。ABC41以前の高難易度問題はそれなりに勉強になったが。 ということで新方式以降のABC-D埋めに移行することに…

二回目のコンテスト参加。 結果は23分でABCの3完。 順位: 736th パフォーマンス:1598 rating: 326 →815 atcoder.jp D問題は全然ダメだった。 散歩の開始・終了位置をO(L^2)にしないで処理する方法がわからなかった。 正解はdpだったらしい。制約的にdpもあり…

ABC9「辞書式順序ふたたび」に手こずったのといろいろ忙しかったのとであまり進んでない。 ABC9については、とりあえずヒントに頼らずにやってみたがWAが一個だけ残ってしまった。嘘解法なのかバグなのかはまだ調べていない。 計算量の感覚がもっとついてく…

進捗状況 今日もとりあえず4問。 ABC16から先はしばらく簡単 https://tomerun.github.io/atcoder_statistics/estimated_scores.html 難易度高いのは ・ABC009 辞書式順序ふたたび : 667点 ・ABC001 風力観測 : 589点 ぐらい？精神を犠牲にすれば明日中に終わ…

本日のAtCoder C問題精進は4問だけ。 今の自分には難しい問題が多くて手間取ってしまった。 (考察力というより実装力が致命的に足りない) 30番台が懐かしい。 600点相当以下の問題の場合、考察+典型的なテクニックだけで解ける印象。 間違った方針、実装で苦…

今日の精進はABC25 - ABC38。 ただし、ABC25はまだデバッグが終わってない。 (-> 追記: ACした) 30番台は難易度が低く、20番台になると急に難易度が上がる。 600点クラスの問題が混じっているらしく、現時点ではなかなか険しい。 簡単な問題でも、相変わらず…

初参加のAtCoderは４完で399th、レートは326からのスタート。C問題でコーナー(?)ケースの処理が甘くて時間を吸われて2REしてしまったが、A, B, Dを一発ACできたおかげでそれなりに幸先の良い滑り出し。 コンテスト成績証 ユーザ名 cmat コンテスト名 AtCoder…

本ブログの目的: 競技プログラミングを始めたのでもろもろの記録を付けておきたい。 その日に解いた問題の解法や、突っかかったところなどを書いていく予定。 基本情報: 大学院生 (4月からメーカー勤務) 情報系ではなく、プログラミングはpythonで数値計算を…