_misaki雑記のバックアップ(No.71)

雑記

_misakiの雑記

2021/11

Problem 0075 実はWikipediaに再帰の規則が書いてあるのをそのままパクって35B．変数変換で33Bになるそう
Problem 0082 21B→19B 元は slsrXX で書いてました．
Problem 2067 　　　28B 新問！とりあえずよくわからないままなぞって28B．

2021/10

Problem 1445 　　　24B うまいことまとめてかけるような関数を作ると29Bになって，それが実は再帰に乗ってsolve．0461で得た知見を使った．
Problem 1974 22B→20B なるほど〜．想定解とは違うBestになったけど面白い．
Problem 0067 15B→14B 過去の提出コードを見ると，2016年にsolverを作った時に15B乱歩で解いて，2020年に直接書いて解いてるw．探索しなおしてみると23万steps以上の乱歩を発見．
そういえば0977は1関数solverで解きました（唐突に思い出した）．
昔1変数関数solverを作ろうとしたもののバグり倒してうまくいかず，唯一の戦果がこれ．
Problem 1062 32B→31B もっと縮むとは思うけど…
Problem 0840 25B→24B 25Bは普通のコードでした．24Bは多分コメントのmasさんの解と同じ気がする．縮める発想はあるけど計算が合わない…この発想がそもそも違うのかもしれないけど．（追）ダメそうな気がしてきた．ちなみに24Bはa(X,Y):Xa(sX,Y-1)llXllという関数の帰りの部分でごちゃごちゃやっています．
Problem 0842 37B→36B 上の24Bの方針で書いてかろうじて1B縮んだw　Best短すぎ．Ktyaさんの雑記のコードをヒントに考えてみる．
Problem 0264 28B→27B 色々書き方がありそうな問題で2011年3月のBestが残っているのは怪しいという読みが当たった．
Problem 1532 23B→22B そういえば2001はこの問題を意識していたような気もする．テクい縮み方で22B．
Problem 1718 39B→38B 上の系．
Problem 0421 25B→23B シンプル．
半角・全角スペースや平仮名や漢字も文字として扱われるようですね．
例えば
```
（半角スペース）:s
（全角スペース）:l
```
とおくと不可視の実行行で任意の経路が描けるw　こういうネタプログラミング言語あった気がする
Problem 0404 22B→21B あ！地味なテクだけどこれで単独になってるのが結構あるような

2021/9,10

HOJ Supporter でブラウザでHOJできるようになってる！！！！
本当にありがとうございます！！！！　pastaさんには足を向けて寝れません．
Problem 1256 39B→25B 経路がわかるとあっさりBestに．
Problem 2061 ssXXを使えばとりあえず18Bにできます．それを多重再帰で1B縮めるのが想定解．
そういえばほぼROM専ですがTwitter垢作ってました@mayoirey．
ループが
```
a:--
x:abax
x
```
という形のときに
```
x(X):aXbx(x())
x()
```
と多重再帰で書くのが有力な場合がある．
謎のDiff1Bシリーズ：Problem 1249,Problem 0461,Problem 0121,Problem 0804,Problem 1151,Problem 1463,Problem 1582,Problem 1805,Problem 1998,Problem 2002.
0121, solverの問題なのかな．
Problem 0461 23B→22B あー確かに！！！！（追）実は簡単で，5倍関数からn倍関数に変えると一瞬で縮みます．
Problem 0745 15B→14B 久々に見落とし発見．
計算が終わらないせいでBest更新した問題が黄緑色になるw

オン会楽しい．
Problem 2002　wwvwwさんのBestが天才だった．作問時は2001のおまけ的な問題のつもりだったのに，こうも仕様との戦いを強いられることになるとは…w
Problem 1974　逆回りに書くと短いらしい．やば
1949やその類題での単独は「多重再帰×9B乱歩」というヒントをもらいました．
Problem 1949 18B→17B ヒントももらったことだしあっさりBest化…と思いきやなかなか解けず苦戦．なんなら答え見せてもらったはずなのにすでに忘れている．結局ヒントの方針を多変数の多重再帰でBest化したのですが，Ktyaさんの解もこう（多変数）でしたっけ…？
Problem 1428 20B→17B こっちはあっさり．
Problem 1800 n項目のビットは，「nからn以下最大のFibonacci数を引く」という操作を繰り返したときに最後0になるか1になるかみたいな感じで判定していたと思います（あやふや）．この方針だと素直に左折と両立できる．
1800のコードはHOJ上で実行した時とpastaさんのツールで実行した時にそれぞれ違うところでNLEで止まるのに提出フォームから投げると2時間くらいHOJが固まってから通る，という謎な挙動をしていた思い出．Best更新できそうだったのに仕様との戦いに敗れて68Bに．
そういえば1782と1800のbit列を作る問題をTuringGameOnlineで出題したけどほぼ解かれないうちにTGOがプレイできなくなってしまった．TGOも復活してくれないかなー　|ω・`）ﾁﾗ
pastaさんのツールだとアルファベット以外の文字も使えて，しかもbyte数に数えられないのが面白い（もちろんSystem testは通りませんが）．たとえば
```
_:s_
_
```
みたいなコードがちゃんと動いて1byte扱いになる．
任意の問題が2byte以下で解ける…w
Ktyaさんが
```
.(,):,l.(,s)
.()
```
みたいなきもいコードで渦を書いていて爆笑しました．
大文字と小文字の区別もされないようで，
```
A(a):alA(as)
A()
```
みたいな書き方もできるんですね．これもきもい
（面白いのでできればこのままにしておいてほしい）
Problem 0574 単独Bestはきっと四角乱歩絡みだろうと思いきや自分と同じく渦を作る方針らしい．

2021/2〜5

Menu Bar 復活してる！ありがとうございます！（自分では直し方がよくわからなかった…）
Problem 2061 　　　17B 補助関数はssXXです．
Problem 0977 使っている補助関数はXrXrXXまたはXXlXlXです．

2021/1

Problem 0224 28B→27B 数値をやめて小を大で挟むも1B届かず．数値絡みの変態解だと思い込んでいたけど、この方針でいいのか…？
Problem 0740 27B→25B llを消すだけで通った．数値関数で十字を描く．
自分の35Bあたりの時の解を見るとXlXYXlXで直接書いてたりしておもしろい．
ブラウザでAdobe Flash Playerが使えなくなってしまいましたね…　
HOJ mobileは使えるようなので、(Chromeで)HOJ mobileで解く→解答直接提出フォームから提出という流れが自分のデフォルトになりそう．
新規参入はもう厳しそうですね…
あ、作問もできないのか！
いやWindowsならHerbertEditorから新問提出できるのでしょうか？（よくわかっていない）
TGOもプレイできなくなってる…><
あれ、HOJ WikiのMenu Bar が消えてる…？

2020/8 〜11

Problem 1795 26B→25B slsとsrsだけで書いた．点対称に見えて1箇所違うのは無視できる
Problem 2063 　　　8B 初期向きが違うと7B．
新問4問、解いてから 100時間経ったけどいまだに"Calculating..."のまま...
新問4問、解いてから1000時間経ったけどいまだに"Calculating..."のまま...
Problem 0518 37B→36B 数値使わずだとこの辺が限界かな
Problem 1027 42B→33B 考えていなかった形を思いついたけどBest届かず
え、wwvwwさんはHOJ繋がらないんですか?
自分は問題なく繋がりますが、更新した問題の得点計算が永遠に終わりません…
（ちなみにPCからで、どのブラウザでも繋がるようです）
そういえば、Adobe Flash Playerが今年末にサポート終了したらHOJはプレイできなくなってしまうのでせうか…？（情弱なのでよく分かっていませんが）
Problem 1567 42B→41B 数値補助関数に非数値変数を足して短縮．
ちなみに、前からn本目と後ろからn本目の棒の長さの和が23になることを利用する方針でもBest近くになります．
小ネタ：0127、よく見ると13の十三の白石が抜けてる．
Problem 0438 53B→46B 場合分け（IF文）を使ってみた．→数値補助関数と融合．

2020/6

Problem 1099 17B→16B 初期向き合わせの無駄を解消．
単独集計ありがとうございます．結構増えてた…流石にもうこれ以上は無理．
思いつき次第コメントを書いていこうと思います．
難しくはないけど見落とされがちなテクで単独取ってるパターンが多そう．あと長文．
0138, 2054：コード中に11歩みたいな中途半端な長さが1回だけ出てくる場合、置換やn倍よりもx(X):sx(X-1)で書いた方が短い．2054はこの小ネタが想定解でした(とある別解がありましたが）．
0419, 0459, 0828, 1052：数値関数とn倍系の複合が強い．x(X,Y):Ysx(X-1,)Y とか x(X,Y):YYYYsx(X-1,?) とか x(X,Y):sx(X-1,)Yr みたいな(例はてきとうです)．
そういえば0303はmasさんのヒントをもとに頑張って変態互除法でBest化したけど、実はこれでも23Bになります．
Problem 1271 28B→27B 縮みそうな気はしていたけど、なるほど…
0999, 1290：1/4周を描く関数で育たない再帰．
1314：とあるテクをいろいろ試していたときに見つけたコードで更新したのですが、実は普通の2変数13Bを無意味にとあるテクで書いていただけだったことに今気付きました．
Problem 1305 16B→15B 1314のタイトル…ww
0017：初項を小さくしたいので初期位置を移動します．
Problem 1581 19B→18B 多重再帰．snukeさんの更新時期は多重再帰以前（？）なのでたぶん別解． ←はい、何のテクも使ってません。ヒント： f(X):?X?X?a(Xlsrs),f(?)

2020/5

snukeさんの新しいパズルやってみたけど難しい．
Problem 0917 30B→29B 一から書き直したら以前と同じ関数になった．向きで1B損してたらしい．
0414と2032は同じコードで解いたけど0414だけ単独…？
なるほどそもそも2032の19Bが違ったのですね…！
Bestが同じBytes数で並んでいても実は全然違う解というパターン，結構あるのかも．
Problem 1391 31B→27B ヒントの「割と綺麗な経路」を見つけてもそれを「綺麗なコード」で書くのに結構手こずった．
1300番台緑一色！！！！
Problem 2060 17B 　　　昔作ったらしい問題をなんとなく出してみた．想定はあれを使った17Bですが，あまり考えていないので想定外の解もありそう．（追）16Bに縮められてる！！
Problem 2060 17B→15B 直接書いて15Bになってしまった…w　ちなみに元の想定17Bは多重再帰でした．この案はまた別の問題で使おう．
Problem 1023 21B→20B Bestは方針が違いそう．
Problem 0187 19B→18B 2020的に書けないかと思ったけど19Bにしかならず，直接書くと縮んだ．
Problem 1357 22B→21B 結構考えてようやく1B短縮．むずい

2020/4

Problem 0845 26B→25B 置換とn倍を(変数を増やして)組み合わせる．
Problem 0838 27B→26B 棒をたてていたところを四角にして，補助関数を変更．
Problem 0527 52B→51B 小パーツが実は数値関数を使いまわせて-1B．
Problem 1315 31B→27B 31Bは4倍1倍系で直接．pastaさんの雑記のヒントを曲解して1928（これも4倍1倍系で書いた）と同じ方針だと思っていたけど（『経路は』の部分を見落としてた），意外にもFibonacci絡みの数値関数でBest…！
Problem 0313 26B→24B 見落とし！
Problem 0190 22B→21B 関数を微調整．
Problem 2059 15B 　　　ありそうで多分なかった問題．今のところ16Bは7通りくらい，15Bは1通り見つけた．Less than 15B????
wwvwwさんの15Bと同じか気になる…(数値を使った再帰です) （追）同じだったようですね．さすがに14B以下はなさそうな気がする．
_misaki問題は大抵想定コードありきなので初級問題になりにくいのかも．
（考えてみればデザインから作った2012や副産物の1982以外，全部細かい短縮絡み…）
Problem 0219 56B→54B 経路が謎．下の部分への移動がネックになって縮まない．
Problem 1770 23B→21B 書き直してみたら意外にもあっさり縮んだ．
Problem 1235 38B→36B 冗談みたいな方針で縮んだけど1B届かず><
2001や2048みたいに再帰を数値再帰に変換すると
```
[50B]
y:ssrsl
a(X):rb(X-1)yla(X-1)ya(X-1)lyb(X-1)r
b(X):la(X-1)yrb(X-1)yb(X-1)rya(X-1)l
a(5)
```
これを短縮して36B．多分Bestの方針とは違いそう．
（1180もこんな感じで書いて1B届かなかった思い出）
0075とこれはもとの書き方に無駄があるのかな？変数変換とか

2020/2〜3

Problem 2055 17B 　　　経路のヒント→XXXr．
Problem 2056 を投稿したのに想定解が通らなくて困惑．100万steps以下のはずなのに…
計算し直してみたら14京steps以上必要だった．がっでむ．
消しちゃったけど面白いから残しておけばよかったかも．
Problem 2058 11B 　　　Targetの数を1/4に減らして再投稿．ssXss．2055の発想
Problem 0013 21B→20B 21Bコードを弄って再帰に．
これでProblem Set 0 シリーズは残すところ0011のみ．なんとか今年中には…
Problem 0011 22B→20B できてしまった．wwvwwさんの「全然別の経路」というのをヒントに色々考えていたら良さげな経路を思いついて，21Bをしばらくいじると20Bに．
この方針以前も考えたけどその時は壁でずれるのに対処できず挫折した思ひ出．
これで0000~0099は残すところ0075と0091のみ．なんとか今年中には…
Problem 1541 25B→24B Nine lemmaなるものを最近知ってなんとなく見返してたら縮みそうな気がしたので粘る．大きめの関数を作って，実行行をa(a())に．

2019/10〜12

Problem 2053 25B 　　　大昔に作った特に変な作意のない普通の問題で，想定は25Bです．確か1936, 1940を更新したときの関数．
2052, 自分は2030の想定解を使い回しました．
Problem 0013 23B→21B 経路を吟味して3倍で．
Problem 0591 謎．初期位置が天元なら22Bで書けるのに...0589の方法だと23Bになる
Problem 0591 23B→22B 初期位置が天元なら再帰で21B→再帰の1段階ごとに天元ににじり寄っていくことで解決．ちなみにこの方法では0589は解けず．
0589は関数を2変数にして直接，0591 は再帰，と全く違う方針でBest化したのですが，雑記を見るにKtyaさんはこの2問を多分同じ方針(直接？)で解かれたようで謎．
Problem 2054 20B 　　　てきとーに作った問題．2通りの20B(1つはとある)で解けたけど，まだ縮む？
Problem 0999 23B→21B 育たない再帰．
Problem 0230 35B→30B ヒントの方針で．
Problem 0227 31B→30B 惜しいとこまでいってたのに．
0226〜0231お花シリーズ制覇！
Problem 0296 22B→21B コードを眺めてたら見落とし発見．
Problem 0325 22B→21B 見落とし．
Problem 0477 45B→40B 時間をかければまあできる．
Problem 0771 76B→75B 補助関数がカオスだったので書き直してみた．
Problem 2053 直接でも25Bになった．
Problem 1607 24B→16B 規則は合っていたのに…毎回中心に戻っていたせいで全然縮まなかった．
Problem 0578 26B→24B 試し忘れ．

2019/6〜9

Problem 0424 34B→33B 数値をやめて5倍系で直接．
Problem 0422 28B→26B かっこいい方針を思いついて縮んだけどBestが短すぎ．
Problem 0857 21B→20B 1519のテクにさらに一工夫．
Problem 0464 29B→19B フラクタル難しい．似た問題での経験でBest化．1273とか
Problem 0946 18B 　　　！！！！人間に解ける問題だった．と言っても完全に理詰めで解いたわけではなく，rslssパーツでなんとなくなぞると同じ形が何度も出てきて，それを含む形が18Bで実現できるということはこういう書き方かなーと試して解けた感じ．実は2029とかなり似てる．
Problem 0963 23B 　　　mapを見て思いついた規則を試したら当たってた．
Problem 1087 21B 　　　難しそうなイメージがあったけど至って素直な問題．邪魔な灰マス2個を避ける．
Problem 2052 16B 　　　多分Bestのはず．
ストック問題コンテスト，超面白そうですね！

自作問での単独Best/Solveが多くてアレなのでヒントを置いておきます．

Problem 2031 謎問．a(X,Y):XXYXYYa(?,?) a(?,?)
Problem 2033 2行で書くと [23B] a(X,Y,Z):a(sXs,XXrXX,Z-1)YYrYY a(r,,6) となって，あのテクが使えます．
Problem 2048 0858ができればsolveは簡単（右側の成長をさらに1段階遅らせるだけ）．想定Bestは2001のあれを a(X):rrssrsrXrsslXlsrss という関数でやります．
Problem 1981 [17B] a(X,Y):XXlYssssla(sY,X) a(,) を短縮．普通にやると16Bになるところなので，わざわざ17Bのコードを作って2B縮めるというのはやや盲点かも．
Problem 2047 規則に従って a(X,Y):?a(YX,X) で書いた17Bが普通に短縮できます．
Problem 2029 sssslssssrssllsslss.

16B以下非Best:

12B: 0121
15B: 1479, 1621, 2002
16B: 0279, 0603, 1151, ~~1607,~~ 1805
0121が謎すぎる．
まともな1関数solverを作れたらいくつかはBest化できるかな...

2019/1〜3

Problem 1404 22B→21B 1変数関数．
Problem 2051 44B 　　　なんとか再帰に乗る形を見つけてsolve．綺麗に書けない．
Problem 2051 44B→35B やっぱりもっと短いらしい．直接書く方針を見つけて少し縮んだ．→33B 命令を含む3変数関数で2行．Bestは発想を変えないと届かなさそう．
Problem 0637 22B→21B 「命令としての働きのない変数を使うとあるテク」で22Bで書いてからその変数に命令としての働きを持たせて向き合わせで得した．
Problem 1900 19B→18B 上に同じ．これは19Bにした時点で気づくべきだった...
Problem 0194 20B→19B 20Bが確かに無駄っぽかったので納得．
Problem 0153 95B→81B 経路はそのまま短縮技術の差で14B縮んだ．
Problem 0680 33B→29B できた．というかなぜ33Bにした時にできなかったのか．
Problem 0683 44B→41B 第2象限の斜め移動が綺麗に書けるよう関数を工夫．あと，a(X):qa(X-1)rみたいに後ろに向きをつけたい時，2B払ってa(X,Y):qa(X-1,)Yr とする方が得な場合があるという，0828で得た知見．
Problem 0891 22B→19B 22Bは中心からの渦で書いてました．なるほどこういうパターン認識かー．2変数再帰かと思いきやアレ．
Problem 1096 28B→26B ふと思いついた関数を試したらBest！
Problem 1410 20B→17B 20Bはなぜか再帰．
Problem 0311 22B→20B 直接．
Problem 0156 43B→30B snukeさんのヒント通り渦で書いてみた．その発想はなかった．

2018/12

Problem 1733 42B→40B 多重再帰で少し縮む．1つのコードの中で相互再帰と多重再帰の両方を使うという，なかなか好きなコード．→39B 素直に(?)2行で書いて39Bに．
Problem 1733 39B→38B 成長速度をどう調整するか．結局7変数にして，最近になってよく使う短縮のパターン(６回目)でBest化．
Problem 1731 18B→16B 数値だろうと思っていろいろ試して発見．
Problem 1718 48B→39B 「数値を1つにする」「互いに素」などをヒントに落ち着いて考えたらできた．なるほど〜〜〜〜　これ数値1つで書けるとは...!!
Problem 0736 32B→31B r/lをいかに少なく書くか．ヒントの「逆走」の意味が解けてから分かった．
1600Bests!!!!
Problem 0270 32B→29B カウントの仕方を変えると32B解の無駄が解決．→28B rsrrsrがいかにも冗長なので弄る．あと1B．縮むポイントっぽい箇所はあるけどうまくいかない．
Problem 0270 28B→27B コードばかり見ていてなかなか気づかなかった．逆に回ればいいのか...
Problem 1340 30B→29B masさんのコードにやや似てる．白文字でこっそりコメント足すの楽しい．
Problem 1714 18B→17B solverでわけの分からない解がでてきた．18Bは人間解．
Problem 2037 22B→19B 探せばあるものですね．基本パーツがT字でなくS字．小さなS字を描く8B再帰の要領で作ります．2029っぽい．
Problem 0738 24B→23B 24Bは2通り(2変数と数値)考えてたけどどっちも違って，最近になってよく使う(7回目)再帰の書き方だった．
Problem 0840 26B→25B 普通に25Bにはなった．Best短すぎー．
Problem 2048 24B 　　　Older pyramid. 普通にやると25Bですが，2001の発想で24Bになります．
Problem 1225 36B→35B 1倍系(aXaYbみたいな)だと36B止まりだった．関数を工夫してBest．
Problem 0802 23B→22B そんなに難しくなさそうなのに苦戦．

2018/11

Problem 1913 19B 　　　壁を使う，というヒントで．確かに難しくはないけどなぜか全く思いつかなかった．1674みたいに多重再帰で19Bに．
新問！！！！とりあえず解いたけどあまりBestな自信がない.
Problem 2044 14B 　　　?tsebでれこくらそお
Problem 2035 19B 　　　直接．何かシンプルな解がありそう．→15B 某構文を試したら見つけた
Problem 2040 13B 　　　分からなかったので結局2変数solverに頼った．出てきた答えを見てもよく分からない... (追)と思いきや改めて見てみると人力でも解けそう．白マス以外は踏まず，1変数17B → 2変数13B．ちなみに1138とほぼ同じコードです．
Problem 2031 16B 　　　作ったもののあまりいい問題じゃなかったなぁと少し後悔．想定はXXYXYYみたいな関数です．
Problem 2033 21B 　　　0392の~~パクリ~~もといリミックス問題．0392の数値を使う方の23B解をいじります．3行だと多分Limitに収まらなさそう．1806,1988の発想．
Problem 2042 24B→20B た，確かに...！ →18B 方針は同じまま，行数を減らして変形してあれが使える形に．面白い問題．
Problem 2046 19B→18B 変なことしてたけどとても素直な18Bがあった...
Problem 2043 21B→20B 20Bは普通 →19B 類題なのではと踏んで2042のコードをいじっていると案の定似たコードで書けた．
Problem 2047 16B 　　　Fibonacci word 直進ver．作ってから気づいたのですが直接書いてsolveも可能ですね．そして言われて気づいたのですが某構文でも可能ですね．規則を使った17Bを縮めて16B，が想定Bestです．
Problem 2044 14B→13B .たっだB31てい書接直
Problem 0414 20B→19B これも2032も最初20Bで書いていたけど全く違うコードだった(これが2変数で2032が1変数)．
Problem 0440 32B→28B 1段階目で右の棒，2段階目で下，3段階目で左をなぞる再帰．
Problem 0430 20B→19B 多重再帰．いや数値なので理論？
Problem 1548 25B→24B 壁を使った再帰．
Problem 1579 21B→20B ようやくできた．なぜかだいぶ苦労した問題．
Problem 0427 28B→27B 両方の変数の初項をllにする(+1B)，それを特殊な初項で表す(-1B)，多変数の多重再帰が使える(-1B)，でマイナス1B．
Problem 0416 26B→24B 26Bはなにやら壁を使ったよくわからない再帰で書いてたけど， 0418の方針(5倍系，最初に一辺10の正方形を書く)で直接書いたら更新！ (追)と思ったら速攻抜かれた(22B！)．短すぎ...
Problem 0416 24B→22B うわーなるほど！関数をより変態的に変形すると向き合わせの不満が解消できて確かに縮む．凄すぎる．
Problem 0551 23B→18B 方針は分かっていたのにだいぶ苦戦した．
Problem 0500 20B→19B このパターンのBest化ここ最近で5つめ．
Problem 0505 22B→21B ごちゃごちゃ変数変換しているうちによくわからないけどできてしまうパターン．

2018/10

Problem 2032 19B 　　　20Bになれば(いろいろ試せば)19Bにもなります．
Problem 2031 　　　　　sとlsrを再帰で並べる．かなりてきとーな問題なので想定外の解もありそう．
Problem 1917 18B 　　　考えたこともなかった．凄すぎる．問題によっては使えるかも？
Problem 0134 57B→55B 使えた．互除法を使わない57Bが縮んだ．
Problem 1674 22B→21B 多重再帰．
Problem 0225 59B→46B masさんのヒントで．引数mod11歩進む関数の書き方がうまい．HOJ mobileでは途中でNLEして止まったコードをSubmit Formに投げてみると数十分かかって通った．
Problem 1342 27B→25B 1340を考えていたのにこっちが縮んだ．

2018/09

Wild Noodle Summer 2018 Contest is Today!!
例年と違い, 期間が30日間ではなく30分間だそうです. 問題は10問. 日本時間で明日(9月2日)の朝9時スタート.
速く解くの苦手だけどがんばるぞい!
結果なんとか1位獲れた．かなり簡単めな問題ばかりでしたが，Level8のBest化にやたらともたついてしまい(11Bなのに最初16Bで解いてた)，他のガチ勢の方々が参戦していたら敗因になっていたかも．
Problem 0333 20B→19B 損にしかみえない関数を試したら縮んでしまった．直接．
Problem 0019,Problem 1492 21B→19B うつくしい…
Problem 1277 30B 　　　運に恵まれて1278よりずっとあっさりsolveできた．いずれもBestが19Bだけど見当がつかない．
Problem 0460 24B→21B このパターンのBest化ここ最近で4つめ．
Problem 0349 21B→20B 初期位置が天元ならどう書くかを考えて綺麗な方針に気づいたけど，Bestには届かず．→19B ちゃんと試したらできた．
Problem 0445 20B 　　　まさかの方針…！これはすごい問題．灰は踏みません．
Problem 0328 26B 　　　1変数で解けるらしいと聞いて頑張った．縮みそうな雰囲気はあるけどわからない．→25B 3変数になって少し縮んだ．
Problem 1939 34B→26B 諦めて長さの育て方をsolver&少し人力で．
Problem 0883 44B→40B 少し関数を変えた.

2018/08

Problem 0422 29B→28B むずい．Bestがこの世のものとは思えぬ短さ．
Problem 0720 39B→33B ついに美しい経路とパーツを見つけた．
Problem 0947 25B→24B 見落とし発見．
Problem 0017 26B→25B めちゃくちゃ時間かかったけどやっとBest化．単純ながら今まで考えてなかった経路．wwvwwさんのコメントを見るに違う解かも? →24B 近い方針で縮んだ．実行行であれする1変数再帰です．
Problem 0825 30B→25B 見た目綺麗だけどコード的に綺麗じゃない経路を見つけてしばらく粘った．4変数関数とかで書いてたけど試行錯誤するうちに2変数で書けてBest．初期位置がめんどくさいかと思いきや壁で位置が合わせられた．
Problem 1567 44B→42B 棒の長さの並び方のある規則に気づけば直接書いて44Bにはなります．ふとmasさんのヒントを見てあっさり実装できたはいいものの，Ktyaさんと同じくa=7で47Bになったり，a=3で半分しか埋まらないのを「命令としての働きのない変数を使う多重再帰」でどうにかして47BになったりしてBestに届かずしばし悩む．Bytes数から考えてできました．
Problem 1494 18B 　　　ImagineCupっぽい問題だった．非対称っぽいところからたどる．
Problem 0134 　　　　　「ユークリッドの互除法」というヒントから0980みたいにして上の長さと下の長さを一つの数値で表す関数を作って書いているのですが届かない…　実は互除法の書き方が違うのかも
そして何故かHOJに繋がらない…
復活．
Problem 0492 25B→21B 成長部分を２変数関数を2重にして書く27Bを経て構造に気づいてBest化．なるほどこういうことか〜
Problem 0303 　　　　　互除法を使った，おそらくmasさんと同じ解でBest化してたけれど，よく見たら26Bが普通に縮んで23Bになった．え〜
Problem 0285 48B→47B 逆に回ってみたら1Bだけ縮んだ．1532の非Best解の方針でBitをCountするとあっさり48B付近にはなったけど，これだとBestには届きそうにない．かと言って1532のBestみたいな書き方だと左折と両立できそうにない．むずい．
Problem 0828 27B→25B 数値を使って3行で書いた27Bに，簡単だけどあまりみない小技が使えて更新．数値つよい．
Problem 0401 23B→22B 変数変換．
Problem 0293 61B→51B Ktyaさんのヒントを見て．こんな経路の方が10Bも短いとは.
Problem 1393 22B→21B たしかに〜

2018/07

Problem 1413 22B→19B 再帰の初期位置までの移動が多重再帰で綺麗に書けた．
Problem 1459 20B 　　　経路ゲー苦手．恐らくこの初期位置から90度回転した次の位置まで移動するから…と考えて，ある程度関数の形と経路が絞り込めた．
Problem 0309 22B 　　　最初の2回だけ向きが違う，という単純な規則に気づくのに3年弱を要した．
Problem 1107 21B→20B 上下の同じ形を変数で置換してイテレーション毎に2回やるのではなく，成長速度を調整して２回にかけてやるほうが短くなりやすい．
(追)ぴったりな言葉が見つからなくて苦し紛れにイテレーション毎などと書いたけど普通に「再帰のひと段階あたり」と書けばよかった…
Problem 1306 19B 　　　右回りだったり左回りだったりする．3方向ってどういうことやねんとだいぶ悩みました．
Problem 0781 21B 　　　解答者の少なさとtargetの配置に幻惑されてたけど落ち着いて空マスも全部通る方針を考えれば簡単．
Problem 0573 25B→24B 25Bは2倍3倍．24Bは特殊な2倍関数．やはりこの関数は強かった．
Problem 0275 28B→20B 数値関数つよい．
Problem 0292 33B→32B 理詰めで到達できなくはなさそうな解ではあるけど自分はたまたま見つけました．
Problem 1013 37B→35B→34B 最後の1Bは単純な見落としだけど言われなければ気づいていたかどうか．
Problem 1892 20B→18B 20Bは12B構文．改めてちゃんと考えてみるとあっさりBestに.
Problem 0586 29B→17B 12B構文つよい．人力で見つかりました．
Problem 0610 30B 　　　フラクタル的な構造だった．
Problem 1605 29B 　　　長さが1,2,4,7,12．Best化に滅茶苦茶苦労した．
Problem 0330 17B 　　　長さが奇数と偶数．
Problem 0534 18B 　　　0533とはだいぶ違う方針で解けた．作意は判ったと思うのだけど1B届かない…
Problem 0617 24B 　　　四方の区切りかたを45°間違えてた．
Problem 0956 26B 　　　同じく．補助関数を使いました．
Problem 0439 23B→22B 変態的な数値関数かと思ったら，非数値再帰で綺麗に書けた．
Problem 0513 29B→26B 命令を含む多変数関数．なるほど〜
Problem 0828 28B→27B 一見無駄そうな方針で意外にも縮んだ．でもBestには届かず．
Problem 1634 28B→27B 以前と同じ関数で書き直しただけで縮んだ．謎．
Problem 2030 13B 　　　↓例えばこんなコード．
```
a(X):sXslXsllXa(sX) a()
```
↓こうやってあえて余計な変数を入れると
```
a(X,Y):sXslXYsllXYa(sX,) a(,)
```
↓とあるテクが使えて縮みます．
```
a(X,Y):sXa(lXY,a(sX,)) a(,)
```
命令としての働きのない変数を使うという盲点っぽいテク．2021，2030の想定解はこんな感じです．(真面目に考えるよりそれっぽい13Bを試す方がはやそう)
1464，1900あたりもこの手法．

多変数の多重再帰を一般的に(2019みたいなのは除く)説明してみるの巻．
```
a(X,Y):___a(?,?) 
```
という形の2変数関数(___ではXがYよりも先に出てくるとする)について，
「___の1つ目のYより前の部分(上の例だとsXslX)のXに『なにか』を代入した形」が「1つ目のXより後の部分(上の例だとslXYsllXY)または実行行」に含まれるとき，その部分を”a(なにか,”で置き換えることができます．行末に”)”をつけます.

『なにか』は空文字列でもいいし，XやYを含んでいてもいなくても構いません．
上の例でいうと，「slXYsllXY」がsXslXのXに「lXY」を代入した形なので，そこを「a(lXY,」と置き換える要領です．
「1つ目のYより前の部分」を即席の補助関数として使っている，と捉えると解りやすいかも．

2018/06

Problem 2027 12B ぎざぎざっぽい形. 実行長いです.
Problem 2028 18B→16B 言われるまで気付かなかったけど賢い16Bがあった．これは良問．
Problem 0974 24B→23B 24Bは何種類かあったけど23Bを見つけるのは容易な道のりではなかった.
Problem 2007 17Bは1変数でも3変数でも多重再帰2変数でも書けるけど16Bは見当もつかず苦節9ヶ月，セオリーで書けるやん！とついに正解にたどり着いたかと思われたが初期向きが合わずやはり17B.
→16B 2変数solverしてみると一番単純な1変数17Bに単純なあれをしただけの単純なコードがヒットして吃驚. なぜこれを見落とし続けていたのだろう…
Problem 0648 13B→12B 実行超長いです.
Problem 0630 22B→19B 結局元のBestが分からないまま更新してしまった…(よくある) 22Bは灰マスを踏まない素直な解，19Bは灰マスを踏みまくる実行長い再帰です．
Problem 1182 29B→28B 異様に手こずったけどできてしまえば割と簡単な問題．Compressシリーズ制覇！
Problem 0842 42B→37B 相変わらず0840の方は分からないけど，普通の書き方でそこそこ縮んだ．
Problem 2029 15B やや見え辛いですが見えたら綺麗に書けます．最後もう1B縮むという罠．
Problem 1900 20B→19B とある．
Problem 1430 31B→26B 都合のいいように関数に変数を足していくという自分の得意な手口だった．

2018/04

Problem 1666 44B→29B→28B 自力では1B届かなかった(XssXssで書いてました). Best解すごい.
Problem 0217 39B→30B 書き直した. できた.
Problem 0806 19B→18B コードを睨みつけたら縮んだ. 公開コードをみてみると,想定Bestが自分の19B解とはだいぶ違って驚きました. (自分は sslssslslssls という形を使っていました)
自分の更新Bestのうち,コンテスト問題のものは問題ページに投稿しようかななどと思う今日この頃.
Problem 0230 41B→35B Ktyaさんのヒント通りに書いたらいい感じのコードになった. でもBestは遠い.
Problem 1681 22B→21B ↑0806と同様.
Problem 0756 21B→20B 至って普通だった. 向きを1つ損してた模様.
Problem 0616 16B 0755のコメントを見て試しまくったら解けた.
Problem 0785 25B→23B 3倍系でシンプルに書けた.
Problem 0727 24B→17B できた. なるほどなぁ.
Problem 1345 19B→18B ほぼ1B削るだけでよかった.
Problem 0750 28B→26B シンプルだけど見落とされてる経路(x:srsl y:xxxl syyyysyyyysssssss 的な)と,それに適合する関数で26Bに.
Problem 1547 28B→25B 多重再帰で縮む形がないか部位固定して探索したけど見つからず.
Problem 1677 27B→23B 公開コードをCopy&Paste. この発想はなかった.
Problem 1635 9B乱歩を利用する方針を思いついたけど22Bにしかできず.
Problem 1637 41B→35B Copy&Paste. 変態解すぎてよくわからない.
Problem 0397 20B→19B 乱歩に特殊な初項を混ぜて基本パーツも作る. 1183,1330と似た感じ. →18B 「実はもう1B縮む気がしてしかたがない。」というwwvwwさんの言葉を頼みに色々試したら確かにあった.
Problem 0506 30B→29B 多重再帰でBest化できてしまった. 腑に落ちぬ.
Problem 1351 26B→25B そんなに変な解ではなかった.

2018/03

Problem 0812 15B→14B 眺めていたら14Bで書ける気がして、試してみたら確かにできた. 稀によくある見落とし.
Problem 1982 15B 1072みたいな経路で右の壁で位置を合わせます.
Problem 0754 20B ようやく綺麗な規則が見えた. 何故か1B短い. この勢いで0445も解こうとしたけどこっちは4Bオーバー.
Problem 0822 29B→27B なるほどこの関数強い.
Problem 0283 25B→24B よくわからないけど関数を変えてみたら縮んだ.
Problem 0415 31B→28B 2年以上ずっと31Bから縮まなかったけど,ふと数値関数で書いてみたら更新!!
Problem 1012 27B→24B 中心からスタートすれば綺麗に書けそうなことに気づいて,そこからの短縮も上手いこといってBest!
Problem 0405 24B→23B rslXsを使わない(たぶん)想定径路に気づいたけどそこからBest化するのに手間取った.
Problem 0561 37B→36B ふと数値関数で書いてみたらあっさり37BになったけどそこからBest化するのに手間取った.
Problem 1148 17B→16B 使いこなした. 自作問のコードに似てた.
Problem 1189 28B→26B ふと数値関数で書いてみたら更新!!
数値関数つよい.

2017/11

Problem 0719 22B→20B 久しぶりにやってみたらあっさり.
Problem 0625 21B→20B なるほど経路が違った.
Problem 0363 19B→18B ↑で悩んだおかげでできた.
Problem 0606 21B→20B 22B,21B解の延長上にあったのに矢鱈と手間取った.
Problem 1032 31B→30B 数値を使わずに書いているけどこれじゃBestは無理そう.
Problem 1279 96B→80B 謎多き問題.
Problem 1441 23B→22B 23Bは変数を増やして特殊な初項でした.
Problem 1147 18B→16B この手法をやっとちゃんと使いこなせるようになった気がする.
Problem 0646 25B→21B 空マスも全部通りました.
Problem 0487 20B→19B 1125
Problem 1223 18B→16B 使いこなせた.
Problem 1224 22B→16B ↑ができたらすぐ.
Problem 1544 35B→26B 公開コードを大いに参考にしつつBest化.
最後ちょっとせこいけど1500Bests!
Problem 1600 22B→17B solverで出た18Bが特殊な初項で17Bに. →16B もう1B削っても支障なかった.
Problem 1635 24B→22B masさんの公開コードが縮む. 21Bが謎.
Problem 0683 45B→44B Bestが近くて遠い.
Problem 0753 30B→29B 縮みそうだったのでねばった.
Problem 1432 24B→23B 縮みそうだったのでねばった.
Problem 2020　　　15B NO TITLE. 理詰めでsolve&Best化できます.
Problem 2021　　　13B ダミーの変数を使ったとあるテクで13Bになります. タイトル思いつかない.
家のパソコンが2台とも死んでHOJができない...><

2017/10

Problem 0466 36B→32B 1132みたいな短縮ができるように3倍系関数を弄った.
Problem 2017　　　14B 問題タイトルのおかげで解けた.
Problem 2018　　　16B むずい...
Problem 2014,Problem 2017,Problem 2018 うわーこれは凄い! 多変数の多重再帰でこういう縮め方もできるとは! 完全に見落としていた...
Problem 2018　　　14B 短縮する前のコードがそもそも難しい(自分は育て方を部位固定してsolverに任せた)ので,とあるテクを使った14Bコードを試しまくったほうが早そう.
Problem 0112 20B→19B とあるテクが早速使えた. こういうのが縮むのはやばい.
Problem 1373 14B→13B 普通の2変数.
Problem 1314 14B→13B とあるテク.
Problem 1025 30B→29B とあるテク.
Problem 1157 14B→13B 普通の2変数乱歩.
Problem 1305　　　16B ヒント問題のおかげで解けた.
Problem 1114 22B→21B とあるテク.
Problem 1464 18B→17B とあるテク.
↑↑とあるテクと云いつつ,1464以外はとあるテク関連の新問3問ほど変態的ではない短縮形です.
a(X,Y):XXXYYYa(??) → a(X,Y):XXXa(Y,a(??)) みたいな感じ.
Problem 1331 27B→26B 2変数.
Problem 0655 17B→16B 多重再帰とかそっち方面の短縮ばかり考えていた.
Problem 1907 26B→25B 見落とされがちな縮み方.
Problem 0683 62B→45B 回収の順番を変えたらだいぶ縮んだ. あと4B.
Problem 0564 19B→18B 試し忘れ.
Problem 1278　　　30B 気合い.
Problem 1823　　　19B 解いてから気付いたのですが,タイトルは前問の天丼(お笑い用語)という意味...!?
Problem 1110　　　18B XXXXで固定してsolver. もっと粘れば自力で解けたかなぁ...
Problem 1273 19B→16B 1変数solver. こっちは自力でできる気がしない.
Problem 1448 31B→24B 某サイトから方針(ssrssl単位の乱歩)をパクった.
Problem 1911　　　16B なるほど〜　難しくはないけど長いこと気づかなかった.
Problem 1727　　　16B なるほど〜　これも盲点だった.
Problem 0500　　　20B 解けたけど1B及ばず.
Problem 0474　　　22B タイトルと「成長は2段階ではない」というヒントで解けた.
Problem 0672　　　25B 解けたけど3B及ばず. → 22B 改めて書いてみたら普通にできた. 25Bは面倒なことをしていた.
Problem 0692　　　13B 以前もsolverで探索したけどstep数が足りなかったらしい.
Problem 0981 19B→18B 成長部分を一部固定して2変数solverで探索したらそこそこ難しい解が出てきた.
Problem 0349 22B→21B Bestが遠い.
Problem 1959 24B→23B なるほど〜. 2行目が0引数でも1引数でも23B.
Problem 2019　　　12B 2変数. とあるテクと似ているといえば似ているかも. 関数定義ではなく実行行で多重再帰することでllsが短く書けます.
Problem 0605 25B→16B mapのターゲットの数を減らしてsolver.
Problem 1792 26B→25B 使いまわせるように関数を弄った.
Problem 0458

_misaki雑記 のバックアップ(No.71)

_misakiの雑記

2021/11

2021/10

2021/9,10

2021/2〜5

2021/1

2020/8 〜11

2020/6

2020/5

2020/4

2020/2〜3

2019/10〜12

2019/6〜9

2019/1〜3

2018/12

2018/11

2018/10

2018/09

2018/08

2018/07

2018/06

2018/04

2018/03

2017/11

2017/10

_misaki雑記のバックアップ(No.71)