kmjp's blog

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

ARC

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

AtCoder ABC #295 : Ex - E or m

ARC

TopCoderで出そうな印象。 https://atcoder.jp/contests/abc295/tasks/abc295_h

AtCoder ARC #143 : F - Counting Subsets

ARC

これだいぶ手間取った…。 https://atcoder.jp/contests/arc143/tasks/arc143_f

AtCoder ARC #143 : E - Reversi

ARC

なんか本番はこれさっくり解いてるな。 https://atcoder.jp/contests/arc143/tasks/arc143_e

AtCoder ARC #143 : D - Bridges

ARC

この回かかった時間がB>C>D>Eなんだよな…。 https://atcoder.jp/contests/arc143/tasks/arc143_d

AtCoder ARC #143 : C - Piles of Pebbles

ARC

まぁまぁの出来だった回。 https://atcoder.jp/contests/arc143/tasks/arc143_c

AtCoder ABC #293 : Ex - Optimal Path Decomposition

ARC

本番最初問題読み間違えてしまった。 https://atcoder.jp/contests/abc293/tasks/abc293_h

AtCoder ABC #293 : G - Triple Index

ARC

これは典型かな・・・ https://atcoder.jp/contests/abc293/tasks/abc293_g

AtCoder ABC #292 : Ex - Rating Estimator

ARC

Exの割に、割とすんなり解法が思いつけた。 https://atcoder.jp/contests/abc292/tasks/abc292_h

AtCoder ABC #292 : G - Count Strictly Increasing Sequences

ARC

今回は割と余裕をもって全完。 https://atcoder.jp/contests/abc292/tasks/abc292_g

AtCoder ABC #291 (Sponsored by TOYOTA SYSTEMS) : Ex - Balanced Tree

ARC

言い換えに気付けばすぐ。 https://atcoder.jp/contests/abc291/tasks/abc291_h

AtCoder ABC #291 (Sponsored by TOYOTA SYSTEMS) : G - OR Sum

ARC

だいぶ遠回りしてしまった…。 https://atcoder.jp/contests/abc291/tasks/abc291_g

AtCoder ABC #290 (Toyota Programming Contest 2023 Spring Qual B) : Ex - Bow Meow Optimization

ARC

実装は軽いんだけどね。 https://atcoder.jp/contests/abc290/tasks/abc290_h

AtCoder ABC #290 (Toyota Programming Contest 2023 Spring Qual B) : G - Edge Elimination

ARC

これはどうにか。 https://atcoder.jp/contests/abc290/tasks/abc290_g

AtCoder ABC #288 (Toyota Programming Contest 2023 Spring Qual A) : Ex - A Nameless Counting Problem

ARC

シンプルな問題設定ながらしんどい。 https://atcoder.jp/contests/abc288/tasks/abc288_h

AtCoder ABC #288 (Toyota Programming Contest 2023 Spring Qual A) : G - 3^N Minesweeper

ARC

前半で躓きすぎた。 https://atcoder.jp/contests/abc288/tasks/abc288_g

AtCoder ABC #289 (Sky株式会社プログラミングコンテスト2023) : Ex - Trio

ARC

これは解けるべきだった…。 https://atcoder.jp/contests/abc289/tasks/abc289_h

AtCoder ABC #289 (Sky株式会社プログラミングコンテスト2023) : G - Shopping in AtCoder store

ARC

これはFよりだいぶ楽だった。 https://atcoder.jp/contests/abc289/tasks/abc289_g