スイカ割り

お好み焼き @jellied_unagi

天気よすぎてもうこれは #スイカ割り の季節！！！

お好み焼き @jellied_unagi

一般のスイカ割りでは，単一のスイカを割る際に数回の試行が必要となる．また，スイカ割り棒が一本しか無い場合，一度に割れるスイカの数は1個となる（シリアルスイカ割り）．

お好み焼き @jellied_unagi

それゆえ，N個のスイカが存在する状況において，従来のシリアルスイカ割りではO(MN) （M: スイカ割り試行数）のスイカ割り時間が必要となり，比較的大規模数のスイカが存在する場合，スイカ割りの実行は困難となる．

お好み焼き @jellied_unagi

そこで申請者は，スイカを壁に投げつける「スイカ投げ」を提案する．これにより，まず一つのスイカ割りにかかる試行数を1回にまで減らすことが可能となる．

お好み焼き @jellied_unagi

また，スイカ投げによって棒が必要なくなることを利用し，比較的大規模数のスイカを効率的に割る手法として，「100人スイカ投げ」を提案する．

お好み焼き @jellied_unagi

クソみたいなpostしてたらMIRUきたっぽい