KtyaのHOJの記録
縮まないものたち
- Problem 0010 多分HOJの問題の中で一番考えてるような気がする.かといってたくさん22Bがある訳でもないです。。
まず壁を利用するかしないかで悩み,経路の取り方で悩み,結局圧縮出来ずにもやもやする感じです.
2013/02/09
最近思うけど関数に命令を組み込むのやっぱめっちゃ強いなぁ
あと上手い事作るとベスト(時に単ベ)取りやすい
15B以下まとめ
solverしっかり作ってないのが影響して低バイトに激しく弱い私ですが
自分用にひとまず15B以下をカウントしました
10B:2個
Problem 1196
Problem 1683
11B:4個
Problem 0137
Problem 0494
Problem 1593
Problem 1688
12B:10個
Problem 0028
Problem 0036
Problem 0045
Problem 0121
Problem 0308
Problem 0332
Problem 0479
Problem 0811
Problem 1061
Problem 1386
13B:25個
Problem 0108
Problem 0124
Problem 0129
Problem 0144
Problem 0213
Problem 0247
Problem 0259
Problem 0287
Problem 0390
Problem 0654
Problem 0692
Problem 0826
Problem 0837
Problem 0916
Problem 0924
Problem 0954
Problem 0998
Problem 1115
Problem 1168
Problem 1177
Problem 1385
Problem 1420
Problem 1469
Problem 1568
Problem 1709
14B:24個
Problem 0135
Problem 0140
Problem 0249
Problem 0250
Problem 0312
Problem 0335
Problem 0406
Problem 0482
Problem 0521
Problem 0568
Problem 0763
Problem 0768
Problem 0797
Problem 0934
Problem 0992
Problem 1138
Problem 1344
Problem 1424
Problem 1426
Problem 1427
Problem 1436
Problem 1446
Problem 1556
Problem 1706
15B:19個
Problem 0012
Problem 0142
Problem 0200
Problem 0288
Problem 0327
Problem 0331
Problem 0535
Problem 0653
Problem 0721
Problem 0817
Problem 0957
Problem 0964
Problem 1086
Problem 1109
Problem 1230
Problem 1435
Problem 1443
Problem 1454
Problem 1691
しめて84問!こいつらが埋まると上2人に割と近づける...かもしれません.
2013/2/3
- 講座を執筆中 関数の分割と統一.僕自身つかいこなせてませんw
- Problem 0591 ずっと謎のままでしたが直接なぞる事で解決.ちょっとスカスカなので非常に悩みました.この書き方が最初に出てくる人凄いです.HOJ力の低さを痛感,したのですがこれ(僕は)無限ループ使っててなんかムダだなぁと思って粘ったら23Bをいくつか生成した後に縮みましたw まだいけるかなぁ.
- と言う訳で一気に二つも撃墜!!masさんbest率97%まであと一つと思ったらそういえば昨日の0925がやっぱり抜き返されていたので見直したら向き調整がムダでしたと言う事であと二つか。。。むう
- 達成するには人々のソルバー力の関係もあって20B~40Bくらいの,経路取りが色々ある(模範解のような再帰が無い)やつをがんばって詰めるぐらいしかないから,直接なぞる系の問題ばかりになってしまうw
- てかちょっと前にモチベーションめっちゃあった時期に,やっても全く縮まない,解けないって状態になって,僕には無理かなーって諦めてたんですが,今は割と過去問倒せてるし,下手なりにそこそこ実力はついてるっぽい?
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)