Atcoderで並列プログラム書いてみたけど、やっぱりダメだったよという話 (AtCoder Beginner Contest 033 D - 三角形の分類)
概要
AtCoder Beginner Contest 033 D - 三角形の分類で、C++ pthread並列化を試しました。手元ではちゃんと3倍くらい高速化しましたが、Atcoderのジャッジ的には速くなりませんでした。これもCPUタイムを測っているのかなあ。
比較
並列化なし
02-12.txtで1.5s abc033.contest.atcoder.jp
10並列
02-12.txtで1.65s abc033.contest.atcoder.jp
100並列(タスクが偏ってるので多めに分割したほうが良さそうだったので)
02-12.txtで1.65s abc033.contest.atcoder.jp