日報 2024/6/2

kinaly
·
公開:2024/6/3

プログラミング

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年ぶりとかかも。そういえば買ったのにまだ食べていない。買って満足したパターンかもしれない。