kmjp's blog

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

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

Codeforces #185 Div1. C. Fetch the Treasure

これまた自力じゃ解けなかった問題。 http://codeforces.com/contest/311/problem/C

Codeforces #185 Div1. B. Cats Transport

Bは知らないテクニックを使っていたので自分では解けなかった。 http://codeforces.com/contest/311/problem/B

Codeforces #185 Div1. A. The Closest Pair

CF185はUnrateな回。でも本番Aしか解けなかったし、それも2WAしたのでunratedでよかった…。 http://codeforces.com/contest/311/problem/A

TopCoder SRM 592 Div1 Medium LittleElephantAndPermutationDiv1

SRM

本番はそもそもEasyでテンパってまともに見られなかったし、本番ではこれは思いつかないなーと思った問題。 まだEditorialは出ていないが、Forumの解説を見て解いてみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12735

TopCoder SRM 592 Div2 Hard LittleElephantAndArray

SRM

最近のDiv2 Hardの中では若干難しいけど、それでも自分で解き方が思いつかないレベルではなかった。 http://community.topcoder.com/stat?c=problem_statement&pm=12704

TopCoder SRM 592 Div1 Easy LittleElephantAndBalls

SRM

SRM592に参加。まさかのEasy問題読み間違いで0完。 正答者が多かったせいでレートが冷えた…。 赤でもちょくちょく解けてない人いたし、同じ間違いした人が若干名いた模様。 逆に問題文さえわかれば300ptとは思えない簡単さな問題。 http://community.topcode…

TopCoderOpen 2013 Round2A Medium TheMagicMatrix

SRM

これも長らく解いていなかったのでトライ。 http://community.topcoder.com/stat?c=problem_statement&pm=12495

TopCoderOpen 2013 Round2B Medium ScotlandYard

SRM

TCOで解けてなかった問題を復習。 http://community.topcoder.com/stat?c=problem_statement&pm=12519

TopCoder SRM 582 Div1 Medium ColorfulBuilding

SRM

600ptのMediumで非常に正解者の少なかった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12583

TopCoder SRM 580 Div1 Medium ShoutterDiv1

SRM

本番解けなかったMedium問題を復讐。 http://community.topcoder.com/stat?c=problem_statement&pm=12576

TopCoder SRM 577 Div1 Medium EllysChessboard

SRM

ちょっと古いけど解けてない問題だったので。 http://community.topcoder.com/stat?c=problem_statement&pm=12527

TopCoder SRM 591 Div1 Medium PyramidSequences

SRM

さてDiv1 Medium。本番には最後まで詰め切れなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12619

TopCoder SRM 591 Div2 Hard YetAnotherTwoTeamsProblem

SRM

つづいてDiv2 Hard。やっぱりDiv2 HardのほうがDiv1 Mediumより簡単だ。 http://community.topcoder.com/stat?c=problem_statement&pm=12750

TopCoder SRM 591 Div2 Medium ConvertibleStrings

SRM

この回もDiv2 MediumがDiv1とは違う問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12754

TopCoder SRM 591 Div1 Easy TheTree

SRM

SRM591に参加。Mediumが解けなかったけど、Easyが早めに解けてChallengeを1つ決めたこともありそこそこの順位に終わった。 時間帯的に参加者が少ないのでレート増加量は微量だけど、最高値を更新できたのでいいか。 http://community.topcoder.com/stat?c=p…

Croc Champ 2013 - Final : C. Memory for Arrays

4か月前に解いた問題をここで書こうとすると、解法を忘れて戸惑う…。 CFはブログに書いてない問題がたまってきてしまった。これは自力で解けた問題。 http://codeforces.com/contest/309/problem/C

Croc Champ 2013 - Final : B. Context Advertising

本番問題文を勘違いした問題。 http://codeforces.com/contest/309/problem/B

Croc Champ 2013 - Final : A. Morning run

Croc FinalはOnlineで参加。Aをhackされた上に自分はhackミスしてマイナススコア。 その直後にA・Cは自力で解答、Bは周りの解答を見ながら復習。 http://codeforces.com/contest/309/problem/A

TopCoder SRM 590 Div1 Medium XorCards

SRM

本番に詰め切れなかった問題。 本番は「連立方程式を何度も解けばよさそう。久々にガウスの掃出し法とか使うのかな。でも解が1個じゃないよな、どーすんだ…」で時間切れ。 http://community.topcoder.com/stat?c=problem_statement&pm=12079

Typical DP Contest : N - 木

これも自力で迷わず解けた。うーん、TDPCの5ptエリアは自分の解けない問題が前半に来ていたな。 後半の問題もちゃんと見ればよかった。 http://tdpc.contest.atcoder.jp/tasks/tdpc_tree

Typical DP Contest : M - 家

これもなんとか自力で解けた。 http://tdpc.contest.atcoder.jp/tasks/tdpc_house

Typical DP Contest : L - 猫

こっから先、本番は問題すら見てなかったんだけど、これノーヒントで解けたな…。 本番に挑めばよかった、もったいない。 http://tdpc.contest.atcoder.jp/tasks/tdpc_cat

Typical DP Contest : K - ターゲット

これは本番若干方針は立てたけど、そのままやっていたら苦労していた問題。 後で解説聞いたらだいぶあっさりかけた。 http://tdpc.contest.atcoder.jp/tasks/tdpc_target

Typical DP Contest : J - ボール

期待値系の問題、苦手なんだけどこれ落ち着いてやれば本番でも解けたな…。 http://tdpc.contest.atcoder.jp/tasks/tdpc_ball

TopCoder SRM 590 Div2 Hard FoxAndShogi

SRM

チェス・囲碁と来て最後は将棋。 http://community.topcoder.com/stat?c=problem_statement&pm=12745

TopCoder SRM 590 Div2 Medium FoxAndGo

SRM

Div2 Mediumだけど、Div1とは異なる問題なのでチャレンジ。 http://community.topcoder.com/stat?c=problem_statement&pm=12743

TopCoder SRM 590 Div1 Easy FoxAndChess

SRM

今回はMediumがちょっと難しめなため、上位を除けばEasy早解き回になった。 自分もMediumが解けなかったが、幸いChallengeが1個とれて250ptを超え、上位に入った。 http://community.topcoder.com/stat?c=problem_statement&pm=12725

Typical DP Contest : I - イウィ

本番2時間デバッグしてバグが取れなかった問題。 http://tdpc.contest.atcoder.jp/tasks/tdpc_iwi

Typical DP Contest : H - ナップザック

ここからは本番に解ききれず解説や他人のソースを参考に回答。 http://tdpc.contest.atcoder.jp/tasks/tdpc_knapsack

Typical DP Contest : F - 準急、G - 辞書順

ここまでは何とか自力で解けた問題。 http://tdpc.contest.atcoder.jp/tasks/tdpc_semiexp http://tdpc.contest.atcoder.jp/tasks/tdpc_lexicographical