kmjp's blog

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

ARC

高難易度帯ポイントおさらい : 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

AtCoder ARC #102 : F - Revenge of BBuBBBlesort!

ARC

考察ができれば実装は比較的容易なんだけどね。 https://beta.atcoder.jp/contests/arc102/tasks/arc102_d

AtCoder ARC #102 : E - Stop. Otherwise...

ARC

これ本番出てたら解けてたかわからんな。 https://beta.atcoder.jp/contests/arc102/tasks/arc102_c

AtCoder ARC #102 : D - All Your Paths are Different Lengths

ARC

遅刻かつ途中離脱なので1問しか解けず。 https://beta.atcoder.jp/contests/arc102/tasks/arc102_b

AtCoder ARC #101 : F - Robots and Exits

ARC

このテクも覚えておこう。 https://beta.atcoder.jp/contests/arc101/tasks/arc101_d

AtCoder ARC #101 : E - Ribbons on Tree

ARC

これ系苦手…。 https://beta.atcoder.jp/contests/arc101/tasks/arc101_c

AtCoder ARC #101 : D - Median of Medians

ARC

時間通りには参加しませんでした。 https://beta.atcoder.jp/contests/arc101/tasks/arc101_b

AtCoder ARC #100 : F - Colorful Sequences

ARC

これ系苦手…。 https://beta.atcoder.jp/contests/arc100/tasks/arc100_d

AtCoder ARC #100 : E - Or Plus Max

ARC

第100回おめでとうございます。 https://beta.atcoder.jp/contests/arc100/tasks/arc100_c

AtCoder ARC #099 : F - Eating Symbols Hard

ARC

このテクは思いつかなかった。 https://arc099.contest.atcoder.jp/tasks/arc099_d

AtCoder ARC #099 : E - Independence

ARC

この回は不参加だけど、これは自力で解けたかな。 https://arc099.contest.atcoder.jp/tasks/arc099_c

AtCoder ARC #098 : F - Donation

ARC

これ系の問題、本番で解ける気がしない。 https://beta.atcoder.jp/contests/arc098/tasks/arc098_d

AtCoder ARC #098 : E - Range Minimum Queries

ARC

一部の時間しか参加しなかったので微妙な順位。 https://beta.atcoder.jp/contests/arc098/tasks/arc098_c