Tayama https://blog.hatena.ne.jp/Tayama/ aizuzia https://tayama-2.hatenadiary.org/ この記事は Competitive Programming Advent Calendar 2014 のために執筆されました。 前書き これの話をします。去る11月8 - 9日、パソコン甲子園本戦が行われたので観戦に行ってきました。ニコ生やったり *1 選手と喋ったり、楽しませて頂きました。作題委員の先生ともお話ししたりして、興味深い話を聞きました。予選の5問目で大虐殺が起きていたらしいのです。予選問題は こちら にありますが、軽く要約するとこんな感じです。 問題5: 鉄道路線頂点数 n の円環状のグラフ (頂点 i と i + 1 (0 この問題セットの最初の4問の正答率 *2 はだいたい … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftayama-2.hatenadiary.org%2Fentry%2F20141221%2F1419193970" title="問題の解き方 - aizuzia" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/T/Tayama/20141221/20141221053750.png Hatena Blog https://hatena.blog 2014-12-21 05:32:50 rich https://tayama-2.hatenadiary.org/entry/20141221/1419193970 1.0 100%