12月2日のCODE THANKS FESTIVAL 2017に参加しました。 予選でCODE FESTIVALの枠に入ることができなかった人が参加することができるコンテストです。
受付を済ませてから昼食の弁当を受け取ります。 一番人気で早く品切れになったのは焼肉弁当でした。 お腹いっぱいになってお昼寝気分に。
3時間で8問(100, 200, 300, 300, 400, 500, 600, 600)を解くコンテスト。 CODE FESTIVAL本戦より易しい問題設定でした。 問題の難易度が自分にとって適正だとコンテスト自体をより楽しめて嬉しいです。
結果はF問題までACで1800点、43位でした。コンテストで1800点以上獲得した人にはパーカーが配布されました。
このコンテストの時間ペナルティを題材にした問題。 入力の制約までコンテストと同じで面白かったです。
unsignedなlength()
の戻り値を雑に扱った結果1WAを出しました。
想定解の通りpriority_queue
を使いました。長いのでよくつづりを忘れます。
はじめ、while
で取りうる空席数をすべて記録するプログラムを書いてTLEさせました。
今回は直感的に最大公約数を思いつけましたが、きちんと証明するのは難しそうです。
インタラクティブ問題は手もとでテストしづらいので正解を書けたか不安になりますが、今回はWAペナルティが無いおかげで躊躇なく提出できました。
普通にDPするとTLEになるので工夫しなければならないという問題。
map
で状態を管理することで通しました。
想定解法の一つでは、DPのループの範囲を制限することでオーダーを落とします。 初めて知ったテクニックに感動しました。
もふふ
任意の質問を台紙に書き、他の参加者に話しかけて回答を集めるというイベントがありました。 話しかけるきっかけが提供されるのは、コミュニケーションが苦手な人にとってありがたいことです。 私の書いた質問とその回答は次のようになりました。
グラフを表す変数につける名前は?
回答 | 人数 |
---|---|
G | 10 |
g | 7 |
edge | 3 |
E | 2 |
v | 2 |
その他 | 6 |
その後、肉や寿司を食べたり表彰式を見たりしてから帰宅しました。
CODE FESTIVALとは異なり日帰りの日程だったので参加しやすく感じました。 これだけのイベントが無料というのはすごいとつくづく思います。 運営の皆さんや主催企業に感謝です。