*KtyaのHOJの記録その2 [#p347aad6] -[[昔のやつ>Ktya雑記]] **2016/03 [#fa829e5c] ***2016/03/2週 [#l70031c9] -新問を三問投下 1回ミスってしまったので番号飛んでおります -[[Problem 1952]] なんかどっかの問題とかぶっている気がしなくもないけど出題 区切り方ですね 普通に書いても25Bくらいにはなると思います -[[Problem 1953]] これはテキトーに生成したパーツを綺麗に並べてみただけの問題 よくわからないパーツの圧縮がimagine cupとかにもありそうな感じ -[[Problem 1955]] 壁ゲーをあまり出題した事が無かったので あまり吟味していないのですがもっと縮むかもしれないです -[[Problem 0573]] 26->24(単独) 抜かれてたので見直し 変な事はあまりせずに書いた -[[Problem 1297]] 27->26(単独) 灰マスの内側をどう取るか 上の問題もそうだけど単独キープできるか微妙な感じ -[[Problem 1718]] 互いに素なやつを選べばいいのかな? これは言われないと気付かない -[[Problem 1897]] My bed "2"って感じの問題だった ***2016/03/1週 [#af3a9136] 謎の集団が突然沸いてめっちゃ笑いましたw 外国のどこかの集団に発掘されたんでしょうか? 何にせよウェルカムです! -[[Problem 1428]] 単独bestさらに更新 某構文を使った ちょっとキモいコード ここから新問 典型もあったけど糞問はなくて楽しめました -[[Problem 1946]] 流石に過去問にありますね あってかこれ一変数と二変数と二種類答えあるのかw -[[Problem 1947]] typical -[[Problem 1948]] 苦手 solver改装中だけどC++の文字列操作をなんとかしないと駄目っぽいんだよなぁ。。 -[[Problem 1949]] 18->17最初はl+某問だったけど初期位置が良さそうだったのでちょっと別の書き方で縮んだ -[[Problem 1950]] 17 超絶良問ですね〜(多分作問者気付いてないんだろうけども) -[[Problem 1951]] 29 ちょっとだけ補助関数頑張ったけどもっといけるか? -best率85%到達!solverちょっと諦め気味なんですが文字列操作ほんとどうすれば速くなってくれるのかな。。 C++の知識はほぼ無いので色々試さなきゃなぁ。 -最近の問題結構単独で生き残ってますね [[Problem 1950]]は冗談抜きに良問だと思うのでやってみてほしいです(とかいってbestじゃなかったりするかも知れませんが)もちろん壁使いまくりで再帰です - えっ,[[Problem 1190]]が41Bになっている すぐには無理ですね。。 -[[Problem 0011]] 22->20(単独) まさかのこの位置で更新!!めっちゃ嬉しい!!!(+2点) -[[Problem 0502]] ->25 ちょっとテコ入れ 縮まない -[[Problem 0666]] 35->34(単独) 意地で単独守った -[[Problem 1022]] 23->best 十字を律儀に二つ作るだけ やっぱ綺麗に埋める乱歩はもっとレパートリー持っておきたいなぁ -[[Problem 1061]] 13->best ワンチャンを試したら通った -[[Problem 1158]] 34->27(単独) 再帰で書きやすい様にパーツを書き直したら27になった 寧ろ30とか31が謎 -[[Problem 1414]] 21->19(単独) 前の経路をちゃんと書き直したら縮んだ 単独! -[[Problem 1951]] 29->27 パーツを増やす事で初期位置に理由付けした 補助関数使ってた前の解の方が気に入ってるけども -masさんのbest率を90%にした -[[Problem 0553]] 49->48(単独) 使えそうな関数を試したら1B縮んだ この辺シビアだなぁ -[[Problem 0573]] 29->26(単独) こういうの(他の人と比べて)多分得意なんだからさっさと取るべきだった 得意っていうか最近だと関数の選択肢がみんな多いから慣れた人が解いたらそんなたいした事無いかも? -[[Problem 1297]] 30->29 テキトーに更新したら案の定あっさり抜かれたw コンテスト問題は詰めが甘すぎるのでコピペして満足したやつは定期的にチェックしないと -[[Problem 1297]] 29->27 snukeさんの解の回収方法を少し変えて28B その後関数をちょっと改造して27B 単独になってくれるかな?