2013-11-01から1ヶ月間の記事一覧
Maximum-Cupは不参加のため復習。 問題番号と難易度が一致しないのが曲者。 まずは簡単な問題から。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_b http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_e http://maximum-cu…
これは本番、MinCostFlowを使えばいいんじゃね?という発想までは行ったけど結局辺の張り方がわかんなかった問題。 結局Editorialを見て解いた。 http://codeforces.com/contest/362/problem/E
アプローチはあっていたのに凡ミスした…。 何気にひっかけポイントが多い問題。 http://codeforces.com/contest/362/problem/D
コンテスト練習ということで、レートつかないけどDiv2本番参加。 本番A,B,Cは解けたけどWA連発、Dはpretest通ってsystest通らず、Eはそもそも解けず、と微妙な出来。 Eはともかく、それ以外はさらっと通したかった。 Div2の割にCが難しめだね。 http://codef…
これ、本番はわからなかったのだが、あるLemmaを使うとあっさり解ける、ということで試してみた。 http://codeforces.com/contest/348/problem/D
こちらはCodeforcesっぽい問題。 http://codeforces.com/contest/348/problem/C
本番オーバーフローしてRuntime Errorさせてしまった問題。 http://codeforces.com/contest/348/problem/B
CF202はBがそこそこ難しく、Cがすでに結構難しかった。 自分はA,Bをpretest通したもののBでsystest落とした。 幸いAがかなり速く解けたのでレートが上がった回。 http://codeforces.com/contest/348/problem/A
実装が面倒だったが、幸いさほどミスなく解けた。 http://codeforces.com/contest/363/problem/E
これはProblem Tagの「binary search」を見なければ解けなかったかも…。 http://codeforces.com/contest/363/problem/D
CF211はDiv2なので不参加。 正答者数が少ないEだけど、自力で解けたのでよかった。 http://codeforces.com/contest/363/problem/C
本番正答者が少なかった難しめのC。 Editorialを見るとコード量は少ないが、これは本番中には思いつかんわ…。 http://codeforces.com/contest/360/problem/C
Cは本番中に解けず。 http://codeforces.com/contest/346/problem/C
pretestが通ったのに、systestはTLEでもなく落としてしまった…。 http://codeforces.com/contest/346/problem/B
CF201は参加してA,Bでpretest通したものの、Bはsystest通せず。 幸いHackを1個成功していたのでレートは落ちずに済んだ。 http://codeforces.com/contest/346/problem/A
Bは最初アプローチを間違えてpretestを3ミスした。 それでも本番に何とか解ききれてよかったな。 http://codeforces.com/contest/360/problem/B
昨晩えらい遅い時間に開催されたCF210に参加。 Aの時点でいつもより難易度が高く、standingsが埋まるのが遅い。結局A,Bを解いてそこそこの順位。 CはRedcoderでも正解者が少なく難易度が高かったようだ。 A,Bで凡ミスでpretest突破に手間取ったのが痛いな。 …
本番終了後、「Dはsegtreeで解けるぞ」という話を聞いてチャレンジ。 結果的に2種類のSegTreeライブラリをそろえる問題に…。 http://codeforces.com/contest/343/problem/D
Cの割にすんなり解けた問題。 周りも正答率高いけどね。 http://codeforces.com/contest/343/problem/C
なかなか面白い問題。 また変数名を間違えて本番ミスした…。 http://codeforces.com/contest/343/problem/B
CF200は本番参加。A,Cは無事解けたものの、Bはpretest通過後WAして微妙な順位に終わった。 http://codeforces.com/contest/343/problem/A
Codeforces頻出の木構造探索問題。 http://codeforces.com/contest/342/problem/E
この回DよりEの方が正解者多いけど、自分はDはノーヒントで解けてEはノーヒントで解けなかった。 http://codeforces.com/contest/342/problem/D
CF199はDiv2 onlyなので本番参加は無く練習のみ。 http://codeforces.com/contest/342/problem/C
SRM553もDPか…。 http://community.topcoder.com/stat?c=problem_statement&pm=11737
続いてSRM554。Div2 HardはDiv1 Hardの制限を大幅に緩めた問題となっている。 http://community.topcoder.com/stat?c=problem_statement&pm=12164
自分がTopCoderに本格参戦してからのSRM Div2Hard/Div1Mediumは全部解いたので、まだ本格参戦してない頃のDiv2 Hardを3問解いてみた。 どれもノーヒントで行けたし、Div2 HardはDiv1 Mediumよりはラクかな。 http://community.topcoder.com/stat?c=problem_…
またPermutationか。 http://codeforces.com/contest/341/problem/C
これはライブラリ問題…。 http://codeforces.com/contest/341/problem/B
CF#198は参加したけど、pretest突破にだいぶ手こずったうえ、Cが普段に比べ妙に簡単だったようでせっかく3問解いたのに微妙な順位に終わった。 http://codeforces.com/contest/341/problem/A