はじめてのにき

_ pytorch jit

https://pytorch.org/2018/05/02/road-to-1.0.html

なにやら trace のやつと @script のやつもう ready になる寸前なんだな。

(01:08)

_ stick xor

tailsさんの解を理解したかったので読んだ。他の人はたぶん山登ったり焼いたりしてる中、貪欲だけで長期間トップに立ってて、最後まで良い成績で異様だったので。最終版はややこしいので、頭角を示しはじめた頃の

https://yukicoder.me/submissions/261010

を。ちゃんと読んでみるとシンプルで、

• 最初に y 方向に連続した点がなるべく同じ色になるように各列に横向きの棒を置いていって(この時 y 方向上から下に見ていってるので、後で変更の余地がある下向きの色不一致は若干ゆるいペナルティになってる)
• 次に y,x 順ループであらゆる点から縦方向に棒を置いていくんだけど、この時も、なるべく次置く方向の色を一致するように、かつどちらかというとビットをオフにするように、って置いていく
• あと余ったの捨てる

とかだけ。言われてみればなるほどなんだけど、これで高得点なのはすごいなあ。最終版では余ったのを捨てない、ループの向きを回転反転の8パターンでやる、2つ目の貪欲のパラメータを適当に変えて時間を使い切る、くらいの差分を見てとった。

うーんすごいな

(17:19)