kmjp's blog

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

ARC

AtCoder ABC #130 : F - Minimum Bounding Box

ARC

手間取ったけど解けて良かった。 https://atcoder.jp/contests/abc130/tasks/abc130_f

AtCoder ABC #130 : E - Common Subsequence

ARC

LCS2連発? https://atcoder.jp/contests/abc130/tasks/abc130_e

AtCoder ABC #129 : F - Takahashi's Basics in Education and Learning

ARC

方針はすぐ立ったのに、バグを取るのに30分かかった…。 https://atcoder.jp/contests/abc129/tasks/abc129_f

AtCoder ABC #129 : E - Sum Equals Xor

ARC

ちょっと考慮漏れしてタイムロスした。 https://atcoder.jp/contests/abc129/tasks/abc129_e

AtCoder ABC #128 : F - Frog Jump

ARC

今日の投稿数がすでに10だ。 https://atcoder.jp/contests/abc128/tasks/abc128_f

AtCoder ABC #128 : E - Roadwork

ARC

昨日に比べるといまいち。 https://atcoder.jp/contests/abc128/tasks/abc128_e

Chokudai SpeedRun 002: K - 種類数 β

ARC

これも500ptでいいかもね。 https://atcoder.jp/contests/chokudai_S002/tasks/chokudai_S002_k

AtCoder ABC #127 : F - Absolute Minima

ARC

簡潔な解法と、書き馴れた解法どっちがいいのかね。 https://atcoder.jp/contests/abc127/tasks/abc127_f

AtCoder ABC #127 : E - Cell Distance

ARC

今回は速く解ききれたのでよかった。 https://atcoder.jp/contests/abc127/tasks/abc127_e

AtCoder ABC #126 : F - XOR Matching

ARC

しょうもないミス。 https://atcoder.jp/contests/abc126/tasks/abc126_f

AtCoder ABC #126 : E - 1 or 2

ARC

500pt以上になったので久々にABC。 https://atcoder.jp/contests/abc126/tasks/abc126_e

天下一プログラマーコンテスト2019 : F - Banned X

ARC

これは時間切れ。 https://atcoder.jp/contests/tenka1-2019/tasks/tenka1_2019_f

高難易度帯ポイントおさらい : ARC021~ARC030

この区間、1度も本番にDを通せていない…。

高難易度帯ポイントおさらい : ARC011~ARC020

ここら辺は時々本番全完している。

高難易度帯ポイントおさらい : ARC001~ARC010

最近AtCoder系の成績が振るわないので、過去問の解法ポイントをおさらい。 対象はARC最終問題およびAGC1000pt以上が中心だけど、900pt以下でも苦戦したものは取り上げる。

AtCoder AGC #030 : F - Permutation and Minimum

ARC

これも1600ptの割に簡単に思えるが、本番じゃ解けなさそう。 https://atcoder.jp/contests/agc030/tasks/agc030_f

AtCoder AGC #030 : E - Less than 3

ARC

考察はまだしも実装は容易。 https://atcoder.jp/contests/agc030/tasks/agc030_e

AtCoder AGC #030 : D - Inversion Sum

ARC

発想が足りなさすぎる…。 https://atcoder.jp/contests/agc030/tasks/agc030_d

AtCoder AGC #030 : C - Coloring Torus

ARC

うーむ、近いところまで行ったのに。 https://atcoder.jp/contests/agc030/tasks/agc030_c

AtCoder AGC #030 : B - Tree Burning

ARC

うーん、AGC振るわないなぁ…。 https://atcoder.jp/contests/agc030/tasks/agc030_b

AtCoder ARC #103 : F - Distance Sums

ARC

今回やたらとConstructionゲーだ。 https://beta.atcoder.jp/contests/arc103/tasks/arc103_d

AtCoder ARC #103 : E - Tr/ee

ARC

こういうの苦手。 https://beta.atcoder.jp/contests/arc103/tasks/arc103_c

AtCoder ARC #103 : D - Robot Arms

ARC

途中離脱のためDEFはまともに考えられず。 https://beta.atcoder.jp/contests/arc103/tasks/arc103_b

AtCoder AGC #027 : F - Grafting

ARC

1900ptの割には考察は軽め? https://beta.atcoder.jp/contests/agc027/tasks/agc027_f

AtCoder AGC #027 : E - ABBreviate

ARC

解説見るとすんなり解けるんだけどね。 https://beta.atcoder.jp/contests/agc027/tasks/agc027_e

AtCoder AGC #027 : D - Modulo Matrix

ARC

うーん、これはもうチョイ考えればよかった。 https://beta.atcoder.jp/contests/agc027/tasks/agc027_d

AtCoder AGC #027 : C - ABland Yard

ARC

これはすんなり。 https://beta.atcoder.jp/contests/agc027/tasks/agc027_c

AtCoder AGC #027 : B - Garbage Collector

ARC

グダグダすぎる…。 https://beta.atcoder.jp/contests/agc027/tasks/agc027_b

AtCoder ARC #076 : F - Exhausted?

ARC

本番意外に苦戦してるな…。 https://beta.atcoder.jp/contests/arc076/tasks/arc076_d

AtCoder ARC #076 : E - Connected?

ARC

未記載のARCがあったので。 https://beta.atcoder.jp/contests/arc076/tasks/arc076_c