DISCO presents ディスカバリーチャンネル コードコンテスト2019 (DDCC2019) 本戦 参加記
DDCC2019 本戦に参加してきました.DDCC は2年ぶり2回目.
〜前夜祭
DDCC3日前 (実質2日前?) にこのようなツイートをしたところ,意外に人が集まりました.
DDCC前夜 (今週の金曜夜) に何人かでご飯食べませんかって言ったら興味ある方いませんか?
— Noimin (@noisy_noimin) January 16, 2019
場所は会場付近か参加者が泊まるところの近く
時間はあまり遅くならないようにしたいです
陰性の院生なので皆さんにお誘いをかけるのはかなり緊張しましたが,勇気を出してツイートしてみてよかったです.
当日は本戦参加不参加問わず14人の競プロerが集まりました.こんなにたくさん集まるとは全く思っておらず感激しました.あと前日の夜中にこの人数の,しかも金曜夜の予約を受けてくださったお店にも感激しました.
DDCC前夜祭です pic.twitter.com/bq2hEdPq6c
— Noimin (@noisy_noimin) January 18, 2019
競プロの問題の話,精進の話,人生 (就活) の話から界隈の有名人の話まで,お話が尽きず楽しかったです.
ちなみに2次会のカラオケはなかなかのカオスで,
- 普通のカラオケ (J-POPから懐かしアニソン,全ラテン語詞,早稲田の校歌まで)
- バーチャルコンテスト
- 卒論執筆
が並行で行われていました.
締めは界隈でちょっと前に話題になった「だから慶応は学歴自慢じゃないっつーの。」や「一年かけて茶色になるエンジニア、正直全く信じられない」を合唱しました (これが個人的に1番笑った).イキりツイートに曲をつける発想の地点でとても好きなんですが,曲としてもとても好きです.カラオケでこれらの曲を歌い出しちゃう展開も好きです.
普段幹事をやることがないのでやや不安でしたが,みなさんのおかげでとても楽しい時間を過ごすことができました.ぜひまたオンサイト前夜祭やりましょう!
当日
寝つきがめっちゃ悪かった上に変な時間に起きたので実質5時間Suiminでちょっときつかった.のでメガシャキをキメた.
コード部門
いつもの形式の部門.目標はABを解くこと.
A問題: AC
問題文の式を見て「ああ,氷マスは連続してた方がはやいね」と気づき,実装.
提出直前に,-->>->>>--
の5文字目のような,1マスの雪マスをを氷マスに変えることで左右の氷マスが連続してる部分が繋がる時のことを全く考慮していなくてひやっとしたものの,「S において、- は必ず別の - と隣接して現れる」という親切仕様により命拾いしました.
この日のハイライト.
B問題: AC
目標的にB問題でも満点を取りたいと思っていたが,万が一のことを考えて部分点から考えました.
やったことは大きな数を逆順に並べる部分と小さな数を逆順に並べる部分を最初に作って,そこからswapで大吉数列になるように微調整するみたいな感じです.
大きな数を逆順に並べる部分と小さな数を逆順に並べる部分の計算量を二分探索で落としたものを満点解として提出しました.
これがまたバグらせたり謎メッセージが出たりで時間をかけすぎてしまい,ACした頃には残り3分.
C〜E問題: 未提出
ちょっと3分でACできるとは思えなかったので,後で皆さんと解法についておしゃべりするときに備えて全部の問題を読みました.
明らかにDよりCが難しそうだなあと思いました.Dは懇親会でcamypaperさんから解法をお聞きしたのでちゃんと実装しておきたい.
結果 175位
結果は175位でした.ちなみに62位〜175位がAB2完の人々だったようです.参加者全体でのレート順位が185位だったので,それよりは多少……という感じでしょうか.ただ,2年前のDDCCでは101人中85位であったことを考えると微妙な気持ちになります.ちょっと勘違いをしていて,参加者全体でのレート順位は185位ではなくて150位だったので微妙な気持ちでしかなくなりました.
装置実装部門
いつもと違う形式の部門.詳しくは問題ページを見ていただきたいのですが,一言で言うと2種類の液体から混合液を作って排出するマシンを動作させるためのプログラムを書く問題です.
予選: ☀️
30分しかないので急いで読んで急いで愚直っぽい解を生成してみたけど,色々と解の条件を見落としていてWAとTLEが取れず.
なんと正の点数を取れた人が19人しかいないらしく,終了直後には会場で失笑さえ起きていました.
こう言う時にさっと問題を把握してとりあえず動くものをさっと書けるようになりたい人生だった.
決勝: 見学
上位10人の方が実装・改良したプログラムを実演するイベントがあり,これが非常に面白かったです.
もしビデオが公開されたらそれを見てほしいのですが,特に1位のyosupoさんのプログラムによるマシンの動きは,素人の私が一目見ただけでもすごさがわかりました.
と同時に,これは私のプログラムをマシンで動かしてたらやばいことになってたかもなあと思いました.
来年はまたパワーアップした装置実装部門を考えていらっしゃるようなので,ぜひまた挑戦してみたいです.
ていうか来年参加するには一般枠で本戦に通らないといけないのか…… .精進します.
懇親会など
1日を通して,会場に来ていたフォロワーさんの3分の2ぐらいとはお話しできた気がします.話してくださった皆さん,ありがとうございました!
特に最後の懇親会ではビールがあったので,酒乱er的にはお酒の力を借りて色々な方に話しかけることができました.できればお酒の力を借りなくても話しかけられるようになりたいですが) . また,テーブルにあったビールをどんどん空けていく自宅番兵さんや,わりと早い段階から出来上がっていたmonkukuiさんが印象的で,酒乱erとしての格の差を感じました.
この日は月曜日から始まるインターンの前にfuurinくんに会うべく懇親会が終わってすぐ帰りました.
2年前,初めて参加したDDCC以上に楽しむことができて大満足です. オンサイトは楽しいしモチベにもなるので,たくさん精進してどんどんオンサイトに行きたいですね〜. 交流してくださった皆さん,改めましてありがとうございました!
またお会いしましょう!!