CODE FESTIVAL 2016 qual A 参加記録

日本最大のオンサイトプログラミングコンテスト、CODE FESTIVALの予選に参加した。プログラミングコンテストと言うが、実際にはアルゴリズムコンテストという感じ。このコンテストは、大学生・大学院生・未就業者を220人(!)集めて開催される。人数が多いので、予選突破が容易である。むしろ普通の人間がこれ以外でオンサイトに参加するのは困難だと思う。

 

code-festival-2016-quala.contest.atcoder.jp

 

日本人学生100人が通過する中で、社会人を含めた順位で115位だった。通ってるかどうか怪しい。問題は5問で120分。A, B, Cまで13分で解けた。Cはかなりどうでもいいバグを埋め込んで時間を5分近くロスした。Dは提出したが間違いだった。とてもUnion-Find Treeっぽいなあと思いながら、ゴリゴリ場合分けしたので、アルゴリズム力不足だった。残念。

 

火曜日(予選3日後)に、予選通過のメールが届いた。