kmjp's blog

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

ARC

AtCoder ABC #211 : F - Rectilinear Polygons

ARC

どうやると短く実装できるんだろうな。 https://atcoder.jp/contests/abc211/tasks/abc211_f

AtCoder ABC #210 : F - Coprime Solitaire

ARC

ライブラリにバグがあって手間取ってしまった。 https://atcoder.jp/contests/abc210/tasks/abc210_f

AtCoder ABC #209 : F - Deforestation

ARC

典型だったのに別アプローチ行ってしまい、遅刻も相まって時間内に間に合わず。 https://atcoder.jp/contests/abc209/tasks/abc209_f

AtCoder ABC #208 : F - Cumulative Sum

ARC

作ったライブラリが役に立った。 https://atcoder.jp/contests/abc208/tasks/abc208_f

AtCoder ABC #207 : F - Tree Patrolling

ARC

ペナルティ込みだと、B,C,D,Eより短い時間で解いている…。 https://atcoder.jp/contests/abc207/tasks/abc207_f

AtCoder ARC #120 : F2 - Wine Thief

ARC

細かいところがかなりつらい。 https://atcoder.jp/contests/arc120/tasks/arc120_f2

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