DP苦手なうえ、それに確率が加わるともう歯が立たなくなることが多い。典型問題だが、デバッグに苦労した。

DP苦手なので（とくに自力で解けなかった）DP問題は積極的に記事にしていこうと思う。

14回目のSRM。EasyMed解いたが部屋4位、全体240位くらい。Medで変な実装をしてバグ取りに時間をかけすぎた。Hardが10分しか取り組めず、しかも最後1分で解法がわかっただけにもったいない。902 → 923 (+21)。 問題はこちら。

13回目のSRM。EasyMedが通って部屋2位全体160位くらい。842 -> 902 (+60)。なんとか緑に回復したが、やるだけのEasyMedでへんに時間を食ってしまったのがもったいない。

12回めのSRM。Easy提出被撃墜、1challenge missで驚きの-25pointで、前々回の再来。頭が悪い。1074 -> 841 (-233)。灰色から出直し。

11回目のSRM。EasyMedを通して部屋1位、全体30位。HardはTLEだった。他の参加者に比べるとMedを素早く提出できたのがよかった。943 -> 1074。金曜のSRMでDiv1に入る。

10度目のSRM。残念ながらサーバー側の問題でノーコンテストとなってしまった。調子が良かっただけに残念。

ABC過去問解きその5。Cまでは易しい問題セット。けどD問題は最小カットを使うフロー問題。そんなの解けません。問題はこちら。

SRM過去問解きその１。EasyとMediumはかなり簡単め。Hardは普通にHardな難易度だった。本番では解答早さが重要そうな問題セットに思える。 問題とサマリーはこちら。

7回目のCodeforces。ABC提出ABC正解11Hackで3200点、部屋1位、総合8位。提出は平凡なスピードだったので、Hackのおかげで順位をかなり上げることができた。レーティングも 1610 → 1753 (+143) と初めてDiv1に上がることができ、本当にうれしい。Div1に居続け…

9度目のSRM。問題セットがいつもより簡単だったおかげか、はじめてHardまで解けた。でももう少し落ち着いてたらさらに点数が伸びたのに。それは次回頑張ろう。 1174.08で部屋2位、全体74位。1096→1165 (+69)。レーティングは自己ベストを更新。Div1が見えて…

最近プロコン界隈で話題のyukicoderがコンテストを開くとTwitterで知り、とくにすることもなかったので参戦してみました。これが初めてのyukicoderでした。計算量に苦しめられ、2度pythonコードをC++に書き直したりもしましたが、結果としては10問中6問(A,B,…

ABC過去問解きその4。D問題で多少手こずったがなんとか自力で解答できた。数学得意な人のD問題の解答が理解できなくてつらい。問題はこちら。

ABC過去問解きその3。#013、#014に比べてだいぶ簡単な問題セットだったので全問自力で解答できた。初心者向けの内容。問題はこちら。

ABC過去問解きその２。A, B, C はサクッと解けたけど、木構造のノード間距離を効率的に求める必要のあるDは解説スライドと正解者のコードを参照しました。グラフとか木についての知識と経験が足りなすぎる。問題はこちら。

オンタイムで参加してたけど、書くのを忘れていたので記事化。いちおう全問解けたけれど、最終問で２線分上にあるという条件をきちんとかけていなかったので時間がかかった。計算量的にはかなり楽な問題セットで全問pythonでOK。問題はこちら

ABC過去問解き。＃15、#16よりもハードな問題セットな気がする。C問題がなかなかのくせもの。問題はこちら。追記：#14ではなく#13でした。

前回参加分。ログとして記事化。pythonの実行速度に苦しめられながらもなんとか全完できた。問題はこちら。

夜中までCodeforcesやっていたら盛大に寝過ごしてしまった。CODE FESTIVALより難易度は下がってはいるが、初心者にとっては簡単な問題セットではない。F, G 問題以外は自力で解けた。問題はこちら。

Codeforces過去問解きその2。全６問。#280, #281に比べてかなり難しく感じた問題セット。個人的には非常に勉強になった。用事のため途中離席してしまったが、２時間パソコンの前にいた時点ではA,B,Dが解けた。問題はこちら。

Codeforces過去問解き。A,B,Cは簡単。D,EはうまくやらないとTime limit exceededになってしまうので工夫が必要。なにをやればいいかわからないということにはならない問題セット。でもD,Eは解けなかった…。問題はこちら。

E以外は普段よりも簡単な問題セットだった気がする。A,B,C,D提出したけども、正解したのはB,Dのみ。見直しをきちんとしないといけないよね。問題はこちら。

11/30にあったcoderunner2014本戦の参加記をせっかくなので書いてみました。 出発 前日に部活のOB飲み会でべろんべろんに酔ってたけれど、悪夢の助けもあってなんとか起床に成功。 胃のムカつきと戦いながら身支度をして一度大学に。 ああ、なんとか入賞して…

はてなブログのシンタックスハイライト部分はデフォルトだと記事本文の文字より大きく、少し横長のコードを書くとすぐにコードの右部分が隠れてしまいます。せっかくのシンタックスハイライトが台無しだ、これはいかんということで解決方法を探してきました…

プロコン勢の義務ともいえるブログをはじめて、ソースコード貼り付けの練習をしてみたかった。が、Gistを使っていたらGitHubに「おまえロボットじゃね？」と疑われてGistを見れなくなってしまったのでお預け。 どういった基準でロボット判定をしているかはわ…

TopCoder Openのまとめ（最終更新 2015/05/10）

Google Code Jamのまとめページです

yukicoderのNo.200からのまとめ（最終更新 2015/05/05）

yukicoderのNo.100からNo.199までのまとめ（最終更新日 2015/05/06）

yukicoderのNo.99までのまとめ（最終更新日 2015/05/06）