金魚亭日常

読書,ガジェット,競技プログラミング

Rust で multiset

ABC253 C - Max - Min Query

で、解説を見たら、

例えば c++ なら std::multiset を用いることにより高速に処理できます

とか言われて、??? となったので、調べた。

multiset とは

cpprefjp.github.io

日本語だと、多重集合。 問題文にも書いてあった。

Rust でどうやるか、だが、下の記事を参考にすると、

  • 要素の管理を HashMap でやる
  • 最小値と最大値は BtreeSet でやる

でできるらしい。

qiita.com

BTreeSet は

An ordered set based on a B-Tree.

なので、最小値と最大値がすぐに求められる。

TLEになったやつを、BTreeSet使って最大値と最小値を求めるように修正して提出したら、無事に通った。 なお、最大値は、nth(len() - 1) ではなく、last() で取得しないと通らない。

提出したやつ。

atcoder.jp

2022年5月22日(日)

ドラクエウォークをやりつつ、無印良品へ。

ルフレジを使ってみたのだが、非常に使いにくい。 バーコードを読んでくれなくて手入力した。 昔バイトでレジ打ちしてた頃を思い出した。

無印良品、レジは異常に混んでるし、ネットストアは遅いし使いにくいし、商品がダメだったらみんなキレてると思うので、商品力は大事だなと思った。

13歳からの地政学を読書中。 微妙に意見が過激な気がするが、まぁ面白い。

2022年5月21日(土)

TIMEMORE C2 MAX が届いたのだが、どうやら初期不良っぽい。 臼が完全にはまっていて、回らない。 調整ネジを締めすぎた状態。 ただ、頑張って締めてもこうはならんと思うので、バネが入ってないのではないかと疑っている。 到着予定日よりも前に届いてしまったので、まだ返品できなかった。 とりあえず、クレームを入れておいた。

今更ながらブルーレイ再生機を買おうかと思って調べていた。 とりあえず、パソコンで再生するのは、インテルのサポートも切られたので、無理そう。 となると、専用機なのだが、どうせなら Ultra HD Blu-ray にするか、というところ。 3万円ぐらいで、ソニーのやつだとなぜかハイレゾCDを再生できて、前に間違えて買ったSACDが再生できる。

一番いいのは、プレステ5なのだが、売ってない。 プレステ5いまだに買えないのは本当に意味不明だと思う。

2022年5月20日(金)

朝一で眼科へ行ってきた。 コンタクトレンズを販売しているところをわざわざ探して行ったのに、在庫は持っていないらしくて、取り寄せらしい。 もう一度行くのは面倒だが、検査のために新品のレンズになったので、あと2週間は使える。

新しいところなので、念入りに検査をした。 矯正視力で1.5 ぐらいと言われて、少し上がっているような。 むしろ、最近、画面の見過ぎで目が悪くなってる気がしているので、そんなはずはないのだが。

2022年5月19日(木)

昨日出したプルリクエストは、まぁよかろう、みたいな感じだったのだが、 寝かしておいて、別の仕事をしていた。

機械学習の結果の精度を測るの難しい。 予測結果に従って行動を変えた結果を観測しているので、 真面目にやるのなら対照群を作らないといけないはずなのだが、特にやっていない。

みたいな言い訳を、報告するときには加えると思う。

2022年5月18日(水)

五島列島の日キャンペーンで買ったやつが届いた。 今月、食費が高いな。

ANAカードのWEB明細年会費割引がなくなるらしい。 やってられん。 学生のころは出張で乗っていたので作ったが、最近は全く飛行機に乗らないので、別のカードに変えてもいいかもしれない。 今のところ、会社の立替精算専用カードになっていて、明細を分けるためだけに使用している。

楽天モバイルから、民族大移動が起きてるらしくて、複雑な気持ち。 やっぱやめます、とかが起こってほしい。 自分の場合は、楽天経済圏なこともあり、楽天ひかりのこともあるので、今のところは抜けることは考えていない。 でも、いきなり1000円は高いので、300円ぐらいで留めておいてほしかった。
サービス利用ごとにプラスされるポイント率も、条件が変更されて悪くなっている気がするのだが、 もはや複雑すぎるので得になるのか損になるのかもよくわからない。

2022年5月17日(火)

秀丸エディタの人のインタビュー記事の後編が出ていた。 いい話だった。

coralcap.co

今年の新卒、日報とかの文章量は多いけど、間違いが放置されている部分が多くて、読んでも意味がよくわからないことが多くて、 あまり世代という言葉は好きではないのだけれど、傾向があって面白い。

最初は突っ込んでいたけど、そういうものなんだなと思って放置している。 あれは多分、個人的なメモとして書いているものをそのまま外に出してるっぽいので、 SNSみたいなものだと思っているのだろうか。

ただ、社外の人へのメールとかを同じ基準で書くとアウトなので、普段から気をつかってほしい。