kmjp's blog

競技プログラミング参加記です

ARC

AtCoder ARC #120 : E - 1D Party

ARC

てこずったけどどうにか本番に解けた。 https://atcoder.jp/contests/arc120/tasks/arc120_e

AtCoder ARC #120 : D - Bracket Score 2

ARC

これはすんなりだった。 https://atcoder.jp/contests/arc120/tasks/arc120_d

AtCoder ARC #121 (NOMURA プログラミングコンテスト 2021) : F - Logical Operations on Tree

ARC

これは落ち着いて解けば、自力で行けたかもな…。 https://atcoder.jp/contests/arc121/tasks/arc121_f

AtCoder ARC #121 (NOMURA プログラミングコンテスト 2021) : E - Directed Tree

ARC

土壇場で解けてギリギリ大怪我を防いだ。 https://atcoder.jp/contests/arc121/tasks/arc121_e

AtCoder ARC #121 (NOMURA プログラミングコンテスト 2021) : D - 1 or 2

ARC

この言い換えパターン、頭の片隅に入れておこう。 https://atcoder.jp/contests/arc121/tasks/arc121_d

AtCoder ABC #206 : F - Interval Game 2

ARC

Eの方がはるかに難しかった。 https://atcoder.jp/contests/abc206/tasks/abc206_f

AtCoder ARC #122 (東京海上日動 プログラミングコンテスト2021) : F - Domination

ARC

このグラフの作り替えテクは覚えておきたい。 https://atcoder.jp/contests/arc122/tasks/arc122_f

AtCoder ARC #122 (東京海上日動 プログラミングコンテスト2021) : E - Increasing LCMs

ARC

解法は割とすんなり思いつけたのだが、実装にバグを作りこんでしんどかった。 https://atcoder.jp/contests/arc122/tasks/arc122_e

AtCoder ABC #205 : F - Grid and Tokens

ARC

EよりFの方が解ける人多そうな気もする。 https://atcoder.jp/contests/abc205/tasks/abc205_f

AtCoder ARC #122 (東京海上日動 プログラミングコンテスト2021) : D - XOR Game

ARC

実装は手間だけど、考察は割とあっさり。 https://atcoder.jp/contests/arc122/tasks/arc122_d

AtCoder ARC #122 (東京海上日動 プログラミングコンテスト2021) : C - Calculator

ARC

賞金対象外だったけど、1ページ目にはどうにか入れたので良かった。 https://atcoder.jp/contests/arc122/tasks/arc122_c

AtCoder ABC #204 : F - Hanjo 2

ARC

Eで手間取ってしまった。Fは典型。 https://atcoder.jp/contests/abc204/tasks/abc204_f

AtCoder ABC #203 : F - Weed

ARC

メモリ使用量が気になるよね。 https://atcoder.jp/contests/abc203/tasks/abc203_f

AtCoder ARC #119 : F - AtCoder Express 3

ARC

なるほど。 https://atcoder.jp/contests/arc119/tasks/arc119_f

AtCoder ARC #119 : E - Pancakes

ARC

近い問題見たばっかりだしね…。 https://atcoder.jp/contests/arc119/tasks/arc119_e

AtCoder ARC #119 : D - Grid Repainting 3

ARC

うーむ。 https://atcoder.jp/contests/arc119/tasks/arc119_d

AtCoder ABC #202 (エイシングプログラミングコンテスト2021) : F - Integer Convex Hull

ARC

参加が遅れたので間に合わず。 https://atcoder.jp/contests/abc202/tasks/abc202_f

AtCoder ARC #118 : F - Growth Rate

ARC

シンプルな問題設定。 https://atcoder.jp/contests/arc118/tasks/arc118_f

AtCoder ARC #118 : E - Avoid Permutations

ARC

これは時間を掛ければ解けたか…? https://atcoder.jp/contests/arc118/tasks/arc118_e

AtCoder ABC #201 (マイナビプログラミングコンテスト2021) : F - Insertion Sort

ARC

Eまではまぁまぁの速度だったが…。 https://atcoder.jp/contests/abc201/tasks/abc201_f

AtCoder ARC #118 : D - Hamiltonian Cycle

ARC

Dで手間取りすぎた。 https://atcoder.jp/contests/arc118/tasks/arc118_d

AtCoder ARC #117 : F - Gateau

ARC

シンプルな問題なんだけどな。 https://atcoder.jp/contests/arc117/tasks/arc117_f

AtCoder ARC #117 : E - Zero-Sum Ranges 2

ARC

このアイデアは後日のCodeforcesの参考になった。 https://atcoder.jp/contests/arc117/tasks/arc117_e

AtCoder ARC #117 : D - Miracle Tree

ARC

これも割とすんなり解けてよかった。 https://atcoder.jp/contests/arc117/tasks/arc117_d

AtCoder ARC #117 : C - Tricolor Pyramid

ARC

前半の出来がよかった回。 https://atcoder.jp/contests/arc117/tasks/arc117_c

AtCoder ABC #200 (京セラプログラミングコンテスト2021) : F - Minflip Summation

ARC

DとFでやらかしをしてかなり遅くなった。 https://atcoder.jp/contests/abc200/tasks/abc200_f

AtCoder ARC #113 : F - Social Distance

ARC

実装が地味に面倒だった問題。 https://atcoder.jp/contests/arc113/tasks/arc113_f

AtCoder ARC #113 : E - Rvom and Rsrev

ARC

本番では割と時間ギリギリで通った。 https://atcoder.jp/contests/arc113/tasks/arc113_e

AtCoder ARC #113 : D - Sky Reflector

ARC

おおむねレート通りの結果になった回。 https://atcoder.jp/contests/arc113/tasks/arc113_d

ZONeエナジー プログラミングコンテスト “HELLO SPACE” : F - 出会いと別れ

ARC

Eまでは順調だったのに、Fでやらかして残念。 https://atcoder.jp/contests/zone2021/tasks/zone2021_f