雑記
mas雑記
過去の雑記
2013年4月
04/21
04/05
2013年3月
- ちょっと多忙(ex:引越し)だったので放置勢してました.
- ちょっと抜かれたりしてますねー.Smylic氏が数式系強くて単独Bestもちらほら. n!周りとか.
- ちょっと気合を入れ直したいけど, 某合宿とかもあるし, 今月はなかなか遅いペースかも.
2013年2月
02/25
- Problem 1727:朝起きたら16Bになりました. 多分夢で解いた.
実に単純だった. 確かにこれは7歩じゃなくて11歩と認識している.
自分はやたら苦戦したけど, なかなかsolve者出ないような問題じゃないと思うけどなー.
02/24
98%復帰.
悪戦苦闘
もちろん悪戦苦闘問題なんていくらでもありますが.
イベント次いつ頃かなー. HOJ改装企画があるらしいからそれが落ち着いたらだろうか.
海外勢の参戦も増えてきたっぽいことを考えると時間帯見直したりした方がいいのかなぁ?
fes形式ならそういう心配も要らないと思うが.
02/23
結構成果の出た午前.
- 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
更新
- Problem 1720:30B→28B. 変数変換では縮まない.
いかにも何とかしたいのを別の書き方すると色々使いまわせてすごいことに.
4歩進むことにした作問者神.
- Problem 0322:19B→14B. これも乱歩ワンチャンなのかー. よく急にこれ調べようと思ったなぁ. 良い着眼点.
新規solve
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
まとめて.
新規solve.
02/13
- 一気に講座を一通り仕上げてきた. snuke theoryが, 初めて見たとき当時よりも理解できてきた気がする.
相変わらず応用するのは難しすぎるけど, ちょうど多重再帰が理解の中間地点くらいに居る感じですねー.
- あとはコンテスト解をまとめたら, かなりHOJ勉強しやすくなるね!
- 英語ページもそれっぽくしてきて大体満足!適当に見て修正したりしておいてくれると嬉しいです〜!
02/12
- 98%無理勢.
- 変数変換:ほぼコピペしてきただけ.
02/11
- English Pageちょっとひな形っぽいの書いてみたけどどう思います?
- 特殊な2倍関数:雑だなー. 昔はXrX / XlX スゲーって勢いで書いていたらしい. 最近はむしろそっちが盲点になりやすそう.
4倍したいわけじゃないときは最善とは限らないから悩みますねぇ.
02/10
- Problem 1665:138B→136B. 縮むって知ってた. そろそろ98%きついかもしれないけどwiki整備優先で.
02/09
- Problem 0950:l + 19B + s とかだった21Bを20Bに.
無理に初期位置を正当化しようとしてこうなっており, どうせ位置がつらくて損するなら
割り切ってそれに合わせた戦略に乗せた方が良かったというところか.
- Problem 0994:31B→30B. こっちの条件判断をこっちよりも先にやっても
問題ないんだぜいぇーい!っていうコードだったが, 無駄にそんなことしないでも素直な規則にした方が短い.
02/08
- テクニック集 in English 作ってみようかなぁー.
- 流石に98%くらいになってくると「やっても全く縮まない,解けない」ばかりですが,
何だかんだで定期的に巡回してたまに別アイデアを試すと縮んだりしますねー.
とはいえ, 新テクがたまに見つかるのも原動力の1つかな.
- Problem 1728:ll*llみたいなのが出てきてアレで縮んだw
- Problem 1727:11歩というか4歩は規則に乗るから7歩なような.
- ある程度本質的ヒントなものは, 各問題ページに書いていくのが良いと思う.
02/07
- 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
- 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
- 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
- 今日はHOJ周りはお休み. 多分明日講座を進める.
- 講座執筆勢が増えてきた!色んな人の考え方が知りたいので,執筆側に回ることの多かった
自分としては非常に嬉しい!色んな工夫やヒントが散りばめられていると思うので読み込まないと!
- solverはみんな作ればいい,そこも含めて実力,と解釈しているのだけど,もしそこが
敷居の高い原因とかになっているんだったら,簡易的なものとそのソースを公開するのはアリかもしれないねー.
でもそこで苦労している例をあまり知らない(自分は苦労したけど).
- 自分のsolverについて改善案を結構もっているのだけど,現状のもので十分間に合っているせいで,
あまり作り直す気が起きないんだよなぁ.
02/01
- Problem 0316:25B→24B. 十分最適化してあったはずなのにまじかー縮むとは!ほぼ前と同じで, 向き周りの変数変換でした.
とはいえ元のコードでも十分隙がなさそうに見える感じで, 2段階くらい変換する必要があって難しかった.
向き調整が難しくなる某要素も関係してくるし.
この問題, なっかなか解けなくて(34Bとかだったはず?), 始めて解けたときに25Bだったっていうw
- RoboZZleという, ちょっぴりHOJ風, TGO風なゲームをsnuke先生に紹介されて少し遊びました.
ガチ勢を目指す気はありませんが, 面白さが分かるところまではやってみようかしら.
あっちの発想でHOJに活かせるものとかあるかなあ?