競プロ典型90問をRustで解いていこう（準備）0日目

はじめに

Rustで競技プログラミングをやってみたのですが、これが結構面白かったので飽きるまでとりあえず続けてみようと思います。 情報系の大学院を出たくせにお前そんなことも知らんのかってのを少しでも減らそうと考えてのことです。

単位や卒業のために必要にかられて、ダイクストラ法を使って宅配時の最適経路をGoogle Map上にピン刺しするのとか 強化学習で簡単な対人ゲーム上の人間っぽい動きを実装したりしてきたのですが、記憶は遥か遠くです。

モチベーションとしては、ソートや二分木の実装も怪しいんじゃないかと思い学び直しを敢行しようと思います。

あと、院生の頃神保町の古本屋で見つけて確保しておいた「アルゴリズム設計マニュアル 上下」も読めるようになると良いなぁという気持ちも少しあります。

アルゴリズム設計マニュアル　上 平田 富夫 https://www.amazon.co.jp/dp/4621085107/ref=cm_sw_r_tw_dp_KN7RMT7MDX4AR5WBJZ1J @amazonJPより

「プログラマ必携」と帯には書かれており、中身パラパラと見て良いね！ってなり買ったものの、本棚の肥やしになっている本です。 上下巻で確か6500円ぐらいだったのですが、面接で交通費が多めに出たので「あぶく銭があるぞ！何か買うぞ！」とウキウキしながら買った記憶があります。

森見登美彦先生も言うてましたが、本棚には「本棚というものは、自分が読んだ本、読んでいる本、近いうちに読む本、いつの日か読む本、いつの日か読めるようになることを信じたい本、いつの日か読めるようになるなら「我が人生に悔いなし」といえる本の集合体」という一文がありますが、私の本棚にもいつの日か読めるようになることを信じたい本が沢山積まれています。

競プロ典型90問

競プロ典型 90 問

様々なタイプの問題が90問あるようで、まずは気長に解いていこうと考えています。

その問題の難易度表が有志によってまとめられており、解くためのアルゴリズムが一覧になっています。 聞いたこと無いようなアルゴリズム名もあり、さながらアルゴリズムカタログのような様相です。

「競プロ典型90問」非公式難易度表・ソースコード共有

解いていく順番

1日目～90日目まですでに公開されておりかつ、難易度も一覧化されていました。 非常に悩ましいのが、1日目から順番にといていくと、難易度はバラけるものの出鼻をくじきそうで、 難易度順に並べてやると後半が辛そうだなと言う気持ちもあります。

とりあえず、難易度順に並べたので上から埋めるように解いていくことを目標にやりましょう。 （できるかなぁ…）

まとめ

最近何か作りたいものが思いつかねぇなとなってたのですが、 作りたいものが無いのではなく、作りたいものが作れないんじゃないかと思い至りまして、 ブログのネタにもなるし、趣味と実益を兼ねて良い題材何じゃないかと期待しています。