プログラミング
ABC 352 D - Permutation Subsequence
かかった時間 - 1:00:00くらい(時間切れ)
方針決めまでは時間かけながらもうまくいっていたけど、TypeScriptでは自前で実装する必要のあるデータ構造が必要だった。解説を見て愕然とした...
やっていることは、ここで記載されているスライド最大値(かつ最小値)という問題になる。
これをO(N^2)より早く解くにはordered set または deque が必要になる。C++ではordered setが簡単に使えるらしい。
競プロガチ勢はC++使いかpython使いしかいない、みたいな噂を聞いたことがあるのだが、こういうところなのかなあ。
これ書いてて思ったけど、じゃあTSでこの問題をACしている人はどう実装しているんだろう?明日見てみよう。
色彩検定
マンセル表色系の色立体
中学校の美術室に置いてあった色立体、好きだったなあ。地球儀みたいに触れるのが良い。部屋に置こうか。
嗜好色・嫌悪色
世界的に見て青色が好まれる傾向にあるというのは意外だった。色といえば赤が特にメジャーな印象なので。より自然にある色が好まれるのか...でも緑より青なのか...
あまり好かれない色としては低明度低彩度の橙~黄色、茶色~オリーブ色あたりだと書かれていた。要はうんち色は不人気ってことだな。
この話を読んでて気になるのは、言及される調査が軒並み古いということ。外国の調査は1940年代のを引っ張ってきているし、日本国内の調査でも2000年より前のものだった。色の好みを世代によってかなり分かれる気がしており、10年ごとにとったら結果がどう変わるのかすごく気になった。
その他トピック
同居人の付き合いでカラオケに行った。最近歌いたいと思っている曲がマニアックなものが多く、DAMだと収録されていないことが多い。JOYSOUNDのカラオケも今度行きたいな。
僕の好きな音ゲーのプロリーグが今年も開幕した。今年も楽しみだ。
きょうの一枚

スーパーの買い出しで目に入り、急にカプリコにかじりつきたくなったので購入。カプリコ食べるの20年ぶりとかかも。そういえば買ったのにまだ食べていない。買って満足したパターンかもしれない。