kmjp's blog

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

2016-05-01から1ヶ月間の記事一覧

Distributed Code Jam 2016 Round 1 : D. crates

GCJ

ローカルデバッグ環境無しで良く通ったな…。 https://code.google.com/codejam/contest/11264486/dashboard#s=p3

Distributed Code Jam 2016 Round 1 : C. rps

GCJ

またジャンケン。 https://code.google.com/codejam/contest/11264486/dashboard#s=p2

Distributed Code Jam 2016 Round 1 : B. oops

GCJ

ローカルにテスト環境が無くデバッグには苦戦したけど、辛うじてBCDは解いた。 https://code.google.com/codejam/contest/11264486/dashboard#s=p1

Google Code Jam 2016 Round 2 : B. Red Tape Committee

GCJ

ラスト15分で実験始めて気が付いて、ラスト10分で実装をはじめ、ラスト6分で通すという綱渡りをしていた。 https://code.google.com/codejam/contest/10224486/dashboard#s=p1

Google Code Jam 2016 Round 2 : A. Rather Perplexing Showdown

GCJ

本番非常にドタバタしたが、土壇場でB-largeを通して何とかRound3進出権を得た。 https://code.google.com/codejam/contest/10224486/dashboard#s=p0

AtCoder ABC #038 : Python練習編

ARC

爆速で解けるはずのところを見落として1WAした上大幅タイムロス。 http://abc038.contest.atcoder.jp/assignments

Codeforces #354 Div2 E. The Last Fight Between Human and AI

問題の把握に手間取った。 http://codeforces.com/contest/676/problem/E

Codeforces #354 Div2 D. Theseus and labyrinth

面倒で面白くない上、しょうもないミスで落とした問題。 http://codeforces.com/contest/676/problem/D

Codeforces #354 Div2 C. Vasya and String

最近しょうもないミスが多いな…。 http://codeforces.com/contest/676/problem/C

TopCoderOpen 2016 Round2A Medium CliqueCuts

SRM

これは自力はちょっときついな。 https://community.topcoder.com/stat?c=problem_statement&pm=14176

TopCoderOpen 2016 Round2A Easy LCMGCD

SRM

Easy落として黄色になってしまった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14095

TopCoderOpen 2016 Round1C Hard PrimeStrings

SRM

最近桁DPにだいぶ飽きてきた(解けるとは言っていない)。 https://community.topcoder.com/stat?c=problem_statement&pm=14015

TopCoderOpen 2016 Round1C Medium ThreeProgrammers

SRM

Hardで変に苦戦して書くの遅れた。 https://community.topcoder.com/stat?c=problem_statement&pm=14233

Codeforces #353 Div2 E. Trains and Statistic

C,Dより簡単に解けた…。 http://codeforces.com/contest/675/problem/E

Codeforces #353 Div2 D. Tree Construction

これも無駄に手間取った。 http://codeforces.com/contest/675/problem/D

Codeforces #353 Div2 C. Money Transfers

Cで無駄にタイムロスしたせいで、Eは解法の目途は立っていたのに時間切れ。 http://codeforces.com/contest/675/problem/C

AtCoder ARC #053 : D - 2 つの山札

ARC

TopCoderで似た問題見たけど、解法は全然違った。 http://arc053.contest.atcoder.jp/tasks/arc053_d

AtCoder ARC #053 : C - 魔法使い高橋君

ARC

Cでだいぶ苦戦してしまった。なぜかレートが爆上がりしたんだけどなんなんだろ。 http://arc053.contest.atcoder.jp/tasks/arc053_c

yukicoder : No.372 It's automatic

1回目のSubmitでACが取れた僕。 http://yukicoder.me/problems/598

yukicoder : No.371 ぼく悪いプライムじゃないよ

3問目面白かったです。 http://yukicoder.me/problems/980

Codeforces #351 Div1 C. Levels and Regions

CHTだろうとまでは推測ついても、そこから式を立てるのが下手。 http://codeforces.com/contest/674/problem/C

Codeforces #351 Div1 B. Bear and Two Paths

そこそこ手こずってしまった。 http://codeforces.com/contest/674/problem/B

Codeforces #351 Div1 A. Bear and Colors

相変わらずConvex Hull Trick苦手でレートを落とした。 http://codeforces.com/contest/674/problem/A

Google Code Jam 2016 Round1C : C. Fashion Police

GCJ

Editorialがわかりやすくてよい。コードもすこぶる短いね。 https://code.google.com/codejam/contest/4314486/dashboard#s=p2&a=0

Google Code Jam 2016 Round1C : B. Slides!

GCJ

Codeforcesで似たようなの見たからなぁ…。 https://code.google.com/codejam/contest/4314486/dashboard#s=p1&a=0

Google Code Jam 2016 Round1C : A. Senate Evacuation

GCJ

今回は問題文のストーリー設定がシンプルで良かった。 https://code.google.com/codejam/contest/4314486/dashboard#s=p0&a=2

Codeforces #350 Div2. F. Restore a Number

こういうのコーナーケースを列挙できないとテストも出来ないし苦手。 http://codeforces.com/contest/670/problem/F

Codeforces #350 Div2. E. Correct Bracket Sequence Editor

無駄に実装頑張ったけど不要だった。 http://codeforces.com/contest/670/problem/E

Codeforces #350 Div2. D. Magic Powder

F問題みたいの一発で通る気しない。 http://codeforces.com/contest/670/problem/D2

AtCoder ABC #037 : Python練習編

ARC

前回に引き続き今回も「どうやったらこれ以上速くなるの」という感じ。 http://abc037.contest.atcoder.jp/assignments