今回は辞退せず参加して良かった。Contest1/6(日)20:00-25:00始まった時点で家に帰る途中で20:14に参戦。フル参加できてたら+1〜2問ってところか。Cを、後学のために桁DPでも解いてみたメモ。Contest今年の本選にはコード部門に加え「装置実装部門」というのがあるらしく、なにそれ?と思って参戦してみた。1位〜109位までのお客様の中に2020年卒予定の学生さんが10人以上いらっしゃいましたら予選通過。マラソン形式、と言っていいのか分からないですが3時間のコンテストでした。作問はchokudaiさんで、今回は謎の植物が生える系ではありませんでした。105の問題(A〜D)をRustで解いてみた。過去問そろそろRustじゃないかなと思ったのでちゃんと入門してみる。homebrew版は捨てて、rustupでインストール。水曜深夜の比屋定先輩タイムまですこし時間を持て余したので、ABCの不出場回のA/B問題*1を埋めていった。ContestPetrozavodskって何だ?というのはさておき。土曜深夜に5時間コンテスト。longにし忘れてWAみたいなのが多かったけど残り5分で5問目を通して5完。過去問みょんみょんがツイートしてたやつ競プロ全然やったことない人でも、業務でやってるならこれくらいは書けてほしいな、と思う問題がこの辺なんだけど、ちょっとハードル高いかもなあ、とは思ってる。アルファベット探し@naoya_t自然言語処理とか機械学習とか競技プログラミングとか。競プロ精進記録は別ブログ🔒に移しました。yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。