kmjp's blog

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

2015-09-01から1ヶ月間の記事一覧

TopCoder SRM 668 Div2 Medium IsItASquare

SRM

なぜ600pt? http://community.topcoder.com/stat?c=problem_statement&pm=14004

TopCoder SRM 668 Div1 Medium WalkingToSchool

SRM

最終的には自力回答できたけど、1発ACはならず。 http://community.topcoder.com/stat?c=problem_statement&pm=13983

TopCoder SRM 668 Div1 Easy PaintTheRoom

SRM

今回は不参加。EasyもMediumも一発では通らなかったので、結果的には良かったのか。 http://community.topcoder.com/stat?c=problem_statement&pm=13846

Bubble Cup 8 Final : D. Tablecity

なんか変な問題。 http://codeforces.com/contest/575/problem/D

Bubble Cup 8 Final : B. Bribes

こちらは不参加なので復習のみ。 http://codeforces.com/contest/575/problem/B

Codeforces #319 Div1 D. Flights for Regular Customers

うーむ、落ち着いて考えるとそう難しくない。 http://codeforces.com/contest/576/problem/D

Codeforces #319 Div1 C. Points on Plane

またしょうもないミスで損した。 http://codeforces.com/contest/576/problem/C

Codeforces #319 Div1 B. Invariance of Tree

なかなか面白かった。Hackも9個も取れたしね。 http://codeforces.com/contest/576/problem/B

Codeforces #319 Div1 A. Vasya and Petya's Game

結構Hackしたのに、Cの詰めが甘くてレートはほぼ変化無し。 http://codeforces.com/contest/576/problem/A

AtCoder ARC #044 : D - suffix array

ARC

「N≦10^6?もしかして噂のSA-IS知らないと解けない?」とだいぶ頭を抱えていたが、何とか解けた。 http://arc044.contest.atcoder.jp/tasks/arc044_d

AtCoder ARC #044 : C - ビーム

ARC

ちょっと苦戦したけど何とか解けた。 http://arc044.contest.atcoder.jp/tasks/arc044_c

AtCoder ARC #044 : A - 素数判定、B - 最短路問題

ARC

なんとか全完したもののミスが多いね。 http://arc044.contest.atcoder.jp/tasks/arc044_a http://arc044.contest.atcoder.jp/tasks/arc044_b

TopCoder SRM 667 Div1 Medium CatsOnTheCircle

SRM

最終的に自力で解いたけど、本番中には1個アイデアが不足してゴールにはたどり着けなかった。 http://community.topcoder.com/stat?c=problem_statement&pm=13643

TopCoder SRM 667 Div2 Hard ShopPositions

SRM

これは典型かな…。 http://community.topcoder.com/stat?c=problem_statement&pm=13884

TopCoder SRM 667 Div1 Easy OrderOfOperations、Div2 Medium OrderOfOperationsDiv2

SRM

Mediumが難しかったこともあり、Easy早解きで良順位に付けたがChallengeでだいぶ捲られてレートちょっと増。 http://community.topcoder.com/stat?c=problem_statement&pm=13987 http://community.topcoder.com/stat?c=problem_statement&pm=13988

Golden Week Contest 2015 : C - Snukeと対戦!

なかなか面白いリアクティブ。 http://gwcontest2015.contest.atcoder.jp/tasks/gw2015_c

Golden Week Contest 2015 : B - アリ巣

何という知識ゲー。 http://gwcontest2015.contest.atcoder.jp/tasks/gw2015_b

Golden Week Contest 2015 : A - 得点

まだ解けてない問題もあるけど、ぼちぼち書かないと忘れそうなので書いていく。 本番はまぁまぁの出来でした。あとは自力では解けなさそうなところまで解けた。 http://gwcontest2015.contest.atcoder.jp/tasks/gw2015_a

Codeforces #318 Div1 D. Bear and Cavalry

考察パートが難しい割に、数値の制限がザル。 http://codeforces.com/contest/573/problem/D

Codeforces #318 Div1 C. Bear and Drawing

本番これだいぶ時間ぎりぎりにSubmitして、あまり自信なかったけど通ってよかった。 http://codeforces.com/contest/573/problem/C

天下一プログラマーコンテスト2015 本戦(オープン) : F - 根付き木のみさわさん

難易度がC>>E>Fだと感じたし、正答数もそんなもんだけどなぜこの3問が150,140,130点なんだろうな。 http://tenka1-2015-final-open.contest.atcoder.jp/tasks/tenka1_2015_final_f

天下一プログラマーコンテスト2015 本戦(オープン) : E - 天下一コップ

大体の方針はすぐに立ったけど、細かい微調整でだいぶ時間を食った。 ただ周りが先にFに行ってくれたおかげか、オープン参加者内でFAでした。 http://tenka1-2015-final-open.contest.atcoder.jp/tasks/tenka1_2015_final_e

天下一プログラマーコンテスト2015 本戦(オープン) : A - A 問題、B - B 問題

こどふぇす本戦とかこどふぇす上海とか、本戦じゃないオープンで無駄に調子がいい。(強い人がオンサイトでだいぶいないというのもあるけど) ちょうど自分が実力で解ける範囲を解けきれました。 ちなみにタイトルで(オープン)と断ったのは本戦と問題が違う…

yukicoder : No.277 根掘り葉掘り

最初想定誤解法やらかしてしまい気分はギアッチョ。 http://yukicoder.me/problems/666

yukicoder : No.276 連続する整数の和(1)、No.278 連続する整数の和(2)

4問目より3問目の方が手こずった。先4問目やった方がよかった…。 No.276は★2だけど、No.276の知見がNo.278で必要なので両方ここで扱います。 http://yukicoder.me/problems/744 http://yukicoder.me/problems/745

Codeforces #317 Div1 D. Campus

最初題意を掴むのに手間取った。 http://codeforces.com/contest/571/problem/D

Codeforces #317 Div1 C. CNF 2

この回はまともにCを考える時間もなかった。 http://codeforces.com/contest/571/problem/C

Codeforces #318 Div1 B. Bear and Blocks

無駄に難しく考えすぎた。 http://codeforces.com/contest/573/problem/B

Codeforces #318 Div1 A. Bear and Poker

CF318に参加。 ABはまぁまぁサクサク解けて、Cは自信ないながらもギリギリ解けたのでレートがそこそこ回復。 http://codeforces.com/contest/573/problem/A

Codeforces #317 Div1 B. Minimization

こちらは焦って手抜き回答でMLEしてしまった。 http://codeforces.com/contest/571/problem/B