Ktya雑記その２のバックアップソース(No.25)

*KtyaのHOJの記録その2 [#p347aad6]
-[[昔のやつ>Ktya雑記]]

**2016/04 [#gf4c5261]

-新問題出しました
-[[Problem 1956]] 一辺15がヒント　棒を立てます　15といえばHOJ的には2^4-1ですよね
-[[Problem 1957]] 本当に普通の問題　ターゲットをこうするだけで大分経路見にくくなりますよね
-[[Problem 1959]] 前にちょろっと触れたあまり使わないテクに関する問題　タイトル通りに書いて26ぐらいになりますがそこから23を目指しましょう（それより短いかもしれませんが）
-solverはもう面倒だしよくわからないのでいいやという感じ　二変数は結局調べるものを減らせなくて断念　アイデアはあるっちゃあるけど
-[[Problem 0282]] 97->87->77 とりあえず数式で解いた　変数が減らせるのかな？
-[[Problem 0842]] 48->35 840でフラクタルっぽい方針を思いついたので試したら28Bで絶望してたけどこの問題に関しては上手く適合していたようで縮んだ．snuke先生のヒントを見るに840はスタート地点に戻らない書き方をするのかな？ とりあえずフラクタルっぽく書いてみようとして「１回だけ右/左に曲がる」と言うのを実装したら縮みました　もうちょっとで840もできそうですが…！


**2016/03 [#gf4c5261]



***2016/03/31 [#t5697937]
-Meshでそれっぽいの試そうと投稿したら案の定固まったw
-その間に決め手になりそうなのがsolverで検出されてそわそわしてスマホから解を投稿
-[[Problem 0762]] 19B 乱歩の知識が少し増えたので　
-[[Problem 1138]] 14B solver　なるほどなぁ

-つかの間のCOLOR(red){&size(20){総合一位！！！！！！！！！};}実感無さすぎ！　つかの間だろうけど嬉しすぎてスマホでスクショ撮ってしまったw
-冷静になるともう5000点ぐらい取らないと本質的に一位とは言えないのだよな~
~
今後の課題~
-一変数solverの高速化
-二変数以上のsolverで成果出す
-一関数solver
-迷いの木系のbest化
-[[Problem 0840]]を考える
-[[Problem 0282]]を考える


-成果
-[[Problem 0138]] 21->20 11歩で検索　二変数？
-[[Problem 0148]] best 人外解 そんなパーツなのかw
-[[Problem 0382]] best 人間的　そんなパーツが得する事があるというのが意外
-[[Problem 0390]] best 人類にもワンチャン解けうるけど知識がいるだろうなぁ　灰マスは全く通らないです　盤面右あたりに散乱しているのを取った後左を取り下を取ると言う感じです
-[[Problem 0450]] 19  4歩で検索　二変数？
-[[Problem 0648]] best へぇこんなのあるんだ
-[[Problem 0916]] best これは応用がありそうな形
-[[Problem 1122]] best えーこんなのあるんだ 理解しておきたい
-[[Problem 1201]] best これは一本取られた！　渦だと思うのが大事　DEGwerさんの問題は実は面白いのが多い
-[[Problem 1377]] best 人外
-[[Problem 1381]] best 自分の持ってる答えは人外 解かれているのが恐ろしい
-[[Problem 1469]] 14 検索して15がヒットしたのでそれを二変数にして圧縮 13はまともな二変数ですかね
-[[Problem 1556]] best これは自力で 15ができていたらかなり近い
-[[Problem 1700]] best 絶妙すぎて笑ったw　OとJの二マスに入り込むなんてw 
-[[Problem 1826]] 15  ４歩検索ででた　step数増やさないとでないのかな
***2016/03/30 [#v7396cd6]
以下全て一変数 solver　
-[[Problem 0028]] 13 若干想定解っぽい？無理
-[[Problem 0045]] 13 人間的　パーツ自体は予想通り
-[[Problem 0213]] best　無理　
-[[Problem 0247]] 12 11Bは凄まじいstep数？
-[[Problem 0307]] best 見落としをsolverで見つけるのは初めてなのでびっくりした
-[[Problem 0568]] best なるほど応用がありそうだ 灰マス踏むのね
-[[Problem 0752]] 14 人外解と今後に繋がりそうな模様解が出てきたけど13はstep数が多いのかな
-[[Problem 0763]] best step数少なくして検索　至って普通だった
-[[Problem 0811]] 13 イマイチもやもやする問題
-[[Problem 0826]] best そこ通るのかーw　こういう系は偶数個並べると綺麗になりやすいですよね
-[[Problem 1168]] best solverさんにbyte数かさんだ解で経路を教えてもらった後は自分で　ミスリード問題が多いですね　渦だと思うとやりやすいです
-[[Problem 1289]] best step数の関係で検索漏れしてたけど12Bをいじくったらできた
-[[Problem 1426]] best 上側取った後下側取るとか言う鬼畜ルートでわらった
-[[Problem 1697]] best 予想外の経路でびっくりした　人間的ではある

-迷いの木系の問題といたらギリギリでpastaさんを追い抜きつかの間のCOLOR(red){総合二位！！} まぁ新問に低く見積もっても2000点ぐらいは余裕で落ちてるから本当に暫定的ではあります
-迷いの木系の問題まったく追いつけない時ともうちょっとの時と二通りあって後者は経路取りなんだろうけど前者が謎　そんな大きく変わるようには思えないけどこれも経路取りなのか？

***2016/03/5週 [#fa829e5c]
-ぱすた大先生に依頼して単独best表更新してもらった（いつも唐突に自分勝手に要求して申し訳ありません，と同時に対応して頂きありがとうございます．）
-自分の予想を大きく上回るレベルに単独bestが増えていて笑ってしまった　結構阻止されている印象が合ったんですがこの一ヶ月は人のbest率を削る事だけ考えて緑を再更新しまくってたのでそれが大きい感じがします
-いよいよsolverなんとかしろの声が大きくなりそうな感じが

-[[Problem 0605]] 21->16 wwvwwさんの雑記をヒントに．多分同じ経路だと思う．1変数だと17でそれを2変数にした感じです 乱歩的動きの理解は大切だ
-試しに15B以下未best数えたら100問程あった
-[[Problem 0096]] 26->25 25B量産した　何が足りないのだろうか
-[[Problem 1351]] 26->best sの個数が多くて補助関数が上手い事使い回せそうだったのでなんとかズラして成功
-[[Problem 0339]] 22->best 思った以上に普通だった　一変数．⊥みたいなパーツを利用しましょう．
-[[Problem 0668]] 16->best 非常に普通の再帰　昔の答えの方が難しい
-[[Problem 1271]] 31->best 昔は渦を書いた後に外側を取ってたがパーツをデカくして縮めた　やりようがありすぎる
-[[Problem 1826]] 解き忘れ　solverにかけときたい
-[[Problem 0726]] 29->26->24->23(単独) 壁を利用し忘れていたのでそこをしっかりして26 masさんの雑記の二変数と言うのをヒントにして24 あとはいじって23 加えてヒントを出すと「パーツの区切り目」　未だにBITというタイトルの意味と問題ページのmasさんのコメントの意味が理解出来てない…
-人の単独それぞれ見てて思うけどすごくプレイヤーの特徴が出ている気がしますねw　特にsnuke先生の単独が一番追いつけない絶望感があるなぁ

-[[Problem 0230]] 38->34->32->30(単独) やーーっと撃破！　右上の白と左下の白でbyte数かさみがちだったけどどちらも同じ解釈で取れるパーツがあってそこで4倍関数を使い回せた
-0226~0231全best! この6問だけでもかなり難しいですね

-一瞬だけCOLOR(red){best率86%}迷いの木全部解けば一時的にpastaさんに追いつくか？　solverをまともにすればいよいよmasさんも視野かもしれない（ほんとか？）~

-[[Problem 0461]] 24->23 関数が使い回せた　これはbest化したい
-[[Problem 0530]] 17->best ようやく．惜しい所までできてた　直線とギザギザを同時に
-[[Problem 0548]] 23->best 数値だと気付けばまぁ
-[[Problem 0556]] 22->best 経路はあってて圧縮が下手だった　こういうのはもうちょっと嗅覚よくしないと
-[[Problem 1019]] 20->19->best 19にした時点で縮むのはわかっていたけど眠くて向きが合わず断念．翌日案の定縮められていたのでやってみたらできた　上と下の壁の意味ないですよね…？(逆回りを阻止しているぐらい？）
-[[Problem 1958]] テキトー．solver勢待ち
-[[Problem 0156]] 44->42 snuke先生が異常に短いシリーズ　パーツを上手い事やらないと無理だこれ
-[[Problem 0824]] 未->26 テキトーに．これとclimb over wallはよくわからない
-[[Problem 0830]] 23->22(単独) 自分の解法だと自明な圧縮忘れがあったw この壁越え系もそうだけどmasさんとsnukeさんがぽつんと並んでいる問題は全く追いつけないか稀によくわからず追い抜くかというのが多いなぁ．天才の発想は似るんでしょうか．
-[[Problem 0844]] 未->best 解けたーーー！！良問ですね．初期位置の右に5個白が並んでいますがこれは意味があって，初期位置の右6升目は灰色の方が解きやすかったですかねw　経路がわかった後も初期位置に悩まされましたが書き方を変えて何とかなりました．
-[[Problem 0980]] 111->84 とりあえずn歩+r(n=2~9)にそれぞれ名前をつけて書くだけで90代，それをテキトーに圧縮して84 もう5くらいは行けるかもしれないけどそこから先は宇宙
-[[Problem 1086]] 27->19 おしい13Bがあるんですね solverに任せたいけど人力でも十分縮みそう
-[[Problem 1706]] 21->best 3歩単位でrとlが隣り合うような乱歩って　と考えたら当たった　solverでも解いておきたい一問
-[[Problem 1740]] 未->26 良くわからないので直接かいた
***2016/03/4週 [#q778426e]
-[[Problem 0334]] 24->23 な阪関無　手法的にはpastaさんが得意そうなやつで縮めた
-wwvwwさんの活躍もありあと4問！
-[[Problem 0284]] 再チャレンジしたけど歯が立たず．数値じゃない長文の中でも一番力入れてるんだけどどうも届かない　 経路もあまりへんてこなのには出来ないと思うから純粋に圧縮勝負って感じで悔しい
-[[Problem 0410]] 30->26->24->22(単独) なんで25で並んでいるのか謎（全くそれっぽい解に出会わなかった）理解出来ないbyte数で並んでいるのを抜くってのがよくあるなぁ　結構自然な認識で24くらいになって関数を工夫して22に．もっとエグい作り方がある気もしますね(wwvwwさんとか得意そう)
-[[Problem 0963]] 24->23 見落とし　そもそも問題が難し目ですね
-[[Problem 0738]] 25->24 見落とし　まだ縮みそうではある
-単独って付けてるやつはある程度は難しいやつで付けてないやつはしょうもないという感じの使い分けです
-あと1問！とりあえずアレを頑張るか
-[[Problem 1665]] 135->116 自分の昔の答えを参考に圧縮しやすくしたら案外あっさり行けた　まだかなりガバガバだけど縮んだからよし！
-ついに（まともにやっているプレイヤーで）best率90%以上の人が一人もいなくなった！ かなり性格の悪いことをずっとやっていたのでこれからは気が向いた時に黄緑を考える事にします。。
***2016/03/3週 [#i309665d]
-直接書く系ならかなり戦えるって漸く自分でも言える気がしてきたけど時既に遅し
-[[Problem 0419]] 25->best 直接書いてbestとれた　他のbestの人達は全くの別解法で数値使っているらしい（確かに普段なら単独取れそうな答えではある）　ワンチャン縮むんじゃないかなぁ
-[[Problem 0541]] 44->41->40->best 関数の分割を上手くして最初の関数を再利用したら41 最後ずるして40 よく見たら逆回りで向きが削れて39（こうなるともはやord2_nではないですがw） 特に難所ないから久々にやったらあっさりだった　前悩みまくっていたのは何だったのか
-[[Problem 1953]] 25->best 四倍にこだわり過ぎだった　今まであんまりやんなかった組み合わせの圧縮だったと思う

-[[Problem 1488]] 20->19(単独) wwvwwさんがやってらしたので．全く記憶に無い問題で新鮮だった．解法も自分が見つけただけでも4種類(経路は実質2種類?)あったのでもっとsolve者がいても良さそうな問題
色々試してたらちょうど欲しかった数列になるやつを見つけた　こういうのは他の人の方が得意そうだけどなぁ
-[[Problem 1635]] 24->21(単独) コンテスト中にこういう解が出なかったのが意外　調整に手こずった
-[[Problem 1012]] 25->24(単独) 25のすぐそばにあった
-あと6問
-最近は25B以上の緑を巡回している（性格の悪さ）
-[[Problem 0357]] 69 とりあえず70切った　左上の処理が悩みどころ過ぎる　地味に初めて使うテク（というか書き方？）したのでそのうち問題に出そうかな
-[[Problem 0527]] 55->54(単独) ちょっと関数に工夫を
-[[Problem 0732]] 32->31 ただの見落とし
-[[Problem 1494]] 未->best 思っていたよりも大分単純な問題だった
-[[Problem 0750]] こんな経路でも良いと思いついて模索したけど縮まず
#ref(スクリーンショット 2016-03-19 1.57.06.png,nolink)
-他4問程チャレンジしたけど縮まず
***2016/03/2週 [#l70031c9]
-新問を三問投下　１回ミスってしまったので番号飛んでおります
-[[Problem 1952]] なんかどっかの問題とかぶっている気がしなくもないけど出題　区切り方ですね 普通に書いても25Bくらいにはなると思います
-[[Problem 1953]] これはテキトーに生成したパーツを綺麗に並べてみただけの問題　よくわからないパーツの圧縮がimagine cupとかにもありそうな感じ
-[[Problem 1955]] 壁ゲーをあまり出題した事が無かったので　あまり吟味していないのですがもっと縮むかもしれないです

-[[Problem 0573]] 26->24(単独) 抜かれてたので見直し　変な事はあまりせずに書いた　
-[[Problem 1297]] 27->26(単独) 灰マスの内側をどう取るか 上の問題もそうだけど単独キープできるか微妙な感じ
-[[Problem 1718]] 互いに素なやつを選べばいいのかな？　これは言われないと気付かない
-[[Problem 1897]] My bed "2"って感じの問題だった


-[[Problem 0278]] 未->best ちょっとズレるやつは前から得られていたんだけど調整が出来ていなかった　後ろにある文字を前に持ってきて調節すると言う技をあまり使っていなかった
-[[Problem 0291]] 未->best ①各パーツは時計回りに取る②補助関数の類いは使わない③一変数　をヒントに解いた　切れ目を意識すると19Bで向き違いが出来てくれてなんとかsolve
-[[Problem 1348]] 未->best 完全に答え無くしてたので考え直した問題　多分作った時はテキトーに見にくくしてやるぐらいにしか思ってなかったんだと思うけど割と丁寧に考えて解けるタイプだった　
-1329縮むと睨んでるんですがどうなんでしょう

-[[Problem 0804]] 23->22(単独) 少なくとも自分の持っている解は色々奇跡が起こった　ヤバいですねこれ
-[[Problem 0857]] 未->24 とりあえず解けた　追記 問題番号間違っていたようです．申し訳ないです．
-[[Problem 0415]] また別の31Bが幾つか生じた　アルファベットシリーズは今やっても良問揃いで憧れる

-[[Problem 0419]] 27->25 27は無駄にかっこ良くキモい関数を使っていたのでそれを辞めたら25になった　あと1Bだけどこれ解き方が違っている説が濃厚
-アルファベット黄緑全部あと1Bとか病を煩っているとしか思えないw
-[[Problem 0466]] 36->34(単独) これはこのとき知られていないテクを使っただけ　まだありそう
-[[Problem 0491]] 54->50 テキトーに　46は遠すぎる
-[[Problem 0556]] 23->22 何かに気付けていない
-[[Problem 0572]] 26->best なるほど&#12316;&#12316;棒立てなくてもいいんですね&#12316;
-[[Problem 0658]] 20->18 再帰ではあるが　よい経路取りが見えない
-[[Problem 0982]] 21->best 普通の問題　元々の経路もあってたのに圧縮し損ねてた
-[[Problem 1888]] 29->28(単独) 順番テキトーに変えて走らせたら通った　原理が謎

-[[Problem 0265]] 49->46 縮んでて滅茶苦茶驚いたんですが辿る順番を変えて関数もよさそうなのにしたらなんとか縮んでくれた 後々やったらより簡単に二種類目が出来てしまった　やってて思うけどa(X,Y):XYXとかよりもs,r,l等の命令込めた一変数の方が強いし小回りが利く事が多い

-ちょっとあら探し　
-[[Problem 0551]] 20 なんとなく理解したけどbestはわからない
-[[Problem 1218]] 44->42(単独) この問題で４人も並ぶなんてオカシイとかいう謎の根拠で圧縮　結構上手い事行ってる箇所が幾つかある
-[[Problem 1543]] 25->24 まぁあの解は縮みますよね

***2016/03/1週 [#af3a9136]

謎の集団が突然沸いてめっちゃ笑いましたw

外国のどこかの集団に発掘されたんでしょうか？

何にせよウェルカムです！

-[[Problem 1428]] 単独bestさらに更新　某構文を使った　ちょっとキモいコード

ここから新問　典型もあったけど糞問はなくて楽しめました
-[[Problem 1946]] 流石に過去問にありますね　あってかこれ一変数と二変数と二種類答えあるのかw
-[[Problem 1947]] typical
-[[Problem 1948]] 苦手　solver改装中だけどC++の文字列操作をなんとかしないと駄目っぽいんだよなぁ。。 
-[[Problem 1949]] 18->17最初はl+某問だったけど初期位置が良さそうだったのでちょっと別の書き方で縮んだ
-[[Problem 1950]] 17 超絶良問ですね&#12316;（多分作問者気付いてないんだろうけども） 
-[[Problem 1951]] 29 ちょっとだけ補助関数頑張ったけどもっといけるか？

-best率85%到達！solverちょっと諦め気味なんですが文字列操作ほんとどうすれば速くなってくれるのかな。。　

C++の知識はほぼ無いので色々試さなきゃなぁ。

-最近の問題結構単独で生き残ってますね　[[Problem 1950]]は冗談抜きに良問だと思うのでやってみてほしいです（とかいってbestじゃなかったりするかも知れませんが）もちろん壁使いまくりで再帰です

- えっ，[[Problem 1190]]が41Bになっている　すぐには無理ですね。。

-[[Problem 0011]] 22->20(単独) まさかのこの位置で更新！！めっちゃ嬉しい！！！（+2点）
-[[Problem 0502]] ->25 ちょっとテコ入れ　縮まない
-[[Problem 0666]] 35->34(単独) 意地で単独守った
-[[Problem 1022]] 23->best 十字を律儀に二つ作るだけ　やっぱ綺麗に埋める乱歩はもっとレパートリー持っておきたいなぁ
-[[Problem 1061]] 13->best ワンチャンを試したら通った
-[[Problem 1158]] 34->27(単独) 再帰で書きやすい様にパーツを書き直したら27になった　寧ろ30とか31が謎
-[[Problem 1414]] 21->19(単独) 前の経路をちゃんと書き直したら縮んだ　単独！
-[[Problem 1951]] 29->27 パーツを増やす事で初期位置に理由付けした　補助関数使ってた前の解の方が気に入ってるけども
-masさんのbest率を90％にした
-[[Problem 0553]] 49->48(単独) 使えそうな関数を試したら1B縮んだ　この辺シビアだなぁ
-[[Problem 0573]] 29->26(単独) こういうの（他の人と比べて）多分得意なんだからさっさと取るべきだった　得意っていうか最近だと関数の選択肢がみんな多いから慣れた人が解いたらそんなたいした事無いかも？
-[[Problem 1297]] 30->29 テキトーに更新したら案の定あっさり抜かれたw　コンテスト問題は詰めが甘すぎるのでコピペして満足したやつは定期的にチェックしないと
-[[Problem 1297]] 29->27 snukeさんの解の回収方法を少し変えて28B その後関数をちょっと改造して27B 単独になってくれるかな？
Ktya雑記その２ のバックアップソース(No.25)

Ktya雑記その２のバックアップソース(No.25)
