2013-12-01から1ヶ月間の記事一覧
アプローチミスやらMLEやらしてもったいなかったけど、何とか本番に解ききった。 http://codeforces.com/contest/377/problem/C
先日のSRM602 Div1 Mediumの解法を思い起こさせる問題。 http://codeforces.com/contest/377/problem/B
年末最後のCodeforces通常ラウンドは、ABC解いて自己ベスト更新と好調な終わり方でした。 CはMLEしたりHackを凡ミスしたりとドタバタしたけどね。A,Bがすんなりいってよかった。 http://codeforces.com/contest/377/problem/A
Div2 Hardかと思って解いたらDiv1 Mediumと同じ問題だった。 http://community.topcoder.com/stat?c=problem_statement&pm=12045
どんどんDiv2 Hardをさかのぼってみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12074
Div1 Hardは見たとき絶望感しか感じなかったが、こちらはどうにかなる。 http://community.topcoder.com/stat?c=problem_statement&pm=12929
さてDiv1のMedium。Div2の知見も若干生きる。 http://community.topcoder.com/stat?c=problem_statement&pm=12929
Div2 MediumはDiv1 Mediumをアレンジした問題。 そこそこ正答者は少ない。 http://community.topcoder.com/stat?c=problem_statement&pm=12928
今年最後のSRM、550ptMediumを解ききってかなりの好順位で締めることができた。 おかげでレートもギリギリ自己ベスト更新。 Easyはちょっと時間かけすぎたな…。 http://community.topcoder.com/stat?c=problem_statement&pm=12924
SRM548はSRM初参加の回。もちろん色なしなのでDiv2参加。 本番では解けなかった問題。なんとか自力で解答。 http://community.topcoder.com/stat?c=problem_statement&pm=11869
今回は自力で解けずにEditorialを見て解答。 http://community.topcoder.com/stat?c=problem_statement&pm=11955
ちょっと手こずったけど普通に回答。 http://community.topcoder.com/stat?c=problem_statement&pm=11494
Div2はHardでも950pt以下の問題はだいぶ易しめ。 http://community.topcoder.com/stat?c=problem_statement&pm=12138
自分が参加する前の問題を、時間をさかのぼる方向でチャレンジしてみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12147
本番は「計算量が落とせないな…たぶん平方分割なんだろうけど…」と思っているうちに時間切れ。 後日「サブツリーの点の合計の情報をマージしていけばいいのかな?」と思いついた。 前者は他人の回答を参考にして、後者は結局自力で2種類の解き方ができた。 h…
正答者がDより少ないが、理解してしまえばそこまでは難しくない。 本番中に解くのは難しいけどね…。 http://codeforces.com/contest/375/problem/C
問題はともかく、入出力について考えさせられた問題。 http://codeforces.com/contest/375/problem/B
CF221に参加。A,Bをそこそこの時間で解いたが、今回はC,Dの難易度が高くそこで打ち止め。 Hackも1ミス1成功で若干稼いだ。 A,Bを解ききったおかげでそこそこの順位についてレートも上昇。 http://codeforces.com/contest/375/problem/A
本番中に計算量を落としきれなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12891
Div2 HardはDiv1 Mediumに比べると、変わった発想よりも着実に実装しきるテクが求められているように感じるな。 http://community.topcoder.com/stat?c=problem_statement&pm=12872
解いた感じ今回Div2 EasyとDiv2 Mediumはそこまで難易度差が無いような…。 http://community.topcoder.com/stat?c=problem_statement&pm=12859
SRM601に参加。Easyはそこそこの速度で解けたが、MediumはSample正解のコードはすぐかけたものの、計算量を落としきれず最大ケースでTLEするのが確定的なのでsubmit出来ず。 ChallengeではTLEすると思われたコードがTLEせず、25pt失った。 おかげで微妙な順…
一見面倒だけどなかなか面白い。 Editorialはまだ出てないけど、周囲の解答や解説を参考に解いた。 http://codeforces.com/contest/374/problem/E
ライブラリ構築問題…? http://codeforces.com/contest/374/problem/D
CF220に参加。Div2の割に問題が難しいうえ、ミスジャッジでUnratedになるなど色々残念だった回。 でも問題は結構面白いんだよなぁ。 本番はAはHackを食らい、Bはまぁ誤ジャッジでpretest通らず、Cは変数名ミスでWA、DはTLE、Eは間に合わず、と散々だった回。…
長らく解いていなかったのでチャレンジ。 実装は手間がかかるけど、難易度自体は高くないな…。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_g
こちらも計算量に泣いたけど、そもそも理解していなかったアルゴリズムを使う必要があったのでしょうがない。 http://codeforces.com/contest/372/problem/C
部分和計算をふんだんに活かす問題。 http://codeforces.com/contest/372/problem/B
CF219に参加。とかく計算時間に泣かされた回。 A : hackの入力長制限に引っかかって本来認められる入力が認められず、数を絞ったらTLEしなかった。 B : 横着したコードを書いたらTLEした。 C : 計算量を落とすコードを知らず落としきれなかった。 結局本番は…
想定解じゃなさげだけど、通ったからいいか。 http://community.topcoder.com/stat?c=problem_statement&pm=12875