競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
203: デフォルトの名無しさん [sage] 2024/01/13(土)20:43 ID:W5RSPe4v(1/2)
そか、また来週
204: デフォルトの名無しさん [sage] 2024/01/13(土)21:01 ID:W5RSPe4v(2/2)
始まると思ったら今日はないんか
よく見たら明日だったわ
205: デフォルトの名無しさん [sage] 2024/01/14(日)23:08 ID:JgO1PaLO(1)
D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう
206: デフォルトの名無しさん [sage] 2024/01/16(火)11:32 ID:R18gULAb(1)
site:go.jp -filetype:pdf 競技プログラミング
207: デフォルトの名無しさん [sage] 2024/01/20(土)20:47 ID:Smhzzyd5(1)
参加登録した
ヤクは今日は参加するんけ？
208: デフォルトの名無しさん [] 2024/01/20(土)22:48 ID:29dPxOQ+(1)
二週続けて不参加
寝てた
基本から再挑戦する所存
209(1): デフォルトの名無しさん [sage] 2024/01/27(土)20:09 ID:JBGz9wfH(1)
基本からってなんか本でも読むのか？ABSをやるとか？
最近モチベ落ち気味
過去問とく集中力がなかなかでない
けど一応今日も参加予定ではある
210: デフォルトの名無しさん [] 2024/01/28(日)17:58 ID:+/5P2rbe(1)
>>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。
211: デフォルトの名無しさん [sage] 2024/01/29(月)12:34 ID:QH4c7uva(1)
C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ
212: デフォルトの名無しさん [sage] 2024/02/08(木)00:21 ID:0KJt49pd(1)
3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
https://liiga.me/columns/761
213: デフォルトの名無しさん [sage] 2024/02/08(木)20:07 ID:Cp1jbR4n(1)
面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな
214: デフォルトの名無しさん [sage] 2024/02/10(土)20:47 ID:6peAUZhS(1)
参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端
215: デフォルトの名無しさん [sage] 2024/02/17(土)10:47 ID:GeX/CKWA(1)
先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか？c言語の本の進捗はどう？
216: デフォルトの名無しさん [] 2024/03/02(土)20:23 ID:lZuecdt0(1)
もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage
217(1): デフォルトの名無しさん [sage] 2024/05/03(金)11:39 ID:x0ve7rFX(1/2)
誰かいるかな
マルチコアなら高速化するコードを試しに書いてみたが遅くなった
競プロのシステム的に1提出に1コアで計算させるような感じなんかな
誰か知ってる人いる？
218: デフォルトの名無しさん [] 2024/05/03(金)19:59 ID:x0ve7rFX(2/2)
あげ
219(1): デフォルトの名無しさん [sage] 2024/05/04(土)02:11 ID:m+XOooP8(1)
> 並列化
> 実行時間は実時間とCPU時間の大きい方で計測されます。並列化は禁止されていませんが、実行時間を短くすることには繋がりません。
https://atcoder.jp/contests/abc352/rules
220(1): デフォルトの名無しさん [sage] 2024/05/04(土)08:15 ID:YMeLqmrF(1/2)
粒度の細かい並列化になるが、C++ で #pragma を指定して SIMD 命令を明示的に使う公式解説を見たことがある（割と最近）。確か 512 ビットベクトル命令だったかな。
221: デフォルトの名無しさん [sage] 2024/05/04(土)08:23 ID:YMeLqmrF(2/2)
AtCoder の採点環境は知らんが、マルチスレッド化で遅くなったとしたら、物理コア１つに対してハイパースレッディングで論理コアが２つある状況で、スレッド間でパイプラインのリソースの取り合いが発生していたなんてことも考えられるね。
222: 217 [sage] 2024/05/04(土)09:55 ID:+W9bSMPh(1)
>>219
ありがとうございます。公式に明示してあったのね
>>220
俺も過去問で見たことある。最近じゃなくてかなり前のやつだけど
n=1000でO(n^3)がSIMDだと通せるみたいな話だったような
SIMDは高速化に役立つみたいね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.025s