kmjp's blog

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

ARC

AtCoder ABC #371 : G - Lexicographically Smallest Permutation

ARC

575ptの割に手間取った…。 https://atcoder.jp/contests/abc371/tasks/abc371_g

AtCoder ABC #369 : G - As far as possible

ARC

バグ取りに手間取った…。 https://atcoder.jp/contests/abc369/tasks/abc369_g

AtCoder ABC #368 (日立ヴァンタラプログラミングコンテスト2024) : G - Add and Multiply Queries

ARC

この類の解法テク、Codeforcesに多いイメージ。 https://atcoder.jp/contests/abc368/tasks/abc368_g

AtCoder ABC #367 : G - Sum of (XOR^K or 0)

ARC

これは厳しい。 https://atcoder.jp/contests/abc367/tasks/abc367_g

AtCoder ABC #366 : G - XOR Neighbors

ARC

ちょっと手間取ったけど、その後はすんなり解けた。 https://atcoder.jp/contests/abc366/tasks/abc366_g

CodeQUEEN 2024 決勝 : H - Good bye, AtCoder Land.

ARC

これ系いつも初手迷うんだよな。 https://atcoder.jp/contests/codequeen2024-final-N9tn8QqD/tasks/codequeen2024_final_h

CodeQUEEN 2024 決勝 : G - Quintuple Scoop Ice Cream

ARC

ABCの前半を手厚くしたような配点。 https://atcoder.jp/contests/codequeen2024-final-N9tn8QqD/tasks/codequeen2024_final_g

AtCoder ABC #365 (トヨタ自動車プログラミングコンテスト2024#8) : G - AtCoder Office

ARC

Fの方が苦戦した。 https://atcoder.jp/contests/abc365/tasks/abc365_g

AtCoder ABC #364 (日本レジストリサービス(JPRS)プログラミングコンテスト2024#2) : G - Last Major City

ARC

考察が甘くてTLE連発してしまった。 https://atcoder.jp/contests/abc364/tasks/abc364_g

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