kmjp's blog

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

ARC

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

AtCoder ARC #174 : F - Final Stage

ARC

本番中に詰め切れて良かったね。 https://atcoder.jp/contests/arc174/tasks/arc174_f

AtCoder ARC #174 : E - Existence Counting

ARC

なんか運よく単独全完できた回。 https://atcoder.jp/contests/arc174/tasks/arc174_e

AtCoder ARC #151 : F - RGB Card Game

ARC

コードは短いんだけどね。 https://atcoder.jp/contests/arc151/tasks/arc151_f

AtCoder ARC #151 : E - Keep Being Substring

ARC

こっちはコード量が嵩んだ。 https://atcoder.jp/contests/arc151/tasks/arc151_e

AtCoder ARC #151 : D - Binary Representations and Queries

ARC

手間取ったけどどうにか解けてよかったね。 https://atcoder.jp/contests/arc151/tasks/arc151_d

AtCoder ARC #151 : C - 01 Game

ARC

まぁまぁ出来の良かった回。 https://atcoder.jp/contests/arc151/tasks/arc151_c

AtCoder ARC #150 : F - Constant Sum Subsequence

ARC

よくこういう問題考えるなぁ。 https://atcoder.jp/contests/arc150/tasks/arc150_f

AtCoder ARC #150 : E - Weathercock

ARC

これは全然考察できなかった。 https://atcoder.jp/contests/arc150/tasks/arc150_e

AtCoder ARC #150 : D - Removing Gacha

ARC

まぁまぁ良かった回。 https://atcoder.jp/contests/arc150/tasks/arc150_d

AtCoder ABC #350 (Promotion of AtCoderJobs) : G - Mediator

ARC

これは普通に解けた。 https://atcoder.jp/contests/abc350/tasks/abc350_g

AtCoder ABC #349 : G - Palindrome Construction

ARC

Manacher絡むんだろうなと思いつつ細かい実装が詰められなかった。 https://atcoder.jp/contests/abc349/tasks/abc349_g