yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。難しいけど面白かった(解けたので)。予選500位に入ったので決勝大会後のイベント&懇親パーティーに呼ばれて参加してきました。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。Cを、後学のために桁DPでも解いてみたメモ。105の問題(A〜D)をRustで解いてみた。過去問そろそろRustじゃないかなと思ったのでちゃんと入門してみる。homebrew版は捨てて、rustupでインストール。「期待値の線形性」について、けんちょん先生やふるやん先生の解説を参考にしながら自分の理解を整理するためのメモ。過去問MSのQ#を使った量子コンピューティングのプログラミングコンテスト。Macに環境入れるのとか面倒で、Warmupラウンドをやってたのは知ってたけどスルーしてた。水曜深夜の比屋定先輩タイムまですこし時間を持て余したので、ABCの不出場回のA/B問題*1を埋めていった。Humanxとy(それぞれ1以上10^9以下の整数)が与えられてとの大小を比べるだけの問題。過去問みょんみょんがツイートしてたやつ競プロ全然やったことない人でも、業務でやってるならこれくらいは書けてほしいな、と思う問題がこの辺なんだけど、ちょっとハードル高いかもなあ、とは思ってる。Scrivener"を解いてみたメモ。Medium問題を開いてみた。ついてはここの読者の皆さんはご存知とは思います。NP完全問題でおなじみ...2-SATと強連結成分分解@naoya_t自然言語処理とか機械学習とか競技プログラミングとか。競プロ精進記録は別ブログ🔒に移しました。yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。