TCO16 Algorithm R1A

tshita @tshita0

@not_522 自分も同じ現象になったのですが解決出来ましたか？

tshita @tshita0

@not_522 すみません．httpsではなくhttpにしたら解決出来ました．

tshita @tshita0

はてなブログに投稿しました TopCoder Arenaで「セキュリティ設定によってブロックされたアプリケーション」の解決方法 - tatanaideyoの備忘録Ⅱ tatanaideyo.hatenablog.com/entry/2016/03/… #はてなブログ

はまづ @hama_du

TCOは寝落ちしました（完）

はまづ @hama_du

深夜1時からのコンテストなんて出られるわけがなかった

マヨ子@秋篠宮popstar @mayoko_

昨日の TCO の解説を見に行ったら, "Easy, Medium, Hard problem coming soon" って書いてあって「何も書いてないじゃん」と思ったけど「Easy, Medium は書いて Hard は coming soon」って意味だった 英語難しい

Peria @peria

昨日のTCO問題見たらmedの問題の方がeasyより簡単に見えるけどきのせい？

Peria @peria

時間をパースして針の位置に変換→短針と長針の位置を交換→時間に再変換 すればいいくらいにしか見えない。コーナーケースも思いつかない

くーむ@( o･ω･)ﾉ @cocodrips

@peria med 1時間真面目に マッチングできなくない？え？ ってなってました

Peria @peria

@cocodrips 多分問題文を誤読してたんだろうけど、どういう感じに解釈してたん？

くーむ@( o･ω･)ﾉ @cocodrips

@peria 多分誤読してなくて 差の小さい方から選ぶと、 1,9,10,10,11 -> 2個 10, 10の差は0だから先に10, 10選んでしまって、次に残る小さいのが1,9 どうやったらそれで差を最小にできるかわからなかった・・・。（差の値を二分探索思いつかなかった）

くーむ@( o･ω･)ﾉ @cocodrips

昨日の問題、二分探索するという方法がやっぱりしっくりこないのでdpで書いてるがむずい

Peria @peria

@cocodrips あ。それeasy? easyは難しいと思う。

くーむ@( o･ω･)ﾉ @cocodrips

@peria それがmedです！ easyは時計の針反転のやつ！ （凄い文章長くて真面目に読んでたらただ反転するだけだった・・・）

Peria @peria

@cocodrips あ。今アーカイブで見てたんだけど、med→easyの順に並んでたことに気付いた。

くーむ@( o･ω･)ﾉ @cocodrips

@peria なるほど＞＜ med、グレーの人とかもめっちゃ解いてて自分解けなくて今までで１番つらかったです・・・

くーむ@( o･ω･)ﾉ @cocodrips

昨日のeasyはなんかはじっこのこと考えるのこわいから全部パターン反転させて大丈夫だなーとか確認してた

Peria @peria

@cocodrips 確かに二分探索思いつけば簡単だけど、思いつくまでが大変だからなぁ。

くーむ@( o･ω･)ﾉ @cocodrips

@peria 自分は（差の大きい方から順番に消してけば、小さいのがのこるな・・・・、でも残りから何ペアできるか調べるの大変だなぁ） みたいに永遠と思ってました・・・

hogeover30 @hogeover30

Topcoder、どこまでコストを削減しても大丈夫なのか二分探索してるんじゃないかな

マヨ子@秋篠宮popstar @mayoko_

昨日の hard 貪欲か… なんとなくそれでただしそうだけど証明出来ない(葉側の方が自由度が少ないからそっち優先したほうが良いよね的なふわふわしたことしか言えない)

nico_shindannin（診断人） @nico_shindannin

二分探索でいくと、TCO2017 はマラソンマッチ各ラウンド1人通過。3人でオンサイトとなるのか…そうならないように祈ろう…

コルン @colun

@nico_shindannin TCO2019あたりになると、マラソンマッチ１ラウンドのみでオフサイトでチャンピオンを決めてそれを現地で表彰するだけになり、TCO2020あたりになると表彰で現地に呼ばれることもなくなる可能性……。

nico_shindannin（診断人） @nico_shindannin

@colun 現実的にありえそうじゃ…

コルン @colun

@nico_shindannin TCOマラソンがTopCoder社にとって本当は負担でしかないという場合は、本当にそうなる未来も考えられますね。そうなる前に、どうにかちゃんとTCOマラソンから利益が得られる様な仕組みや状況に持って行って欲しいです。