競技プログラミングにハマるプログラマのスレ

**デフォルトの名無しさん** · 2024/02/17(土) 10:47:03.43

先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか？c言語の本の進捗はどう？

**デフォルトの名無しさん** · 2024/03/02(土) 20:23:00.62

もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage

**デフォルトの名無しさん** · 2024/05/03(金) 11:39:26.85

誰かいるかな
マルチコアなら高速化するコードを試しに書いてみたが遅くなった
競プロのシステム的に1提出に1コアで計算させるような感じなんかな
誰か知ってる人いる？

**デフォルトの名無しさん** · 2024/05/03(金) 19:59:13.75

あげ

**デフォルトの名無しさん** · 2024/05/04(土) 02:11:34.52

> 並列化
> 実行時間は実時間とCPU時間の大きい方で計測されます。並列化は禁止されていませんが、実行時間を短くすることには繋がりません。
https://atcoder.jp/contests/abc352/rules

**デフォルトの名無しさん** · 2024/05/04(土) 08:15:02.58

粒度の細かい並列化になるが、C++ で #pragma を指定して SIMD 命令を明示的に使う公式解説を見たことがある（割と最近）。確か 512 ビットベクトル命令だったかな。

**デフォルトの名無しさん** · 2024/05/04(土) 08:23:47.13

AtCoder の採点環境は知らんが、マルチスレッド化で遅くなったとしたら、物理コア１つに対してハイパースレッディングで論理コアが２つある状況で、スレッド間でパイプラインのリソースの取り合いが発生していたなんてことも考えられるね。

**217** · 2024/05/04(土) 09:55:05.74

>>219
ありがとうございます。公式に明示してあったのね
>>220
俺も過去問で見たことある。最近じゃなくてかなり前のやつだけど
n=1000でO(n^3)がSIMDだと通せるみたいな話だったような
SIMDは高速化に役立つみたいね