競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
競技プログラミングにハマるプログラマのスレ http://mevius.5ch.net/test/read.cgi/tech/1696183135/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
210: デフォルトの名無しさん [] 2024/01/28(日) 17:58:40.07 ID:+/5P2rbe >>209 三週つづけてサボってしまった Cの本を通読してた 今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習 するつもり。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/210
211: デフォルトの名無しさん [sage] 2024/01/29(月) 12:34:36.16 ID:QH4c7uva C++ではなくCなのか 今度はvimなのな。またヤクの毛状態になってるな。 vimも面白いエディタではある。昔vi masterってソフトで練習してたよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/211
212: デフォルトの名無しさん [sage] 2024/02/08(木) 00:21:41.02 ID:0KJt49pd 3年前の記事だが、蟻本の著者が競プロや Kaggle についてインタビューに答えている。 https://liiga.me/columns/761 http://mevius.5ch.net/test/read.cgi/tech/1696183135/212
213: デフォルトの名無しさん [sage] 2024/02/08(木) 20:07:49.53 ID:Cp1jbR4n 面白い記事をありがとう これだけ能力がある人でも勝てるところだけに注力してるのだな http://mevius.5ch.net/test/read.cgi/tech/1696183135/213
214: デフォルトの名無しさん [sage] 2024/02/10(土) 20:47:03.87 ID:6peAUZhS 参加登録した 今日もしゃくとり法が火を吹くぜ いもす法も最近学んだし準備万端 http://mevius.5ch.net/test/read.cgi/tech/1696183135/214
215: デフォルトの名無しさん [sage] 2024/02/17(土) 10:47:03.43 ID:GeX/CKWA 先週はやったことないダイクストラ法が出てきて轟沈 ヤクは最近は参加やめたのか？c言語の本の進捗はどう？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/215
216: デフォルトの名無しさん [] 2024/03/02(土) 20:23:00.62 ID:lZuecdt0 もうヤクはスレにも来なくなったか 俺は今日も参加予定 たまにはage http://mevius.5ch.net/test/read.cgi/tech/1696183135/216
217: デフォルトの名無しさん [sage] 2024/05/03(金) 11:39:26.85 ID:x0ve7rFX 誰かいるかな マルチコアなら高速化するコードを試しに書いてみたが遅くなった 競プロのシステム的に1提出に1コアで計算させるような感じなんかな 誰か知ってる人いる？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/217
218: デフォルトの名無しさん [] 2024/05/03(金) 19:59:13.75 ID:x0ve7rFX あげ http://mevius.5ch.net/test/read.cgi/tech/1696183135/218
219: デフォルトの名無しさん [sage] 2024/05/04(土) 02:11:34.52 ID:m+XOooP8 > 並列化 > 実行時間は実時間とCPU時間の大きい方で計測されます。並列化は禁止されていませんが、実行時間を短くすることには繋がりません。 https://atcoder.jp/contests/abc352/rules http://mevius.5ch.net/test/read.cgi/tech/1696183135/219
220: デフォルトの名無しさん [sage] 2024/05/04(土) 08:15:02.58 ID:YMeLqmrF 粒度の細かい並列化になるが、C++ で #pragma を指定して SIMD 命令を明示的に使う公式解説を見たことがある（割と最近）。確か 512 ビットベクトル命令だったかな。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/220
221: デフォルトの名無しさん [sage] 2024/05/04(土) 08:23:47.13 ID:YMeLqmrF AtCoder の採点環境は知らんが、マルチスレッド化で遅くなったとしたら、物理コア１つに対してハイパースレッディングで論理コアが２つある状況で、スレッド間でパイプラインのリソースの取り合いが発生していたなんてことも考えられるね。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/221
222: 217 [sage] 2024/05/04(土) 09:55:05.74 ID:+W9bSMPh >>219 ありがとうございます。公式に明示してあったのね >>220 俺も過去問で見たことある。最近じゃなくてかなり前のやつだけど n=1000でO(n^3)がSIMDだと通せるみたいな話だったような SIMDは高速化に役立つみたいね http://mevius.5ch.net/test/read.cgi/tech/1696183135/222
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.652s*