雑記
mas雑記
2013年1月
wiki作業の進捗と予定
- 進捗
- [01/15]HOJ wiki 始動！！
- トップページも綺麗になったし公開しちゃっていいんじゃないかな？？：済
- fesの記録ページ：できた．
- 予定
- 講座をいろいろ. 執筆者募集はジョークじゃなくガチなんだけど,
結局大体masが書くことになりそうな予感. とりあえず移転するだけのやつは早めに.
- 問題のところの関連問題を暇を見てたしていく. 大体はシリーズものを埋めればよさそう.
- 「関連」の定義がよくわからないけど, 手法とか経路が似てるってのは無視していいよね？
- シリーズものの編集が途中になっているけど, とりあえず任せてればいいかなぁ.
- 多分, contestとかfesの解説記事も移動します.
- voterのコメントって将来的に移植予定？わざわざ過去問にコメントしていかなくていいよね？
- 関連問題：0 から 43まで頭に浮かんだのを足した. シリーズ紹介コメントをちょっと追加.
HOJ全般
更新した問題など
思い出しながらつけているので順不同. fes以外の更新を書きます.
- Problem 0090：10B→9B. まさかこの時期のこのバイト数のものが縮むだと！
- Problem 0111：15B→14B. step数も多い乱歩風な解で, 見落とされていたのも仕方ないか.
綺麗な形になるので原理は人間に理解できると思うけど, まだよくわかっていません.
- Problem 0592：22B→21B. コンテストの系.
- Problem 0600：23B→19B→17B. 他のサイズで見つけたコードを真似した.
- Problem 0691：21B→20B. コンテストの系.
- Problem 1520：21B新規Solve. 怪しい構文. 初手にノイズを入れて
ごまかすのではなく, 初手をスキップする方針だった.
- Problem 1595：26B→23B. 「片方のパーツが違うのかなぁ」と思っていたけど短縮法の問題だった.
最近, このパーツをこの関数で作るというテーマが昔より多い気がする.
- Problem 1600：30B新規Solve. 適当になぞった. まだ自明に縮むけど. 想定解どのくらい短いんだろう.
初期位置が, 対称な場所がトラップなんで, ずらしてから規則に乗せるのか,
特殊な初項的な何かなのか, ... と妄想. ヒントっぽい数値もガン無視だしなぁ.
- Problem 1604：20B→12B. 適当にSolveして放置していたようですｗ
- Problem 1688：11B新手法. 育たない再帰で繰り返す. そもそも「短縮」以前に想定解の経路に乗るのが難しいよねｗ
- Problem 1689：16B. 普通に. 新手法想定解もあるらしいｗ
- Problem 1691：15B. 適当なあれとそれとかで既知の手法. 最初, 初期位置が合わず2+14Bになってた.
- Problem 1692：14B. とりあえず最初のパーツを数値で作って新手法をapply. snuke theory元祖よりは分かりやすいし, 過去問に応用ないかなぁー？
- Problem 0710：14B→13B. そういえば確か...というわけで心当たりがあった問題を見るとすぐ縮んだ.
- Problem 1695, Problem 1696：解いた. No Comment.
- Problem 0550：30B→29B. もうちょっと上手くいかないかなー？とりあえず緑一色復帰. 麻雀よりは易しい. →一瞬で抜かれる.
- Problem 1699：17B多分想定解かなー. なぞっていつものあれで縮める.
- Problem 1700：17B. あまり上手い方法思いつかなかったのでとりあえず.
- Problem 0918：31B→30B. すぐ縮んだｗ2B足して2B縮めてたつもりが2B足して1B縮めてた.
- Problem 1607：26B→16B. 最近やっとSolveした. この規則認識でいいのかなーと心配しながらも
よく考えると, 無駄を減らすとパーツが減ってすっきり. 確かにUZUUZU.
- Problem 0550：29B→26B. ちょっと大きめのパーツが使えないかなとやったらいけた. 緑一色.
- Problem 1592：15Bsolve. 経路.
- Problem 0434：21B→20B. 回収方法次第で21Bはすぐ行ける. 回収方法を微修正して某の変形で頑張る.
Alphabetシリーズは想定以上に技術の宝庫で今でもお気に入りのシリーズ.
- Problem 0424：35B→34B. 大きく書き直してみた. パーツ変えて5倍を使わず書いてみる.
32B + 最後の1個のために2B. Ktya氏はほとんど書き直さず縮んだらしいんで
もっと単純に考えた方がいいのかなぁ？
- Problem 0649：29B→28B. sarasoujuさんが短すぎるシリーズ. 2B + 無限繰り返し で28Bとか,
3B + 4倍とかで28Bがいくつかできたけど, 初期位置のせいで意外と上手くいかないよねぇ.
- Problem 0767：20B→19B. そういえば現在20万前後ですが10万行ったときほど感慨深くないなぁｗ
経路構成は大きく分けて1回でやるか何回もやるかがありそう. 自分の20Bの方針がまだ縮んだ.
- Problem 1510：246B→244B. Arbokのsnuke関数を修正して利用.
これ平気で「rを200回連打して」とかやる関係で当然だが実行時間長め.
2B減らすと「ssss以外の255種」となって, ちゃんと経路順序調整しないと詰むから最適化つらかった.
- Problem 1453：26B→24B. 確かに適当solveだった. いうて24Bもあまり釈然としない感じだけど.
まだ縮むんじゃないかなーとか適当に思うけどよくわかんないね.
- Problem 1507：250B→248B. 1510のときはやたら大変だと思ってたけど,~ 「/lssss/」みたいなのもなぜか回避しようと懸命だったせいだった. 4歩連続は余裕じゃないか.
普通に15分くらいでいける.
- Problem 1508：242B→240B. これもすぐ.
- Problem 0510：縮まなかった. 2B減らすデメリットとして3歩増えて2B増えた.
変種で205Bならワンチャンあるかな？うーん. →できた.
- Problem 1701：易しい21B.
- Problem 1702：適当になぞって18B. 他なんかできませんかね？
- Problem 1703：20B. 位置合わせの問題もあるし, 回収法も選択肢があるし悩み中. 乱歩もあるかもね.
- Problem 1704：無圧縮で20Bにはなって自然には19B.
それをちょっと乱して変なのを使えるようにして17B. 最適かは知らないけど面白い.
- Problem 1706：17B. 6歩単位で動かして乱歩探せばよい, けどもっと良いのあるかも. →14B.
- Problem 1707：保留中. 結構頑張りようはありそう.
- Problem 1705：16Bと聞いてしばらく考えていたらピンと来てあとは微調整.
- Problem 1708：1706が乱歩で悲しそうなので出してみた. 流石に手法はあんな感じ.
微調整に失敗して21Bだと思い込んでたけど20B. 見た目よりだいぶ短いイメージ.
- Problem 1709：19B→18B→17B→16B→15B→14B→13B. LOOPって書いてあるのかってことに
気づいたけど別に無限ループとかではなかった. 色々考えようがあって楽しめた.
- Problem 0824：久しぶりに見返して縮んだ気がしたけど100万ステップオーバーしてたｗｗ
とはいえBest化した当時も似たようなこと考えていた気もする.
![[PukiWiki]](image/hojwiki.png "[PukiWiki]")
