月別アーカイブ: 2019年4月

2019年4月早解き大会②(ヤジリン)結果

優勝 氏         9分55秒

2位 氏  17分32秒

3位 氏       19分05秒

4位 氏        23分08秒

5位 氏        31分59秒

6位 氏       32分44秒

7位 氏      33分49秒

8位 氏   35分17秒

9位 氏               37分03秒

10位 氏        37分46秒

11位 氏      41分28秒

12位 氏                43分33秒

13位 氏 51分27秒

14位 氏           52分49秒

15位 氏       56分01秒

16位 氏             57分53秒

焼きもうふ()さん、優勝おめでとうございます!!!は、速い…!さすがに10分切りというのは想定してなかったです…。す、すさまじい!!!

 

なお今回はヨス(@YOTH_11)氏に問題のテスターをして頂きました!ご協力ありがとうございます!!

閉会の言葉


 ご参加頂いた皆様お疲れ様でした!

 今回はプレ大会を含めれば5回目の開催という事で、沢山の方々に参加して頂き大変嬉しく思っております、ありがとうございます!

 今回は②大会ということで、①大会よりは難しくしようと思い仮置き系統の解き方等々を入れて普段より大幅に難しく作ってみました。

 前回4月①大会はだいぶたいへんよりの問題だなあと思いつつとても素早く解かれてしまったので、その分も考えてこれは難しい問題にしようと気合の入った問題になったと思います。

 しかし、大会開催中は質疑応答等に備えてツイッターに張り付いておくことにしているのですが、解けないという方がちらほらいらしたのでこれは流石に難しすぎるかも…。

 難しくしすぎて正直なところ優勝者様のタイムはだいたい10分台だろうぐらいに踏んでいたのですが、優勝者様は10分切りのタイムということで、ちょっとすごい・・・プロ・・・?すごい・・・や、やばい?(子供の語彙力)・・・

 また今回は難しくしすぎて、自分で何度か解きなおしてみても唯一解か確信が持てず、ツイッターでふと唯一解が心配だ~とツイッターに書いてしまったところ、なんと ヨス(@YOTH_11)氏に大会の問題のテスターを名乗り出て頂いてしまいまして、本当に有りがたく嬉しかったです、重ねてお礼申し上げます!

  好評ゆえとてもうれしいので次回大会も開催しようと思うのですが、次は5月前半の…14日を目標に開けるようにしようと思います。問題を作って用意ができ次第ツイッター(@aoiatuage)にて告知したいと思います、よろしくお願いします。

 それでは、皆様本当にご参加ありがとうございました!

今回の問題

pzv.jp/p.html?yajilin/17/17/g212323za31a23i24r44n24n35g13y22f12c43a21d23g22zd14c22a22a22w44k13f41n41zg

2019年4月早解き大会①(ヤジリン)結果

優勝 @nishinanntoka氏     05分58秒

2位 @SP1_winter氏      07分01秒

3位 @fall_nyanko氏       07分18秒

4位 @tohma1st氏        09分32秒

5位 @pencilkarasu氏      10分53秒

6位 @FreshPeachSound氏   11分21秒

7位 @mordy_msc氏      11分24秒

8位 @gori_sh氏        11分34秒

9位 @ikeda9721氏      12分18秒

10位 @Euex氏         12分35秒

11位 @4DVector氏       13分01秒

12位 @kobouzu17氏      13分50秒

13位 @0625Master氏      14分20秒

14位 @papyruswinner氏    14分42秒

15位 @3v8g氏         14分53秒

16位 @sai_chan2525氏      16分40秒

17位 @yoth_11氏       17分02秒

18位 @afoolman1729氏    18分09秒

19位 @skr_g0082氏      19分09秒

20位 @ikuraika氏       23分42秒

21位 @_icchicchi0903_氏   36分38秒

にしなんとか( @nishinanntoka )さん優勝おめでとうございます!!!!!

とても速い・・・!

閉会の言葉


 ご参加頂いた皆様お疲れ様でした!

 今回は前回の3月早解き大会②よりさらに、多くの方に参加して頂き本当に嬉しく思っております。皆様本当にありがとうございます。

 今回の問題の難易度は、月前半に行う①の方の大会ですのでたいへん付近にしようと思ったのですが、解きなおしてみると左下などにある上級手筋や見づらいヒント等々、結構難しい方になってしまったかな、と思います。

 一方参加者様の増えたことでパズルの得意な方やヤジリンを沢山解いたことのある方も多く参加して下さったことで全体のレベルがとても上がった、と感じるので、今回の問題ぐらいある程度難しくてある意味良かったのかな、という思いもあります。

 そのレベルの高まりを示すように、今回の優勝者様のタイムは5分台とすごい…めちゃ速いタイムで、これはもう黒マスを数える時間無しで自分が解きなおすよりも全然早いタイムで、いやあ、すごいなあと、いや、ほんと、すご(語彙力不足)。

  好評につき次回の大会も開催しようと思うのですが、具体的には4月後半の、30日を目標に開く・・・けたら良いなあと思います。問題を作って用意ができ次第ツイッター(@aoiatuage)にて告知したいと思います。

 それでは、皆様本当にご参加ありがとうございました!

今回の問題

pzv.jp/p.html?yajilin/17/17/g43o22e20zf42n11f34c13g33b12c12m24z12b31b32f32r11d12g22k35zb32c32h13s33a42v32h

 

AtCoder Beginner Contest 124に参加してみました録

 1週間前のABC123に引き続きAtCoder Beginner Contest 124にも参加してみました!!

 この競技プログラミングコンテストは4問出題され、難易度順にA問題、B問題、C問題、D問題とある内の今回はA,B,C問題を答えることができました。

 前回から、とりあえずABCの過去問にあたってみたところ、D問題はまずよく分からなくて、C問題も解けるか解けないか、まあ大体解けないんですけど、みたいな感じでありました。

 して今回の目標はC問題を時間までにどうにか解くという感じなので今回のはいやあ、良かったです。

 とりあえず次の目標はD問題か…あ…むず…できない…ああ、ああ、

 …ということで今回の問題を解いた時の感想をば。

A問題

atcoder.jp/contests/abc124/tasks/abc124_a

 とりあえず入力例出力例を追ってみることにしてみました。まずこんな図を書いて、なんだ(A,Bのうち大きい方)+(それ-1)じゃないかと思ったんですが、

 A=Bの時だけ(A,Bの大きい方)×2になるということで、その時だけ場合分けしました。

B問題

atcoder.jp/contests/abc124/tasks/abc124_b

 とりあえずH1の旅館からは必ずSEAが見えるということで、まず出力k=1とかしておいて、あとはHnがH1~Hn-1以上かどうか調べてみて、そうだったらその都度k++;するプログラムを、勘違いとかコンパイルエラーとか無いように(当然これは重要)、頑張って書くという感じでやってみました。

C問題

atcoder.jp/contests/abc124/tasks/abc124_c

 1と0が隣り合わないようにするということで、結局のところ0から始まる0101010101…という数列か、1から始まる1010101010…という数列のどちらかにするしかありません。じゃあどっちにしたらより少ない変更回数でできるかという問題になります。

 10101010…にするには奇数番目の0を1に、偶数番目の1を0にしなくてはならず、変更回数は

 (奇数番目の0の個数)+(偶数番目の1の個数)

 であり一方、0101010101…にするには奇数番目の1を0に、偶数番目の0を1にしなくてはならないので変更回数は

 (奇数番目の1の個数)+(偶数番目の0の個数)

 ということになります。よって上の2つの式のうち小さい方が答えという気がしたのでそうしてみました。

D問題

atcoder.jp/contests/abc124/tasks/abc124_d

 

 今回はC問題まで解けた所で時間がまだあったのでD問題も考えてみたのですが、まず0と1の連続する個数を記録する配列を作っていろいろ場合分けしたらまあできなくはないんじゃないかと思ったんですが、残念ながら文字列の扱いが難しくまずその配列が作れずという感じでした。うーむ勉強しないと…ああ…。

終わりに

 とりあえずC問題と戦えるようにはなったので、次はD問題もちょくちょく触っていけたら…難しい…ああ…と思います。

 なんか難しい問題の典型パターンみたいな技を全然しらないこと、まだプログラムを書きなれてない感じもあるのでまだ上達する余地はあるかなーということで頑張れたらいいなと思います。

今回のレート変化 : 17 → 98

AtCoderの筆者マイページ:

atcoder.jp/users/aoiatuage

AtCoder Beginner Contest 123に参加してみました録

 競技プログラミングというのに初めて参加してみたので感想を記しておきます。楽しかった!

 とは言っても、全4問中簡単と思われる前半2問しか解けなかったんですが、それでも、楽しかった! 

 自分はそもそもプログラミングというものについて、大分前にC言語のやつをポインタの話が出てくる前あたりまでの話を聞いた程度の存在でありました。補足コーナーで、ポインタって数字を入れ替えるのに使うんだーへー面倒なんですねいろいろ・・・みたいな感じでした。

 しかしこの度競技プログラミングというものを知り、いかにもパズルみたいなやつで楽しいのかなと思って一念発起、勉強してみたという次第であります。

 少しググってみたらなんかC++というのが競技プログラミングでは実質的な標準的な言語らしい?という情報を得たのでC言語を勉強してからC++言語を勉強してみました。いや、難しい・・・。

 してよく分からないまま入門書を読み終わったことにして来たるべき4月7日、どうやら始めたての人に良いコンテストがあるという事で、いや、ポインタとか、クラスとか、継承とか、コンストラクターとか、全然わかってないんですけど、参加することに相成ったわけでございます。

 そんなこんなで、あれ、cin >> a;だっけcin << a;だっけとか言いながら今回の問題を解いてみた感想をば。

A問題

 基準値と5つの整数値が与えられて、5つの整数値のなかで最大のやつと最小のやつの差が基準値よりでかいかどうか考えてくださいという問題でありました。

 とりあえず与えられる整数が6つあるということなので6つの配列を作って、5つの整数値のうち全通り引き算を実行し、その差のなかから最大のやつをとってきて基準値と比べればいいやという事でやってみました。

 引き算が負になる場合を考えてなかったので何度か間違いながらもどうにか提出しました。

 しかし、後になって見返してみたら5つの整数値の条件として問題文に 

 a<b<c<d<e

 とありましてね。

 思えば子供のころから問題文をきちんと読まないで読み落としてきた人生でした…。ああ…。全部引き算をしなくてもe-aをしとけばすぐ解ける…ああ…。

ああ…。

B問題

 5つの、出てくるまでの時間が決まってくる料理、を注文するんですけどどういう順番で頼めば一番時間が短くて済むか、という問題でした。

 問題の前提として重要な点は10n分にしか料理が頼めないということで、結局のところ最後の料理以外はかかる時間分の一の位を切り上げた分かかるということなので、最後の料理を頼んで出てくるまでの時間のところを考えさえすれば良いだけということでした。

 というわけでとりあえず5つの料理をa[5]みたいな配列、それぞれのかかる時間の1の位を切り上げた数をb[5]に入れておいて、b[5]の総和sを計算しておいてからfor文でs-b[i]+a[i]のうち最小のやつを見つけるだけでよかったので分かりやすい問題でした。

C問題

 人数と、6つの街の間の5つの交通手段で輸送できる最大人数が与えられて全員が目的地に移動するまでにかかる最小時間を求める問題でした。

 よく分からなかったので紙に書いているうちに結局のところ一番人数が運べないところが全体で何分かかるかということを見抜けたまでは良いのですが、なんと一番人数を運べない輸送手段を割り出すことができなくて、ああ、とけてない、ああ…。

ああ…。

D問題

 見る時間が・・・!無かった・・・!

まとめ

 そういうわけで初参加となったコンテストでしたが、100点とか200点の問題が身構えていたよりは簡単だったこと、そして自分は問題文をよく読まなければならないことを再確認できてよかったと思います。何より楽しかったのが一番良かったでした。

 次回は一週間後にABC124があるらしいので参加したいと思います~

 少しは過去問とかで勉強しようかな…。1週間後か…。

レート:0 → 17

個人的に好きな問題まとめ

 ツイッターで出した問題をまとめた記念に、自作の問題のうちまあまあこれは好きかなと思うのをまとめてみました(全6問)。

【スリザーリンク】

pzv.jp/p.html?slither/10/10/2b0c122a3c2c1b1bh1b1bj1bl1bj1b1bh1b1b3a1b102d1c3b

刹那の見切りというやつですかね。

【ぬりかべ】

pzv.jp/p.html?nurikabe/10/10/g2h8m1n3l3n2g2p3x31p3k1mai3

四角に切・・・ぬりかべです(と言い張る)

【LITS】

pzv.jp/p.html?lits/12/12/80r4cc4q200000000024rsipql0nvja0q0fvs0000001vvuahca2h8

橋をかけ・・・LITSです(と言い張る)

【へやわけ】

pzv.jp/p.html?heyawake/10/10/54a8k3264c8ogj14i900svvv00o700vv0f00h3i2163004g0i

真ん中の部屋のを実現するために頑張って調整してみました。

【ヤジリン】

ht

入門向けの難易度でありながら、見た目が楽しい問題にできたかなと密かに思っております。

ht

2019年あけましておめでとう問題です。あ、左上の辺りが、あけましておめでとうという感じなんですけども…