香川旅行レポ

8/19,20で香川中心に旅行してきたので、そのレポート。

食レポ多め。

階段の登り方は？

競技プログラミングが広まって欲しいので

数学的に面白いなと思った問題を試験的に紹介。

(人の頭では、数学的な解き方は分かっても実際に計算するのは不可能だけど)

問題文

$N$ 段の階段があります。高橋君は現在、上り口($0$ 段目)にいます。 高橋君は一歩で $1$ 段か $2$ 段上ることができます。

ただし、$a_1,a_2,a_3,....a_M$いくつかの段の床は壊れており、その段に足を踏み入れることは危険です。

壊れている床を踏まないようにしながら、最上段($N$ 段目)にたどりつくまでの移動方法は何通りあるでしょうか？

(AtCoder Beginner Contest 129を一部改変)

例えば、6段までの階段の内、3段目が壊れている場合は、

• $0\to 1\to 2\to 4\to 5\to 6$
• $0\to 1\to 2\to 4\to 6$
• $0\to 2\to 4\to 5\to 6$
• $0\to 2\to 4\to 6$

の4通りになる。

以下、私が一般解を求めるプログラムをつくるまでの思考を書いていくので、

ヒントにしたり、ヒントなしで考えてみて欲しいな。

The TrySail Odyssey感想

昨日、無事千秋楽を迎えたTrySail3度目の全国ツアー「The TrySail Odyssey」

TrySailの3人は勿論、スタッフの方々本当にお疲れ様でした。

忙しいスケジュールを約半年続けられるの本当に大変だったと思うし、途中、体調を崩していた時、本当に心配に思っていましたが、無事に終わって本当に良かったです。

オタクの謎目線の話をしてしまったが、ここからはちゃんと感想です。

響け！ユーフォニアム～誓いのフィナーレ～ 感想

ユーフォの映画を観てきたのでその感想。

ネタバレ要素を多分に含むので、駄目な人は読まないでね。

絶叫系が嫌いなオタクがUSJ行った話

前回の記事の時点ですら遅いのに更に2週間くらい過ぎてるのモチベを保つ難しさを感じる。

ということで、タイトル通りどう写ったのかということをダラダラと。

事前に書きますが、永遠にネガティブです。

関西遠征レポ

TrySailのツアーに合わせて3月21～26日まで関西方面に滞在していたのでそのレポート。

今更が過ぎるし肝心のツアーのレポートは、まだ参加する予定があるので全部終わってから別途、感想を残します。

聖地巡礼と食レポが中心。

2019年 冬アニメ感想

タイトル通り。

10本見ていたので面白かった順に。