ディスカバリーチャンネル コードコンテスト2020本戦に出場しました

(2020-02-01, imported from team-seadrive.com/blog)

DISCO Presents ディスカバリーチャンネルコードコンテスト 2020 本戦に参加しました。

予選

https://scrapbox.io/files/6240968b273b42001d3889ba.jpg

4 完 445 位。E のインタラクティブはもうちょい時間があれば解けてたかもなぁ。

21 卒なので枠が降ってくる。サイコー！200 人枠のうち 100 人も枠があればね、さすがに

本戦

朝 4 時起床。なんで?

始発のはやぶさで行かないと間に合わないので、こたつがめと一緒に行く。指定席が連席どころか前後ですら残っていなくて東京駅で合流することに。

https://scrapbox.io/files/6240969ff9cae1001dc44c68.jpg

大森駅から歩いていると、信号待ち中の beet さんに会う。会津大は前泊費用が支給されていたらしくキレ散らかした。まあユークリッド距離じゃなくて時間距離のはなしなので……。

https://pbs.twimg.com/media/EPFfVyjUUAAFH4g.jpg

https://pbs.twimg.com/media/EPFilF-VAAAadVg.jpg

橙 2 人(beet さんとこるとんさん)に挟まれる形で座る。ひえ～

コード部門本戦

90 分というかなり短いコンテスト。同一 IP 制限で全員が AtCoder に入れなかったり、配点が 3 分前くらいまで公開されていなかったりしてワタワタしていた。

A 問題は見た目そのまま Nim をやる。素因数分解のスニペットをちゃんと用意していなくて書いたら若干ハマったけど、10 分くらいで通る。

B 問題と C 問題の submit が出ていたが、なんとなくとっつけそうな B をやる。

K が大きいときに適当な閉路でループするはず、そして回数を稼ぐためにループする閉路はたかだか 1 つだと思ったので、(1)ループに入る前(2)ループ(3)ループ抜けた後でそれぞれ DP をやれば良さそう? と思って書く。ただ、0 との max をとる制約をどうやっても潰せる気がしなくて敗北。

想定解は行列累乗らしい。トロピカル半群、知らず―――

134 位。

装置実装部門

会場真ん中に置かれていたゲーミング PC みたいな光り方をしていた装置はこれに使うやつ。]

https://scrapbox.io/files/624096e99ad92a001d5f9a87.jpg

60 分でマラソン形式の問題を解いて、装置を模したシミュレータ上で水を運んだ量をスコア化する。その上位 20 人がさらに時間をかけてコードを詰め、実際の装置で走らせそのスコアを競う、らしい。

Contestant じゃないと問題が見えないので概要を軽く説明すると、水を出すノズルが 3 つと水を入れて運ぶビーカーが存在して、それぞれ指示を与えてノズルの角度を変えたりビーカーを指定した地点に移動させたりする。

ノズルは(A)自由に動く (B)A の水を出した量によって決まった角度に変化する (C)固定 の 3 種類があり、各ノズルは一度使うと別の決まったノズルを使わないと再使用可能にならない。また各ノズルに水の排出スピードがあらかじめ設定されている。そのため、排出スピードによってノズルを巡回する順番をうまく決めるのが本質である問題、だった。

この内容が約 3000 文字の超分量で記述されており、60 分で誤読なく、バグらせずに実装させるのはかなり至難の業だった。結局 A と排出口を往復するコードを書いた後、B の回転角を計算する部分をバグらせていて 92 位。正の点数を得たのが全体の半分くらいなのでまあ……。

ビュッフェ

https://scrapbox.io/files/624096f598f1da001d1e65a6.jpg

食事しながら懇親タイム。チョコレートフォンデュが立っていてすごかった。

い つ も の に加えて、オンサイトではあまり会えない中高生とかと交流。

会社紹介・見学ツアー

DISCO 社の紹介を受ける。社内では Will という通貨で労働や"""やりがい"""がやりとりされているらしく若干の闇を感じる。現金のほうが、うれしいだろ

相手に仕事を押し付けまくってWillを大量発行すればハイパーインフレが起きて社内のエコシステムが崩壊する

偉い人がスライドを使って喋っている間にこるとんさんが人形で遊び始めていて面白かった。

ツアーでは NC 工作機械や社内の福利厚生施設を見学。屋上にバカデケェプールがあってひっくり返った。

ツアーから帰ってきて決勝の準備のため待機していると、偶然音ゲー関係で知ってる人に出会って両者バカデケェ声出た。名前は伏せてほしいそうなので伏せておくけど、精進量がバケモンで参ってしまった。

装置実装部門決勝

決勝では実際に機械を動かして水を運んだ量を競う。慣性によって水が溢れてしまうので、ビーカーの速度の調整も肝になる。

コードの工夫点が実際にビジュアライズされるのはかなり面白かった。(A)+(C)、(B)を周回するというやり方で、(A)の排出量を調整することで(B)の角度を常に有利に保つ戦法がなるほどなあと思った。

何度か怪しい判定によりリジャッジがかかる場面があったものの、最後に一番多くの水を運んだ dividebyzero さんが優勝を決める。結局誤読、バグなく実装するのが決め手だったみたい。さすがにあの分量だと誤読してしまう……。

表彰式と懇親会

DISCO で製造しているウェーハが賞状になっていた。3 位の某金冠の方がお散歩をしていて不在、あの伝説が話題になる。

終わった後は okimochi の方々やてぃーいけ、ながたかなさんなどの社会人などなど 12 人くらいの団体で中華料理屋へ。

飲酒！

https://pbs.twimg.com/media/EPHtC4AVUAA7sMj.jpg

こたつがめがお酒を喜んで飲んでいて、弊でも飲酒コンをやりたいなと思った。