KtyaのHOJの記録
2016/02
そろそろ二変数solverを作るのと一変数をもっと高速にする工夫を施さないとだめっぽい
2016/01
今年も(そんなにやるか分かりませんが)よろしくお願いします
2016/01/26
久々にどっぷりやった 乱歩以外も詰めが甘すぎる事がよくわかりました まだ詰められそうかな?
- _misakiさんと言う方の勢いがすごくてビックリ.直接書く問題の関数テクはもう抜かされているっぽい? solverは作っていなさそう これ僕実質10位とかなのではないか思ってそれをモチベに少し詰めてましたw
- 単独阻止*4 単独best*3 わりと調子良い
- Problem 0699 best この辺のフラクタルの縮め方むずかしくてテキトーになってしまう
- Problem 0721 best なるほど賢い
- Problem 0768 best こういうのが再帰二変数で短く出来るってなると解けるのに放置してるのがありそう
- Problem 0960 best 関数の変数増やして解決
- Problem 0543 単独best 24Bが結局わからない
- Problem 1148 18->17 関数を一つにした よくわからない
- Problem 1068 best 漸く解決した 滅茶苦茶苦労した 誰もこの問題に触れていないから易しい扱いなんだろうけどこの問題にこんだけbestいるなら僕の単独とかほぼ全て一瞬で取り返されそうな気がします 関数技術系の問題でみんな本気出してないのが伺えた一問
- Problem 1709 best ほぼ出来ていた もったいない
- Problem 1397 単独best パーツ選びの重要性を思い知った 前はめちゃくちゃ頑張って二変数かつs,r,lを含む関数とかいう事をしても追いつけなかったけど最初のstepをスッキリさせたらわりとあっさり抜かせた
- Problem 1430 単独阻止 これは殆ど出来ていた パーツと都合の合う関数にするべく変数を増やしただけ
2016/01/15
- Problem 1225 パーツをデカくし過ぎだった.置換だけで40B切れて,てきとーにやって35B.まだまだ縮むと思う.とはいっても壁を活かしたりパーツ見極めやちょっとした関数が必要だったりと長文の基礎が詰まっているような気がした.釈然としないけど単独best!
- Problem 1256 やっとの思いでそれっぽいパーツを見つけられたので無理矢理解いておく. → best解っぽい関数がみつかって喜んでいたら単独だった!! 嬉しさ倍増
2016/01/07
2016/01/01
新しい問題投下.規則に乗らない問題ばかりですいません.面白くなりそうな所に壁を再配置しました
- Problem 1934 とりあえずそれっぽいのを.白マスのみに縛られず壁も使えたのでひとまずは満足?綺麗さはないのでまだ行けるとは思うけども.
2015/12
2015/12/29
謎コンテスト,音沙汰ないようですね.向こうが動かないならこっちも動かない(筆が進まない人並みの感想)
2015/10
お久しぶりです
謎コンテストの解答でも書こうと思います.公式サイト行ってもリザルトの類いがチェック出来ないのが謎ですがまあいいでしょう.手元で確認しただけなので(=実際に解を投げていない)間違っている所があれば指摘よろしくお願いします.
自分の思考は随時追加して行きます
1:
s
2:
a(X):XslsrX
c:a(a()a(a())a(a(a())r)a(a(a())))rc
c
3:
a(X):XXXXs
a(a(a(rs)a(ss)l)sl)
4:
a(X,Y):rYa(YX,X)
a(s,)
5:
b(X):XXXX
a(X):b(Xlb(Xr))a(ssX)
a(s)
6:
a(X,Y):YYYYXla(XlX,XrX)
a(srs,)
7:
a(X,Y,Z):a(ssX,Y-1,ssr)rXZX
d:a(sr,12,)d
d
8:
b(X,Y):XXYXX
b(b(b(b(sl,rss),l),)sb(s,)r,)
9:
d:ss
a(X):XdrslsX
la(a(ra(a(s)a())a()rddd))
10:
a(X):XXXXl
a(a(a(a(srsl)r)a(a(ss)))ra(ss))
2015/07
2015/07/27
本家のコンテストか〜
なんかmacだと解答投げられ無いどころか問題すら見れないので知り合いに見せてもらいました
参加出来るかすら怪しいのでとりあえず暫定byte数
参加してる皆さんは目安にでもしてください
- 1:1B
- 2:26B->24B ->23B
- 3:19B->18B
- 4:11B
- 5:20B
- 6:21B->20B
- 7:35B->28B->24B 超どうでも良いけどこの問題1個白置き忘れてますよねw
- 8:26B->25B->22B
- 9:29B->25B
- 10:25B->24B
とりあえずwiki内情報では7/27現時点で全best達成!(のはず)
投稿してちゃんとあってるか確かめたい所
2015/07/02
久々にやってみたら進捗があってビビった
2015/05
講座の筆が進まない
2015/05/28
結構ガーーーッとやったのでしばらく離れるかもしれません(新しい問題があれば別ですけど)
2015/05/26
mayoinokiを少し着手してみた.また暇が生まれればと言う感じかな
- Problem 0510 お試しで書いてみました.なぞる所は手動なので面倒すぎますねー これ作ったときの心境が色々と思い出されて懐かしい ガチ書きトライしてみようかなぁ
- Problem 0538 テキトー経路+テキトー置換で80代になってあとはそれっぽくやったら突き放してしまった.masさんが昔長文をやったらほぼ確実に単独bestになっていた時の気持ちが何となく分かるような気がします.
ちなみに今まで解いていなかったのは,前にトライしたときに普通に110Bとかになって解けなかったとかそんな感じだったはずなのは秘密.
- 単独best数自作抜きも一位らしい?
- Problem 1507 とりあえずお試しで.ギリギリsolve!
2015/05/25
2015/05/17
自分も講座なんとかしないとね.あと単独best取ってる奴のヒント集みたいなのもアリかなーとちょっと思った.一瞬でもいいから一位取ると言う目標は達成された訳だし
ただ一応自作問題を除いた単独best数はまだ負けているのでこれがある意味目標?
実際自作の単独bestのうち数問は単独solveだったりして少し不公平な感ある
- と言う訳で個人的に作問者有利っぽくなってる問題にはコメント付けました.残りの9問についてはそんなズルくないと思ってるつもりです.
- ただ4月あたりから詰めてて思うのが,自分の問題は悪問が多いなぁと言う事です.(僕が解けている/bestを出している問題に関しては)ヒントどうしても欲しい人は出来る限りサポートするので是非お伝えください
2015/05/11
離れた所から戻ってきた
ついに公式に単独best数一位!!
2015/05/05
2015/04
2015/04/29
2015/04/22
- Problem 0438 単独!!凄く難しいイメージだったけどいっぺんに色々やろうとしすぎていただけだった.書いてみるとすこしだけテクニカルな箇所はあるけど案外あっさり行けたのですぐ追いつかれそうな一問.でもうれしい!
- Problem 1053 単独!!思ったより大分結構苦労した
- (多分)単独best数一位キタコレ!!!!いろいろセコい気もするけどうれしい!!初集計時はmasさん111個で自分が6個だった事を考えるとがんばったなぁ
2015/04/21
- Problem 0512 単独worst->単独best 昔自分以外全員60B代で絶望してたけどなんとか.これで2個差 黒かむやみを倒したいけど難しい。。
- Problem 0153 テキトーに書いたのを死にものぐるいで圧縮して並んだ.もう一回書き直せば縮むかもなぁ
2015/04/19
自分のカウントが間違ってなければ単独best数一位と4個差!
これが2年前とか4年前とかに出来ていればなぁ。。
- Problem 0663 とりあえずやったら単独bestになってビビった
- Problem 1365 一応.これはすぐ抜かされそう.
- Problem 0159 最初昔の経路のままやろうとしたら頑張って60後半.その後棒を立てる事にして54B.あと1Bが全く縮まず結局もう一度トライ.絶妙なパーツを見つけて45B!ここまで縮むとは思わなかった.これは自信作.
- Problem 1053 ひとまずやったら70B.壁の効果薄いので工夫の幅そんなに無いはずだからbestとおいなぁ
- Problem 1088 といてすらいなかったのでチャレンジ.割とするするとbestになったけどこの方針で既に色々上手く行ってるのでもう少し変えないと更新は厳しそうだ
- Problem 0252 4年前の解は初期位置に行くために乱歩を使用していて面白かったw 数週間前に64Bにして放置してたけど,関数を少し変えたりしっかり再利用したりpXqをちゃんと使ったら縮んでくれた.単独!
2015/04/18
いい感じに単独増えてます.人気ないのをやってるだけですけどw
そろそろ40個行ったかな? 目指せ50個!
- best率82%!
- 再帰じゃない問題(長文系)結構倒してるけど,0683が縮まない.長文のbestがもうチョイ増えたらどれか一問自分の思考を公開してみようかなぁ
- Problem 0231 単独best!
ここの6問セットは昔からありますが,冗談抜きにbest化激難地帯だと思います.
任意のプレイヤーが二つ以上黄緑を抱えていると思うと恐ろしい.
A:bestにした当時はなるほどと思った.
B:棒を立てて進む経路にすれば40は切るはず
C:色々やったけど現bestは関数は普通.あとはどうやってなぞるか
D:経路が見えてない.今の自分の解でも関数が少し技術的.置換だけで23Bだと????
E:何度か考えたけどやっぱり根本的に足りてない.どんな魔法を使っているんだろう.
F:現bestはやってることはかなり素直.花と思われるパーツと直進を組み合わせてるだけです.
- Problem 0268 166Bの単独worstから単独bestに.とりあえずファーストトライで色々ごちゃごちゃやって107B.
そこから少し止まったけどパーツの再利用ができてなんとか104B.100切りたい一問
- Problem 0306 ssXで育てていたのをsXに変えて経路を再構築.
昔と似たような構築で36Bになって萎えたけど壁のおかげで関数が使い回せてbest.
- Problem 0464 多分masさんと同じ20B.フラクタル構成.19Bは凄いなぁ
- Problem 0498 59B->35B->34B(best)
昔の解:a(X,Y):Xa(X,Y-1)
d:rr
b(X,Y,Z):Xb(Xa(ssrsl,Z)Xda(rslss,Z)da(sslsr,Z)Xda(lsrss,Z)d,Y+Y,Y)
db(,1,1)
クソ過ぎてウケるw
最初三つパーツが必要なせいで上手く書けませんでしたが再帰よりも直接書く方が良い事に気付けばあとはそれっぽい関数を作ればok.
35B->34Bはすこしずらすなどの工夫が必要だった.これ以上はこのままじゃ厳しい. 単独阻止!
- Problem 0553 昔の解の経路を変えずにそれっぽい関数を使ったら比較的あっさり50Bになった.
その後は色々ずらしてなんとか2Bを4セットつくって置換してbestに.トライ時間短いのでこれはまだ単独狙えると思う
- Problem 0720 単独best.投稿出来たと思ったらログインしてなかったので焦ったw 自分の問題だと嬉しさ半減だけどテキトーに作った問題の割には少ないパーツで比較的綺麗に書けるんだなぁ.
- Problem 0779 なんとか削ったけど結構テクい みんなどうやってるんだろう 頑張れば縮むかも?
- Problem 0785 単独best.どうせならもっと変な初期位置でいいのに.
- Problem 0851 なるほど賢い
- Problem 0948 これは出来ないとダメなやつだった
- Problem 0956 普通のフラクタル.出来てなかったのは反省
- Problem 1186 あーこうやるのか 解なくしてた
- Problem 1290 単独bset.縮むだろーと思って頑張った.楽に行けるかと思ったけど既に技巧的.
- Problem 1322 単独best.縮めたけど書き方的にはまだ無駄がある気がする
2015/04/10
- 単独best集計きた!忙しい中ありがとうございます! 最近"短めの長文"がわりかし出来る様になってきたのでそのおかげかじわじわ差を詰めてます.自分が単独取ってる問題は殆ど関数構成技術に頼ってるかんじ.最近分かったけど経路構成は下手ですw 多分pasta先生の得意分野とややかぶる?
- 不人気問題を少し回収してます.だいたいmasさんが単独のものが多いですが,結構狙い所だと思います.
- Problem 0171 キターーー 漸くbest解倒せた! しかも更新して単独bestのおまけ付き! mas先生の助言通り区切り方を変えた.その後も一工夫あって面白い.
- Problem 0293 これもbest解古かったので粘着.なかなかナイスな関数が浮かんだのですんなり行けるかと思ったらあと1Bでかなり苦しんで最終的に上手く調整して単独.50切れそうだけど方針が浮かばない
- Problem 0225 mod11が上手く書けない あと答え投稿するのにむっちゃ時間かかる
- Problem 0666 昔凄い頑張って50B付近で絶望してたはずなんだけど普通の方法で単独とれた
- Problem 0683 真面目に挑んでなかったのでやってみる.方針は良いと思うんだけど1Bたりない。。
- Problem 0761 単純に不人気というだけの問題.単独
- Problem 0771 そこそこ気合い入れて圧縮.単独
- Problem 0954 二変数か〜
小ネタ3
- a(X):sb(X-1)
- b(X):sX
- a(59)
これ常識(もしくは既出)でしたっけ?問題を解く際に使える様にはあまり見えませんが
数値引数が渡されているはずなのに動くという
2015/04/09
麺類さんおめでとうございます.地味にsolve数一位が入れ替わりそうで注目
自分はと言うと漸くbest率81%になりました
完全に自分用のmemo
- 0127 Mimiaka 数値手法
- (0153 nice guy △)
0159 A ☆
0252 ありがとうさぎ ☆
- 0222 prob set 関数
- 0229 Dianthus 経路
0488 色境界 ☆
- 0554 Falling ?
- 0566 15.16 ☆
- 0631 Double 経路?
- 0224 The sun 難
- 0230 Edohigan ☆
0268 2L-PET ☆
- 0270 7 難
- 0282 Farey sequence 難
- 0284 CLANNAD☆ 難
0306 Cyclones 難
- 0331 The sun made of thunder 乱歩
- 0349 Sweep ?
- 0357 Take Four Crystals 2 ☆
- 0491 My Vague Memory of Golden Temple ☆
0498 Pascal 経路?
0512 My Hakkero 2 ☆
- 0515 mod5 難
- 0541 log2 n? 難
- (0553 No. △)
- 0646 Double frame 2 ☆
- 0683 Muyami ni tsukutta mondai ☆
0720 P12 ☆
0785 Plus8 ☆
- 0825 No TITLE 難
- 0842 Nazca Lines 難
2015/03
2015/03/30
(多分一瞬になるでしょうけど)best率80%のりました〜! 単独bestも結構増えてて、もしかしたら30個乗ったかな?
2015/03/28
やった時間にしては成果がかなりありました〜
いつのまにaverageが100になってました!
某手法のsolverを今更作りました ちゃんと1904の解も吐き出してくれました
2015/03/24
www.cnblogs.com/duguguiyu/category/112216.html
1400番台前半はこれを参考にした(というかパクった)ので知らなかった人はどうぞ(みんな知っていたけど自重していたんですかね?少なくとも自分は昨日初めてしった情弱です)
こうなるとがんばってbest化したのが若干空しい
- Problem 0564 masさんの昔の雑記に「実行時間が長い」とあった理由が漸く分かる→その後はちょっと下向き調整
- Problem 0788 wwvwwさんと並んだので答えを確認したら両者の利点を上手い事使える事が分かって単独best! やっぱいろんな書き方が出てくるのが大事だなぁ
- Problem 1307 普通過ぎて泣いた 20B色々作ったのになぁw
- Problem 1397 やりようがありすぎて困る問題 結局1Bはなされてしまった まだ策はあるにはあるけどどれも40B切るのすら危ういのばかりで困ってます
以下imaginecup感想 全体的に諦めすぎていたと言うのが言える
実際に出てた人の解みると当時は多変数の関数でなぞるという考えが殆ど無かったっぽい
当時出てた人に紹介してやらせたらbest率どんぐらい下がるかなぁ
2015/03/21
なんか単独best結構増えた(しょぼいの多いですけど)
2015/03/17
2015/03/15
なかなか雑記を投稿し辛い環境にいました.HOJmobileにお世話になってた
小ネタ1
limit,best,solvedが全て同じ数の問題を探してみましょう(思ったより多かったです)
小ネタ2
珍しい(さてどの問題でしょう)
2015/03/10
masさんのbest数が再び1500超えてた 凄い
HOJ Supporter イイネイイネイイネ
もちろんbest率も重要な指標だと思いますけど2~3人だけといててbestに及ばないみたいなものを考慮するとまた別なのではと言う感じ(まぁどの指標をとっても自分より上三人は揺るがないですけども)
- Problem 0436 これはアイデアがあったのでsolverに頼んだ
- Problem 0440 関数を変えたら(しかもその関数もごく一般的)特に何の工夫も無く書いて単独になってビビった.->やはり即座に追いつかれた アルファベット単独増えたと思ったんだけどなー
2015/03/08
とある理由で60分0秒失ったのですが,あれってどのタイミングで変わるんでしょう(ググれば分かりそう)
solverすこし試運転しましたがなかなか上手くいかない(バグなのかステップ数がぬるいからなのか検索漏れなのか謎)
plus系の一番素朴な問題が11Bで某氏も解いているので人間的っぽくてめっちゃ気になるけど検索で出ないぞ。。
以下新問
2015/03/05
solver動かす土台を作ってる最中
- Problem 0897 パーツ二つと認識しててさらに3歩を処理しなきゃいけないとかで60Bぐらいからどうしようもなくなってたけどちょっと認識を変えたら解けた.対辺に移動するのですね.32->31はかなり普通の向合わせで別に変な感じはしませんでした.31Bも数個あるので正直まだ縮みそう
以下新問
- Problem 1887 まったくもっていい方法が浮かばないのでテキトー 59になったので放置w 作問者が99とかでとまってるのでまだまだ大きく改善できそうというサインですかね?->絵から作った問題だそうで.こういうのはmasさんが凄い得意そう.放置と書きましたが50B切る自信はないです.
- Problem 1888 テキトーそれっぽく作って縮めてみたけどみんなプロい->ちゃんと関数再利用したら縮んだw28Bのやつが出来なくて諦めてたけどsを1個増やしたらなぜか出来た.よくわからない.
- Problem 1889 上の問題と似たコードで解く事が出来る解があります.一行目はa(X):sa(X-1)です
- Problem 1890 すいません全く分かりません 経路認識から謎
- Problem 1891 よく見たら別に難しくはなかった、が17Bにするのに少し苦労しました.sを1個にしようとしたら16Bができました.
- Problem 1892 こういうのを上手く成長させるの苦手 変数が増えると脳内処理出来ません 一応best化
- Problem 1893 簡単だけどHOJerらしい良問だと思います 最初対角線を回収しないコードを書いてしまったw
2015/02
2015/02/28
時差が結構ある場所にいるのですがpastaさんが普通にTwitterで応答してくれてわろた
2015/02/25
いつのまに解答を投稿出来る様になってたので再開してみました.久々にやって思った事はwwvwwさんの発想力が凄いってことですかね.
縮まないものたち
- Problem 0010 多分HOJの問題の中で一番考えてるような気がする.かといってたくさん22Bがある訳でもないです。。
まず壁を利用するかしないかで悩み,経路の取り方で悩み,結局圧縮出来ずにもやもやする感じです.
2013/02/19
- Problem 0422 かなり初期の解がbestだったのでよく見たら割と普通に24Bに.方針変えたらもっと縮むのかしら
2013/02/16
- OKIMIYAGEまわりのテクを把握した
- 一つは発見出来たとき嬉しかったけど後で見たらwikiの講座にあったw
- もう一つはかなり感動しました.二つの関数使うこんな技法があるとは
- Problem 0430 初めてこんな構文使ったw best勢みんなこれなのかな?w
- Problem 1409 これはimaginecupのときにはやっぱり見つかってなかった手法なのかな?こういうの見たらすぐ出る手法.
- Problem 1683 うまく壁を利用する
- Problem 1730 これはありがちな奴ですね
- Problem 1731 こちらはOKIMIYAGEまわりのテクつかった問題のはずが別の書き方の方が良かったです
- Problem 1732 素朴な問題.bestわからんwww
- Problem 1733 二つの関数を行き来+再帰のパーツを途中で区切る と言う問題のつもりですがさすがにbyte数かさんだw もうちょっとまじめに考えます.
- Problem 1735 経路見切るまでに凄い時間かかったし,その後も向き調整に悩んだ これはさすがに作意解だとおもうのですがどうなんでしょう(現在作者が19Bですが)
ー>と思ったら二つ目の意味の想定解だったらしいw
- 久しぶりにちょっと考えてみたけど,むずい. こんな感じで考えてます
2013/02/12
- Problem 0013 直接なぞる系はそこそこできるようになってきてる.個人的にはもう1Bくらい縮んでもいいのになーとか思う一問でした.
- Problem set 0はあとは0010と(部位固定系の)乱歩二問か.0010が謎過ぎる
- Problem 0058 面白い圧縮方法が合って上手くいったw solveも,32B->31Bも,31B->30Bも苦労した記憶があるなぁ
- Problem 0474 問題作ろうとしたら解けたw 良問
- Problem 1455 なんとか縮めた,惜しい21Bとかがあってなんとか活かせないかなーと思ったけど難しい。。 このタイプの問題はもっと解いておきたいなぁ
- Problem 1490 imagine cup内に大量に重複がある問題.みんな見逃してるだけ?今度まとめておきますか
- Problem 1665 コンテスト中は放置していたのでちょっと見たら縮んだ.まだまだ縮みそうだけど放置.
- 1400 solve到達,best率77%乗った!solver前に80%のっけたい
- Problem 0018 すごい絶妙な関数を発見し,ドヤ顔で1B削って満足していたらあっという間にpastaさんに抜かれたw
- Problem 1688 これはカッコいい経路だww 某手法が使えるってことは,こんなコードなのかなぁという変な解き方をしました
2013/02/10
- Problem 1096 関数を真面目に作り直す->27Bになる->風呂に入る->もっと良さげなのがひらめき26Bになる と言う感じでした.こういう,多変数かつssなどの命令を含む関数を使うと案外縮められるよなぁ.もっと微調整が上手く行けば縮む気がするけどどうでしょう.
- 単独best集計!15個だそうです.自分の問題がいくつかありますがそれを除くと似たような問題が多い気がするwみんな本気出したらやっぱ潰れそうだなぁ
2013/02/09
最近思うけど関数に命令を組み込む手法,難しいけどテキトーでも結構縮むなぁ
あと上手い事作るとベスト(時に単ベ)取りやすい
最近マジでなぞるゲーの一部はmasさんと並べて楽しい
snukeさんがちょっと過去問チェックしたらあっさりと更新しててぱなかった
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)