実装マシン

競技プログラミングとかやってました。通知は受け取るようにしてます。

[実装マシン @logicmachine]

#MNCore Challenge #1 Writeup 書きました。公式解説やそすうぽよさんの解説と比べて方針が違ってたりするものに絞ってざっくりと。
https://t.co/r5HQb84Ypq

[実装マシン @logicmachine]

せっかく単独最短なので Mod 3 だけ簡単に。 #mncore
浮動小数点数化のために ior で重ねるパターンと fvfma でいい感じにするための乗数、下位2ビットを抽出するためのマスク、の三役を押し付けられる都合のいい定数を探してきます。
https://t.co/0S5OL45hAK

[実装マシン @logicmachine]

#MNCore Challenge 2位でした。最終日に動きがなければなんとか、くらいには持っていきましたがさすがにあちらのほうが一枚上手でしたね。
https://t.co/vytDLoY9MM

[そすうぽよ @_primenumber]

#MNCore 最終日の提出3個です
FMul 2とTranspose MABは潜伏していました
Absは最終日にようやく上手くいきました

2位と26点差で、この3問で実質27点稼げたので、戦略としては功を奏したのではないでしょうか

[実装マシン @logicmachine]

毎年のようにインタプリタの類をC++とJavaScript両方で実装する羽目になってるのでEmscriptenとかに頼るなりあきらめてさっさとどっちも実装するなりしましょうという話。

[実装マシン @logicmachine]

ICFPCおつかれさまでした。Webダッシュボード作ったり各種自動化やったり、全探索できるレベルの短いコマンド列をより短いコマンド列に置き換えるツール作ったりしてました。

[実装マシン @logicmachine]

Aは3-optをWikipediaの通りに書くだけで4.18M, 怪しい高速化+多点スタートで4.66Mでした。

[実装マシン @logicmachine]

@ISIKADO ありがとうございます。過去の似た形式のコンテストだと2ページくらいでよかったので、それと同様ならそこまで大変でもなかったりします。

[実装マシン @logicmachine]

賞金がっぽがっぽ💰💰（賞金枠4人に対して参加者が3人しかいないのは罠で実装が重い）

[実装マシン @logicmachine]

@nico_shindannin ありがとうございます。実際当初の期間では短すぎでかなりつらかったので賢明な判断だったと思います。

[実装マシン @logicmachine]

MMのサブミット結果が返ってくるまでに3日待たされた上に解答が正しく動作してないっぽいのつらい

[実装マシン @logicmachine]

E問題の説明に詰まってしまった部分ですが、完全グラフから取り除く森（＝高々N-1辺）を選ぶという問題になっているので、その取り除いたグラフが連結でない条件はスターしかありえないという話ですね。私の提出はDFS木は元のグラフがスターのときのみスターになるのでうまくいったと。

[実装マシン @logicmachine]

北大日立マラソンお疲れさまでした。頂点の結合は画像みたいな形で決め打ちして、あとはビームサーチで初期解を作った後に焼きなましてました。1stと2ndでやってることがあまり変わっていない。

[実装マシン @logicmachine]

Tokyo Westerns CTF 3rd 2017 参加してました。せっかくだから書いてみたけどWriteupってこんなのでいいんですかね。
https://t.co/FC3pImVA6f

[実装マシン @logicmachine]

孵る前に気づいただけまだよかったと思いたいけどこれどうしよう

[実装マシン @logicmachine]

1つだけだと鳩の巣原理を感じることができない

[実装マシン @logicmachine]

どうにかなってしまうというかminisatに突っ込んでる問題が必ず2-SATになるのか。いわれてみれば確かにそうなる

[実装マシン @logicmachine]

2-SATにしなくてもsystem("minisat cnf.dimacs minisat.txt");とかやってどうにかなってしまった

[実装マシン @logicmachine]

CMAP2 MM 2位でした。いい結果をとった時くらいというのと、後で解説を提出しないといけないのもあって参加記も書いてみたり。（日本勢あまり参加してなかったっぽいけど）
https://t.co/G7BY9ZKnwK

[実装マシン @logicmachine]

@udoP_ お返事すごく遅くなっちゃってすみません。探したら見つかったのでとりあえずDropboxに上げなおしました。https://t.co/lBcYslDk4W（当時のままなので今の環境で動かないとか問題があるかもしれません……）

[実装マシン @logicmachine]

変なことしなくても丁寧に書くだけでFのO(N^2M)が通るらしくてCPUとかコンパイラとかの進化を感じる