競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
176: 2023/12/16(土)22:43 ID:bI3+vhTJ(1/2) AAS
2問しかできなかったけど
3問目は解く手順までは行けたように思うから良しとするわ
177: 2023/12/16(土)22:45 ID:bI3+vhTJ(2/2) AAS
しかしこのままでは言語の習得は進まず
文章読解やアルゴリズムに頭を使っているだけのような感じや
178: 2023/12/16(土)22:58 ID:n/5YhRPf(1) AAS
それがプログラミングだぞ
179: 2023/12/16(土)23:08 ID:PMs1IPeV(2/2) AAS
ヤクお疲れ様。俺は今回は今までで一番順位が良かった
文章読解はともかくアルゴリズムに頭を使っているというのが一番いい状態では？
言語の文法などはわからないところを都度調べてればいつのまにか覚えるよ
180: 2023/12/20(水)14:36 ID:rhqg67tw(1) AAS
ABC330のBの意味がわかるまで時間かかったのは俺だけじゃなかったか
181: 2023/12/20(水)14:40 ID:vKsSDJbu(1) AAS
直大のブログ読んでて思ったが148cmの彼女に2D3D問わずロリ画像送られてロリコンに目覚めたとかロリコン雑誌買ったとか書いて大丈夫なのか？
少なくとも3Dは違法じゃね？
182: 2023/12/22(金)09:39 ID:DZyQ366q(1) AAS
きもすぎる
183: 2023/12/23(土)22:42 ID:026UkUrd(1) AAS
駄目だ
２問の途中で萎えた
最初から仕切りなおさなきゃとても先に進めないと実感
184: 2023/12/23(土)22:53 ID:EJGKhbYV(1) AAS
長年出てるけどCどころかBすら解けなくなってきてるｗ
185: 2023/12/23(土)23:10 ID:0fs17iYc(1) AAS
今回B問題は難しかった
正答は出せたけど混乱っぷりが提出ソースコードに現れた
186: 2023/12/24(日)09:02 ID:dfNORAz3(1) AAS
B問題は言語によって難易度変わるっていう
D問題の方が簡単だったわ
187: 2023/12/24(日)10:18 ID:7dmvJ2Ct(1/3) AAS
言語によって難易度変わるかなあ
今回参加してないから勘違いしてるかもしれんけど四則演算でできるんじゃね
188(1): 2023/12/24(日)11:52 ID:vfnf/6Vd(1/3) AAS
整数の除算がfloorの言語(有利。pythonなど)とtruncateの言語(不利。C++など)があったよ
189: 2023/12/24(日)12:09 ID:7dmvJ2Ct(2/3) AAS
>>188
C++は切り捨てだろ？
190: 2023/12/24(日)12:14 ID:7dmvJ2Ct(3/3) AAS
ああ0に近い方に丸めるかどうかということか
原点をMから動かしてLを非負にすれば済むことじゃないんか？
191: 2023/12/24(日)12:36 ID:vfnf/6Vd(2/3) AAS
l,rからaを引くとちょうどmの倍数と比べれば良いが
lを非負にすると基本的にmの倍数とずれるので俺の実装力では細かい処理でつまづきそうな気がする
それよりは解説にあるfloor関数をマイライブラリに追加しておく方が考えることが少なくて楽だと思う
もしうまくいったら教えてくれ
192: 2023/12/24(日)12:38 ID:vfnf/6Vd(3/3) AAS
B問題解説が追加されてるじゃん。これはお得
193: 2023/12/29(金)19:58 ID:lazGjQAF(1) AAS
明日はabcコンテストないんだな
194: 2024/01/03(水)16:46 ID:QT841lk6(1) AAS
1/11から新春初TechFUL Coding Battle2024があって賞金とかもでるから予定あけとけよ
195: 2024/01/04(木)12:01 ID:rcKkmjfX(1) AAS
atcoderじゃないのかよ
コドフォとかtopcoderとか色々あるけどみんな複数のコンテストに参加してるのかね
196(1): 2024/01/06(土)22:42 ID:r/vfb6gp(1) AAS
あああ
C問題の文意は理解したもののコード化が追い付かない
なかなか進歩しない
197(1): 2024/01/06(土)22:51 ID:0Kq9Alvg(1) AAS
ヤクお疲れ。俺はABCD4完だった。多分今回で茶色コーダーになる
198(1): 2024/01/06(土)23:40 ID:gTMLCdRP(1) AAS
>>197
おめでとう！
199: 2024/01/07(日)09:34 ID:puo1Tntr(1) AAS
>>196
パーツの位置を保持するのにvectorやqueueを使うとTLEになるから自分で循環バッファを作れるかって問題だろうけど何度か見たことあるな
今回作れるようになれば一つ進歩したことになるぞ
200: 2024/01/07(日)10:00 ID:+X0rk+wW(1) AAS
>>198 ありがとう！祝ってくれる人がいるとは思わなかった。無事茶色になりました
循環バッファってのがあるのか
俺はn+q個の配列を確保して後ろ側に伸ばしていき、後ろから前に向かってt番目って感じにといた
201: 2024/01/07(日)13:20 ID:KwBCInhG(1) AAS
C問題は、頭がN個じゃなくて残像エフェクトだと思うと過去ログを保存すれば良いって実装になるから、末尾追加とランダムアクセス(どちらもvectorで実装できる)で解ける
202: 2024/01/13(土)17:23 ID:z8V3y1ox(1) AAS
今日は休む
203: 2024/01/13(土)20:43 ID:W5RSPe4v(1/2) AAS
そか、また来週
204: 2024/01/13(土)21:01 ID:W5RSPe4v(2/2) AAS
始まると思ったら今日はないんか
よく見たら明日だったわ
205: 2024/01/14(日)23:08 ID:JgO1PaLO(1) AAS
D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう
206: 2024/01/16(火)11:32 ID:R18gULAb(1) AAS
site:go.jp -filetype:pdf 競技プログラミング
207: 2024/01/20(土)20:47 ID:Smhzzyd5(1) AAS
参加登録した
ヤクは今日は参加するんけ？
208: 2024/01/20(土)22:48 ID:29dPxOQ+(1) AAS
二週続けて不参加
寝てた
基本から再挑戦する所存
209(1): 2024/01/27(土)20:09 ID:JBGz9wfH(1) AAS
基本からってなんか本でも読むのか？ABSをやるとか？
最近モチベ落ち気味
過去問とく集中力がなかなかでない
けど一応今日も参加予定ではある
210: 2024/01/28(日)17:58 ID:+/5P2rbe(1) AAS
>>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。
211: 2024/01/29(月)12:34 ID:QH4c7uva(1) AAS
C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ
212: 2024/02/08(木)00:21 ID:0KJt49pd(1) AAS
3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
外部ﾘﾝｸ:liiga.me
213: 2024/02/08(木)20:07 ID:Cp1jbR4n(1) AAS
面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな
214: 2024/02/10(土)20:47 ID:6peAUZhS(1) AAS
参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端
215: 2024/02/17(土)10:47 ID:GeX/CKWA(1) AAS
先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか？c言語の本の進捗はどう？
216: 2024/03/02(土)20:23 ID:lZuecdt0(1) AAS
もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage
217(1): 2024/05/03(金)11:39 ID:x0ve7rFX(1/2) AAS
誰かいるかな
マルチコアなら高速化するコードを試しに書いてみたが遅くなった
競プロのシステム的に1提出に1コアで計算させるような感じなんかな
誰か知ってる人いる？
218: 2024/05/03(金)19:59 ID:x0ve7rFX(2/2) AAS
あげ
219(1): 2024/05/04(土)02:11 ID:m+XOooP8(1) AAS
> 並列化
> 実行時間は実時間とCPU時間の大きい方で計測されます。並列化は禁止されていませんが、実行時間を短くすることには繋がりません。
外部ﾘﾝｸ:atcoder.jp
220(1): 2024/05/04(土)08:15 ID:YMeLqmrF(1/2) AAS
粒度の細かい並列化になるが、C++ で #pragma を指定して SIMD 命令を明示的に使う公式解説を見たことがある（割と最近）。確か 512 ビットベクトル命令だったかな。
221: 2024/05/04(土)08:23 ID:YMeLqmrF(2/2) AAS
AtCoder の採点環境は知らんが、マルチスレッド化で遅くなったとしたら、物理コア１つに対してハイパースレッディングで論理コアが２つある状況で、スレッド間でパイプラインのリソースの取り合いが発生していたなんてことも考えられるね。
222: 217 2024/05/04(土)09:55 ID:+W9bSMPh(1) AAS
>>219
ありがとうございます。公式に明示してあったのね
>>220
俺も過去問で見たことある。最近じゃなくてかなり前のやつだけど
n=1000でO(n^3)がSIMDだと通せるみたいな話だったような
SIMDは高速化に役立つみたいね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.631s*