競技プログラミングにハマるプログラマのスレat TECH
競技プログラミングにハマるプログラマのスレ - 暇つぶし2ch202:デフォルトの名無しさん
24/01/13 17:23:29.66 z8V3y1ox.net
今日は休む

203:デフォルトの名無しさん
24/01/13 20:43:40.35 W5RSPe4v.net
そか、また来週

204:デフォルトの名無しさん
24/01/13 21:01:17.66 W5RSPe4v.net
始まると思ったら今日はないんか
よく見たら明日だったわ

205:デフォルトの名無しさん
24/01/14 23:08:32.48 JgO1PaLO.net
D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう

206:デフォルトの名無しさん
24/01/16 11:32:46.06 R18gULAb.net
site:go.jp -filetype:pdf 競技プログラミング

207:デフォルトの名無しさん
24/01/20 20:47:38.44 Smhzzyd5.net
参加登録した
ヤクは今日は参加するんけ?

208:デフォルトの名無しさん
24/01/20 22:48:09.71 29dPxOQ+.net
二週続けて不参加
寝てた
基本から再挑戦する所存

209:デフォルトの名無しさん
24/01/27 20:09:20.02 JBGz9wfH.net
基本からってなんか本でも読むのか?ABSをやるとか?

最近モチベ落ち気味
過去問とく集中力がなかなかでない
けど一応今日も参加予定ではある

210:デフォルトの名無しさん
24/01/28 17:58:40.07 +/5P2rbe.net
>>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。

211:デフォルトの名無しさん
24/01/29 12:34:36.16 QH4c7uva.net
C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ

212:デフォルトの名無しさん
24/02/08 00:21:41.02 0KJt49pd.net
3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
URLリンク(liiga.me)

213:デフォルトの名無しさん
24/02/08 20:07:49.53 Cp1jbR4n.net
面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな

214:デフォルトの名無しさん
24/02/10 20:47:03.87 6peAUZhS.net
参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端

215:デフォルトの名無しさん
24/02/17 10:47:03.43 GeX/CKWA.net
先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか?c言語の本の進捗はどう?

216:デフォルトの名無しさん
24/03/02 20:23:00.62 lZuecdt0.net
もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage

217:デフォルトの名無しさん
24/05/03 11:39:26.85 x0ve7rFX.net
誰かいるかな
マルチコアなら高速化するコードを試しに書いてみたが遅くなった
競プロのシステム的に1提出に1コアで計算させるような感じなんかな
誰か知ってる人いる?

218:デフォルトの名無しさん
24/05/03 19:59:13.75 x0ve7rFX.net
あげ

219:デフォルトの名無しさん
24/05/04 02:11:34.52 m+XOooP8.net
> 並列化
> 実行時間は実時間とCPU時間の大きい方で計測されます。並列化は禁止されていませんが、実行時間を短くすることには繋がりません。
URLリンク(atcoder.jp)

220:デフォルトの名無しさん
24/05/04 08:15:02.58 YMeLqmrF.net
粒度の細かい並列化になるが、C++ で #pragma を指定して SIMD 命令を明示的に使う公式解説を見たことがある(割と最近)。確か 512 ビットベクトル命令だったかな。

221:デフォルトの名無しさん
24/05/04 08:23:47.13 YMeLqmrF.net
AtCoder の採点環境は知らんが、マルチスレッド化で遅くなったとしたら、物理コア1つに対してハイパースレッディングで論理コアが2つある状況で、スレッド間でパイプラインのリソースの取り合いが発生していたなんてことも考えられるね。

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


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch