kmjp's blog

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

ARC

AtCoder ABC #309 (デンソークリエイトプログラミングコンテスト2023) : G - Ban Permutation

ARC

ミスが多いとはいえ、一応解き切れてよかった。 https://atcoder.jp/contests/abc309/tasks/abc309_g

AtCoder ARC #144 : F - Arithmetic Sequence Nim

ARC

解説アリでもかなり手間取った。 https://atcoder.jp/contests/arc144/tasks/arc144_f

AtCoder ARC #144 : E - GCD of Path Weights

ARC

これあんまり記憶にないな。 https://atcoder.jp/contests/arc144/tasks/arc144_e

AtCoder ARC #144 : D - AND OR Equation

ARC

これは本番中に解けた。 https://atcoder.jp/contests/arc144/tasks/arc144_d

AtCoder ABC #307 (東京海上日動プログラミングコンテスト2023) : Ex - Marquee

ARC

このテク初めて使った。 https://atcoder.jp/contests/abc307/tasks/abc307_h

AtCoder ABC #307 (東京海上日動プログラミングコンテスト2023) : G - Approximate Equalization

ARC

割とてこずった。 https://atcoder.jp/contests/abc307/tasks/abc307_g

AtCoder ARC #144 : C - K Derangement

ARC

良くもなく悪くもなく。 https://atcoder.jp/contests/arc144/tasks/arc144_c

AtCoder ABC #306 (トヨタ自動車プログラミングコンテスト2023#3) : Ex - Balance Scale

ARC

なるほど…。 https://atcoder.jp/contests/abc306/tasks/abc306_h

AtCoder ABC #306 (トヨタ自動車プログラミングコンテスト2023#3) : G - Return to 1

ARC

Gまで割と速く解けた。 https://atcoder.jp/contests/abc306/tasks/abc306_g

AtCoder ABC #304 (東京海上日動プログラミングコンテスト2023) : Ex - Constrained Topological Sort

ARC

EXの方が簡単だった。 https://atcoder.jp/contests/abc304/tasks/abc304_h

AtCoder ABC #304 (東京海上日動プログラミングコンテスト2023) : G - Max of Medians

ARC

うーむ、概ね方針は合っていたが、詰め切れず…。 https://atcoder.jp/contests/abc304/tasks/abc304_g

AtCoder ABC #303 (日鉄ソリューションズプログラミングコンテスト2023) : Ex - Constrained Tree Degree

ARC

TLEを取るのに手間取った…。 https://atcoder.jp/contests/abc303/tasks/abc303_h

AtCoder ABC #303 (日鉄ソリューションズプログラミングコンテスト2023) : G - Bags Game

ARC

1分間に合わず…。 https://atcoder.jp/contests/abc303/tasks/abc303_g

AtCoder ABC #302 (トヨタ自動車プログラミングコンテスト2023#2) : Ex - Ball Collector

ARC

ちょっと手間取った。 https://atcoder.jp/contests/abc302/tasks/abc302_h

AtCoder ABC #302 (トヨタ自動車プログラミングコンテスト2023#2) : G - Sort from 1 to 4

ARC

こっちはすんなりだった。 https://atcoder.jp/contests/abc302/tasks/abc302_g

AtCoder ABC #301 (パナソニックグループプログラミングコンテスト2023) : Ex - Difference of Distance

ARC

これは本番中に思いつきたかった…。 https://atcoder.jp/contests/abc301/tasks/abc301_h

AtCoder ABC #301 (パナソニックグループプログラミングコンテスト2023) : G - Worst Picture

ARC

解法は思いついてもあとひたすら面倒な問題。 https://atcoder.jp/contests/abc301/tasks/abc301_g

AtCoder ABC #300 (ユニークビジョンプログラミングコンテスト2023 春) : Ex - Fibonacci: Revisited

ARC

必要な知識はあったはずなのに…。 https://atcoder.jp/contests/abc300/tasks/abc300_h

AtCoder ABC #300 (ユニークビジョンプログラミングコンテスト2023 春) : G - P-smooth number

ARC

Gまでは割と順調だったんだけどね。 https://atcoder.jp/contests/abc300/tasks/abc300_g

AtCoder ABC #299 (東京海上日動プログラミングコンテスト2023) : Ex - Dice Sum Infinity

ARC

本番は筋は合ってたな…。 https://atcoder.jp/contests/abc299/tasks/abc299_h

AtCoder ABC #299 (東京海上日動プログラミングコンテスト2023) : G - Minimum Permutation

ARC

前半からしてグダグダすぎた…。 https://atcoder.jp/contests/abc299/tasks/abc299_g

AtCoder ABC #297 : Ex - Diff Adjacent

ARC

母関数周りはまだまだ練習が必要そうだ…。 https://atcoder.jp/contests/abc297/tasks/abc297_h

AtCoder ABC #297 : G - Constrained Nim 2

ARC

確証を持たず、実験でエイヤでやってしまった…。 https://atcoder.jp/contests/abc297/tasks/abc297_g

AtCoder ABC #294 : Ex - K-Coloring

ARC

また知らないテクニックが出てきた…。 https://atcoder.jp/contests/abc294/tasks/abc294_h

AtCoder ABC #294 : G - Distance Queries on a Tree

ARC

こちらは典型かな…。 https://atcoder.jp/contests/abc294/tasks/abc294_g

AtCoder ABC #298 (トヨタ自動車プログラミングコンテスト2023#1) : Ex - Sum of Min of Length

ARC

落ち着いて考えたらそこまで難しくなかった…。 https://atcoder.jp/contests/abc298/tasks/abc298_h

AtCoder ABC #298 (トヨタ自動車プログラミングコンテスト2023#1) : G - Strawberry War

ARC

解き方はすぐ思いついても実装が割とめんどい。 https://atcoder.jp/contests/abc298/tasks/abc298_g

AtCoder ABC #296 : Ex - Unite

ARC

面倒だけど典型だと思うので、思ったよりAC数少ないという印象。 https://atcoder.jp/contests/abc296/tasks/abc296_h

AtCoder ABC #296 : G - Polygon and Points

ARC

あとちょっとのところで間に合わず…。 https://atcoder.jp/contests/abc296/tasks/abc296_g

AtCoder ABC #295 : G - Minimum Reachable City

ARC

不参加でした。 https://atcoder.jp/contests/abc295/tasks/abc295_g