TCO14 Algorithm R3B

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

しかし、こんなのよく落とせるなぁ

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

ブラインドかな？

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Med解法は合ってたということだからすっきりした。Easy・Hardが分からない。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@chokudai そのオチはあっているようです。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

あっあっ・・・

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

完全にやばいのでやめよう。

ＳＫＹ/sky58🍊 @skyaozora

そっか、閾値をヒューリスティックに決めてクラスタリングするよりは接続関係が同じかどうかを考える方が春香にスマートだな

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

sin((360-60)/2°)*2が1.99よりも小さいらしく、そんな感じの性質がありそうだとなった。

semiexp🍆 @semiexp

閾値、正三角形を除外できれば十分だし適当に 0.95 とか 0.98 とかしてよさそう

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

TCO2014、力足らずだったとはいえ、どちらのラウンドも勝負にはなっていたと思ったので、来年こそ頑張ろう。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Marathonもちょっと頑張った。

hirosegolf @hirose_golf

medium、しきい値でクラスタリングしようとしていた。接続関係が同じ奴を全部同一と見做すって凄く頭いいなあ。こういうのって、実装の重さにかなり効いてくる。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Medの証明は分からない。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@semiexp そうなの？

zerokugi @zerokugi

ベッドの中で考えてたらEasyの解法詰まったけど今から起きて書くか明日朝起きてから書くか迷う

zerokugi @zerokugi

Easy通った

zerokugi @zerokugi

問題としてはかなりおもしろかった 450Medぐらいだろうか

zerokugi @zerokugi

（通常のSRMの）

semiexp🍆 @semiexp

@snuke_ 0.99 未満の点対は他の点からの接続関係が一致することが容易に示せる

ＳＫＹ/sky58🍊 @skyaozora

そういや昨日の2撃墜でやっと総撃墜ポイントのトップ100に入れた。あと一歩まで迫ってから長かった otinn.com/topcoder/al/to…

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@semiexp なるほど、そうすると楽そう。