[[雑記]] *mas雑記 [#o7841efc] **過去の雑記 [#ac5d5371] -[[mas雑記2013年1月]] **2013年4月 [#h5797592] ***04/21 [#md8bdbb8] -[[Problem 1028]]:45B → 40B → 39B (Best). うわー縮んだすごい!~ かける数とかけられる数は非可換. 3工夫くらい必要とした. -[[Problem 1551]]:39B → 35B (単独Best). 1028の系. ***04/05 [#md8bdbb8] -1ヶ月放置した. 少し落ち着いたのでちょっとずつ再開するよー. -[[Problem 0988]]:32B → 31B. 微修正で縮んだ. -[[Problem 1804]]:とりあえず25B. 下手な感じがしまくっている. **2013年3月 [#h5797592] -ちょっと多忙(ex:引越し)だったので放置勢してました. -ちょっと抜かれたりしてますねー.Smylic氏が数式系強くて単独Bestもちらほら. n!周りとか. -ちょっと気合を入れ直したいけど, 某合宿とかもあるし, 今月はなかなか遅いペースかも. **2013年2月 [#r4cdaf8a] ***02/25 [#t1efbd1e] -[[Problem 1727]]:朝起きたら16Bになりました. 多分夢で解いた. ~ 実に単純だった. 確かにこれは7歩じゃなくて11歩と認識している. ~ 自分はやたら苦戦したけど, なかなかsolve者出ないような問題じゃないと思うけどなー. ***02/24 [#t1efbd1e] 98%復帰. -[[Problem 0489]]:110B→104B. まだ縮むんじゃないかな? -[[Problem 1773]]:20B→19B. 朝起きたら19Bが出てた. -[[Problem 1600]]:24B→18B. 朝起きたら略. 最短かは未検証. ~ 4とか1とか書いてあるのなんだったのだろう. 少なくとも自分にはかえってときにくくなった. 悪戦苦闘 -[[Problem 1727]]:1歩足りない17Bとか一歩行き過ぎる17Bとか. 奇数無理. うーむ. もちろん悪戦苦闘問題なんていくらでもありますが. イベント次いつ頃かなー. HOJ改装企画があるらしいからそれが落ち着いたらだろうか. ~ 海外勢の参戦も増えてきたっぽいことを考えると時間帯見直したりした方がいいのかなぁ?~ fes形式ならそういう心配も要らないと思うが. ***02/23 [#t1efbd1e] 結構成果の出た午前. -[[Problem 0311]]:21B→20B. 規則は同じまま調整しただけ. -[[Problem 0561]]:38B→37B. 全然違う方針模索したけど, 結局は昔の解の改善だった. ~ ほぼ同様で向きを変えたみたいな作り方をすると縮むようになってわーい. ~ 39Bから2B減らす感じですが, 簡単な方の短縮を後で見つけた感じになりました. ~ 別方針でも普通に42Bくらいにはなったので50B以上の人流石にサボりすぎな予感. -[[Problem 0983]]:38B→35B. 良いところまでいっていたのに自明な悪手があったようだ. ~ 方針変えた名残だったので仕方ない気もするけど. sakuyaみたいに知らない手法かと思ったけど普通だった. -[[Problem 1340]]:33B→31B. ぐちゃぐちゃ縮めたけど最適には全然見えないなー. -[[Problem 1697]]:見落としてた. 12B. -[[Problem 1773]]:22B. 乱歩探したら出たw -[[Problem 1792]]:26B. アイデアないし26Bとか短すぎと思ったけど書いてみたら26Bだった. 98%付近に戻ってきた. ***02/22 [#t1efbd1e] 更新 -[[Problem 1720]]:30B→28B. 変数変換では縮まない. ~ いかにも何とかしたいのを別の書き方すると色々使いまわせてすごいことに. ~ 4歩進むことにした作問者神. -[[Problem 0322]]:19B→14B. これも乱歩ワンチャンなのかー. よく急にこれ調べようと思ったなぁ. 良い着眼点. 新規solve -[[Problem 1731]]:経路の概形はすぐ分かったけど微調整と実装に苦戦. 結構変なコードになったけどこんなもん? -[[Problem 1740]]:適当に探す. もっと短いのがあるかも. -[[Problem 1741]]:普通. 2通り書いたけど短くならない. windmillじゃなくてwindmil. -[[Problem 1754]]:easy. -[[Problem 1756]]:easy. -[[Problem 1761]]:solver. -[[Problem 1762]]:118B→17B→15B. 適当に作ったあと, なるべく無駄なところに行かないように. -[[Problem 1763]]:大体行けるけど調整難しかったのでsolverしたら意外と簡単だった. -[[Problem 1764]]:well known. -[[Problem 1765]]:良いアイデアがなく23B. -[[Problem 1766]]:easy. -[[Problem 1767]]:easy. -[[Problem 1770]]:なるべく対照的な経路で頑張る. 23Bやや消化不良. -[[Problem 1771]]:easy. -[[Problem 1772]]:easy Random walk. 9Bで埋まらないのが予想外. -[[Problem 1773]]:適当なコードで回収して24B. 乱歩あるかな? -[[Problem 1774]]:流石に一瞬. -[[Problem 1775]]:easy. -[[Problem 1776]]:easy. -[[Problem 1777]]:solver. -[[Problem 1778]]:solver. -[[Problem 1779]]:solver. -[[Problem 1780]]:easy. -[[Problem 1781]]:easy. -[[Problem 1787]]:the same code as 1779. unsolved yet: -[[Problem 1782]]:Is there some rule? umm... -[[Problem 1786]]:My 13B solution requires more memory than~ 1-million bytes (the limit of HOJ), so I needed to save its memory. ***02/19 [#t1efbd1e] まとめて. -[[Problem 0942]]:27B→25B. 見てすぐ縮むとかひどかった. -[[Problem 1665]]:136B→119B. Ktya解を参考にした半分を主に改良. -[[Problem 1707]]:84B→83B. 補助関数で1B得. -[[Problem 1481]]:31B→30B. なるほどー. -[[Problem 0018]]:31B→29B. こっちが1481より短くないのは初期位置解消の問題だった. -[[Problem 1719]]:20B→16B. [[Problem 1744]]より短いというのをヒントに思いついた. 新規solve. -[[Problem 1729]]:10B. solver. -[[Problem 1730]]:12B. 過去問コードを参考に. -[[Problem 1732]]:18B. 上手いこと使いまわせた. -[[Problem 1733]]:とりあえず42B. よく考えないと. -[[Problem 1734]]:19B. 足りなくて悲しむことはあるが, 足りないことで得をするのは珍しい. -[[Problem 1735]]:18B. 某を使おうとして向きが合わず, 小パーツを少し変更したら上手くいった. 条件難しい. -[[Problem 1737]]:9B. 流石に一瞬. -[[Problem 1742]]:20B2通り. 普通. -[[Problem 1744]]:とりあえず20B. きわどく19B失敗した. -[[Problem 1745]]:11B. 流石に12Bじゃなくて11Bですよね. -[[Problem 1746]]:8B. -[[Problem 1747]]:適当な9B. -[[Problem 1748]]:7B. ***02/13 [#t1efbd1e] -一気に講座を一通り仕上げてきた. snuke theoryが, 初めて見たとき当時よりも理解できてきた気がする. ~ 相変わらず応用するのは難しすぎるけど, ちょうど多重再帰が理解の中間地点くらいに居る感じですねー. -あとはコンテスト解をまとめたら, かなりHOJ勉強しやすくなるね! -英語ページもそれっぽくしてきて大体満足!適当に見て修正したりしておいてくれると嬉しいです〜! ***02/12 [#t1efbd1e] -98%無理勢. -[[変数変換]]:ほぼコピペしてきただけ. ***02/11 [#t1efbd1e] -[[English Page]]ちょっとひな形っぽいの書いてみたけどどう思います? -[[特殊な2倍関数]]:雑だなー. 昔はXrX / XlX スゲーって勢いで書いていたらしい. 最近はむしろそっちが盲点になりやすそう. ~ 4倍したいわけじゃないときは最善とは限らないから悩みますねぇ. ***02/10 [#t1efbd1e] -[[Problem 1665]]:138B→136B. 縮むって知ってた. そろそろ98%きついかもしれないけどwiki整備優先で. ***02/09 [#t1efbd1e] -[[Problem 0950]]:l + 19B + s とかだった21Bを20Bに. ~ 無理に初期位置を正当化しようとしてこうなっており, どうせ位置がつらくて損するなら~ 割り切ってそれに合わせた戦略に乗せた方が良かったというところか. -[[Problem 0994]]:31B→30B. こっちの条件判断をこっちよりも先にやっても~ 問題ないんだぜいぇーい!っていうコードだったが, 無駄にそんなことしないでも素直な規則にした方が短い. ***02/08 [#t1efbd1e] -テクニック集 in English 作ってみようかなぁー. -流石に98%くらいになってくると「やっても全く縮まない,解けない」ばかりですが, ~ 何だかんだで定期的に巡回してたまに別アイデアを試すと縮んだりしますねー. ~ とはいえ, 新テクがたまに見つかるのも原動力の1つかな. -[[Problem 1728]]:ll*llみたいなのが出てきてアレで縮んだw -[[Problem 1727]]:11歩というか4歩は規則に乗るから7歩なような. -ある程度本質的ヒントなものは, 各問題ページに書いていくのが良いと思う. ***02/07 [#f07f12f4] -[[Problem 1726]]:1721をやろうとする仮定ででてきた. -[[Problem 1723]]:18B→17B→16B. -[[Problem 1721]]:17B = 1723 + 1B. -この辺のやつは, 小パーツをどこと思うか, どのタイミングで移動するか. ~ 育て方で調整できる部分もあるけど関係なくBestになるらしい. -[[Problem 1604]]:12B→11B. なんでこんなレベルで落としているのやらw -Smylic氏の動向を観察する日々. sarasouju氏のときの方がヤバさを感じたけど, ~ RoboZZleの全1さんということで何だかんだ言って末恐ろしいんだろうなぁ. -1500solve超えたので, ちょっと98%切りにくくなった. -[[Problem 1727]]:そんなに移動できませんがな. 現在17B. ~ 再帰ならsolverかければいいんだけどとりあえず考え中. ~ -初めてSRMってのをやってみた. 0 -> 1695. どういう形でsubmitしていいかで悩む. ~ 読み間違えで時間ロスする. しかし何とか1時間で終わった. ***02/04 [#f07f12f4] -[[Problem 0291]]:20B初Solve!2年かかりましたねー. 初期の問題が伸ばせるとテンション上がりますよね. ~ これは初期位置次第では19Bなのかな?パターンの境目を誤認していたので24Bくらいかかってた. ~ それを改善して位置合わせ+19Bになり, 19B部分の実装法を試してたらたまたま位置合って20B解. -500 solved in RoboZZle. -[[Problem 1707]]:ガチ書き. 7〜8割くらいで85B超えたのでとりあえず断念. やっぱりアレかなぁ. -[[Problem 1707]]:239B→91B→87B. [[数値関数による長文圧縮]]の方が良いっぽい. ~ 初めてs,rs,lsを並べてみた. snuke氏より1B短く補助関数作れたのかな? -RoboZZleのシステムで良いと思ったこと: --難易度voteやそれを踏まえた難易度sort. もちろんLike, Dislikeの投票も. --問題に対してコメントのやり取りがされている. --対象のプレイヤーとの比較機能. -HOJの方が良いと思ったこと: --問題全体が見やすい. --問題番号とかSolve人数とかその問題におけるRankingが分かりやすい. --Best解のバイト数が見つけやすい. --solve,bestだけじゃなく細かい差がRateに反映される. --自分の過去submitが見つけやすい. --システムとは関係ないが, 類題が少ない. -[[Problem 1707]]:87B→86B→84B. 1行減らす + 関数改善. ***02/03 [#f07f12f4] -99%に少しずつ近づく予定が, 黄緑化の動きも激しいので, 97%台から逃げている感じになっています. -[[Problem 0925]]:20B→18B. 抜かれていたので見たら確かになんかひどいコード. ~ こういうのはこういう関数にすると縮みやすい. 調整が難しいけど. というわけで18B. -[[Problem 0148]]:33B→32B. この前別発想で書き直しても縮まなかったが, よく見たら~ もともと持っていた33B解が簡単な変換で1B縮んだ. -[[Problem 1189]]:29B→28B. 単独Bestになったけど普通. -[[再帰の打ち切り]]執筆. 昔書いたときとだいぶ手法に対する見方が違うかもなぁ. -[[9B分類]]執筆. 規則的なものについては, いくらか理解が進んでいるようだ. -たまには作問. -[[Problem 1719]]:シンプルな構図で. 同じ構想なら21B以上になりようがないので20B制限. -[[Problem 1720]]:逆順になぞる技術. ありそうでなかった問題. ある程度変数変換に慣れていれば簡単. ~ ***02/02 [#f07f12f4] -今日はHOJ周りはお休み. 多分明日講座を進める. -講座執筆勢が増えてきた!色んな人の考え方が知りたいので,執筆側に回ることの多かった~ 自分としては非常に嬉しい!色んな工夫やヒントが散りばめられていると思うので読み込まないと! -solverはみんな作ればいい,そこも含めて実力,と解釈しているのだけど,もしそこが~ 敷居の高い原因とかになっているんだったら,簡易的なものとそのソースを公開するのはアリかもしれないねー.~ でもそこで苦労している例をあまり知らない(自分は苦労したけど). -自分のsolverについて改善案を結構もっているのだけど,現状のもので十分間に合っているせいで,~ あまり作り直す気が起きないんだよなぁ. ***02/01 [#f07f12f4] -[[Problem 0316]]:25B→24B. 十分最適化してあったはずなのにまじかー縮むとは!ほぼ前と同じで, 向き周りの変数変換でした. ~ とはいえ元のコードでも十分隙がなさそうに見える感じで, 2段階くらい変換する必要があって難しかった. ~ 向き調整が難しくなる某要素も関係してくるし. ~ この問題, なっかなか解けなくて(34Bとかだったはず?), 始めて解けたときに25Bだったっていうw -[[RoboZZle>http://robozzle.com/]]という, ちょっぴりHOJ風, TGO風なゲームをsnuke先生に紹介されて少し遊びました. ~ ガチ勢を目指す気はありませんが, 面白さが分かるところまではやってみようかしら. ~ あっちの発想でHOJに活かせるものとかあるかなあ?