KtyaのHOJの記録
2015/03
小ネタ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)