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