ガチンコ万歩計クリア!
キングオブ運ゲー(違うか)こと、ガチンコ万歩計をクリアできました。もう低層ループしなくていいと思うだけですごく嬉しいなあ。
装備
2Fでドラゴンシールド、8F床置き衰弱の枝、店にてドラゴンキラーを購入。
マンジカブラを二本見つけたのですが、いい盾が4世ゾーンまで来なかったので最後までドラゴンセットで行きました。
腕輪
パコ、透視、盗賊なし。
でも高飛び、よくみえがあれば万歩いけるんや!
サビよけはドドロゾーンでは通路でほとんど付けっぱなし状態。
呪いよけが来なかったのでノロ母ゾーンではたかとびできませんでした。
歩数
gnuplotでグラフにしてみました(歩数などの記録はAsukaHistoryで取得)。
後半の猛チャージがすごい(80F到達時9229T)。たかとびの腕輪がなかったら絶対無理でした。
その他
たかとびの腕輪は10Fで入手。ちから3つ飲んでたのを忘れてて値段識別で「ちから」と書いておいたら殴られてワープしてビックリしたなあ(遠い目)。何度もヒビが入りながらもメッキし、結局最後まで持ちこたえてくれました。
白紙は二枚。ともに聖域と化しました。
うち一回が酷くて、
- 部屋に入った瞬間にアイアントドに剣を持っていかれる
- 探すの面倒くさいから大部屋ぶっぱ
- 他の敵が強すぎる(元締め、洞窟マムル)
- さよなら白紙
でした。あと91Fに床置きねだやし発見&丁度アストラルにたかられていたので投げました。
誰を根絶やすのが一番いいのかな。(豚or元締めorドドロ)orデビカンかな。
奈落の果て99F@シレンDS2クリア
あまりにクリアが見えなかったので攻略を見てのプレイでしたが、それでも大変でした。
- 風魔刀+3
- 斬空剣、一つ目殺し
- 風魔の盾+29
- パワーシールド、地雷ナバリ
- よくみえの腕輪
- 透視、ハラヘラズ
風魔セットつええ!(というか透視が強すぎるんですかね)
スパークソードは剣盾の印が埋まってから店にあるのを見かけたけどみかわし仙人ゾーンも終わってたのでスルーしました。
吸収の壺が70Fくらいまで出なかったので無限強化&無限祝福は出来ずじまいでした。
次はどこやろうかなあ。ほんとに持ち込み無し竈?
後の祭り
結局NPとTESTGEN以外は提出することが出来ました。
問題もソースコードも公開されているので興味がある人(主に参加した人)は見るといいよ。
KEY
Cのキーワードが使えない(ペナルティが大きすぎる)→forループが使えない→ループを再帰で書き直す、という問題。
セミコロンにペナルティあるからwhileよりforの方が不利になるとか最初は思ったんですけどね。
一問目だからかもしれないけど通すのは簡単。ゴルフ的にもよくある問題だし。
SHORTEN
TopCoderの誰かの解答を清書する問題。違うか。
軽く読んでみたけど怪しい定数とかどんどんカオス化するスコアボード見てやるのやめました。
点数配分とかちゃんとやってないのでよく知らない。
ちゃんと読めば面白い問題だったら泣ける。
INPOUT
文字列スワップ問題。
一部の文字は変換しないといけないので、index(strchrと同じ)を使った。
[id:letter:20060726#1153927005]でも似たようなことやってるな。
最後ギリギリで記録更新。
CODEHASH
自分自身のハッシュを出力するコードを作る問題。
一位の人と二位のkikさんは頭がおかしいと思う(いい意味で)。
この二人のソース見れただけでも参加した甲斐あった。
ほんとどうやってコード生成できるんだろう・・・謎すぎる
CLASS
空白とスラッシュ使わずにクラスの定義できますか?という問題。
スラッシュ使えればブロックコメントで瞬殺なんだけど、さてどうしたものか。
括弧で適当に囲ってみても駄目だし。
フォーラムでtypedef使うというヒントがあったけどググっても分からず、
"c lexer"で検索して出て来たページの"\f"をスペースの代わりにすることで切り抜けた。
答えが分かった今でもtypedefが使える理由が分かってなかったり。C++とか知らんし。
他にもプリプロセッサマクロ使ってる人がいたりしてそれはそれで面白い。
PENGUIN
圧縮データ展開のゴルフ問題。
適当な(1ビット余らせてる)ランレングス圧縮で終わってしまった。
展開コードにゆとりがあるので他の圧縮法も試してみたかったかも。
回文Quine問題(じゃないけどスコアの関係で回文の方が得)。
あなごるにあったよなーと思い出しながら適当に書いた。
kikさんの解答がどうなってるのか分かりません。全部空白に見えるんですががが。
NP
TESTGEN
グラフ問題をなるべく最適になるように解く問題。
やってません。
乱数打開くらいやってみるんだったかな。
どっちにしてもあまり面白くなさそう。
ARBIT
一番面白かった。
難読化したコードを解読し、出て来た数論の問題を解いて、という二段階問題。
一見すごく読みづらいのが最終的にあれも無駄、これも無駄、と消えていくのが素敵でした。
出て来た数論の問題の方が難しかったかも。
なんかProject Eulerでも見たことあったようなICPCだったような。
結局全然高速化できませんでした。
THINK
ノーヒントで暗号を解く問題。つい2番の解答見たけど解答だけじゃ何も分からなすぎて困った。
各行の15文字目と31文字目が必ず1なのが関係有るのか無いのか。
3番に気づくことは出来るのか。
TLE(多分)オワタ
鯖が落ちてる的な意味でも(ry
CLASSとTHINKの答えが知りたい。
あと高速なARBITのアルゴリズムもあるんだろうな。僕のはTLEで落ちるテストケースがいくつでも作れてしまう。