kmjp's blog

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

ARC

AtCoder ABC #362 (トヨタ自動車プログラミングコンテスト2024#7) : G - Count Substring Query

ARC

TLE連発しすぎた。 https://atcoder.jp/contests/abc362/tasks/abc362_g

AtCoder ARC #165 : F - Make Adjacent

ARC

ARCのボス問にしてはコードが短いかも? https://atcoder.jp/contests/arc165/tasks/arc165_f

AtCoder ARC #165 : E - Random Isolation

ARC

この問題あんまり記憶にないな…。 https://atcoder.jp/contests/arc165/tasks/arc165_e

AtCoder ARC #165 : D - Substring Comparison

ARC

これでグラフに持ち込もうとは考えなかったな…。 https://atcoder.jp/contests/arc165/tasks/arc165_d

AtCoder ARC #165 : C - Social Distance on Graph

ARC

これはどうにか解けた。 https://atcoder.jp/contests/arc165/tasks/arc165_c

AtCoder ARC #165 : B - Sliding Window Sort 2

ARC

出来がいまいちだった回。 https://atcoder.jp/contests/arc165/tasks/arc165_b

AtCoder ABC #361 (デンソークリエイトプログラミングコンテスト2024) : G - Go Territory

ARC

細かいミスが多い… https://atcoder.jp/contests/abc361/tasks/abc361_g

AtCoder ABC #360 : G - Suitable Edit for LIS

ARC

細かいミスが多い。 https://atcoder.jp/contests/abc360/tasks/abc360_g

AtCoder ABC #359 (ユニークビジョンプログラミングコンテスト2024 夏) : G - Sum of Tree Distance

ARC

想定解と異なるためか、TLE連発してしまった。 https://atcoder.jp/contests/abc359/tasks/abc359_g

AtCoder ABC #358 (CodeQUEEN 2024 予選) : G - AtCoder Tour

ARC

普段に比べ問題は難しくないが、しょうもないミスを連発してしまった。 https://atcoder.jp/contests/abc358/tasks/abc358_g

AtCoder ABC #357 (サントリープログラミングコンテスト2024) : G - Stair-like Grid

ARC

途中もミスが多くて微妙な出来。 https://atcoder.jp/contests/abc357/tasks/abc357_g

AtCoder ARC #153 : F - Tri-Colored Paths

ARC

こういう場合分けが多い問題、時間内に正確に詰められる気しないな。 https://atcoder.jp/contests/arc153/tasks/arc153_f

AtCoder ARC #153 : E - Deque Minimization

ARC

これ畳み込みになるのか…。 https://atcoder.jp/contests/arc153/tasks/arc153_e

AtCoder ARC #153 : D - Sum of Sum of Digits

ARC

これ系似た解法を見た気がするけど、本番詰め切れず。 https://atcoder.jp/contests/arc153/tasks/arc153_d

AtCoder ARC #153 : C - ± Increasing Sequence

ARC

ちょっと微妙な出来だった回。 https://atcoder.jp/contests/arc153/tasks/arc153_c

AtCoder ABC #356 : G - Freestyle

ARC

方針は正しかったけど、時間内に詰め切れなかった。 https://atcoder.jp/contests/abc356/tasks/abc356_g

AtCoder ABC #355 (東京海上日動プログラミングコンテスト2024) : G - Baseball

ARC

このテクなかなか覚えられない。 https://atcoder.jp/contests/abc355/tasks/abc355_g

AtCoder ABC #354 (パナソニックグループ プログラミングコンテスト2024) : G - Select Strings

ARC

Dilworthは思いついたのに、この問題を解くのに使えるというところに至らず。 https://atcoder.jp/contests/abc354/tasks/abc354_g

AtCoder ABC #353 : G - Merchant Takahashi

ARC

Fの方が難しいかも。 https://atcoder.jp/contests/abc353/tasks/abc353_g

AtCoder ARC #152 : F - Attraction on Tree

ARC

大まかな方針は思いついても、細かいところを詰めるのが難しい。 https://atcoder.jp/contests/arc152/tasks/arc152_f

AtCoder ARC #152 : E - Xor Annihilation

ARC

解き切れて良かったね。 https://atcoder.jp/contests/arc152/tasks/arc152_e

AtCoder ARC #152 : D - Halftree

ARC

これも割とすんなり解けている。 https://atcoder.jp/contests/arc152/tasks/arc152_d

AtCoder ARC #152 : C - Pivot

ARC

割と好調だった回。 https://atcoder.jp/contests/arc152/tasks/arc152_c

AtCoder ABC #332 : G - Not Too Many Balls

ARC

これは全く思い浮かばなかった。 https://atcoder.jp/contests/abc332/tasks/abc332_g

AtCoder ABC #352 : G - Socks 3

ARC

これは割とすんなり。 https://atcoder.jp/contests/abc352/tasks/abc352_g

AtCoder ABC #313 (第四回日本最強プログラマー学生選手権-予選-) : Ex - Group Photo

ARC

コードは短い。 https://atcoder.jp/contests/abc313/tasks/abc313_h

AtCoder ABC #313 (第四回日本最強プログラマー学生選手権-予選-) : G - Redistribution of Piles

ARC

FよりもだいぶAC数多め。 https://atcoder.jp/contests/abc313/tasks/abc313_g

AtCoder ABC #313 (第四回日本最強プログラマー学生選手権-予選-) : F - Flip Machines

ARC

AC数一番少ない。 https://atcoder.jp/contests/abc313/tasks/abc313_f

AtCoder ABC #313 (第四回日本最強プログラマー学生選手権-予選-) : E - Duplicate

ARC

この回妙に中盤の難易度が高いと思ったら、予選を兼ねてるからか。 https://atcoder.jp/contests/abc313/tasks/abc313_e

AtCoder ABC #314 : Ex - Disk and Segments

ARC

言われてみるとそこまで難しくないのだが…本番中に思いつかず。 https://atcoder.jp/contests/abc314/tasks/abc314_h