KtyaのHOJの記録
縮まないものたち
- Problem 0010 多分HOJの問題の中で一番考えてるような気がする.かといってたくさん22Bがある訳でもないです。。
まず壁を利用するかしないかで悩み,経路の取り方で悩み,結局圧縮出来ずにもやもやする感じです.
2013/2/2
- best数が某氏に追いつきました!
- もうそろそろ,真面目なsolverを導入しないとキツそう。。
- ここ最近でAveが5程あがった.成果あるなぁ
- ちまちまmas大先生のbest率を減らそうともくろんでいる訳ですが全然だめですねー.あと3問程で97%なんですがなかなか撃墜するのはキツそう
- と、いいつつもなんとか撃破してます,今回も2問(2013/2/2/午前8時現在)ほど(すぐ抜かれそう)
- Problem 0822 29Bが数種類あったのですが,上手い事組み合わせられそうな手法があったので試したら縮みました
- Problem 0917 明らかに下手な所があったので変更したらなんか単独bestにw
- Problem 0921 38B->37B. すごいテキトーに書いてもこれくらいにはなる.ただそこから先がよくわからない状態.best勢は揃ってるし,いい感じの関数あんのかなぁ
- Problem 0925 場所に規則性が微妙に無いのは壁で変化させてるからだと思ってましたが半分正解で半分嘘みたいな感じでした.思ったより無理矢理得た19B以外に解がないので他の人がどうしてるか気になる問題.というかまだ縮みそう
- Problem 1110 Hidoi とあるので敬遠していたが実際はそれほど酷くはなかった.mapからしっかり読み解ける一問.
2013/1/31
- 最近数学しながら合間にHOJ眺めてる事が多い(逆もある)
- ゆえに提出時間がかなり変則的w
- Problem 0316 なかなか楽しい圧縮だった,コード中,sが一文字ですんだ(31Bのときがいかにもムダだったけどw)変数を上手く減らしたり,相加相乗したりした
- Problem 0679 ノリでテキトーなコードでどれくらい回収するかやってたら上手くいってしまったw縮むかなーと思ったけど無理だった.
- Problem 0944 これ,同じ問題がたくさん,しかもimaginecupにあるイメージなんだけどwなぜか提出数が少ない
2013/1/30
- Problem 0017 これ某新手法絶対使えるだろとか思ってたらいつのまに従来の方針で25B解が生じてたw 思ったよりも簡単な手法だった.解けた後読んで分かったけどまさにmas大先生の雑記の通りだったw ただもっと縮む気もする.
- Problem 0082 うそーんこんなんで縮むのか 珍しい
2013/1/29
2013/1/27
2013/1/26
- Problem 1405 テキトーに投げたらクリアしてビビりましたw もっと縮みそうなのに不思議(はやくsolverを強化すべきな人)
- Problem 1434 かなりテキトーな感じに縮みました,もっと縮むかも? こういう4倍関数+毛な関数を昔はつかってない
- Problem 1440 どうみても関数の再利用.出来てない辺りダメだなぁ.
- Problem 1452 特殊な初項ゲー.この技術はさすがにimagincup時代からあったのか
- Problem 1453 "2人のみ解いてる黄緑"が結構たくさんこの近辺にあるので辛い 経路を変えて,そこそこ効率良さそうな感じですが向こうはまだ縮みそうに感じているようなので怖い
- Problem 1462 思ったよりも単純な問題だった.この手の見逃しやすいよなぁ.
- Problem 1464 ほとんど前の19Bと同じだった,なぜか無限ループで下手な事をしていたので修正
- Problem 1484 1434とほぼ同じ感じ
- Problem 1592 思ったよりもかなり普通の問題だった(ずっとa(X):la(X-hoge1)ssssa(X+hoge2) a(hoge3)の形だと思っていたw)ただ,パーツの長さが4なのはかなり勘違いを誘発しそうで面白い
2013/1/25
- サークルの人にHOJをちょっと布教した
- 他の人のbest解ありきで考える事が多くてよくないのかなぁ
- Problem 0299 なるほどこうやると方向転換も込められるのか.24B解から苦労しましたが,そこからここに至るまでも結構苦労しました
- Problem 0503 これは自分で作っておきながら必要なパーツの認識を誤っていましたwなるべく少ないパーツで作らなきゃダメっすね.想定解ある状態で作ると発想変えられなくてよくない
- Problem 0518 39B->27B->26B->25B いろいろ勘違いしてて解いてなかった問題.x^2にこだわるのがよくなかった.
2013/1/22
2013/1/21
ようやっとbest数が1000に乗りました! sarasouju様を目標にがんばります
そこそこ多く更新したので触れておきます
- Problem 0348 無印windmillより短いってことは補助関数が上手い事パーツと適合してるからだろ,と言う所までは分かっていたのですがなかなか調整が上手く言っていなかったという感じ.1個方向が消せるんですねー.巧妙すぎる.
- Problem 0424 masさんの雑記を見返していたら"用意した解が更新されていないもの:H, J, L, M, O, R, U (26個中7個)"とあったので"そういえばJって結構テキトーだったような..."とおもって見返したら特に書き直す事無く縮みました
- Problem 0632 こういうのに悩んでしまうあたりまだまだです.曲がった直線の書き方いろいろありますよね.(lsrXsとかそういうの,慣れてないので講座としてまとめてもいいのかもしれない)
- Problem 0643 snuke theory を参照しましょう.やっぱりこの手のが縮むのヤバい(最近別の手法が理解の補助になってるっぽい?)
向き合わせとかの条件が謎
- Problem 0664 ちょっと失敗する13Bは思いついていたので,あとはちょっとした向合わせ,壁の利用という感じだった
- Problem 1200 どうやったらいい感じにslsrとsrsl同時に作れるかなぁとめっちゃ悩んだけど結局どっちもそのまま書いてbest
- Problem 1523 "任意の初期位置で16B以下"と聞いたのでLみたいな再帰的方針を行って,それを縮めるのかなぁと思い,無理だったので放置していたのですが実は任意の位置とはいっても場合分けが必要っぽい感じです.
2013/1/某
最近またモチベ出てきていくつか更新したので書いておきます
- Problem 0041 長年謎に包まれていた問題がようやく解決!!最初19Bでしたがちょっと調整するだけで18Bに.僕はこういう関数についてまだかなり未熟なので他の問題でも磨きたい所.
- Problem 0052 まずは適切な経路.この手の問題ではマップを四分割した時の一つについて上,右(中央)左,上といくか上,右(中央)右,下と行くかがありますよね
- Problem 0133 あと1B及ばず悔しい思いをしていましたが,良さげな関数を見つけてなんとか並べました,もう1B行けそうに見えたけど気のせいだった.
- Problem 0148 これは約2年程放置していた問題w 最下位だったのでさすがになんとかしないと行けないなぁとコードをみたら酷すぎてびっくりしましたw 6~8分ぐらいやったらbestになったのでこの問題は未開の地っぽい.
- Problem 0500 経路も考え方も完全にあっていたが 4*1よりも2*2にバラした方がよいというテクをやり忘れていた これを以後相加相乗と呼ぶことにしよう(勝手に)
- Problem 0514 二つのパーツをうまく両立させる方法を探しそびれていました.自分以外当然のように皆bestだったのですごい
- Problem 0550 よさげな関数を作ったら普通に29Bになってしまって,逆に30B解が分からない事態.まともな方法でもっと縮みそう
- Problem 0648
かなり普通でした.これを縮めた後にこういうコードで解けないかっていう欲がでてきて,試してみたら予想外にぴったりで笑ったりw
a(X):sa(X-73)la(X+164)
b:srsl
bbbbba(1)