kmjp's blog

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

Codeforces #475 B. Destruction of a Tree

これに手間取りすぎて解けるC,Dも落とすというしょうもないことに。 http://codeforces.com/contest/963/problem/B

Codeforces #475 A. Alternating Sum

ここ数回CFのRated回の出来がひどい。 http://codeforces.com/contest/963/problem/A

CSAcademy Round #77 : E. Rooks

Div2 Eっぽい無駄に実装が面倒な問題。 https://csacademy.com/contest/round-77/task/rooks/

CSAcademy Round #77 : D. Expected Lcp

相変わらずDiv2だけ調子が良い。 https://csacademy.com/contest/round-77/task/expected-lcp/

CSAcademy Round #76 : E. Surround the Enemy

こっちの方が典型っぽいなぁ。 https://csacademy.com/contest/round-76/task/surround-the-enemy/

CSAcademy Round #76 : D. Pyramids

Div2回なので上位参加者が少ない、ということを除いてもDiv2回の方が妙に成績がいい気がするのはなんでだろう。典型を早く書くのが得意? https://csacademy.com/contest/round-76/task/pyramids/

yukicoder : No.675 ドットちゃんたち

これは割とすんなり。 https://yukicoder.me/problems/no/675

yukicoder : No.674 n連勤

これライブラリにした方がいいのかな。 https://yukicoder.me/problems/no/674

TopCoder SRM 733 Div1 Medium BuildingSpanningTreesDiv1

SRM

これ知識ゲーでなく自力で導き出せた人どのぐらいいるんだろう。 https://community.topcoder.com/stat?c=problem_statement&pm=14880

TopCoder SRM 733 Div2 Hard HamiltonianPathsInGraph

SRM

ずいぶんシンプルに書けるのね。 https://community.topcoder.com/stat?c=problem_statement&pm=14881

TopCoder SRM 733 Div1 Easy MinimizeAbsoluteDifferenceDiv1

SRM

Mediumが解けずレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14883

AtCoder ARC #094 : F - Permutation Tree

ARC

問題設定がややこしい。 https://beta.atcoder.jp/contests/arc095/tasks/arc095_d

AtCoder ARC #094 : E - Symmetric Grid

ARC

あまりいい方法ではないが。 https://beta.atcoder.jp/contests/arc095/tasks/arc095_c

Maximum-Cup 2017: H - Maxmin Tour

この計算量は想定解なのかな。 https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_h

Maximum-Cup 2017: G - Sparrow's trick

本番中に解ききれなかった。 https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_g

Maximum-Cup 2017: F - 献立表制作

まぁこれは…。 https://maximum-cup-2018.contest.atcoder.jp/tasks/maximum_cup_2018_f

Maximum-Cup 2017: E - Interrupt Array

6問目までは調子が良かったね。 https://maximum-cup-2018.contest.atcoder.jp/tasks/maximum_cup_2018_e

Codeforces #474 F. Pathwalks

実装はちょっと面倒だけど、考え方はEより簡単。 http://codeforces.com/contest/960/problem/F

Codeforces #474 E. Alternating Tree

手間取ったうえにしょうもないミスで落とした。 http://codeforces.com/contest/960/standings/friends/true

Codeforces #474 D. Full Binary Tree Queries

またレート上昇のチャンスをしょうもないミスで落とす…。 http://codeforces.com/contest/960/problem/D

CSAcademy Round #75 : F. Permutations

解法は思いついたし実際それであってたのに、Eで苦戦しすぎて時間切れ。 https://csacademy.com/contest/round-75/task/permutations/

CSAcademy Round #75 : E. Modulo Queries

想定解と違う方法でゴリ押し。 https://csacademy.com/contest/round-75/task/modulo-queries/

CSAcademy Round #75 : D. Electric Cars

内容的には解ける問題だったのに時間切れでダメだったのもったいない。 https://csacademy.com/contest/round-75/task/electric-cars/

Google Code Jam 2018 Qualification Round

GCJ

無事全完でした。 https://codejam.withgoogle.com/2018/challenges/00000000000000cb/dashboard

AtCoder ARC #094 : F - Normalization

ARC

その性質成り立つのか…。 https://beta.atcoder.jp/contests/arc094/tasks/arc094_d

AtCoder ARC #094 : E - Tozan and Gezan

ARC

こっちの方がすんなり。 https://beta.atcoder.jp/contests/arc094/tasks/arc094_c

AtCoder ARC #094 : D - Worst Case

ARC

うーん、微妙な出来。 https://beta.atcoder.jp/contests/arc094/tasks/arc094_b

Codeforces #473 Div2 F. Mahmoud and Ehab and yet another xor task

ちょっと戸惑ってしまった。 http://codeforces.com/contest/959/problem/F

Codeforces #473 Div2 E. Mahmoud and Ehab and the xor-MST

どっかで出てそう。 http://codeforces.com/contest/959/problem/E

Codeforces #473 Div2 D. Mahmoud and Ehab and another array construction task

割と好調だった回。 http://codeforces.com/contest/959/problem/D