kmjp's blog

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

2014-04-01から1ヶ月間の記事一覧

RCC 2014 Warmup - Div1 C. Square Table

面白い問題だった。 http://codeforces.com/contest/418/problem/C

RCC 2014 Warmup - Div1 B. Cunning Gena

計算量見積もりミスで失敗。 http://codeforces.com/contest/418/problem/B

RCC 2014 Warmup - Div1 A. Football

Codeforcesで開催されたRCC Warmupに参加。 ABCを解いたもののBは計算量の見積もりが甘すぎてミス。 辛うじてCが解けたことでレート改善。 http://codeforces.com/contest/418/problem/A

Coder-Strike 2014 - Qualification Round

良くわからないコンテストの予選。 Round2は出られないの確定的だけど、予選とRound1まで出る予定。 http://codeforces.com/contest/411

Codeforces #241 Div2 E. President's Path

アプローチが本番に思いついたのはよかったんだけどな。 http://codeforces.com/contest/416/problem/E

Codeforces #241 Div2 D. Population Size

ちょっと苦戦したけど何とかクリア。 http://codeforces.com/contest/416/problem/D

Codeforces #241 Div2 C. Booking System

CF#241に参加。 一応時間内に全部解けたかと思ったら、アプローチはよかったものの詰めが甘くEを落とした とはいえDiv2込みで過去最高の出来かも。 http://codeforces.com/contest/416/problem/C

Google Code Jam 2014 Qualification Round : D. Deceitful War

GCJ

問題文が長くわかりにくい…。 https://code.google.com/codejam/contest/2974486/dashboard#s=p3

Google Code Jam 2014 Qualification Round : C. Minesweeper Master

GCJ

段々難易度が上がってきた。Smallで数回Incorrectな回答をしてしまった。 https://code.google.com/codejam/contest/2974486/dashboard#s=p2

Google Code Jam 2014 Qualification Round : A. Magic Trick、B. Cookie Clicker Alpha

GCJ

今年もGCJが開始。 無事満点スタートで幸先が良いね。 https://code.google.com/codejam/contest/2974486/dashboard#s=p0 https://code.google.com/codejam/contest/2974486/dashboard#s=p1

AtCoder ARC #021 : D - だいたい最小全域木

ARC

本番には解けなかったので、後日他人の解説をみて解いた。 http://arc021.contest.atcoder.jp/tasks/arc021_4

AtCoder ARC #021 : C - 増築王高橋君

ARC

オーバーフローに苦しめられた問題。 http://arc021.contest.atcoder.jp/tasks/arc021_3

AtCoder ARC #021 : A - DEAD END、B - Your Numbers are XORed...

ARC

ARC021に参加。 AでFirst Answerを獲得、Bも順調に進むもCのオーバーフローで苦しみ微妙な順位に。 http://arc021.contest.atcoder.jp/tasks/arc021_1 http://arc021.contest.atcoder.jp/tasks/arc021_2

TopCoderOpen 2014 Round1A Hard EllysLamps

SRM

手間のかかる解法をしてしまったのは反省だが、ともかく解ききれたのはよかった。 http://community.topcoder.com/stat?c=problem_statement&pm=11906

TopCoderOpen 2014 Round1A Medium EllysScrabble

SRM

本番解法を決めるまでは時間がかかったけど、後は実装は簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=12974

TopCoderOpen 2014 Round1A Easy EllysSortingTrimmer

SRM

TCO R1Aに参加。ただし直前のレートが良かったためbye扱いなのでParallel Round参加。 結果的にはまさかの3完Room Leaderだったので、通常参加していた方がよかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12971

Codeforces #240 Div1 D. Mashmokh and Water Tanks

問題設定が妙にわかりにくいな…。 http://codeforces.com/contest/414/problem/D

Codeforces #240 Div1 C. Mashmokh and Reverse Operation

これは自力で解けはしたけどTLEスレスレ。 http://codeforces.com/contest/414/problem/C

Codeforces #240 Div1 B. Mashmokh and ACM

なんか典型っぽい問題…。 http://codeforces.com/contest/414/problem/B

Codeforces #240 Div1 A. Mashmokh and Numbers

CF240は不参加。 出ていたらABDは1発回答でレート上がったかもな。 Cも1発ではないにしろ自力で解答できた。 http://codeforces.com/contest/414/problem/A

TopCoder SRM 616 Div2 Hard TwoLLogo

SRM

Div2 HardはDiv1 Hardを面白い形で条件を緩めたもの。 Div1 Hardは難しいけど、こちらはそこまででもない。 http://community.topcoder.com/stat?c=problem_statement&pm=13069

TopCoder SRM 616 Div1 Medium ColorfulCoins

SRM

なかなか面白い問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13061

TopCoder SRM 616 Div2 Medium ColorfulCoinsEasy

SRM

Div2 mediumはDiv1 Mediumを簡単にした問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13094

TopCoder SRM 616 Div1 Easy WakingUp

SRM

SRM616に参加。久々にEasy/Mediumを解いて好順位につけた。 おかげで次回Mediumを解けば赤文字になれそう。 http://community.topcoder.com/stat?c=problem_statement&pm=13124

TopCoder SRM 615 Div1 Hard AlternativePiles

SRM

950ptのHardだけど、550ptのMediumより簡単なのでは…。 http://community.topcoder.com/stat?c=problem_statement&pm=13092

TopCoder SRM 615 Div1 Medium LongLongTripDiv1

SRM

550ptのMediumということで難しめ。 実装はさほどではないが発想が難しい。 http://community.topcoder.com/stat?c=problem_statement&pm=13090

TopCoder SRM 615 Div2 Hard MergeStrings

SRM

Div2 Hardとはいえ割と簡単な問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13095

TopCoder SRM 615 Div2 Medium LongLongTripDiv2

SRM

Div1 Mediumが難しめなのでまずは簡単なDiv2 Mediumから。 http://community.topcoder.com/stat?c=problem_statement&pm=13091

TopCoder SRM 615 Div1 Easy AmebaDiv1

SRM

SRM615に参加。 またもEasy+Chalでレート微増。 http://community.topcoder.com/stat?c=problem_statement&pm=13088

Codeforces #239 Div1 C. Curious Array

本番中は答えまで行かなかったけど、これも落ち着いて解けばそこまでトリッキーではないな。 http://codeforces.com/contest/407/problem/C