読者です 読者をやめる 読者になる 読者になる

spark573’s blog

こゃーん

ARC54 参加記

http://arc054.contest.atcoder.jp

参加してました。

解説↓

http://arc054.contest.atcoder.jp/data/arc/054/editorial.pdf

前回の記事では問題順に書きましたが、今回は時系列順に書いていきます。

~~21:00 コンテスト開始~~

まずはいつも通りA問題を開く。

読む。

字が多い。

A問題はもう少し字を少なくして欲しい。

ついでに変数も多い。少なくして欲しい。

一通り読んで、時計回りと反時計回りの2通りについて時間を求める、という解法が生える。

とりあえず式作って実装。

早速サンプル1が合わない。

高橋君のスピードが歩道のスピードより速いか遅いかによって誤答してるっぽい。

なんかabs()とかつけてごまかす

サンプルが通ったので提出。

--21:07 A問題 WA--

あれれれれ・・・

絶対適当に誤魔化したのが悪かったと思うけどどこが間違ってるか分からんぞ。

しばらくプログラムを眺めて、X>=Yのときは動く方向を決めれば良いことに気付く。

abs()で誤魔化す必要も無くなったので修正して提出。

--21:14 A問題 AC--

やったぜ。

絶好調の出だしでB問題へと進む。

読む。

334。

グラフが単調減少だったら二分探索できる?と思ってグラフ書いたけど下に凸なグラフだった。

解説にあるように三分探索なら解けます。

でも下に凸なら微分すれば最小値が求まるはずなので、突発数学コンテストを始めることにした。

問題を言い換えると、

{ \displaystyle
y = x + \frac{P}{2^{\frac{x}{1.5}}}
}

のyの最小値を求める、となる。

y'=0となるxを求めれば、yの最小値も求まるはずなので、手計算でy'を求めることに。

求まった。ごちゃごちゃした式になってるけどこれをそのままプログラムにブチ込む。

あっさり実装終了。本文4行くらい。

実行。

サンプルが合わない。なぜだ。

しばらく首を傾げる。数式の写経ミスを疑ったが無さそう。

悩む。

~~10分後~~

数式の書かれた紙をよく見てみたら・・・

{ \displaystyle
y = x + \frac{P}{2^{\frac{x}{1.5}}}
}

{\displaystyle
y' = 1 - \frac{P}{1.5}}2^{\frac{x}{1.5}}    ←!??!?!?wwwwwwwww!?!?wwwww

ax微分だってことを忘れておりました・・・

という一悶着があり、サンプル合わない→数式間違ってた ってのを4回くらい繰り返した後、サンプル通ったので提出。

--21:41 B問題 AC--

ヨッシャ

ごちゃごちゃな式が書いてある紙を丸めて捨ててC問題を開く。

読む。

この問題文はずるいと思う。

あれ?これ組み合わせ普通に求められるんじゃね?w

ビットDP使えばO(N2N)くらいでいけるやんwってなる

実装する。結構手こずる。ビット嫌い。

コンテスト終了10分前くらいになんとかサンプルを通す。

提出。

めっちゃ祈る。

--22:21 C問題 RE--

あっランタイムエラーっすか。

なんでよおおおと思って問題文読み直す。

ん?

制約

1≦N≦200

ええええええええええN≦20だと思ってたえええええええ

というわけで盛大な誤読をしていたことに気付く。

O(N2N)が間に合うわけないやん。ていうか配列が確保出来ない。

この解法を修正するのは不可能だと悟り、他の解法を探るも分からず。

~~22:30 コンテスト終了~~ 2完

110位

まあ2完出来たので良しとする。

Cはなんかガウスの消去法とかやるっぽい。難しい。

Cに部分点があればワンチャン取りにいけたかな・・・嘘解法じゃなければ。

音ゲー収穫など

5/11の音ゲー記録です。

 

卑弥呼(A)ハードクリア

f:id:spark573:20160512001137p:plain

成し遂げました。

配置はガチ割れ。

配置と調子とメンタルの全てが噛み合った結果だと思います。

調子が悪いと割れてもテケテンテンテテンで落ちたりします。50%↑残せたので良かった。

メンタルが弱いと最後の低速が押せなくなります。実際東京遠征で粘着してた時は極度の緊張により3回くらい低速ハード落ちを決めました。今回もめっちゃ緊張したけど配置が良くてゲージには余裕があったので心にも余裕を持ってプレイ出来た。

 

・冥(A)ハードクリア

f:id:spark573:20160512001538p:plain

まさか冥までハード出来るとは・・・

卑弥呼ハードした後ずっと冥粘着してて、3回目くらいのPフリーで抜けた。

配置は確かメイン3サブ4だったはず。

ウイニングランに突入した後は何も覚えてないです。

リザルト画面では喜びとかは無くただ茫然としていました。

それでもしっかり写真は撮る。

 

そして!!

通常12フォルダ全白です!!

f:id:spark573:20160512001900p:plain

この光景を目にすることが出来て本当に嬉しいです。

しかし未だレジェンダリア2曲(Verflucht、疾風迅雷)が残っているので喜びに浸ってはいられません。

俄然モチベも上がったのでまずは疾風迅雷のハードを、そしてそれと同時にVerfluchtの密度についていけるよう高難易度の練習をしていきたいと思います。

 

 

おまけ

・レッドBP5

f:id:spark573:20160512002158p:plain

前作の最小BPと同じです 今作も一桁出せてよかった。

ラストの苦手としていた部分が普通に繋げたので、フルコンも少しずつ見ていきたいなと思います。

GW東京遠征 音ゲー収穫など

大きな収穫は一つしか無かったです。

 

・地獄超特急EXH

f:id:spark573:20160506024730j:plain

六回目くらいでいけた。

思っていたよりあっさり行けたものの喜びは大きかった。

ラストの皿前半でミスって10%くらいになって「落ちたな(確信)」ってなったものの、

その後の皿+鍵盤を全繋ぎするというファインプレーのおかげで耐えた。

 

収穫はこれで終わりですが、他に進捗として、

卑弥呼の低速で3回くらい死亡(それまで低速に一回しか入ったことなかった)

・疾風ダリアの滝を越える(その後、ダダダッダッダーンの手前の密度上がる場所で死亡)

・穴冥が楽しい

などがありました。

 

そういえば年始に立てた目標の灼熱EXHですが、無理です。

某発狂皆伝の人に聞いたら、(比較は難しいものの)レッドフルコンの方が簡単と聞いたので、そっちをこっそり狙ってたりします。

あと全白は無理ですとか言ってましたが断然モチベ復帰したので、今年中は無理かもしれませんが(主にVerダリアの所為)いずれ絶対に全白は達成します。

実際に年始の未難8が未難4になりました。(タイピCN、ゴビヨ、FtBダリア、しぐむんダリアを倒した)

GW東京遠征 4日目

【4日目】

そろそろ書くの疲れてきた。

実際4日目は書くことほとんどないです

 

8時くらいに起床。

とりあえず皆で新宿へ。

 

そして新宿で解散。それぞれの用事があったからね。

お疲れ様でした!そしてお世話になりました!

 

僕は秋葉原へ直行。軽くご飯を食べてゲーセンへ。

収穫は無かったです。そんなもんです。

 

そして昼ごはん。焼肉丼を食べてパワーアップ。

その後お金を下ろして、星のカービィロボボプラネットを買いに行った。

どうにもコレクション要素でリボンちゃんが出てくるらしい。こんなの買うしかない。

 

購入後、ゲーセンに舞い戻ったが調子が圧倒的に悪くなっていたので早めに撤収。

どうも食後の音ゲーはあまり調子が良くない。

 

その後は普通に何事も無く空港へ向かう。

しかし地元で強風警報が出てるらしく、もしかしたら引き返すかもーっていう条件付きの運行になった。

欠航しなかった分良かったが少し不安だった。

が、無事に着陸してくれたので良かった。

 

帰りは親が迎えに来てくれていた。めっちゃありがたい。

 

そして遂に帰宅。GWの東京遠征も終了。

 

以上です。充実した旅でした。

しばらくは持ち帰ったお宝を読んで楽しみたいと思います。

GW東京遠征 3日目

【3日目】

8時くらいに起きる。

朝ごはんは前日に業務スーパーで買った菓子パンで済ませる。

家主の方が東奔西走されている。本当にお疲れ様です・・・

そして戻ってこられる家主様。

そして始まる製本作業。これも全て今日のイベントの為。

製本作業を皆でやっていたが、これとは違うイベントに向かう予定だった僕ともう一人はそろそろ出発しないといけない時間になったので、「ここは俺達に任せて先に行ってくれ!!」と言われる。*1  別れの涙を呑んで出発。*2

 

我々二人が向かうのはふたば学園祭*3

しかし途中で電車が止まる。大きいダメージは無かったものの、電車の満員度が増えたため体力を消耗する。

 

開場から少し経ったくらいで到着。

そして前もってチェックしておいたサークルの本などを買う。

もう一人の方はお使いも頼まれていたので大変重そうだった。手伝ってあげるの一言が言えなくて本当にごめんね・・・

 

回るフリー素材とか格ゲーを観戦するなどで会場の雰囲気を楽しめて良かった。

あれはただの同人誌即売会じゃねえ・・・(学園祭だもんね)

 

13時前くらいで、やり残したことがスタンプラリーのみになった。

しかしスタンプラリーの台紙がまだ届いてないらしい。

ネット上で台紙の公開はされているので、コンビニに行って印刷すればスタンプラリーが出来るらしい。

 

というわけでセブンで印刷することに。印刷まで頼んでしまってごめんよ・・・

そして台紙を入手。

・・・した5分後くらいに台紙が届いたらしい。人生そんなもんさ・・・・・・

強敵だったスタンプラリーを終えて無事コンコレ*4のシリアルコードをゲット。

 

全てのミッションを終え、次に向かうはけもケット*5

と、この時点で午後2時くらいになっており、お腹空いてきたねとなる。

そして横浜駅周辺のめっちゃおいしいと評判のラーメン屋さんへ行くことに。

到着。

ものすごい行列。シャッターサークルかな?

断念。

というわけでラーメンを諦めてけもケ会場へ向かうことに。人生うまく行かないね・・・

 

3時くらいに会場に着く。疲労がやばい。

まずはサークル参加している、家で残りの製本作業をしていたお二方に挨拶しに行く。

お使いお願いしていた分を全部入手して頂いていた。本当に助かります。

その後会場を一通り見て回る。

そして疲労(特に足)がかなり来てしまったので会場の外で長いこと休んでいた。

30分くらい居座っていたが風が吹いてきて寒くなったので会場に再入場。

少ししたらまた疲れてきたので外に舞い戻る・・・ってのを繰り返していた。

 

そして撤収時間になって、4人で中華街へ向かう。

食べ放題の店でめっちゃ食べる。

うまい。

デザートも充実してる。+4545点

誰かが持って来た漢方ゼリー(色が黒い)を「コーヒーゼリーだよ」と詐称されて、実際に食べて「あぁ~コーヒーの味がしますね~w」とか発言していた。つらい。

とにかく食べた。

 

大満足した後。ごった返している中華街を抜けて帰宅。

購入した同人誌を仕分けたり読みあったりなどしていた。

同人誌の感想ももしかしたら別記事で載せるかもしれない。

 

一段落した後、麻雀東風戦を一局だけやった。

一位取ったぜ。やったぜ。

 

そして就寝へ。間違いなく皆疲れてるはずだからね。夜更かしはしないようにね。

サークル参加の人が「え?寝てもいいの?」みたいな感じのことを仰ってた。本当にお疲れ様です・・・・

 

長い三日目が終了。

GW東京遠征 2日目

【2日目】

8時くらいに起きる。

朝ごはんを近所にあったドトールで済ませる。

なおドトールは初めて。地元にないもん・・・・・・

モーニングセットなるものが安かったので頼んだら丁度良い量だった。

味も良かったのでうちの近所にも出来て欲しいと思った。

セットのアイスコーヒーは結構量があった。貧乏癖が働いて頑張って飲み干そうとする。それが失敗だった...

 

朝食後、新宿に向かう。

泊めて頂く方+僕+2名の4人でオフの予定だったので、その2名と合流しに行った。

泊めて頂く方は新宿に強い人で、僕が「新宿駅にこんなとこ在ったっけ・・・」とか思ってる中を迷い無く進んでいく。戦闘力が違いすぎる。

あっさり合流。無事揃って良かった。

 

合流後、映画館へ向かう。

見る映画はズートピア

ディズニーが作ったやつです。

吹き替え版と字幕版のズートピアがあるのですが、今回は字幕版を見ました。

僕は初めてズートピアを見るのですが、他の三方は既に吹き替え版のズートピアを見ているそうな。

三方曰く吹き替え版と字幕版両方見るべきだそうです。僕もそう思う。

映画館自体何年ぶりか分からないレベルだったのでワクワクしながらスクリーンを眺めてました。

そして始まる本編。

 

 

・・・

 

 

f:id:spark573:20160506013740j:plain

 

見終わりました。

ドトールで飲みすぎたコーヒーが効いて、スタッフロール中にトイレに駆け込むというアクシデントはありましたが、まあ。

 

また見ます。

 

映画を見終わった後はサイゼリヤで軽く昼ごはん。

その後、僕のお願いでコミックZINへ寄らせてもらった。

お目当てはメイドインアビス。

4/30くらいに4巻が発売されたそうな。

なので1巻と2巻と3巻と4巻を買った。度し難い。

特典のポスカも付いていた。家に飾ろう。

 

そして泊めて頂く方の家に4人で向かう。

2時間くらい漫画読んだり作業したりした後、近所の焼肉屋へ向かう。

17時に焼肉スタート。ちょっと早めの晩飯。

 

 

 

大満足した後、近くにあった業務スーパーで明日の食糧などを仕入れる。

 

家に戻った後は、皆絵を描いていた。

なので僕も便乗して絵を描き始める。

皆が明日のイベントの為に絵を描いていたのに対して僕はお遊びだったので多少の申し訳なさを感じていたが、むしろアドバイスをくれたり資料を見せてもらったりしてさらに申し訳なさに拍車が掛かったが非常に有難い。ありがとうございます。

 

適当な時間に就寝。・・・したが家主の人はいろいろあって朝まで作業をすると仰っていた。本当にお疲れ様です・・・

 

二日目終わり。

 

GW東京遠征 1日目

5/1(日) ~ 5/4(水)の4日間で東京へ遊びに行ってきました。

学校などの用事も無しに完全なプライベートでの旅は久しぶりだったし、満喫出来ました。

その行程を記録しておきます。

【1日目】

朝6時に起きる。東京へ行く手段は飛行機。

駅からバスで空港に行く予定だったけど、親氏が空港まで送ってくれた。超ありがたい。

田舎故に道路がスッカスカだったので予定より少し早く着いた。ソシャゲして待ってた。

9時半頃に東京に着く。

そしてCOMIC1(http://www.comic1.jp/)へと向かう。

 

荷物をコインロッカーに入れてからゆりかもめに乗る。めっちゃ人居る。

コミ1勢かと思ったらほとんどが台場で降りた。一般人でした。

まったり移動したので11時くらいに会場に着く。めっちゃ人居たけどコミケほどではなかった。

目をつけていたサークルでお買い物をした。1時間弱で終了。

この旅のメインイベントは3日なので少しセーブ気味。

 

会場でやることが無くなったのでゲーセンに行くことにした。

ゲーセンでの収穫は別記事にて。

spark573.hatenablog.com

 

7時くらいにゲーセン離脱&飯を食べてから、今回お世話になる方との待ち合わせ場所に移動。そこで時間を潰す必要があったのでお絵描きをしていた。

11時くらいにその方の家へ移動。シャワーを借りて就寝。

 

・・・の予定だったが、前から興味があった「メイドインアビス」を借りて読んでいたら2時になっていた。

メイドインアビス面白かったからね。度し難い。

慌てて就寝して初日は終了。