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

yowa @yowa

北大日立マラソン(1st,2nd)の問題文、グラフによる厳密な書き方じゃなく、このくらいゲームっぽく書いてくれたほうがとっつきやすかったと思う pic.twitter.com/jCJqVl6l6g

拡大

🦑いか刺し🦑 @ikasashi33

データ圧縮について無知の者がデータ圧縮をしようとするとどうなるのか

AtCoder @atcoder

【北大日立コン】北大日立新概念コンピューティングコンテストの、第二回の採点が終了しました。結果は以下のURLから閲覧できます。 beta.atcoder.jp/contests/hokud…

🦑いか刺し🦑 @ikasashi33

HHMM2、結局1回しか提出しなかった、。 pic.twitter.com/nFNeFj7V7Z

拡大

yowa @yowa

マラソンが終わったから、もう寝る時に枕元にボールペンとノートを置く必要は無いんだなって

ほいころ （Hoi_koro）🐬 @Hoi_koroo

テレビにAtCoder(というか新概念)の画面が映っていたような…？？

ツカモ @tsukammo

凄い。ここまで熱中したこと無いや…。 twitter.com/yowa/status/94…

まーす @__math

16位だった。粗品？

daisyo @dsytk7

あと時間制限30秒だったのか... 10秒でやってた

Yuki Yoshida @yos1up

第2回北大日立マラソン、優勝しました

Yuki Yoshida @yos1up

いま参加記書いてます。もう少し書けたらアップします。

msk @masamasakt1023

HHMM順位変わららず99位だったので記念品は抽選で狙います あと、ソース見れるようになった上で再提出できるMMっていいな

koyumeishi @koyumeishi_

1-3位は変化なし。 4-10位も順位変動はあっても面子に変わりなしっぽい

hakomo @hakomof

2つ順位が落ちて6thでfinishです、はぁ～～～

hakomo @hakomof

最終日前日の僕「これ結構いい感じなのでは？」 終了数時間前の僕「…う、うわああああ（順位表から転げ落ちる）」

koyumeishi @koyumeishi_

マラソン終わったのでこれについて 優先度に使う値(key)がD種類以下とあらかじめわかってるときに使える。空間O(D+N),操作O(log_64 N) (ただし__builtin_*系をO(1)とみなす) 発想は単純で,適当なコンテナをD本持っておいて,64分木で管理する区間に値が一つ以上入ってるか保持 twitter.com/koyumeishi_/st…

koyumeishi @koyumeishi_

HHMM1stの過程でマラソンに便利で高速な優先度付きキューを思いついたんだけど、記事に書くほどではないかなぁ

2017-12-01 01:19:26

koyumeishi @koyumeishi_

64分木を64bit整数型のビットを立てたり消したりで代用、 __builtin_ffsll で立ってる最小のビットを高速に発見できるので定数倍が軽い

koyumeishi @koyumeishi_

(勿論 ffs のところ clz / ctz とかでもOK) マラソンで使えるって言ったのは、コンテナにこれ使うと同key内の値をランダムに取得可能で多様性が生まれやすいので乱択貪欲みたいなのがそこそこ強くなる twitter.com/hakomof/status…

hakomo @hakomof

@koyumeishi_ これで伝わりますでしょうか（並び順を問わないときはO(1)でeraseできるというの私はよく使うんですが pic.twitter.com/M8ePSmppGx

2017-09-02 10:54:37

koyumeishi @koyumeishi_

（HHMM1stで最初これ使って貪欲をK回作って最良のを選択、みたいなことやってたら、近傍何も考えてないような2-swap焼き鈍しよりはるかにスコアが良くて、逆に2-swapを捨ててしまったという残念なお話がある）

Yuki Yoshida @yos1up

彼女より pic.twitter.com/YhPbJ7wCmR

拡大

kuuso @kuuso1

HHMM2、どう考えても普通にやろうとすると難しすぎるので、もっと頑なに強い貪欲の存在を信じてアプローチすべきだったという結果論そのものの反省が。

hakomo @hakomof

@koyumeishi_ 今ちらっと実装見てみましたけど、MinMaxHeapにも同じオーバーヘッドで簡単にできて強そう

Yuichi Sayama @xyz600600

今年kaggle santaあるのまじか！！ 頑張るぞー

nico_shindannin（診断人） @nico_shindannin

マラソンマッチ２戦がんばった皆さんは、とてもえらいのじゃ。

nico_shindannin（診断人） @nico_shindannin

HHMM２みたいな、良問をよく見つけてきたなぁというかんじ。AtCoderと北大と日立さんは、えらい。yos1upさんの解答はかなり斬新で、みんな満足なのでは。