FacialEmotions and more

コルン @colun

@masashinakata @takapt0226 @machy しかしながら、最終的にparserはズルすれば（ちゃんとparseしなければ）、半分ぐらいの処理時間で済む様で……暫定２位の100Kテストケースで260msの人の速度を見る感じではこの実装だと思われて

コルン @colun

@masashinakata @takapt0226 @machy その際のクラスタリング処理には、SSEを使わなければ、260msまで縮めることができないのかもしれないです。

コルン @colun

@masashinakata @takapt0226 @machy SSEは使ってもたかだか４倍ぐらいしか速くならないので、検討が必要なタイミングでは忘れ去られている傾向にある様な気がします。反省します。

コルン @colun

@masashinakata @takapt0226 @machy レーベンシュタイン距離の計算にSSEが使えるだけでも、効果ありだったかもしれません。それ以外の部分に適用するのは、少し難しそうです。

machinaga @machy

@colun @masashinakata @takapt0226 1位のpfrさんのコードちらっとみたら、突然変異のマッチのとこだけsimd使ってるみたいですね。

agw @masashinakata

@colun @takapt0226 @machy 適当に巻き込んでしまったにも関わらず大変ご丁寧なコメントをいただきまして恐縮です! もうABCSpeedupはFinalizeされたようですので、暫定2位の方(pfrさんかしら?)の実装も覗いてみまっす!

agw @masashinakata

@machy @colun @takapt0226 を。一先ずはおつでした〜w!

コルン @colun

community.topcoder.com/longcontest/st… おや、結果が出ていた。意外や意外で、４位に上がってた。 まぁ、最終日も４〜５位だろうって思ってたし、状況分析は正しかったのかな。

コルン @colun

@machy @masashinakata @takapt0226 あとでコード見てみます。ありがとうございます。

agw @masashinakata

ABCSpeedup、1. 何らかのデータをクラスタリングをするPython実装がある 2. C++の実装もある 3. (基本的には)C++の実装の最適化を行う 4. 入力はJSONで与えられ、パースが必要(?) くらいの知識しかないんだけど、合ってるんだろうか…?

agw @masashinakata

学会誌の記事をこんなに読めるんだなあ。知らなかった… > RT twitter.com/miyayou/status…

三宅陽一郎MiyakeYouichiro @miyayou

今月号の人工知能学会誌に掲載して頂いた「ディジタルゲームにおける人工知能技術の応用の現在」ですが、人工知能学会のサイトの方からも読めるようになりました。 jsai.ixsq.nii.ac.jp/ej/…

2015-01-19 23:41:18

コルン @colun

community.topcoder.com/tc?module=Memb… レッドコーダー不在のコンテストで４位しか取れなかったけど、レーティング上がってるw

コルン @colun

賞金貰えるけど、リポート書かなきゃいけない。リポートの量が今回はparser部分だけですごく多そう。。。

コルン @colun

むしろparser以外の部分は少なそう。

コルン @colun

@masashinakata 合ってます。そして上位争いを行おうと思うと、parserの高速化のウエイトが大き過ぎるので、コンテストとしてやや破綻していた感があります。

agw @masashinakata

@colun えええええ、それはよろしくないですねえ…(私はProblemとPython実装を読んで、NumPy移植ゲーだと思い込んでました)

コルン @colun

そういえば、今回の pfrさんにしても、TCO14MR1の時のmarek.cyganさんにしても、最近、新規参入で強い人が結構入って来てる気がする。マラソンマッチがキャズムを越えつつあるのかな？？

コルン @colun

community.topcoder.com/longcontest/?m… v_fam, v_all, j_allをatoiしてる。。。そうか、atoiして良いのか。（4桁以内なのは確実っぽかったので、僕はハッシュ化していた）

コルン @colun

値が等しいかどうかのチェックのみを行う場合は、ハッシュ化の方が色々と有利。でも、値の差を求めるとか、前後関係に意味がある場合等は、atoiする必要がある。

コルン @colun

おや、ソートしてる…？

コルン @colun

前後関係に意味があるのか。

コルン @colun

そういえば今回、あんまりデータ解析っぽいことはやらなかったな。。。データ解析はコンテストの系統的には必須事項なので、まぁ全容が見えない状態でやらないって意思決定したのがマズいな。

いしかど @ISIKADO

codevs途中からルール変わったみたいだけどどう変わったんだろう

ぷち＠プログラマ日本一です @takapt0226

うーむ

ぷち＠プログラマ日本一です @takapt0226

82で8人埋まるの、なくもなさそうだなぁ