kmjp's blog

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

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

TopCoder SRM 600 Div1 Easy ORSolitaire

SRM

SRM600に参加。久々にEasy/Medium両方を本番に通せてよかった。 Mediumは計算量の見積もりが甘くて一度resubmitしたけど、それでも600pt初めて通せたので上出来。 Easyが簡単だったため、部屋で誰もfailedしてなかったので、Challengeもノーチャンスでした。…

AtCoder ABC #003 : Python練習編

ARC

ABCに参加。通常4問×100点だが、1問だけおまけで+1点がついている。 本番、この400点までは非常にスムーズに行ったが、最後の1点が時間内に終わらなかった。 本番はC++だけど、ここではPythonで復習。 http://abc003.contest.atcoder.jp/assignments

Codeforces #209 Div2. E. Neatness

若干実装が面倒な問題だが、なかなか面白い。 なんとかノーヒントで解けた。 http://codeforces.com/contest/359/problem/E

Codeforces #209 Div2. D. Pair of Numbers

なんかtagやeditorialに2分探索とか書いてあるけど、二分探索は使ってないなあ。 http://codeforces.com/contest/359/problem/D

Codeforces #209 Div2. C. Prime Number

CF209はDiv2 onlyで不参加。 どの問題もWAを重ねたけど、最終的には全部ノーヒントで解ききった。 http://codeforces.com/contest/359/problem/C

Codeforces #218 Div2. E. Subway Innovation

pretestで1ミスしたけど、修正してなんとかAC。 http://codeforces.com/contest/371/problem/E

Codeforces #218 Div2. D. Vessels

ここらへんがすらっと解けるようになった当たりは成長と言ってよいのか。 http://codeforces.com/contest/371/problem/D

Codeforces #218 Div2. C. Hamburgers

CF218はDiv2 Onlyなのでunofficialで参加。 少し遅れて参加したけど、無事全問正解。Div2とはいえ本番全問正解は初めてかな。 優しめのセットだったとはいえ、pretestのミスも全体で1回だし、良い出来だった。 http://codeforces.com/contest/371/problem/C

Codeforces #217 Div2. E. Summer Reading

方針はともかくえらく実装が面倒だった。 http://codeforces.com/contest/370/problem/E

Codeforces #217 Div2. D. Broken Monitor

最初アプローチミスで時間を無駄にしまくったのが悔やまれる。 どうせ途中バグもあってpretest通っても本番通らなかったけどさ。 http://codeforces.com/contest/370/problem/D

Codeforces #217 Div2. C. Mittens

CF217はDiv2 Onlyだけど練習で参加。 A~Cはさっくり通せたけど、Dで時間をかけすぎて終了。 Dを落とした人が多かったのでそこそこの順位だけど、Dが解けないのは不満。 その後何とかEditorialを見ずD・Eも通しました。 http://codeforces.com/contest/370/p…

トリッキー問題コンテスト : C - 階乗と素因数

A,Bは境界条件を回避するある意味面倒な問題だが、こちらは真っ当に面白い問題だった。 http://tricky.contest.atcoder.jp/tasks/tricky_3

トリッキー問題コンテスト : B - 一変数方程式

言語による差も結構出る問題。 http://tricky.contest.atcoder.jp/tasks/tricky_2

トリッキー問題コンテスト : A - 整数割り算

トリッキー問題コンテストに参加。 A,BはWAを重ねつつAC、Cは1発正答でした。 http://tricky.contest.atcoder.jp/tasks/tricky_1

TopCoder SRM 599 Div2 Hard SimilarNames2

SRM

あれ、950ptとはいえMediumよりこちらの方がすんなり行った。 http://community.topcoder.com/stat?c=problem_statement&pm=12871

TopCoder SRM 599 Div2 Medium BigFatInteger2

SRM

Div1 Easyよりちょっと面倒かも。 http://community.topcoder.com/stat?c=problem_statement&pm=12870

TopCoder SRM 599 Div1 Medium FindPolygons

SRM

コーナーケースを見落としたもったいない問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12842

TopCoder SRM 599 Div1 Easy BigFatInteger

SRM

SRM599に参加。 EasyをResubmitで75ptしか得られなかったものの、Resubmitで得たテストケースを使って3challenge、125ptを追加してなんとかレートを維持した。 Mediumはまたもコーナーケースを落としてミス。今回はMediumの正答者が少なかったので、Easyを1…

Codeforces #216 Div2. E. Valera and Queries

ノーヒントで解けなかったのでEditorialを少し見た。 http://codeforces.com/contest/369/problem/E

Codeforces #216 Div2. D. Valera and Fools

DとEは正答者少ないけど、Dは自力で解けた。 http://codeforces.com/contest/369/problem/D

Codeforces #216 Div2. C. Valera and Elections

CF216はDiv2 onlyなので不参加。 http://codeforces.com/contest/369/problem/C

Recruit Programming Contest 模擬練習会 : B - ブロック並べ

うーん、あまり面白くないかも…。 http://recruit-programing-contest-practice.contest.atcoder.jp/tasks/recruite_2013_pre_b

Recruit Programming Contest 模擬練習会 : A - ババ抜き

本番は出ないけど模擬練習会のみ参加。 問題Bでまさかのサンプルのミスに悩まされたけど、後はすんなり。 http://recruit-programing-contest-practice.contest.atcoder.jp/tasks/recruite_2013_pre_a

TopCoder SRM 598 Div1 Medium FoxAndFencing

SRM

さっきのDiv2 Hardをもう少しややこしくした問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12864

TopCoder SRM 598 Div2 Hard FoxAndFencingEasy

SRM

実際にはDiv1 Mediumを先に解いている。 Div1 Mediumを解いていたら非常にあっけなく終わる問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12414

TopCoder SRM 598 Div1 Easy BinPacking

SRM

SRM598は昼間回なので不参加。 Mediumを1発ACできなかったので出なくてよかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12861