AtCoder Regular Contest 103 + AtCoder Beginner Contest 111

nmnmnmnmnmnmnm @enuemuenuemuenu

SRMの時間調整が難しいぞ。

nmnmnmnmnmnmnm @enuemuenuemuenu

今日寝るところから勝負は始まっている。

kuuso @kuuso1

昨日のARCのDの脳内イメージをgifアニメにしてみたけど，手間のわりにイマイチ伝わらない感が． pic.twitter.com/iuCWKSllNl

schwarzahl @schwarzahl

@kuuso1 完全に理解できました、ありがとうございます。 どうしてもアームの方向を決める部分だけ 綺麗にロジックに落ちなかったのですごくすっきりしました。 手書きのメモに書いていらっしゃった斜めの線には こんな意味が隠されていたんですね。

kuuso @kuuso1

@schwarzahl 4分木になっていて，回転した後の座標系だと（X or Y）×（＋ or －） で進む方向を決めればいいのですが，(同じことだけど)回転しないままでもマンハッタン距離が一番近い方へすすんでいけばいいですね．

schwarzahl @schwarzahl

@kuuso1 あっ、そうか そんなシンプルに決めれるんですね なるほど、、、

iwashi31 @iwashi31

昨日の D です

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ AtCoder ARC #103 : D - Robot Arms - kmjp's blog kmjp.hatenablog.jp/entry/2018/09/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ AtCoder ARC #103 : E - Tr/ee - kmjp's blog kmjp.hatenablog.jp/entry/2018/09/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ AtCoder ARC #103 : F - Distance Sums - kmjp's blog kmjp.hatenablog.jp/entry/2018/10/…

agw @agw53279

Yet another visualization of ARC 103 D... #sedgewickish pic.twitter.com/2WryqR9AAJ

拡大

tshita @tshita0

@agw53279 何を使って描いてますか（綺麗です）？

agw @agw53279

@tshita0 PostScriptっす!(さんきゅーです! でもこれあんまり出来に満足してないの...w)

tshita @tshita0

@agw53279 ありがとうございます．これって，3次元っぽく見えるように描いてるのですか？それとも，3次元のものを2次元に落としているのです？

agw @agw53279

@tshita0 前者です。奥行き(z)が深かいほど右斜め上にずらしているだけです。具体的にはこれをやってます! pic.twitter.com/i5X45f3qcH

拡大

agw @agw53279

@tshita0 ちなみにこちら、僕がPostScriptを始めたきっかけになった記事です。基本的にはこれのパクリですw *あの*Happy Hacker Keyboardを産んだ和田先生のブログです: パラメトロン計算機: 和綴じ本: bit.ly/2NiTUHC

agw @agw53279

I just came up with a better idea so as to get much better representation. It seems to work pretty well for me so this is updated version :) #sedgewickish pic.twitter.com/6viTur8CGJ

拡大

koyumeishi @koyumeishi_

僕もやってみた pic.twitter.com/Nz2tzO0y0P

koyumeishi @koyumeishi_

点のみバージョン。 2倍に拡大 -> 距離1の移動を追加をしてる。 2の冪を上から押さえる感じ？ pic.twitter.com/qrb7e5iN6i

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

ARC103Dの解法ビジュアライズの話題に乗っかっていく herbert.tealang.info/problem.php?id… pic.twitter.com/6WcJEcUaW8

拡大

agw @agw53279

Animated variates from one of my best pals in the community, @koyumeishi_. This is awesome! :) twitter.com/koyumeishi_/st…

agw @agw53279

After I posted the last msg, I noticed that some struggle to understand the formula (x-y, x+y). One of the shortest answer would be "it is just to rotate every grid points 45 degrees, and magnified a bit so that everything will be exact on grid points again" #sedgewickish pic.twitter.com/h39wpTmX7O

拡大

拡大

agw @agw53279

If you just apply a rotation, every grid points will be just rotated. However every transformed points will no longer on grid points. In other words, they won't have integer values anymore. #sedgewickish pic.twitter.com/mipdon11nj

拡大

agw @agw53279

To simplify the further computation, we will be more than happy if every transformed points have integer numbers. To do so, we scale a bit like this. #sedgewickish pic.twitter.com/8fKvh8dToQ

拡大

agw @agw53279

Simplified version follows... #sedgewickish pic.twitter.com/ZG3EGnhg9Q

拡大