threepipes https://blog.hatena.ne.jp/threepipes/ threepipes_s blog https://threepipes.hateblo.jp/ Round3 毒ワインが混じったワイン群から安全ワインを取り出す問題 自分の中ではスタートダッシュがいい方だっただけに，もう少し伸ばしたかった感． 問題自体は結構楽しめた． 結果 30th/120 (Provisional: 57th/120) 概要 7/6: 問題理解 7/7-8: DPで期待値 7/9: 大きいケースは重回帰分析でDPの結果推定 7/10: インフラ整備と提出 7/11-16: 手動関数近似 7/17: 迷走 7/18-19: 係数等最適化～最終提出 実際の動き 7/6 問題文を読む． https://community.topcoder.com/longcontest/?… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fthreepipes.hateblo.jp%2Fentry%2F2017%2F07%2F21%2F070620" title="TCO17 MM Round3 参加記 - threepipes_s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=dp%28W%2C%20P%2C%20S%2C%20R%2C%20N%29%20%3D%20%5Csum_%7BM%3D0%7D%5E%7Bmin%28S%2C%20P%29%7DProb%28W%2C%20P%2C%20S%2C%20N%2C%20M%29%20%2A%20max_%7BN%27%3D1%7D%5E%7B%5Cfrac%7BW%20-%20NM%7D%7BM%7D%7Ddp%28W%20-%20NM%2C%20P%2C%20M%2C%20R%20-%201%2C%20N%27%29 Hatena Blog https://hatena.blog 2017-07-21 07:06:20 rich https://threepipes.hateblo.jp/entry/2017/07/21/070620 1.0 100%