雑記
mas雑記
2013年1月
wiki作業の進捗と予定
- 進捗
- [01/15]HOJ wiki 始動!!
- トップページも綺麗になったし公開しちゃっていいんじゃないかな??:済
- fesの記録ページ:できた.
- 予定
- 講座をいろいろ. 執筆者募集はジョークじゃなくガチなんだけど,
結局大体masが書くことになりそうな予感. とりあえず移転するだけのやつは早めに.
- 問題のところの関連問題を暇を見てたしていく. 大体はシリーズものを埋めればよさそう.
- 「関連」の定義がよくわからないけど, 手法とか経路が似てるってのは無視していいよね?
- シリーズものの編集が途中になっているけど, とりあえず任せてればいいかなぁ.
- 多分, contestとかfesの解説記事も移動します.
- voterのコメントって将来的に移植予定?わざわざ過去問にコメントしていかなくていいよね?
- 関連問題:0 から 43まで頭に浮かんだのを足した. シリーズ紹介コメントをちょっと追加.
HOJ全般
- Problem 1687にて多分新しい手法を発見!
非常に単純な構文の真横くらいに落ちていたのに全然気づきませんでした.
未だに新構文が出てくるとはHOJおそるべし!!
- HOJ fes 2 すごく楽しかった!
- 講座に画像を入れると, 何となく面白そうっぽくなる…かな?
画像化機能ついてるとか, Editorすごかった.
- [01/17]masページの講座がいきなり見出しから間違っていてワロタw
- [01/17]voterのProblem 1665のsnuke解:多分アレが無駄. アレをいじって経路を調整すれば多分2B減る.
Ki no mayoiとかMayoi no kiシリーズもやり直さなければいけないかも.
- [01/18]育たない再帰っていう講座を作った(masページになかったやつ). その他, 講立てを考え中. snuke theoryは, 多重再帰を打ち切ったときに起きる現象として扱うと良さそう.
- [01/18]妄想HOJ用語1. 「中心極限定理」:大きいものから実行すると中心に戻ること.
妄想HOJ用語2. 「無理関数」:思いつくのが到底無理な関数(例:Problem 0751).
- [01/18]NLEの仕様について執筆. 思いのほか長くなったwww
- [01/19]Xを1つ含む関数についての講座を移植. 右側に捨てるテクについて書き足し.
- [01/19]Ave.のところを眺めていた. noname氏, jon氏, noaph氏が, 不思議な1問だけを解いていてAve. が結構高い.
- [01/20]今日は講座作業はお休み. そろそろHOJ wikiを堂々公開しても大丈夫な水準?
だいぶそれっぽくなった. とはいえ計画開始数時間後には8割くらいできてたけど.
- [01/20]codeforceっていうのに初挑戦してみてました. ちゃんとルール把握していかなかったけど
一応5問解けた. 読解力が意外と要求されて戸惑う. それ以外は実質2問みたいな感じだった.
入力データの順番と変数の対応を間違って30分近くロスしたりしていた.
プログラミングコンテストは, 状況把握 + 漸化式力が8割くらいなイメージ.
- [01/21]成長速度の調整の講座を移植. 特に加筆すべき内容とかは思いつかなかったのでほぼそのまま.
- [01/23]成長速度の調整2の講座を移植. 特に加筆すべき内容とかは思いつかなかったのでほぼそのまま.
- [01/26]微妙に講座移植サボってるなぁやらないと. googleでHOJ wikiと検索してちゃんと出てきたのを確認.
- [01/26]Editor. v0.4よりもv0.5の方が実行速度速いのか!
更新した問題など
思い出しながらつけているので順不同. 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して放置していたようですw
- Problem 1688:11B新手法. 育たない再帰で繰り返す. そもそも「短縮」以前に想定解の経路に乗るのが難しいよねw
- Problem 1689:16B. 普通に. 新手法想定解もあるらしいw
- 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. すぐ縮んだw2B足して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万行ったときほど感慨深くないなぁw
経路構成は大きく分けて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ならワンチャンあるかな?うーん.