Hokkaido Univ.& Hitachi 1st and 2nd New-concept Computing Contest 2017

nico_shindannin（診断人） @nico_shindannin

日立製品買います！

kuuso @kuuso1

Weathernews Programming Competitionも楽しみ．ちょっとまた毛色は違いそうだけど．

* @Segtree

マラソンをやっている誰かのフリー素材です （↑誰とは言っていないので問題ありません） pic.twitter.com/1W2dk8F6uZ

拡大

拡大

P沼的 @PnumaSON

HHMM2最終結果出てたな。本チャンで落ちないか心配だったけど、無難に36位。まあ時間とその他いろいろから考えると良い結果なんじゃないか。10位以内に入れる要素はないから50位以内目標だったので、予定通りといったところ。ちなみに基本的に焼きなまししかしてない。

P沼的 @PnumaSON

焼きなましの方法だけど、初めにランダムに全サブセット置いて、そこから拡張する方向に焼きなます。雑に作ったから、温度の調整もしていないし、無駄の頂点の削除も行っていない。方針間違ってるなあと言ってたのは、300秒回しても大したスコアが出なかったため。

P沼的 @PnumaSON

たしか、初め100万くらいで、あれこれやばくねってなったけど、スコア関数がバグってただけで、直したら、170万くらいになった。そこから300秒回して潜在能力を確認して、200万ちょっといけば50位入れそうだったので、作り直しはせずにチューニングフェーズに入った。

P沼的 @PnumaSON

プロファイラ見て、どうみてもスコア計算の関数がネックだったので、高速化して、なぜか時間計測関数をに2回呼んでいたのも消して、その他不要な変数やらなにやらをちょこちょこいじって220万にいたる感じ。乱数で前後10万くらいかなと思っていたので、結果良かったけどやや危ういスコアではあった。

P沼的 @PnumaSON

明らかに不要な頂点もまあ、せいぜい減って1ケース3600点だからかまへんかまへんというどんぶり勘定なので、最終テストがコーナーケース多かったら結構ダメージ出かかったと思う。

P沼的 @PnumaSON

頂点増やす際に、元いたやつを削除してその上に新しい奴を置くんだけど、元いたグラフがちゃんとつながっているかを確認するのを愚直に幅探しているんだけど、なにかしらいい方法があったんじゃね？とちょっと思ってるが、上位陣のどこかに書かれていないかあとで探そう。

phyllo(フィロ) @phyllo

HHMM2、TLEが30秒なのを10秒しか計算していないよ、というのを教えてもらったのが今日のハイライト

P沼的 @PnumaSON

なお、この状態でスコアがやばそうだったら、まだ比較的簡単に高速化できるところがあって、expの計算を高速化しようと思った。(参考：shindannin.hatenadiary.com/entry/2017/11/…)　まあ、何をどうすれば高速になるのかは分からないのだけど、毎回呼んでいるのなら早くしたら効果はあるはず(確認はしてない)

P沼的 @PnumaSON

やり方は分からないので、実際やらなければいけなくなって、少し調べても分からなかったら、我流では100000ぐらいの配列用意して、事前にルックアップテーブルを用意して、O(1)で計算させるつもりだった。100000ぐらいあればまあ分解の大丈夫だろっていう相変わらずの雑な勘定で。

P沼的 @PnumaSON

36位ってツイッターで書いてたけど、今見たら39位だった。まあどっちにしろセーフなのでよくて、sashさんも50位以内でさすがという感じ。旧概念マンは見当たらなくて一瞬ランタイムエラーとかTLEでやっちまったやつかと思ったけど、名前が元に戻っていて、1枚目にいてさすが感ある。

tomerun @tomerun

来週はウェザーニューズプロコンとTopcoder MarathonとKaggleサンタとazspcsが同時に行われるのか…大変だな

tomerun @tomerun

新概念マラソン、yowaさんとかeitahoさんといったニートガチ勢に優勝してもらって学会に招待されるも「家から出たくない」という理由で辞退して、世の中にプロコン勢をそんな感じで印象づけて欲しいとちょっと期待していた

yowa @yowa

@tomerun 「問題毎の成績上位者の表彰と記念講演」らしいのでワンチャンある(?)

tomerun @tomerun

@yowa 期待

えいたほ @eitaho

家から出たくないという理由で辞退したかった

Yuki Yoshida @yos1up

HHMM 2ndの参加記ようやく書けたので公開。 slideshare.net/YukiYoshida11/… #atcoder

yowa @yowa

万が一TopCoder Open予選を突破した時のために「家から出るのめんどい」を英語でなんて言えばいいか考えておくくらいの意識高い勢だけど、実際に断る機会があった（辞退した）のはCODE VSか何かで上位何十名かで観戦行くなら交通費出るみたいな話くらいだ