マラソン形式、と言っていいのか分からないですが3時間のコンテストでした。作問はchokudaiさんで、今回は謎の植物が生える系ではありませんでした。オンサイト参加登録の際に、オファー金額提示を求めるか否か、という選択肢があり、ガチ勢と冷やかし勢の間に明確に線を引いてきます。tsukammoさんや_tanzaku_くんに会うためだけにオンサイトを選択した完全な冷やかし勢なので、オファー金額提示不要の方で登録しました。会場入り12時半開場13時開演、なのだけれど12時すぎまで家にいました...(13時には間に合いました)受付に_tanzaku_くんがいました。ノベルティ(ステッカーとボールペン)を頂きました。最初の30分ちょいはpythonでビジュアライザーとかスコアラーを(悠長に)書きながら問題の性質を把握していてその後方針を立てて書き始めて(30000/Kぐらいの幅のブロック単位で貪欲にマッチングしていく感じ)(使用済み区間をBIT二本でメモしたりとかRMQで区間最小/最大を見てそのブロックがいくつ上げ下げできるか調べたりとか)残り1時間切って焦り始めてとりあえず雑な貪欲(上に出すぎたやつと下に出すぎたやつを貪欲にマッチングしていく)解を投げて正の点数を得ておいて実装の続き(最大幅をWとして)幅1〜Wそれぞれで全区間についていくつ上げ下げできるかを調べて幅ごとのpriority_queueに入れて、みたいなのがちゃんと動くようになるまでにちょっと時間かかりすぎてまだ貪欲ではないやつ(幅1〜Wを均等に巡回してるだけ)で幅5で試してたやつを残り1分ちょいのところで投げて試合終了オンサイトの順位表は非公開とのことです。下から数えたほうが早いあたりです。食べ物(軽食)+飲み物(アルコール・ノンアルコール)あり(サラダとツナトースト、あと烏龍茶を頂きました。chokudaiさんの解説が聞けました。幅20ぐらいまででいい(とすると自分の方針でもちゃんと書けてれば普通にスコア出てたはずだ。それにはあと15分必要だった)・下限で一旦動かしておいて、覚えておけばあとで調整することが可能(何もしない解を投げてスコアの下限を調べておく、という手法を学んだ)ガチ勢の方々は懇親会に並行して面談〜オファー金額提示、というセッションがあって(冷やかし勢は引き続き懇親会をお楽しみください)、レッドコーダーに提出したコードのダメ出しをされる(※中継あり)とかなら面白そう、とか思ってしまったり。疲れたので早めに離脱。フューチャー(株)の皆様、どうもありがとうございました。»@naoya_t自然言語処理とか機械学習とか競技プログラミングとか。競プロ精進記録は別ブログ🔒に移しました。yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。