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

**デフォルトの名無しさん** · 2023/10/02(月) 02:58:55.56

マ板が壊れたのでこっちに立てました

**デフォルトの名無しさん** · 2024/01/07(日) 09:34:49.02

>>196
パーツの位置を保持するのにvectorやqueueを使うとTLEになるから自分で循環バッファを作れるかって問題だろうけど何度か見たことあるな
今回作れるようになれば一つ進歩したことになるぞ

**デフォルトの名無しさん** · 2024/01/07(日) 10:00:40.81

>>198 ありがとう！祝ってくれる人がいるとは思わなかった。無事茶色になりました

循環バッファってのがあるのか
俺はn+q個の配列を確保して後ろ側に伸ばしていき、後ろから前に向かってt番目って感じにといた

**デフォルトの名無しさん** · 2024/01/07(日) 13:20:37.58

C問題は、頭がN個じゃなくて残像エフェクトだと思うと過去ログを保存すれば良いって実装になるから、末尾追加とランダムアクセス(どちらもvectorで実装できる)で解ける

**デフォルトの名無しさん** · 2024/01/13(土) 17:23:29.66

今日は休む

**デフォルトの名無しさん** · 2024/01/13(土) 20:43:40.35

そか、また来週

**デフォルトの名無しさん** · 2024/01/13(土) 21:01:17.66

始まると思ったら今日はないんか
よく見たら明日だったわ

**デフォルトの名無しさん** · 2024/01/14(日) 23:08:32.48

D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう

**デフォルトの名無しさん** · 2024/01/16(火) 11:32:46.06

site:go.jp -filetype:pdf 競技プログラミング

**デフォルトの名無しさん** · 2024/01/20(土) 20:47:38.44

参加登録した
ヤクは今日は参加するんけ？

**デフォルトの名無しさん** · 2024/01/20(土) 22:48:09.71

二週続けて不参加
寝てた
基本から再挑戦する所存

**デフォルトの名無しさん** · 2024/01/27(土) 20:09:20.02

基本からってなんか本でも読むのか？ABSをやるとか？

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

**デフォルトの名無しさん** · 2024/01/28(日) 17:58:40.07

>>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。

**デフォルトの名無しさん** · 2024/01/29(月) 12:34:36.16

C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ

**デフォルトの名無しさん** · 2024/02/08(木) 00:21:41.02

3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
https://liiga.me/columns/761

**デフォルトの名無しさん** · 2024/02/08(木) 20:07:49.53

面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな

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

参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端

**デフォルトの名無しさん** · 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は高速化に役立つみたいね