kmjp's blog

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

CSAcademy Round #39 : E. K Swap

これがきっちり解けたのは良かったね。 https://csacademy.com/contest/round-39/task/k-swap/

CSAcademy Round #39 : D. Seven-segment Display

C,DでグダったけどEが解けたので助かった。 https://csacademy.com/contest/round-39/task/seven-segment-display/

Codeforces #425 Div2 E. Vasya and Shifts

本番方針は思いついたものの時間切れ。 http://codeforces.com/contest/832/problem/E

Codeforces #425 Div2 D. Misha, Grisha and Underground

このテクは覚えておくか。 http://codeforces.com/contest/832/problem/D

Codeforces #425 Div2 C. Strange Radiation

色々グダグダすぎた。 http://codeforces.com/contest/832/problem/C

TopCoderOpen 2017 Round2C Hard TreasureOfWinedag

SRM

うーん、あと一歩。 https://community.topcoder.com/stat?c=problem_statement&pm=14648

TopCoderOpen 2017 Round2C Medium AngelDemonGame

SRM

これは本番そこそこの速さできっちり解けきれたのでよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14405

TopCoderOpen 2017 Round2C Easy CanidsSeesaw

SRM

Easyに手間取ったけど、何とか2完してRound3に進出を決めました。 https://community.topcoder.com/stat?c=problem_statement&pm=14651

CSAcademy Round #38 : G. Parallel Lines

何気に定数倍が厳しい。 https://csacademy.com/contest/round-38/task/parallel-lines/

CSAcademy Round #38 : F. Tree Antichain (Hard)

これは解けてよかった。 https://csacademy.com/contest/round-38/task/tree-antichain-hard/

CSAcademy Round #38 : E. Path Union

なんとかレート増をキープしている。 https://csacademy.com/contest/round-38/task/path-union/

Codeforces #424 Div1 D. Singer House

終わってみれば非常にシンプル。 http://codeforces.com/contest/830/problem/D

Codeforces #424 Div1 C. Bamboo Partition

しょうもないミスで落とした…。 http://codeforces.com/contest/830/problem/C

Codeforces #424 Div1 B. Cards Sorting

ここら辺もまだ簡単だね。 http://codeforces.com/contest/830/problem/B

Codeforces #424 Div1 A. Office Keys

またしょうもないミスでレートを落とした。 http://codeforces.com/contest/830/problem/A

Codeforces #423 Div1 E. Rusty String

本番これよく解けたな。 http://codeforces.com/contest/827/problem/E

Codeforces #423 Div1 D. Best Edge Weight

本番はEを頑張りすぎてこちらはほぼ時間切れ。 http://codeforces.com/contest/827/problem/D

Codeforces #423 Div1 C. DNA Evolution

こちらも割とあっさり。 http://codeforces.com/contest/827/problem/C

Codeforces #423 Div1 B. High Load

これは割とあっさり。 http://codeforces.com/contest/827/problem/B

Codeforces #423 Div1 A. String Reconstruction

こっちはまぁよかったんだけどね。 http://codeforces.com/contest/827/problem/A

AtCoder ARC #078 : F - Mole and Abandoned Mine

時間かかったけど解けてよかった。 http://arc078.contest.atcoder.jp/tasks/arc078_d

AtCoder ARC #078 : E - Awkward Response

ARC

なんとか赤く戻った。 http://arc078.contest.atcoder.jp/tasks/arc078_c

yukicoder : No.545 ママの大事な二人の子供

まぁこれ★3でもしょうがないよね。 https://yukicoder.me/problems/no/545

yukicoder : No.546 オンリー・ワン

今回はナンバーワンになれました。(でも初回ACのコードはちょっと怪しい) https://yukicoder.me/problems/no/546

CSAcademy Round #37 : E. Recursive Arrays

方針あってたのにツメが甘かった。 https://csacademy.com/contest/round-37/task/recursive-arrays/

CSAcademy Round #37 : D. Reconstruct Graph

Cで想定誤解法にまんまと引っかかったり、Eでツメが甘かったり微妙。 https://csacademy.com/contest/round-37/task/reconstruct-graph/

TopCoder SRM 718 Div1 Medium CircleCity、Div2 Hard ChainCity

SRM

これも定番っぽいのだが…。 https://community.topcoder.com/stat?c=problem_statement&pm=14541 https://community.topcoder.com/stat?c=problem_statement&pm=14643

TopCoder SRM 718 Div1 Easy InterleavingParenthesis、Div2 Medium InterleavingParenthesisDiv2

SRM

朝回なので不参加。EasyもMediumも簡単だったので出ておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14635 https://community.topcoder.com/stat?c=problem_statement&pm=14642

AtCoder AGC #017 : F - Zigzag

ARC

これ系の計算量削減テク、いつも思いつかない。 http://agc017.contest.atcoder.jp/tasks/agc017_f

AtCoder AGC #017 : E - Jigsaw

ARC

Dよりこっちの方が解けてたかも。 http://agc017.contest.atcoder.jp/tasks/agc017_e

AtCoder AGC #017 : D - Game on Tree

ARC

知識ゲー? http://agc017.contest.atcoder.jp/tasks/agc017_d

AtCoder AGC #017 : C - Snuke and Spells

ARC

Dで時間を溶かして過去最低順位をやらかした。 http://agc017.contest.atcoder.jp/tasks/agc017_c

TopCoderOpen 2017 Round2B Medium DengklekGaneshAndTree

SRM

妙に実装に手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14633

TopCoderOpen 2017 Round2B Easy DengklekGaneshAndChains

SRM

なんとかEasy/Medium通ったけど、Medium遅いしChallenge遅いしでレート微減。 https://community.topcoder.com/stat?c=problem_statement&pm=14604

CSAcademy Round #36 : E. BBox Count

計算量自信なかった解法で合ってた。最後までやればよかった。 https://csacademy.com/contest/round-36/task/bbox-count/

CSAcademy Round #36 : D. Tree Nodes Sets

Cよりこっちの方が簡単でない? https://csacademy.com/contest/round-36/task/tree-nodes-sets/

Codeforces #417 Div2 E. Sagheer and Apple Tree

こっちの方が問題はシンプルか。 http://codeforces.com/contest/812/problem/E

Codeforces #417 Div2 D. Sagheer and Kindergarten

赤い人もほとんど解けていないのは問題の内容よりは問題文のせいだと思いたい。 http://codeforces.com/contest/812/problem/D

Codeforces #422 Div2 F. Madness

これ解いてる人が少ないの、題意を把握するのが辛いからな気がする。 http://codeforces.com/contest/822/problem/F

Codeforces #422 Div2 E. Liar

まんまと引っかかってしまった。 http://codeforces.com/contest/822/problem/E

Codeforces ECR #024: G. Four Melodies

本番アレかなーと思いつつ自信がなくて放置した方針であってた。 http://codeforces.com/contest/818/problem/G

Codeforces ECR #024: F. Level Generation

Fまでは割と順調でした。 http://codeforces.com/contest/818/problem/F

HackerRank HourRank 22 : C. Candy Collection

あまり自信なかったけど一応通った。 https://www.hackerrank.com/contests/hourrank-22/challenges/candy-collection

HackerRank HourRank 22 : B. Super Mancunian

Tシャツゲットできてよかったです。 https://www.hackerrank.com/contests/hourrank-22/challenges/super-mancunian

AtCoder ARC #077 : F - SS

ARC

あと1歩だったのに妙な勘違いで落とした。 http://arc077.contest.atcoder.jp/tasks/arc077_d

AtCoder ARC #077 : E - guruguru

ARC

しょうもないミスを連発した。 http://arc077.contest.atcoder.jp/tasks/arc077_c

AtCoder ARC #077 : D - 11

ARC

Eでミス連発、Fが時間切れで微妙な順位に。 http://arc077.contest.atcoder.jp/tasks/arc077_b

TopCoder SRM 717 Div1 Medium DerangementsStrikeBack、Div2 Hard DerangementsDiv2

SRM

うーむ、これは解けてもよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14563 https://community.topcoder.com/stat?c=problem_statement&pm=14632

TopCoder SRM 717 Div1 Easy ScoresSequence

SRM

EasyもMediumもまともに解けなかったけど4Challengeで被害は抑えた。 https://community.topcoder.com/stat?c=problem_statement&pm=14577

yukicoder : No.541 3 x N グリッド上のサイクルの個数

近い問題を何度か見たしね。 https://yukicoder.me/problems/no/541