[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
151: 仕様書無しさん [sage] 2024/06/16(日) 13:37:19.26 AAS
くん「ICPCアジア大会2回出場しました！」
ジェネルシ「競プロやっててぇ...色は一応黄色でぇ...」
どっちを採用するかは明白
152: 仕様書無しさん [sage] 2024/06/16(日) 13:39:56.78 AAS
院進諦めたんだっけ？
153: 仕様書無しさん [sage] 2024/06/16(日) 14:11:02.60 AAS
スレ長がBにやたら時間かけてるの、なんというか名前のついてない解法を取るのが苦手なんだろうなという感じがする
154: 仕様書無しさん [sage] 2024/06/16(日) 14:15:41.66 AAS
極度のインコ問を前にすると衝撃で頭がガイジモードになるときあるから笑えない
155: 仕様書無しさん [sage] 2024/06/16(日) 14:19:59.82 AAS
でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^6だけやればやれば間に合うし詰まるのはわからん
156: 仕様書無しさん [sage] 2024/06/16(日) 14:20:22.90 AAS
でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^8だけやればやれば間に合うし詰まるのはわからん
157(2): 仕様書無しさん [sage] 2024/06/16(日) 14:26:28.88 AAS
一般的に10^8回のO(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
>>157
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分制限ガイジすぎる
上下前次1-新書関写板覧索設栞歴
あと 827 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s