[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
158: 仕様書無しさん [sage] 2024/06/16(日) 14:27:13.71 AAS
俺もC、DよりBの方が時間かけてるから笑えない
maxを取ればいいってことを中々見抜けなくて沼った
159: 仕様書無しさん [sage] 2024/06/16(日) 14:28:57.13 AAS
>>157157(2): 仕様書無しさん [sage] 2024/06/16(日) 14:26:28.88 AAS
一般的に10^8回のO(1)処理は定数倍で死ぬ
んでガチガイジ実装は定数倍カスがちなので
10^8で現在配ってる人の残り時間2chMate 0.8.10.182/Xiaomi/Redmi Note 9S/11/LR
160: 仕様書無しさん [sage] 2024/06/16(日) 14:30:21.30 AAS
環境自慢やめろ
161: 仕様書無しさん [sage] 2024/06/16(日) 14:30:37.41 AAS
急にどうした
162: 仕様書無しさん [sage] 2024/06/16(日) 14:32:19.21 AAS
>>157
idx=0とする
10^8シミュレーション
現在配ってる人の残り時間をデクリメント、0になったらqueueから取り出す
T=t[idx]なら待ち行列に追加してidx++
配りきったらその度にその時点のTを出力
だしまぁ間に合いそうじゃない？
if文1つとデクリメント1つ
popとpushは全体でO(N)だし
163: 仕様書無しさん [sage] 2024/06/16(日) 14:32:54.44 AAS
ポッケにスマホ入れたらなんか勝手に操作されてたっぽい🥺
164: 仕様書無しさん [sage] 2024/06/16(日) 14:33:59.31 AAS
緊張してガイジ化するのはコンテスト典型なのでそんな感じだったんだろ
知らんけど
165(1): 仕様書無しさん [sage] 2024/06/16(日) 14:35:45.36 AAS
人が来る時間の判定どうすんの
10^8長の配列持ってメモリに怯えるか集合を持って定数倍に怯えるかしなきゃいけなくね
デックも残り時間も持たなきゃいけないしガイジ実装要素多すぎて俺は嫌
166(1): 仕様書無しさん [sage] 2024/06/16(日) 14:37:28.58 AAS
人が来る時間の判定は何人目まで来たか持っといてT==t[idx]かどうかで実現されてそう(本人じゃないから分からんけどTがループ変数だよね？)
167: 仕様書無しさん [sage] 2024/06/16(日) 14:37:34.89 AAS
さすがにコンテスト序盤で明らかに非想定のガイジ方針しか出てこなかったらとりあえず飛ばすな
168: 仕様書無しさん [sage] 2024/06/16(日) 14:38:11.15 AAS
シュミレート時刻10^6秒より先は人が増えることはないからアドホックな条件分岐すりゃ解決するが、ガイジ実装で頭使った時点でガイジなので
169(1): 仕様書無しさん [sage] 2024/06/16(日) 14:39:02.12 AAS
>>166
そう
>>165
当然ガイジ実装ではあるしやるべきでは無いけど、まぁガイジ実装でも出来るよねっていうこと
170(1): 仕様書無しさん [sage] 2024/06/16(日) 14:40:34.96 AAS
>>169
それほんまに『できる』の？
MLEかTLEして『できない』んじゃないかと指摘しています
171: 仕様書無しさん [sage] 2024/06/16(日) 14:42:14.21 AAS
>>170
できると思う
せいぜい処理が2つの1e8なんて今どきは全然間に合うでしょ
1e9すら通るのに
172: 仕様書無しさん [sage] 2024/06/16(日) 14:42:32.35 AAS
あ理解尺取すんのか
なら定数倍軽いから間に合うわ
173: 仕様書無しさん [sage] 2024/06/16(日) 14:43:41.84 AAS
おい、AHC楽しみだな
174: 仕様書無しさん [sage] 2024/06/16(日) 14:43:55.00 AAS
お前らも当然出るよね？
175: 仕様書無しさん [sage] 2024/06/16(日) 14:58:48.82 AAS
30分制限ガイジすぎる
176: 仕様書無しさん [sage] 2024/06/16(日) 15:19:37.91 AAS
ちゃんと読もうね
177: 仕様書無しさん [sage] 2024/06/16(日) 15:25:52.11 AAS
相変わらず書き込みからレートと学歴が透けることよ
178(1): 仕様書無しさん [sage] 2024/06/16(日) 16:22:35.82 AAS
蟻本作者の従事してるサカナAIが大成功してるらしいぞ
やはり学業などと両立しながら競プロで上位に行ける層が何もかも総取りするというわけ
インコとはスペックが何もかも違う
外部ﾘﾝｸ:news.yahoo.co.jp
179: 仕様書無しさん [sage] 2024/06/16(日) 16:25:27.22 AAS
e8くんしか勝たん
180: 仕様書無しさん [sage] 2024/06/16(日) 16:28:29.87 AAS
squareさん好き
181(1): 仕様書無しさん [sage] 2024/06/16(日) 16:40:32.36 AAS
こういう人らは一般暖色ともスペックが全然違うんですけどね
182(1): 仕様書無しさん [sage] 2024/06/16(日) 17:20:57.47 AAS
>>178
言葉を選ばずに言うと、30代？でベンチャー企業の従業員ですけどね
上下前次1-新書関写板覧索設栞歴
あと 820 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s