[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
150: 2024/06/16(日)13:35 AAS
しばらく見ない間にくんも大分成長したな
151: 2024/06/16(日)13:37 AAS
くん「ICPCアジア大会2回出場しました！」
ジェネルシ「競プロやっててぇ...色は一応黄色でぇ...」
どっちを採用するかは明白
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
当然ガイジ実装ではあるしやるべきでは無いけど、まぁガイジ実装でも出来るよねっていうこと
上下前次1-新書関写板覧索設栞歴
あと 833 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s