*KtyaのHOJの記録 [#zaf8a9d6] **縮まないものたち [#zc19c46f] -[[Problem 0010]] 多分HOJの問題の中で一番考えてるような気がする.かといってたくさん22Bがある訳でもないです。。 まず壁を利用するかしないかで悩み,経路の取り方で悩み,結局圧縮出来ずにもやもやする感じです. **2013/1/25 [#re61b879] -サークルの人にHOJをちょっと布教した -他の人のbest解ありきで考える事が多くてよくないのかなぁ -[[Problem 0299]] なるほどこうやると方向転換も込められるのか.24B解から苦労しましたが,そこからここに至るまでも結構苦労しました -[[Problem 0503]] これは自分で作っておきながら必要なパーツの認識を誤っていましたwなるべく少ないパーツで作らなきゃダメっすね.想定解ある状態で作ると発想変えられなくてよくない -[[Problem 0518]] 39B->27B->26B->25B いろいろ勘違いしてて解いてなかった問題.x^2にこだわるのがよくなかった. -[[Problem 0553]] まだ短縮中.ただ49Bはかなり遠い... -[[Problem 0569]] こういうの,大体一つの関数にすれば縮むイメージ. -[[Problem 0785]] 1Bだけ縮めた.それ以上はなかなか思いつかない. -[[Problem 0913]] 区切り目を適切にした -[[Problem 0918]] とくに悩む事も無く縮んだ.まだ縮みそう -[[Problem 1000]] 他の手裏剣と同じ手法,向き調整が下手すぎた **2013/1/22 [#t83a6896] -[[Problem 1108]] 経路をちょこっと見直したらちゃんと縮みました. と思ったら単独bestだったw -[[Problem 1699]] ちゃんと考えれば縮むと思います.ヒント:全ての白を回収してぴったり止まります **2013/1/21 [#n6197a90] ようやっとbest数が1000に乗りました! sarasouju様を目標にがんばります そこそこ多く更新したので触れておきます -[[Problem 0348]] 無印windmillより短いってことは補助関数が上手い事パーツと適合してるからだろ,と言う所までは分かっていたのですがなかなか調整が上手く言っていなかったという感じ.1個方向が消せるんですねー.巧妙すぎる. -[[Problem 0424]] masさんの雑記を見返していたら"用意した解が更新されていないもの:H, J, L, M, O, R, U (26個中7個)"とあったので"そういえばJって結構テキトーだったような..."とおもって見返したら特に書き直す事無く縮みました -[[Problem 0464]] 23B解. 20B解っぽいものを作りましたがダメだったようです. -[[Problem 0632]] こういうのに悩んでしまうあたりまだまだです.曲がった直線の書き方いろいろありますよね.(lsrXsとかそういうの,慣れてないので講座としてまとめてもいいのかもしれない) -[[Problem 0643]] snuke theory を参照しましょう.やっぱりこの手のが縮むのヤバい(最近別の手法が理解の補助になってるっぽい?) 向き合わせとかの条件が謎 -[[Problem 0646]] 1Bだけ縮めました.いい書き方がありそうで見つからない -[[Problem 0664]] ちょっと失敗する13Bは思いついていたので,あとはちょっとした向合わせ,壁の利用という感じだった -[[Problem 0731]] 乱歩かと思って諦めていたけど別に普通だった,乱歩ありそう -[[Problem 0741]] この縮め方いつも忘れます,20Bの人や22Bの人,関数の再利用を考えましょう. -[[Problem 1100]] こういうの縮めるのやっぱり難しいよなぁとか思ってたら単独bestキタコレ -[[Problem 1185]] 巨大な関数が欲しいときに,小さいのを経由するという方針は実は最近まであまりやっていなかった. -[[Problem 1200]] どうやったらいい感じにslsrとsrsl同時に作れるかなぁとめっちゃ悩んだけど結局どっちもそのまま書いてbest -[[Problem 1521]] 1523の特殊ケース.初期位置をどうやって上手い事真ん中にするかと言う問題. -[[Problem 1523]] "任意の初期位置で16B以下"と聞いたのでLみたいな再帰的方針を行って,それを縮めるのかなぁと思い,無理だったので放置していたのですが実は任意の位置とはいっても場合分けが必要っぽい感じです. **2013/1/某 [#x7459be9] 最近またモチベ出てきていくつか更新したので書いておきます -[[Problem 0041]] 長年謎に包まれていた問題がようやく解決!!最初19Bでしたがちょっと調整するだけで18Bに.僕はこういう関数についてまだかなり未熟なので他の問題でも磨きたい所. -[[Problem 0052]] まずは適切な経路.この手の問題ではマップを四分割した時の一つについて上,右(中央)左,上といくか上,右(中央)右,下と行くかがありますよね -[[Problem 0091]] 微調整.式にある"+1"を消した(消す方法があった) -[[Problem 0133]] あと1B及ばず悔しい思いをしていましたが,良さげな関数を見つけてなんとか並べました,もう1B行けそうに見えたけど気のせいだった. -[[Problem 0134]] ちょっと書き方を変えたらなんか縮んだ.63B勢は同じなんでしょうかw -[[Problem 0148]] これは約2年程放置していた問題w 最下位だったのでさすがになんとかしないと行けないなぁとコードをみたら酷すぎてびっくりしましたw 6~8分ぐらいやったらbestになったのでこの問題は未開の地っぽい. -[[Problem 0167]] 損得計算が苦手すぎて詰めが甘かった.なんとかbest化 -[[Problem 0234]] これは少しテクニックを使ってようやくbestになりましたが,正直縮みそうにしか見えません. -[[Problem 0500]] 経路も考え方も完全にあっていたが 4*1よりも2*2にバラした方がよいというテクをやり忘れていた -[[Problem 0509]] まさか白マスでも灰マスでもない所を通るとは思ってなかったのでびっくりしましたw 外の壁つよい -[[Problem 0514]] 二つのパーツをうまく両立させる方法を探しそびれていました.自分以外当然のように皆bestだったのですごい -[[Problem 0550]] よさげな関数を作ったら普通に29Bになってしまって,逆に30B解が分からない事態.まともな方法でもっと縮みそう -[[Problem 0648]] かなり普通でした.これを縮めた後にこういうコードで解けないかっていう欲がでてきて,試してみたら予想外にぴったりで笑ったりw a(X):sa(X-73)la(X+164) b:srsl bbbbba(1) -[[Problem]]