優勝 @pronter氏 　　　 　　　 9分55秒

2位 @charmychachacha氏 　17分32秒

3位 @SP1_winter氏 　 　　　 19分05秒

4位 @buyaketa氏 　　　　 　 23分08秒

5位 @limt_puz氏 　　　　  　31分59秒

6位 @tohma1st氏 　 　　　　32分44秒

7位 @0625Master氏 　　　　 33分49秒

8位 @meioh_minus100氏　  35分17秒

9位 @ten986氏 　　　         　 37分03秒

10位 @Rtz_Satanichia氏        37分46秒

11位 @chebunanntoka氏      41分28秒

12位 @X40268517氏                43分33秒

13位 @MatCha_IceCream氏 51分27秒

14位 @sai_chan2525氏           52分49秒

15位 @papyruswinner氏       56分01秒

16位 @yata_be氏 　　         　57分53秒

焼きもうふ（@pronter）さん、優勝おめでとうございます！！！は、速い…！さすがに１０分切りというのは想定してなかったです…。す、すさまじい！！！

 

・

・

・

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

閉会の言葉

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

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

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

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

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

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

・

・

・

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

・

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

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

今回の問題

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

優勝 @nishinanntoka氏 　　　　05分58秒

２位 @SP1_winter氏　　　　　 07分01秒

３位 @fall_nyanko氏 　　　　　 07分18秒

４位 @tohma1st氏 　　　　　　 09分32秒

５位 @pencilkarasu氏 　　　　 10分53秒

６位 @FreshPeachSound氏　　 11分21秒

７位 @mordy_msc氏　　　　　 11分24秒

８位 @gori_sh氏　　　　　　　 11分34秒

９位 @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月早解き大会②よりさらに、多くの方に参加して頂き本当に嬉しく思っております。皆様本当にありがとうございます。

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

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

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

・

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

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

今回の問題

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

 

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

　この競技プログラミングコンテストは４問出題され、難易度順に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問題も考えてみたのですが、まず０と１の連続する個数を記録する配列を作っていろいろ場合分けしたらまあできなくはないんじゃないかと思ったんですが、残念ながら文字列の扱いが難しくまずその配列が作れずという感じでした。うーむ勉強しないと…ああ…。

終わりに

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

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

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

AtCoderの筆者マイページ:

atcoder.jp/users/aoiatuage

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

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

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

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

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

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

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

A問題

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

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

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

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

　a<b<c<d<e

　とありましてね。

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

ああ…。

B問題

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

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

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

C問題

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

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

ああ…。

D問題

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

まとめ

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

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

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

レート：0 → 17

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

【スリザーリンク】

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年あけましておめでとう問題です。あ、左上の辺りが、あけましておめでとうという感じなんですけども…